Programación matemática

Trabajo 1

1) Un taller fabrica 2 clases de cinturones de piel. En cada cinturón A de alta calidad gana
40 dólares y en cada cinturón B de baja calidad gana 30 dólares. El taller puede
producir diariamente 500 cinturones de tipo B o 250 de tipo A. Solo se dispone de piel
para 400 cinturones diarios A y B combinados y de 200 hebillas elegantes para el
cinturón A y de 350 hebillas diarias para el cinturón B. ¿Qué producción maximizará la
ganancia?.

x 1=¿ Cinturón A de alta calidad x 2=¿ Cinturón B de baja calidad

MAX z=40 x 1 +30 x 2 → MAX z−40 x 1−30 x 2=0
x 1 ≤ 250 x 2 ≤ 500
x 1+ x2 ≤ 400
x 1 ≤ 200 x 2 ≤ 350
z x1 x2 s1 s2 sol

f1 z 1 -40 -30 0 0 0

f2 s1 0 1 1 1 0 400

f3 s2 0 1 0 0 1 200

z x1 x2 s1 s2 sol

f1+40f3 z 1 0 -30 0 40 8000

f2-f3 s1 0 0 1 1 -1 200

f3 x1 0 1 0 0 1 200

z x1 x2 s1 s2 sol

f1+30f2 Z 1 0 0 30 10 14000

f2 x2 0 0 1 1 -1 200

f3 x1 0 1 0 0 1 200

x 1=200 x 2=200 MAX z=40 (200)+30 (200)=14 000

Se tienen que hacer 200 de tipo A y 200 de tipo B para tener una ganacia maxima de $14 000

Método Gráfico:
 z=40 x 1 +30 x 2

Restricciones:

x 1 ≤ 250
x 2 ≤ 500
x 1+ x2 ≤ 400
x 1 ≤ 200
x 2 ≤ 350

Para x 1 ≤ 200 : x 1=200 ; x 2=0

Para x 2 ≤ 500 : x 1=0 ; x 2=500
Para x 2 ≤ 350 : x 1=0 ; x 2=350
Para x 1 ≤ 250 : x 1=250 ; x 2=0
Para x 1+ x2 ≤ 400: Si x 2=0 entonces x 1=400 ; Si x 1=0 Entonces x 2=400

Tabla:

Punto Coordenada X Coordenada Y Valor de la función

Objetivo
O 0 0 0
A 200 0 8000
B 0 500 15000
C 0 350 10500
D 250 0 10000
E 0 400 12000
F 400 0 16000
H 100 300 13000
 2) 500 deportistas van a ir de viaje a las olimpiadas. La aerolínea que realiza el viaje
dispone de 10 aviones de 40 pasajeros y 8 de 30 pasajeros, pero solo de 15 pilotos ese
día. El alquiler de los aviones pequeños es de $500000 y de los aviones grandes es de
$600000. ¿Cuántos aviones de cada uno le convendrá alquilar para que el viaje resulte
lo más económico posible?

x 1=¿ Avion grande x 2=¿ Avion pequeno

MIN z =600 000 x 1 +500 000 x2 ⇒ MIN z−600 000 x 1−500 000 x 2−M A 1=0
x 1 ≤ 10 ⇒ x 1+ s1 =10
x 2 ≤ 8 ⇒ x 2+ s 2=8
x 1+ x2 ≤15 ⇒ x 1 + x 2+ s 3=15
40 x 1 +30 x2 ≥500 ⇒ 40 x1 +30 x 2−s4 + A 1=500
Var Fila Z x1 x2 s1 s2 s3 s4 A1 sol

Z f1 1 -600k -500k 0 0 0 0 -M 0

S1 f2 0 1 0 1 0 0 0 0 10

S2 f3 0 0 1 0 1 0 0 0 8

S3 f4 0 1 1 0 0 1 0 0 15

A1 f5 0 40 30 0 0 0 -1 1 500

Var Fila Z x1 x2 s1 s2 s3 s4 A1 sol

Z f1+Mf 1 - - 0 0 0 -M 0 500M
5 600k+ 500k+
40M 30M

S1 f2 0 1 0 1 0 0 0 0 10

S2 f3 0 0 1 0 1 0 0 0 8

S3 f4 0 1 1 0 0 1 0 0 15

A1 f5 0 40 30 0 0 0 -1 1 500
 Var Fila Z x1 x2 s1 s2 s3 s4 A1 sol

Z f1+(60 1 0 - 600k- 0 0 -M 0 6000k

0k- 500k+ 40M +100
40M)f 30M M
2

x1 f2 0 1 0 1 0 0 0 0 10

S2 f3 0 0 1 0 1 0 0 0 8

S3 f4-f2 0 0 1 -1 0 1 0 0 5

A1 f5- 0 0 30 -40 0 0 -1 1 100

40f2

Var Fila Z x1 x2 s1 s2 s3 s4 A1 sol

Z f1+(50 1 0 0 - 0 0 -50k/3 50k/3- 23000

0k- 200k/ M k/3
30M)f 3
5

x1 f2 0 1 0 1 0 0 0 0 10

S2 f3-f5 0 0 0 4/3 1 0 1/30 -1/30 14/3

S3 f4-f5 0 0 0 1/3 0 1 1/30 -1/30 5/3

x2 f5/30 0 0 1 -4/3 0 0 -1/30 1/30 10/3

x 1=10 x 2=10/3=3.33333≃ 4

MIN z =600 k (10)+500 k (4)=8 000 000

Se tienen que alquilar 10 aviones grandes y 4 pequeños para poder llevar a los 500 atletas
pagando un coste mínimo de 8 millones de dólares.