7/25/2019 03l - Programacion Binaria (Solucionario)

1/2

INVESTIGACION DE OPERACIONES II

PROGRAMACION BINARIADECISIONES DEL TIPO SI O NO

PROBLEMA 1 (Planifcacin de la produccin)

Solucin:

!VARIABLES:

Xijk: Unidades elaboradas del producto i en la semana j para cubrir la demanda de la sem. k

ij: Se abrica o no el producto i en la semana j

"U#$I%# %B&E'IV%(

)AX* +,-XA//0XA/+0XA/10XA/20XA++0XA+10XA+20XA110XA120XA2230

1,-XB//0XB/+0XB/10XB/20XB++0XB+10XB+20XB110XB120XB2234

+,,-A/0A+0A10A2302,,-B/0B+0B10B2334

/,-XA//0XA++0XA110XA2230/2-XA/+0XA+10XA1230/5-XA/10XA+230++-XA/2334

/6-XB//0XB++0XB110XB2230/7-XB/+0XB+10XB1230+1-XB/10XB+230+8-XB/2334

1-5,4XA//30/,,4XA/+4XA++30864XA/14XA+14XA11305,4XA/24XA+24XA124XA223334

2-/64XB//30+,4XB/+4XB++306,4XB/14XB+14XB11301,4XB/24XB+24XB124XB22333(

!U# S%L% 'I9% E 9R%U$'% URA#'E LA SE)A#A(

A/0B/*/(

A+0B+*/(

A10B1*/(

A20B2*/(

!RES'RI$$I%#ES E E)A#A(

XA//;*5,(

XB//;*/6(

XA/+0XA++;*/,,(

XB/+0XB++;*+,(

XA/10XA+10XA11;*86(

XB/10XB+10XB11;*6,(

XA/20XA+20XA120XA22;*5,(

XB/20XB+20XB120XB22;*1,(

!RES'RI$$I%#ES E 'IE)9% IS9%#IBLE(

6-A/0/,-B/0,.6-XA//0XA/+0XA/10XA/230,.86-XB//0XB/+0XB/10XB/23;*5,(

6-A+0/,-B+0,.6-XA++0XA+10XA+230,.86-XB++0XB+10XB+23;*5,(6-A10/,-B10,.6-XA110XA1230,.86-XB110XB123;*5,(

6-A20/,-B20,.6-XA2230,.86-XB223;*5,(

!9ER)I'IR $A#'IAES S%L% $UA#% SE 9R%

7/25/2019 03l - Programacion Binaria (Solucionario)

2/2

INVESTIGACION DE OPERACIONES II

PROBLEMA 2 (Asignacin de docentes)

Solucin:

!VARIABLES

Xij: SE ASI-16-/,-XA/07-XA+0/,-XA105-XA230/>-1,-/,-XB/07-XB+05-XB207-XB630

/>-2,-7-X$+0/,-X$105-X$207-X$630

/>-11-/,-X/07-X+0/,-X107-X630

5,,-A08,,-B0>6,-$08,,-(

!EBE# $%#'RA'ARSE S%L% 1 %$E#'ES(

A0B0$0*1(

!$AA $URS% S%LA)E#'E 9UEE SER I$'A% 9%R U# %$E#'E(

XA/0XB/0X/*/(

XA+0XB+0X$+0X+*/(

XA10X$10X1*/(

XA20XB20X$2*/(

XB60X$60X6*/(

!EL 'IE)9% ASI