Modelos de programacion lineal

Los modelos de programacion lineal pueden verse como sigue:

Xo = F (X1,X2,…,Xn)
Restricciones s.a. gi(X1,X2,…,Xn) £ BI, I=1,2,…,m
Xj ³ 0 , j=1,2,…,n

Ejercicio:

Diseño de la terapia radiactiva.
Sea:
X1: dosis de radiación rayo 1
X2: dosis de radiación rayo 2

MINIMIZAR DAÑO (Z)=0.4X1+0.5X2

0.3X1+0.1X2 £ 2.7 (TEJIDO CRITICO)
0.5X1+0.5X2 = 6 (REGION DEL TUMOR)
0.6X1+0.4X2 ³ 6 (CENTRO TUMOR)
X1 ³ 0, X2 ³ 0

Ejercicio:

planeación de la producción.

Sea:

X1: unidades diarias producidas del producto 1.
X2: unidades diarias producidas del producto 2.
X3: unidades diarias producidas del producto 3.

Minimizar el beneficio (Z)= 3X1+2X2+5X3 (ganancia por unidad).

S.a.

1X1+2X2+1X3 £ 430
3X1+0X2+2X3 £ 460
1X1+4X2+0X3 £ 420
X1 ³ 0, X2 ³ 0, X3 ³ 0

Determinar la produccion diaria optima para los 3 productos.

Sea:

X1: El número de acres de la granja 1 aplicado al cultivo de remolacha.
X2: El número de acres de la granja 2 aplicado al cultivo de remolacha.
X3: El número de acres de la granja 3 aplicado al cultivo de remolacha.
X4: El número de acres de la granja 1 aplicado al cultivo de algodón.
X5: El número de acres de la granja 2 aplicado al cultivo de algodón.
X6: El número de acres de la granja 3 aplicado al cultivo de algodón.
X7: El número de acres de la granja 1 aplicado al cultivo de sorgo.
X8: El número de acres de la granja 2 aplicado al cultivo de sorgo.
X9: El número de acres de la granja 3 aplicado al cultivo de sorgo.

Maximizar Z=400 (X1+X2+X3)+300(X4+X5+X6)+100(X7+X8+X9)

S.a.

las restricciones son disponibilidad de agua y total de acres para cada cosecha.

Terreno disponible

X1+X4+X7 £ 400 (GRANJA 1)
X2+X5+X8 £ 600 (GRANJA 2)
X3+X6+X9 £ 300 (GRANJA 3)

Disponibilidad de agua

3X1+2X4+X7 £ 600 (GRANJA 1)
3X2+2X5+X8 £ 800 (GRANJA 2)
3X3+2X6+X9 £ 375 (GRANJA 3)

Total de acres para cada cosecha

X1+X2+X3 £ 600 (REMOLACHA)
X4+X5+X6 £ 500 (ALGODON)
X7+X8+X9 £ 325 (SORGO)

Igual porción de area plantada

X1+X4+X7 = X2+X5+X8 (GRANJA 1 Y 2 ) 600(X1+X4+X7) – 400(X2+X5+X8) = 0
400 600

X2+X5+X8 = X3+X6+X9 (GRANJA 2 Y 3 )
600 300

X3+X6+X9 = X1+X4+X7 (GRANJA 3 Y 1 )
300 400

Xj ³ 0 , j = 1, 2, … ,9.

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz