Ejemplos de Formulacin

Programacin Lineal: Formulacin

1. Orsini. Qu cantidad de cada estilo fabricar durante el mes con el objeto de maximizar las utilidades?

Sujeto a: No deben asignarse ms de 1,200 horas de tiempo de produccin. Todos los costos de produccin, de materiales y costos fijos deben cubrirse con el efectivo disponible durante el mes que es de $16,560.
Satisfacer ciertos compromisos de demanda: 30 estilo 1, 55 estilo 2 y 32 estilo 3.
2

Programacin Lineal: Formulacin

Variables de decisin

X1 = Nmero de pares de zapatos estilo 1 que deben fabricarse durante el mes. X2 = Nmero de pares de zapatos estilo 2 que deben fabricarse durante el mes. X3 = Nmero de pares de zapatos estilo 3 que deben fabricarse durante el mes.
3

Programacin Lineal: Formulacin

Funcin objetivo Max. Z = C1 X1 + C2 X2 + C3 X3 $ = ($/par de zap. estilo 1) x (pares de zap. estilo 1) + ($/par de zap. estilo 2) x (pares de zap. estilo 2) + ($/par de zap. estilo 3) x (pares de zap. estilo 3) Clculo de C1

(3.5 horas/par) x ($10/hora) = $35/par

(3.25 U. piel/par) x ($4/U. piel) = $13/par $48/par
4

Programacin Lineal: Formulacin

C1 = $60/par - $48/par = $12/par de zap. estilo 1
de forma similar, C2 = $64/par - $43/par = $21/par de zap. estilo 2 C3 = $50/par - $28/par = $22/par de zap. estilo 3

Max. Z = 12X1 + 21X2 +22X3

Programacin Lineal: Formulacin

Restriccin de produccin

3.5X1 es el total de horas que se requieren para fabricar el estilo 1 2.5X2 es el total de horas que se requieren para fabricar el estilo 2

2.0X3 es el total de horas que se requieren para fabricar el estilo 3

3.5X1 + 2.5X2 + 2.0X3 1,200

Programacin Lineal: Formulacin

Restriccin de efectivo

Costo fijo = $3,000 Existen disponibles $16,560 - $3,000 = $13,560 para cubrir los costos variables. 48X1 + 43X2 + 28X3 13,560
Compromisos de demanda X1 pares de zap. estilo 1 30 pares de zap. estilo 1 X2 pares de zap. estilo 2 55 pares de zap. estilo 2

X3 pares de zap. estilo 3 32 pares de zap. estilo 3 7

Programacin Lineal: Formulacin

Max. Z = 12X1 + 21X2 +22X3 Sujeto a: 3.5X1 + 2.5X2 + 2.0X3 1,200 48X1 + 43X2 + 28X3 13,560

X1
X2

30
55 X3 32

No se necesitan las condiciones de no negatividad puesto que existen restricciones de demanda para todas las variables.
8

Programacin Lineal: Formulacin

2. Fertimex Qu cantidad de cada fertilizante fabricar durante el mes con el objeto de maximizar las utilidades? Sujeto a: No asignar ms de 1,100 toneladas de nitrato, 1,800 toneladas de fosfato y 2,000 toneladas de potasio.
9

Programacin Lineal: Formulacin

Variables de decisin X1 = Toneladas del fertilizante 5-5-10 que deben fabricarse. X2 = Toneladas del fertilizante 5-10-5 que deben fabricarse. Funcin objetivo Max. Z = C1 X1 + C2 X2 $ = ($/ton. de f. 5-5-10) x (tons. de f. 5-5-10) + ($/ton. de f. 5-10-5) x (tons. de f. 5-10-5)
10

Programacin Lineal: Formulacin

Clculo de C1 Precio de venta del f. 5-5-10/ton. Costo del f. 5-5-10/ton. = $71.50

Costo del nitrato/ton. (0.05)($200/ton.) Costo del fosfato/ton. (0.05)($80/ton.) Costo del potasio/ton. (0.10)($160/ton.) Costo del barro/ton. (0.80)($10/ton.) Costo del mezclado/ton.
Costo total

= $10.00 = 4.00 = 16.00 = 8.00 = 15.00

= $53.00
11

Programacin Lineal: Formulacin

C1 = $71.50/ton. - $53.00/ton. = $18.50/ton. de forma similar,

C2 = $69.00/ton. - $49.00/ton. = $20.00/ton. Max. Z = 18.5X1 + 20X2

12

Programacin Lineal: Formulacin

Restriccin de nitrato

0.05X1 es el uso de nitrato en X1 tons. de f. 5-5-10

0.05X2 es el uso de nitrato en X2 tons. de f. 5-10-5 0.05X1 + 0.05X2 1,100 Restriccin de fosfato 0.05X1 + 0.10X2 1,800 Restriccin de potasio 0.10X1 + 0.05X2 2,000
13

Programacin Lineal: Formulacin

Max. Z = 18.5X1 + 20X2 Sujeto a: 0.05X1 + 0.05X2 1,100 0.05X1 + 0.10X2 1,800 0.10X1 + 0.05X2 2,000 X1, X2 0

14

Programacin Lineal: Formulacin

3. Ruedas Redondas. Qu cantidad de cada tipo de rim fabricar con el objeto de maximizar las utilidades? Sujeto a: No programar ms de 1,500 rims tipo 2 750 rims tipo 1 cualquier combinacin de ellos en el acabado, diariamente. No programar ms de 700 rims tipo 2 400 rims tipo 1 cualquier combinacin de ellos en el tratamiento especial, diariamente. No programar ms de 600 rims de cualquier tipo en el acabado final, diariamente.

15

Programacin Lineal: Formulacin

Variables de decisin
X1 = Cantidad de rims tipo 1 a fabricar X2 = Cantidad de rims tipo 2 a fabricar Funcin objetivo Max. Z = C1 X1 + C2 X2 Max. Z = 30X1 + 19X2

16

Programacin Lineal: Formulacin

Restriccin en el acabado
2X1 + X2 1,500

Restriccin en el tratamiento
7X1 + 4X2 2,800 Restriccin en el acabado final X1 + X2 600
17

Programacin Lineal: Formulacin

Max. Z = 30X1 + 19X2 Sujeto a: 2X1 + X2 1,500 7X1 + 4X2 2,800 X1 + X2 600

X1, X2 0

18

Programacin Lineal: Formulacin

4. Constructora. Qu cantidad de grava enviar de cada distribuidor a cada proyecto con el objeto de minimizar los costos totales?

Sujeto a: No enviar ms de 150 tons. del distribuidor 1, 175 tons. del distribuidor 2 y 275 tons. del distribuidor 3. Enviar 200 tons. al proyecto 1, 100 tons. al proyecto 2 y 300 tons. al proyecto 3.

19

Programacin Lineal: Formulacin

Variables de decisin
XIJ = Nmero de toneladas a enviar del distribuidor I al proyecto J. Funcin objetivo

Min. Z = 6X11 + 8X12 + 10X13 + 7X21 + 11X22 + 11X23 + 4X31 + 5X32 + 12X33
20

Programacin Lineal: Formulacin

Restriccines de disponibilidad X11 + X12 + X13 150 X21 + X22 + X23 175

X31 + X32 + X33 275

Restriccines de requerimientos

X11 + X21 + X31 = 200

X12 + X22 + X32 = 100 X13 + X23 + X33 = 300
21

Programacin Lineal: Formulacin

Min. Z = 6X11 + 8X12 + 10X13 + 7X21 + 11X22 + 11X23 + 4X31 + 5X32 + 12X33 Sujeto a: X11 + X12 + X13 150

X21 + X22 + X23 175

X31 + X32 + X33 275 X11 + X21 + X31 = 200

X12 + X22 + X32 = 100

X13 + X23 + X33 = 300 X11, X12, X13 .... X33 0
22

Programacin Lineal: Formulacin

5. Mezcla de minerales. Qu porcentaje de la composicin del nuevo producto provendr de cada una de las cuatro minas con el objeto de minimizar su costo. Sujeto a: El contenido del elemento bsico A en el nuevo producto no sea menor de 5 lbs/ton. El contenido del elemento bsico B en el nuevo producto no sea menor de 100 lbs/ton. El contenido del elemento bsico C en el nuevo producto no sea menor de 30 lbs/ton.
23

Programacin Lineal: Formulacin

Variables de decisin X1 = porcentaje que provendr de la mina 1

X2 = porcentaje que provendr de la mina 2

X3 = porcentaje que provendr de la mina 3 X4 = porcentaje que provendr de la mina 4

24

Programacin Lineal: Formulacin

Funcin objetivo Min. Z = C1 X1 + C2 X2 + C3 X3 + C4 X4 $ = ($/ton. mina 1) x (% de la mina 1) + ($/ton. mina 2) x (% de la mina 2) + ($/ton. mina 3) x (% de la mina 3) + ($/ton. mina 4) x (% de la mina 4) Min. Z = 800X1 + 400X2 + 600X3 + 500X4

25

Programacin Lineal: Formulacin

Restriccin de elemento bsico A 10X1 + 3X2 + 8X3 + 2X4 5 Restriccin de elemento bsico B 90X1 + 150X2 + 75X3 + 175X4 100 Restriccin de elemento bsico C 45X1 + 25X2 + 20X3 + 37X4 30
26

Programacin Lineal: Formulacin

Min. Z = 800X1 + 400X2 + 600X3 + 500X4
Sujeto a: 10X1 + 3X2 + 8X3 + 2X4 5

90X1 + 150X2 + 75X3 + 175X4 100

45X1 + 25X2 + 20X3 + 37X4 30 X1 + X 2 + X3 + X1, X2, X3, X4 0
27

X4 =