Ramificar y acotar

PROBLEMA 1 RAMIFICAR Y ACOTAR
Resolver el Programa Matemático:

Min Z = 800T1 +800T2 + 800T3+800T4+800T5+800T6 (el total de salarios entiempo normal)
+200C1 +200C2+200C3+200C4+200C5+200C6 (el costo de contratar C empleados por mes)
+500D1 +500D2+500D3 +500D4 +500D5 +500D6 (elcosto de despedir D empleados por mes)
+0.06i1 +0.06i2 +0.06i3 + 0.06i4 + 0.06i5+0.06i6 (costo de llevar inventario cada mes)
+7.5H1 +7.5H2+7.5H3+7.5H4+7.5H5 +7.5H6 (costo de utilizar H horas extras en el mes)

Sujeto a:

   T1         - C1 +D1 = 70
   T2 - T1  -C2  +D2 = 0
   T3 -T2  -C3  +D3 = 0
   T4 - T3  -C4  +D4 = 0
   T5 - T4  -C5  +D5 = 0
   T6 - T5  -C6  +D6 = 0

I1  - 100T1  - 0.625 H1         =  1.000
I1+ 100T2  + 0.625 H2 - I2   = 10.000
I2 + 100T3  + 0.625 H3 - I3   = 12.000
I3 + 100T4  + 0.625 H4 - I4   =    8.000
I4 + 100T5  + 0.625 H5 -I5   =    6.000
I5 + 100T6  + 0.625 H6 - I6   =    5.000

H1 - 32T1 < 0
H2 - 32T2 < 0
H3 - 32T3 < 0
H4 - 32T4 < 0
H5 - 32T5 < 0
H6 -32T6 < 0

En el contexto de este modelo las variables T representan el número de trabajadores que se deben tener en cada periodo (T1 en enero, T2en febrero, ...), por lo tanto estas variables deben ser enteras.

Árbol de Solución:

Los números dentro de los círculos significan elorden de los pasos a seguir:

[pic]

PROBLEMA 2 RAMIFICAR Y ACOTAR

Resolver:

Max Z = 3X1 + 5X2
    Sujeto a:
            7X1 + 6X2