Taller 1

Ejercicio 1
a ¿ Máximizar Z=x 1 +3 x 2

−x 1+ 3 x 2 ≤ 9

2 x1 +3 x 2 ≤ 18

2 x1 −x2 ≤10 →−2 x 1 + x 2 ≥−10

Punto x1 x2 Z
A 0 3 9
B 0 0 0
C 5 0 5
D 6 2 12
E 3 4 15

R// Máximo punto E

b ¿ Minimizar Z =3 x1 +2 x 2

3 x 1+ x 2 ≥5

x 1+ 2 x 2 ≥ 5

x 1+ 5 x 2 ≥8
 Punto x1 x2 Z
A 0 5 10
B 1 2 7
C 3 1 11
D 8 0 24
R// Mínimo punto B
Ejercicio 2
a ¿ Máximizar Z=900 x 1 +1000 x2

6 x 1+ 3 x 2 ≤21

3 x 1+ 4 x 2 ≤ 24
 Punto x1 x2 Z
A 0 6 6000
B 0.8 5.4 6120
C 3.5 0 3150
D 0 0 0

R// Producción con ganancia máxima es con x1=0.8 y x2=5.4

b ¿ Máximizar Z=x 1 + x 2

2 x1 +3 x 2 ≤ 120

2 x1 +2 x 2 ≤ 100

Punto x1 x2 Z
A 0 40 40
B 30 20 50
C 50 0 50
D 0 0 0

R// Para una producción máxima se hacen 30 unidades del producto A y 20 del producto B
por semana.
Ejercicio 3
a ¿ Máximizar Z=5 x 1 +4 x 2 → Z−5 x1 −4 x 2=0

18 x 1+13 x 2 ≤ 234 → 18 x 1 +13 x 2+ s1 =234

2 x1 +7 x 2 ≤ 18 →2 x 1+7 x 2 + s2=48

x 2 ≤ 10 → x 2 +s 3=10
Básicas z x1 x2 s1 s2 s3 Constantes
Fila Z 1 -5 -4 0 0 0 0
Iteración 0

Fila S1 0 18 13 1 0 0 234 13
Fila S2 0 2 7 0 1 0 18 9
Fila S3 0 0 1 0 0 1 10 #¡DIV/0!

Fila Z 1 0 13,5 0 2,5 0 45 Fila Z

Iteración 1

Fila S1 0 0 -50 1 -9 0 72 Fila S1

Fila x1 0 1 3,5 0 0,5 0 9 Fila x1
Fila S3 0 0 1 0 0 1 10 Fila S3

b ¿ Máximizar

Z=5000+2000 ( x 1−1 ) +4500+ 3000( x 2−1)→ Z−2000 x 1−3000 x 2=4500

4 x1 +20 x 2 ≤ 200 → 4 x 1+20 x 2 +s 1=200

4 x1 ≤ 200∗0,8 → 4 x 1 +s 2=160

20 x 1 ≤ 200∗0,8→ 20 x1 + s3 =160

Básicas z x1 x2 s1 s2 s3
Fila Z 1 -2000 -3000 0 0 0
Iteración 0

Fila S1 0 4 20 1 0 0
Fila S2 0 4 0 0 1 0
Fila S3 0 0 20 0 0 1
             

Fila Z 1 -2000 0 0 0 150

Iteración 1

Fila S1 0 4 0 1 0 -1
Fila S2 0 4 0 0 1 0
Fila x2 0 0 1 0 0 0,05
             
 Fila Z 1 0 0 0 500 150
Iteración 2
Fila S1 0 0 0 1 -1 -1
Fila x1 0 1 0 0 0,25 0
Fila x2 0 0 1 0 0 0,05