TRABAJO DE INVESTIGACIÓN DE OPERACIONES

1. RESUELVA EL PROBLEMA POR MEDIO DE MÉTODO SIMPLEX

Max z=3X1 - X2 + 3X3 + 4X4

S.A :
X1+2X2 - 2X3 + 4X4<=40
2X1 - X2 + X3 + 2X4<=8
4X1 - 2X2 + X3 - X4<=10
Xi>=0 para todo i= 1 hasta 4

SOLUCION:
Max z - 3X2 + X2 - 3X3 - 4X4=0
S.A :
X1 + 2X2 - 2X3 + 4X4 + X5=40
2X1 - X2 + X3 + 2X4 + X6=8
4X1 - 2X2 + X3 - X4 + X7=10
Xi>=0 para todo i=1 hasta 7

Z X1 X2 X3 X4 X5 X6 X7 Z0
1 -3 1 -3 -4 0 0 0 0
X5 0 1 1 -2 -2 1 0 0 40
X6 0 2 2 -1 1 0 1 0 8 ÷2
X7 0 4 4 -2 1 0 0 1 10

 El vector que entra a la base es X4

 El vector que sale de la base es X6

Z X1 X2 X3 X4 X5 X6 X7 Z0
1 -1 -1 -1 0 0 2 0 16 x4
X5 0 -3 4 -4 0 1 -2 0 24 x-4 ÷4
X4 0 1 -1/2 1/2 1 0 1/2 0 4
X7 0 5 -5/2 3/2 0 0 1/2 1 14 x1

 El vector que entra ala base de X2

 El vector que sale de la base es X5

Z X1 X2 X3 X4 X5 X6 X7 Z0
1 -7/4 0 -2 0 1/4 3/2 0 22 x1
X2 0 -3/4 1 -1 0 1/4 -1/2 0 6
X4 0 5/8 0 0 1 1/8 1/4 0 7 x1/2
X7 0 25/8 0 -1 0 5/8 -3/4 1 29 x5/2

 El tablero no tiene solución ya que los elementos de la columna X3 son menores que

32
2. Resuelva el problema por medio del método simplex

Max Z=X1 + 2X2 + 4X3

S.A:
3X1 + X2 + 5X3<=10
X1 + 4X2 + X3<=8
2X1 + 2X3<=7

Xi>=0 para todo i=1 hasta 3

SOLUCIÓN:

Max Z - X1 - 2X2 - 4X3=0

S.A:
3X1 + X2 + 5X3 + X4=10
X1 + 4X2 + X3 + X5=8
2X1 + 2X3 + X6=7

Xi>=0 para todo i=1 hasta 6

Z X1 X2 X3 X4 X5 X6 Z0
1 -1 -2 -4 0 0 0 0
X4 0 3 1 5 1 1 0 10 ÷5
X5 0 1 4 1 0 0 1 8
X6 0 2 0 2 0 0 0 7

 El vector que entra a la base es X3

 El vector que sale de la base es X4

Xbr min �Xbr � �10 8 7 �

= � / Ykj > 0�� min � , , �� { 2,8,3.5}
Yrj k �Ykj �5 1 2

Z X1 X2 X3 X4 X5 X6 Z0
1 7/5 -6/5 0 4/5 0 0 8 x4
X3 0 3/5 1/5 1 1/5 0 0 2
X5 0 2/5 19/5 0 -1/5 1 0 6 x-1 ÷19/5
X6 0 4/5 -2/5 0 -2/5 0 1 3 x-2

 El vector que entra a la base es X2

 El vector que sale de la base es X5

Xbr min �Xbr � �2 6 �

= � / Ykj > 0 �� min � , �� { 10,30 /19}
Yrj k �Ykj 1/ 5 19 / 5
�

Z X1 X2 X3 X4 X5 X6 Zo
1 29/19 0 0 14/19 6/19 0 188/19 x6/5
X3 0 11/19 0 1 4/19 -1/19 0 32/19 x-1/5
X2 0 2/19 1 0 -1/19 5/19 0 30/19
X6 0 16/19 0 0 -8/19 2/19 1 69/19 x2/5

32
- El tablero es óptimo

�X 3 � �
32 /19 �
�X 2 � �
30 /19 �
� � � �
Xb �X 6 � �69 /19 �
= � �= � �
Xn �X 4 � � 0 �
�X 5 � � 0 �
� � � �
� � � �

3. Resuelva el problema por medio del método Simplex

Max Z=3X1 + 5X2 + 6X3

S.A:
2X2 + X2 + X3<=4
X1 + 2X2 + X3<=4
X1 + X2 + 2X3<=4
X1 + X2 + X3<=3

Xi>=0 para todo i=1 hasta 3

SOLUCION:
Max Z - 3X1 - 5X2 - 6X3=0
S.A:
2X2 + X2 + X3 + X4=4
X1 + 2X2 + X3 + X5=4
X1 + X2 + 2X3 + X6=4
X1 + X2 + X3 + X7=3

Xi>=0 para todo i=1 hasta 7

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 -3 -5 -6 0 0 0 0 0
X4 0 2 1 1 1 0 0 0 4
X5 0 1 2 1 0 1 0 0 4
X6 0 1 1 2 0 0 1 0 4 ÷2
X7 0 1 1 1 0 0 0 1 3

 El vector que entra a la base es X3

 El vector que sale de la base es X6

Xbr min �Xbr � �4 4 4 3 �

= � / Ykj > 0 �� min � , , , �� { 4, 4, 2,3}
Yrj k �Ykj �1 4 2 1

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 0 -2 0 0 0 3 0 12 x6
X4 0 3/2 1/2 0 1 0 -1/2 0 2 x-1
X5 0 1/2 3/2 0 0 1 -1/2 0 2 x-1 ÷3/2
X3 0 1/2 1/2 1 0 0 1/2 0 2
X7 0 1/2 1/2 0 0 0 -1/2 1 1 x-1

32
 El vector que entra a la base es X2
 El vector que sale de la base es X5

Xbr min �Xbr � �2 2 2 1 �

= � / Ykj > 0 �� min � , , , �� { 4, 4 / 3, 4, 2}
Yrj k �Ykj 1/ 2 3/ 2 1/ 2 1/ 2
�

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 2/3 0 0 0 4/3 7/3 0 44/3 x2
X4 0 4/3 0 0 1 -1/3 -1/3 0 4/3 x-1/2
X2 0 1/3 1 0 0 2/3 -1/3 0 4/3
X3 0 1/3 0 1 0 -1/3 2/3 0 4/3 x-1/2
X7 0 1/3 0 0 0 -1/3 -1/3 1 1/3 x-1/2

32
  El tablero es óptimo

�X 4 � �4 / 3�
�X 2 � �4 / 3�
� � � �
�X 3 � �4 / 3� Z=188/19
� � � �
Xb �X 7 � � 1/ 3 �
= =
Xn �X 5 � �0 �
� � � �
�X 6 � �0 �
� � � �
� � � �
� � � �

4. Resuelva el problema por medio del método simplex

Max Z=16X1 + 15X2

S.A:
40X1 + 31X2<=124
-X1 + X2<=1
X1<=3
Xi>=0 para todo i=1 hasta 2

SOLUCION:
Max Z-16X1-15X2=0
S.A:
40X1 + 31X2 + X3=124
-X1 + X2 + X4=1
X1 + X5=3
Xi>=0 para todo i=1 hasta 5
Z X1 X2 X3 X4 X5 Zo
1 -16 -15 0 0 0 0 
X3 0 40 31 1 0 0 124 
X4 0 -1 1 0 1 0 1 
X5 0 1 0 0 0 1 3 
 El vector que entra a la base es X1
 El vector que sale de la base es X5

Xbr min �Xbr � �124 3 �

= � / Ykj > 0 �� min � , �� { 31/10,3}
Yrj k �Ykj �40 1

Z X1 X2 X3 X4 X5 Zo
1 0 -15 0 0 16 48 x16
X3 0 0 31 1 0 -40 4 x-40 ÷31
X4 0 0 1 0 1 1 4 x1
X1 0 1 0 0 0 1 3

 El vector que entra a la base es X2

 El vector que sale de la base es X3

Xbr min �Xbr � �4 4 3 �

= � / Ykj > 0 �� min � , , �� { 0.13, 4,0}
Yrj k �Ykj �31 1 0

32
 Z X1 X2 X3 X4 X5 Zo
1 0 -15 0 0 16 48 x15
X2 0 0 31 1 0 -40 4 x15
X4 0 0 1 0 1 1 4 x-1
X1 0 1 0 0 0 1 3

 El vector que entra a la base es X5

 El vector que sale de la base es X1

Xbr min �Xbr � �4 / 31 �

= � / Ykj > 0 �� min � , �� { 0.1}
Yrj k �Ykj �40 / 31

Z X1 X2 X3 X4 X5 Zo
1 104/31 0 15/31 0 0 60 x104/31
X2 0 40/31 1 1/31 0 0 4 x40/31
X4 0 -40/31 0 -1/31 1 0 -4 x-40/31
X5 0 1 0 0 0 1 3

El tablero es optimo Z=60

�X 2 � �
4 �
�X 4 � �
-4 �
� � � �
Xb �X 5 � �3 �
= � �= � �
Xn �X 3 � �0 �
� � � �
� � � �
� � � �

5. Resuelva el siguiente problema

Max Z=2X1 + X2 - 3X3 + 5X4

S.A:
X1 + 2X2 - 2X3 + 4X4<=40
2X1 - X2 + X3 + 2X4<=8
4X1 - 2X2 + X3 - X4<=10
Xi>=0 para todo i=1 hasta 4

SOLUCION:
Max Z - 2X1 - X2 + 3X3 - 5X4=0
S.A:

X1 + 2X2 - 2X3 + 4X4 + X5=40

2X1 - X2 + X3 + 2X4 + X6=8
4X1 - 2X2 + X3 - X4 + X7=10

32
 Xi>=0 para todo i=1 hasta 7

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 -2 -1 3 -5 0 0 0 0
X5 0 1 2 -2 4 1 0 0 40
X6 0 2 -1 1 2 0 1 0 8 ÷2
X7 0 4 -2 1 -1 0 0 1 10

 El vector que entra a la base es X4

 El vector que sale de la base es X6

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 3 -7/2 11/2 0 0 5/2 0 20 x5
X5 0 -3 4 -4 0 1 -2 0 24 x-4 ÷4
X4 0 1 -1 1/2 1 0 1/2 0 4
X7 0 5 -5/2 3/2 0 0 1/2 1 14 x1

 El vector que entra a la base es X2

 El vector que sale de la base es X5

El tablero es óptimo �X 2� � 6 �
�X 4 � �7 �
Xb � � � �
=� =
X 7� � 29 �
Xn � � � � Z=41
� � �0 �
X 5
X6� �
� 0 �
6. Resuelva el Siguiente problema

Max Z=20X1 + 10X2 + 20X2

S.A:
3X1 + 3X2 + 5X3<=50
X1 + X3<=10
X1 - X2 + 4X3<=20
Xi>=0 para todo i=1 hasta 3

¿En que dirección esta no acotada el espacio de soluciones? Sin realizar más cálculos ¿Qué se
podría concluir a cerca de la solución optima del problema?

SOLUCION:
Max Z - 20X1 - 10X2 - 20X3=0
S.A:
3X1 + 3X2 + 5X3 + X4=50
X1 + X3 + X5=10
X1 - X2 + 4X3 + X6=20
Xi>=0 para todo i=1 hasta 6

Z X1 X2 X3 X4 X5 X6 Zo
1 -20 -10 -20 0 0 0 0
X4 0 3 3 5 1 0 0 50
X5 0 1 0 1 0 1 0 10
X6 0 1 -1 4 0 0 1 20 ÷4

32
  El vector que entra a la base es X3
 El vector que sale de la base es X6

Xbr min �Xbr � �50 10 20 �

= � / Ykj > 0 �� min � , , �� { 10,10,5}
Yrj k �Ykj �5 1 4

Z X1 X2 X3 X4 X5 X6 Zo
1 -15 -15 0 0 0 5 100 x20
X4 0 7/4 17/4 0 1 0 -5/4 25 x-5 ÷17/
4
X5 0 3/4 1/4 0 0 1 -1/4 5 x-1
X3 0 1/4 -1/4 1 0 0 1/4 5
 El vector que entra a la base es X2
 El vector que sale de la base es X4

Xbr min �Xbr � � 25 5 �

= � / Ykj > 0 �� min � , �� { 5.88, 20}
Yrj k �Ykj 17 / 4 1/ 4
�

Z X1 X2 X3 X4 X5 X6 Zo
1 -150/17 0 0 60/17 0 10/17 1500/17 x15
X2 0 7/17 1 0 4/17 0 -5/17 100/17
X5 0 11/17 0 0 -1/17 1 -3/17 60/17 x-1/4 ÷11/17
X3 0 6/17 0 1 1/17 0 3/17 110/17 x1/4

 El vector que entra a la base es X1

 El vector que sale de la base es X5

Xbr min �Xbr � 100 /17 60 /17 110 /17 �

�
= � / Ykj > 0 �� min � , , �� { 14.29,5.45,18.33}
Yrj k �Ykj �7 /17 11/17 6 /17

Z X1 X2 X3 X4 X5 X6 Zo
1 0 0 0 30/11 150/11 -20/11 1500/11 x150/17
X2 0 0 1 0 3/11 -7/11 -2/11 40/11 x-7/17
X1 0 1 0 0 -1/11 17/11 -3/11 60/11
X3 0 0 0 1 1/11 -6/11 3/11 50/11 x-6/7

¿En qué dirección esta no acotada el espacio de soluciones? Sin realizar más cálculos ¿Qué se
podría concluir a cerca de la solución optima del problema?

Rpta: El siguiente problema podría continuar ya que entraría ala base x6 y saldría la base X 3 y
la solución optima no acotada seria Y2, 6=-2/11 y Y1, 6=-3/11 son menores que 0 esta en
dirección de X6

7. Resuelva el siguiente problema

Max Z=8X1 + 6X2 + 3X1 + 5X4

S.A:

32
 X1 + 2X2 - 2X3 + 4X4<=40
2X1 - X2 + X3 + 2X4<=8
4X1 - 2X2 + X3 - X4<=10
Xi>=0 para todo i=1 hasta 4

SOLUCION:
Max Z - 8X1 - 6X2 - 3X3 - 5X4=0
S.A:
X1 + 2X2 - 2X3 + 4X4 + X5=40
2X1 - X2 + X3 + 2X4 + X6=8
4X1 - 2X2 + X3 - X4 + X7=10

Xi>=0 para todo i=1 hasta 7

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 -8 -6 -3 -5 0 0 0 0
X5 0 1 2 -2 4 1 0 0 40
X6 0 2 -1 1 2 0 1 0 8
X7 0 4 -2 1 -1 0 0 1 10 ÷4

 El vector que entra a la base es X1

 El vector que sale de la base es X7

Xbr min �Xbr � �40 8 10 �

= � / Ykj > 0 �� min � , , �� { 40, 4, 2.5}
Yrj k �Ykj �1 2 4

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 0 -10 -1 -7 0 0 2 20 x8
X5 0 0 5/2 -9/4 17/4 1 0 -1/4 75/2 x-1 ÷5/2
X6 0 0 -7/2 1/2 5/2 0 1 -1/2 3 x-2
X1 0 1 -1/2 1/4 -1/4 0 0 1/4 10/4

 El vector que entra a la base es X2

 El vector que sale de la base es X5

Xbr min �Xbr � �75 / 2 �

= � / Ykj > 0 �� min � �� { 15}
Yrj k �Ykj �5 / 2

Z X1 X2 X3 X4 X5 X6 X7 Zo
1 0 0 -10 10 4 0 1 170 x10
X2 0 0 1 -9/10 17/10 2/5 0 -1/10 15
X6 0 0 0 -53/20 169/20 7/5 1 7/40 111/2 x7/2
X1 0 1 0 -1/5 -1/4 1/5 0 1/5 10 x1/2

 La solución es no acotada , y esta en la dirección de X 3 porque

Y2,3=-9/10, Y6,3 =-53/20 y Y1,3= -1/5 y son <0

8. Se tiene el siguiente sistema de ecuaciones

X1 + 2X2 -3X3 + 5X4 + X5=4

32
 5X1 - 2X2 + 6X4 + X6=8
2X1 + 3X2 - 2X3 + 3X4 + X7=3
-X1 + X3 - 2X4 + X8=8
Xi>=0 para todo i=1 hasta 8

Sean X6, X7 y X8 una solución básica factible inicial, Si X 1 se vuelve básica ¿Cuál de las variables
básicas mencionadas se debe volver no básica a nivel cero para que todas las variables sigan
siendo no negativas y cual seria el valor de X1 en la nueva solución?
Repita ese procedimiento con X2, X3, X4.

SOLUCIÓN:

X1 X2 X3 X4 X5 X6 X7 X8 Zo
X5 1 2 -3 5 1 0 0 0 4 ÷5
X6 5 -2 0 6 0 1 1 0 8
X7 2 3 -2 3 0 0 0 0 3 ÷2 ÷3
X8 -2 0 1 -2 0 0 0 1 0 ÷1

Si X1 se vuelve básica

X1 X2 X3 X4 X5 X6 X7 X8 Zo
X5 0 1/2 -2 7/2 1 0 -1/2 0 5/2 x1
X6 0 -19/2 5 -1/2 0 1 -5/2 0 1/2 x-5
X1 1 3/2 -1 3/2 0 0 1/2 0 3/2
X8 0 3/2 0 -1/2 0 0 1/2 1 3/2 x-1

Si X2 se vuelve básica

X1 X2 X3 X4 X5 X6 X7 X8 Zo
X5 -1/3 0 -5/3 3 1 0 -2/3 0 2 x-2
X6 19/3 0 -4/3 8 0 1 2/3 0 10 x2
X2 2/3 1 -2/3 1 0 0 1/3 0 1
X8 -1 0 1 -2 0 0 0 1 0

Si X3 se vuelve básica

X1 X2 X3 X4 X5 X6 X7 X8 Zo
X5 -2 2 0 -1 1 0 0 3 4 x3
X6 5 -2 0 6 0 1 0 0 8
X7 0 3 0 -1 0 0 1 2 3 x2
X3 -1 0 1 -2 0 0 0 1 0

Si X4 se vuelve básica

X1 X2 X3 X4 X5 X6 X7 X8 Zo
X4 1/5 2/5 -3/5 1 1/5 0 0 0 4/5
X6 19/5 -22/5 18/5 0 -6/5 1 0 0 16/5 x-6
X7 7/5 9/5 -1/5 0 -3/5 0 1 0 3/5 x-3
X8 -3/5 4/5 -1/5 0 2/5 0 0 1 8/5 x-2

32
9. Considere el problema

Max Z=X1 + 2X2 + 3X3

S.A
X1 + 2X2 + 3X3<=10
X1 + X2<=5
X1<=1
Xi>=0 para todo i=1 hasta 3
SOLUCION:
Max Z - X1 - 2X2 - 3X3=0
S.A
X1 + 2X2 + 3X3 + X4=10
X1 + X2 + X5=5
X1 + X6=1

Xi>=0 para todo i=1 hasta 6

Z X1 X2 X3 X4 X5 X6 Zo
1 -1 -2 -3 0 0 0 0
X4 0 1 2 3 1 0 0 10 ÷3 ÷2
X5 0 1 1 0 0 1 0 5
X6 0 1 0 0 0 0 1 1

 Cuando X3 se vuelve básica

Z X1 X2 X3 X4 X5 X6 Zo
1 1 0 0 1 0 0 10
X3 0 1/3 2/3 1 1/3 0 0 10/3 x3
X5 0 1 1 0 0 1 0 5
X6 0 1 0 0 0 0 1 1

 -Cuando X2 se vuelve básica

Z X1 X2 X3 X4 X5 X6 Zo
1 0 0 0 1 0 0 10 x2
X2 0 1/2 1 3/2 1/2 0 0 5
X5 0 1/2 0 -3/2 -1/2 1 0 0 x-1
X6 0 1 0 0 0 0 1 1

 -Cuando X1 se vuelve básica

Z X1 X2 X3 X4 X5 X6 Zo
1 0 -2 -3 0 0 1 1 x1
X4 0 0 2 3 1 0 -1 9 x-1
X5 0 0 1 0 0 1 -1 4 x-1
X1 0 1 0 0 0 0 1 1

32
  El vector que entra a la base es X3
 El vector que sale de la base es X4

Xbr min �Xbr � �1 �

= � / Ykj > 0 �� min � �� { 0.3}
Yrj k �Ykj �3

Z X1 X2 X3 X4 X5 X6 Zo
1 0 0 0 1 0 0 10 x3
X3 0 0 0 1 1/3 -2/3 1/3 1/3
X4 0 0 1 0 0 1 -1 4
X1 0 1 0 0 0 0 1 1

�X3� �
1/ 3 �
� � �
�X 2�
� �4 �
Xb �X1 � �
1 �
=� � = � �
Xn �X 4� �0 � Z=10
�X5� �0 �
� � � �
X6 �
� �0 �

10. Considere el problema y resuélvalo por el método de penalización

Max Z=3X1 + 2X2 + 3X3 -> min – Z=-3X1 - 2X2 - 3X3

S.A
2X1 + X2 + X3<=1
3X1 + 4X2 + 2X3>=8
Xi>=0 para todo i = 1 hasta 3
SOLUCION:
Max h=(-Z)=3X1 + 2X2 + 3X3 - mW1
h - 3X1 - 2X2 - 3X3 + mW1=0
S.A
2X1 + X2 + X3 + X4=2
3X3 + 4X2 + 2X3 - X5 + W1=8
Xi>=0 para todo i=1 hasta 3 W1>=0

H X1 X2 X3 X4 X5 W1 Zo
1 -3 -2 -3 0 0 m 0 -m
X4 0 2 1 1 1 0 0 2
W1 0 3 4 2 0 -1 1 8

H X1 X2 X3 X4 X5 W1 Zo
1 -3m-3 -4m-2 -2m-3 0 +m 0 -8m
X4 0 2 1 1 1 0 0 2
W1 0 3 4 2 0 -1 1 8

 El vector que entra a la base es X2

 El vector que sale de la base es X4

32
 H X1 X2 X3 X4 X5 W1 Zo
1 5m+1 0 2m-1 4m+2 m 0 4 4m+2
X2 0 2 1 1 1 0 0 2
W1 0 5 0 -2 -4 -1 1 0 x-4

 El vector que entra a la base es X3

 El vector que sale de la base es X2

H X1 X2 X3 X4 X5 W1 Zo
1 m+3 -2m+1 0 2m+3 m 0 -4m+6 -2m+1
X3 0 2 1 1 1 0 0 2
W1 0 -1 2 0 -2 -1 1 4 x2 ÷2

 El vector que entra a la base es X2

 El vector que sale de la base es W1

H X1 X2 X3 X4 X5 W1 Zo
1 7/2 0 0 4 1/2 m-1/2 4 2m-1
X3 0 -5/2 0 1 2 1/2 -1/2 0 x-1
X2 0 -1/2 1 0 -1 -1/2 1/2 2

Z=4
X3=0 -Z=4 -> Z=-4
X2=2

11. Considere el siguiente problema

MAx Z=2X1 + 3X2 => min –Z=-2X1 - 3X2

S.A
X1 + 2X2<=4
X1 + X2=3
X1, X2>=0
 Resuelva este problema gráficamente
 Use el método de penalización para la solución del problema
 Resuelva el problema por medio del método simple

SOLUCIÓN:

X1 + 2X2=4
X + X2=3
�X 1 = 0           X 2 = 2 �
X1+ 2X 2 = 4 � �
�X 2 = 0          X 1 = 4

�X 1 = 0           X 2 = 3�
X1+ X 2 = 3� �
�X 2 = 0          X 1 = 3

Max h=(-z)=-2X1 + 3X2 - mW1

h - 2X1 - 3X2 + mW1=0
S.A
X1 + 2X2 + X3=4
X1 + X2 + W1=3

32
 S.A
X1 + 2X2 + X3=4
X1 + X2 + W1=3
Xi>=0 para todo i= 1 hasta 3 ; W1>=0

H X1 X2 X3 W1 Zo
1 -2 -3 0 m 0
X3 0 1 2 1 0 4
W1 0 1 1 0 1 3

H X1 X 2 X 3 W1 Zo
1 -m-2 -m-3 0 0 -3m -m
X1 0 1 2 1 0 4 ÷2
W1 0 1 1 2 1 3

 El vector que entra a la base es X2

 El vector que sale de la base es X3

H X1 X2 X 3 W1 Zo
1 -1/2m-1/2 0 1/2m+3/2 0 -m+6 m+3
X2 0 1/2 1 1/2 0 2
W1 0 1/2 0 -1/2 1 1 x-1 ÷1/2

 El vector que entra a la base es X1

 El vector que sale de la base es W1

H X1 X2 X3 W1 Zo
1 0 0 1 m+1 7 x(1/2m+1/2)
X2 0 0 1 1 -1 1 x-1/2
X1 0 1 0 -1 2 2

Z=7
X2=1
X1=2

Método simplex

Max =2x1 + 3X2 Z - 2X1 - 3X2=0

S.A
X1 + 2X2 + X3=
X1 + X2 + X4=3
-X1 - X2 - X3=-3
Xi>=0 para todo i=1 hasta 5
Z X1 X2 X3 X4 X5 Zo
1 -2 -3 0 0 0 0
X3 0 1 2 1 0 0 4 ÷2
X4 0 1 1 0 1 0 3
X5 0 -1 -1 0 0 -1 -3

32
  El vector que entra a la base es X2
 El vector que sale de la base es X3

Z X1 X2 X3 X4 X5 Zo
1 -1/2 0 3/2 0 0 6 x3
X2 0 1/2 1 1/2 0 0 2
X4 0 1/2 0 -1/2 1 0 1 x-1 ÷1/2
X5 0 1 0 1/2 0 -1 -1 x1

 El vector que entra a la base es X1

 El vector que sale de la base es X4

Z X1 X2 X3 X4 X5 Zo
1 0 0 1 1 0 7 x1/2
X2 0 0 1 1 -1 0 1 x-1/2
X1 0 1 0 -1 2 0 2
X5 0 0 0 0 1 -1 0 x1/2

El tablero es óptimo �
�
X 2� 1�
�
X1 � �
2�
� � � �
Xb �X5� �
0�
= � �=
Xn � X3� �
�0�
�
Z=7
�X 4� �
0�
� � ��
� � ��

12. Considere el siguiente problema

Max Z=4X1 + 2X2 + 3X3 + 5X4 -> min – Z=-4X1 - 2X2 - 3X3 - 5X4
S.A
2X1 + 3X2 + 4X3 + 2X4=300
8X1 + X2 + X3 + 5X4=300
Xi>=0 para todo i = 1 hasta 4

SOLUCION:
Max h=(-Z)=4X1 + 2X2 + 3X3 + 5X4 - mW1 - mW2=0
h - 4X1 - 2X2 - 3X3 - 5X4 + mW1 + mW2=0
S.A
2X1 + 3X2 + 4X3 - 2X4 + W1=300
8X1 + X2 + X3 + 5X4 + W2=300
Xi>=0 para todo i=1 hasta 4 ; Wi>=0 para todo i=1 hasta 2

H X1 X2 X3 X4 W1 W2 Zo
1 -4 -2 -3 -5 m m 0 x-m
W1 0 2 3 4 2 1 0 300
W2 0 8 1 1 5 0 1 300

32
 h X1 X2 X3 X4 W1 W0 Zo
1 -8m-4 -m-2 -m-3 -5m-5 0 0 -300m x-m
W1 0 2 3 4 2 1 0 300
W2 0 8 1 1 5 0 1 300

H X1 X2 X3 X 4 W1 W2 Zo
1 -10m-4 -4m-2 -5m-3 -7m-5 0 0 -600m x-m
W1 0 2 3 4 2 1 0 300
W2 0 8 1 1 5 0 1 300

 El vector que entra es X1

 El vector que sale es W2

H X1 X2 X3 X 4 W1 W2 Zo
15/4m-
1 0 -11/4m-3 5/2 -3/4-5/2 0 5/4m+1/2 -225m+150 x10m+4
W1 0 0 11/4 15/4 3/4 1 -1/4 225 x-2 ÷15/4
X1 0 1 1/8 1/8 5/8 0 1/8 75/2

 El vector que entra es X3

 El vector que sale es W1

H X1 X2 X3 X4 W1 W2 Zo
1 0 1/3 0 -2 m+2/3 m+1/3 300 x15/4m+5/2
X3 0 0 11/15 1 1/5 4/15 -1/15 60
X1 0 1 1/30 0 3/5 -1/30 2/15 30 x-1/5 ÷3/5

 El vector que entra es X4

 El vector que sale es X1

H X1 X2 X3 X4 W1 W2 Zo
1 10/3 4/9 0 0 m+5/9 m+7/9 400 x2
X3 0 -1/3 17/24 1 0 5/18 -1/9 50 x-1/5
X4 0 5/3 1/18 0 1 -1/18 2/9 50

Z=400 X3=50 X4=50

13. Considere el siguiente problema

Min Z=5000X1 + 7000X2

S.A
-2X1 + X2>=1
X1 - 2X2>=1
Xi>=0 para todo i= 1 hasta 2

SOLUCIÓN:

32
 �X 1 = 0           X 2 = 1 �
-2 X 1 + X 2 = 1 � �
�X 2 = 0           X 1 = - 1/ 2

�X 1 = 0           X 2 = -1/ 2 �
X 1 - 2 X 2 = 1� �
�X 2 = 0          X 1 = 1

Método de penalización

Max h=(-Z)=-5000X1 - 7000X2 - mW1 - mW2

H + 5000X1 + 7000X2 + mW1 + mW2=0

S.A
-2X1 + X2 - X3 + W1=1
X1 - 2X2 - X4 + W2=1

H X1 X2 X3 X4 W1 W2 Zo
1 5000 7000 0 0 m m 0 x-m
W1 0 -2 1 -1 0 1 0 1
W2 0 1 -2 0 -1 0 1 1

H X1 X2 X3 X4 W1 W2 Zo
-
1 m+5000 2m+7000 0 +m m 0 -m
W1 0 -2 1 -1 0 1 0 1
W2 0 1 -2 0 -1 0 1 1

H X1 X2 X3 X4 W1 W2 Zo
1 m+5000 m+7000 m m 0 0 -2m
W1 0 -2 1 -1 0 1 0 1
W2 0 1 -2 0 -1 0 1 1

El problema no tiene solución ya que para poder seguir, debemos tomar la primera fila y debe
ser negativa.

14. Resuelva el problema por medio del método simplex

Min Z=3X1+2X2 + 4X3

S.A
2X1 + X2 + 3X3=60
3X1 + 3X2 + 5X3>=120
Xi>=0 para todo i=1 hasta 3

Resolver por el método de penalización

Max h=(-Z)=-3X1 - 2X2 - 4X3 - mW1 - mW2=0

H + 3X1 + 2X2 + 4X3 + mW1 + mW2=0

32
 S.A
2X1 + X2 + 3X3 + W1=60
3X1 + 3X2 + 5X3 - X4 + W3=120
Xi>=0 para todo i=1 hasta 4; Wi>=0 para todo i=1 hasta 2

H X1 X2 X3 X4 W1 W2 Zo
1 3 2 4 0 m m 0 x-m
N 0 2 1 3 0 1 0 60
W2 0 3 3 5 -1 0 1 120

H X1 X2 X3 X4 W1 W2 Zo
1 -3m+3 -3m+2 -5m+4 m m 0 -120 x-m
W1 0 2 1 3 0 1 0 60
W2 0 3 3 5 -1 0 1 120

H X1 X2 X3 X4 W1 W2 Zo
1 -5m+3 -4m+2 -8m+4 m 0 0 -180m x-m
W1 0 2 1 3 0 1 0 60
W2 0 3 3 5 -1 0 1 120

El vector que entra es X3

El vector que sale es W1

H X1 X2 X3 X4 W1 W2 Zo
1 1/3m+1/3 -4/3m+2/3 0 m 0 8/3m-4/3 -20m-80 x8m-4
X3 0 2/3 1/3 1 0 1 0 60
W2 0 -1/3 4/3 0 -1 0 1 120 x -5 ÷4/3

El vector que entra es X2

El vector que sale es W2

H X1 X2 X3 X4 W1 W2 Zo
1 1/2 0 0 1/2 m-1/2 m-1/2 -90 x4/3m-2/3
X3 0 3/4 0 1 1/4 3/4 -1/4 15 x-1/3
X2 0 -1/4 1 0 -3/4 -1/4 3/4 15

Z= - 90 X3=15
Z=90 X2=15

15. Se tiene el siguiente problema lineal

Max Z=X1
S.A
5X1+X2=4
6X1+X3=8

32
 3X1+X4=3
Xi>=0 para todo i=1 hasta 4
Resuelva el problema por inspección y justifíquela respuesta en función de las soluciones
básicas del método simples

SOLUCIÓN
Max Z-X1=0

Z X1 X2 X3 X4 Zo
1 -1 0 0 0 0
X2 0 5 1 0 0 4 ÷5
X3 0 6 0 1 0 8
X4 0 3 0 0 1 3

El vector que entra es X1

El vector que sale es X2

Z X1 X2 X3 X4 Zo
1 0 1/5 0 0 4/5 x1
N 0 1 1/5 0 0 4/5
X3 0 0 -6/5 1 0 16/5 x-6
X4 0 0 -3/5 0 1 3/*5 x-3

Cuando X1 se vuelve básico

Z X1 X2 X3 X4 Zo
X1 0 1 1/5 0 0 4/5
X3 0 0 -6/5 1 0 16/5
X4 0 0 -3/5 0 1 3/5

Cuando X2 se vuelve básico

Z X1 X2 X3 X4 Zo
X2 0 5 1 0 0 4
X3 0 6 0 1 0 8
X4 0 3 0 0 1 3

Para obtener las soluciones básicas con el método simples solo entra a la base X 1 y sale X2 ya
que para igualarlo a la unidad solo se necesita en ese lugar que es X 1 se vuelve básica X2, X3,
X4 son básicas según el primer cuadro.

16. Se tiene el siguiente problema lineal

Z X1 X2 X3 X4 X5 Zo
1 -16 -15 0 0 0 0

32
 X3 0 40 31 1 0 0 124
X4 0 -1 1 0 1 0 1
X5 0 1 0 0 0 1 3

El vector que entra es X1

El vector que sale es X5

Z X1 X2 X3 X4 X5 Zo
1 0 -15 0 0 16 48 x16 ÷31
X3 0 0 31 1 0 -40 4 x-40
X4 0 0 1 0 1 1 4 x16
X1 0 1 0 0 0 1 3

El vector que entra es X2

El vector que sale es X3

Z X1 X2 X3 X4 X5 Zo
1 0 0 15/31 0 -104/31 1548/31 x15
X2 0 0 31 1/31 0 -40/31 4/31
X4 0 0 0 -1/31 1 71/31 120/31 x-1 ÷71/31
X1 0 1 1 0 0 1 3

El vector que entra es X5

El vector que sale es X4

Z X1 X2 X3 X4 X5 Zo
1 0 0 31/71 104/71 0 55.61 x104/31
X2 0 0 1 1/71 40/71 0 164/71 x40/31
X5 0 0 0 -1/71 31/71 1 120/71 x-1
X1 0 1 0 1/71 -31/71 0 93/71

El tablero es óptimo
�X 2� 164 / 71 �
�
�X5� �
120 / 71 �
� � � �
Xb �X1 � �
93 / 71 �
=� � = � 0 �
Xn �X3� � �
�X 4� � 0 �
� � � � Z=55.61
� � � �

17. Resolver el problema por el método de doble fase

Min Z=2X1 + 3X2 - 5X3

S.A
X1 + X2 + X3=7
2X1 - 5X2 + X3>=10
Xi>=0 para todo i= 1 hasta 3

SOLUCIÓN
Fase I
Min=W1
Max(h)=(-Z)=-W1 - W2

32
 H + W1 + W2=0
S.A
X1 + X2 + X3 + W1=7
2X1 - 5X2 + X3 - X4 + W2=10
Xi>=0 para todo i=1 hasta 4; Wi >=0 para todo i=1 hasta 2

Aplicamos el método simplex

H W1 W2 X1 X2 X3 X4 Zo
1 1 1 0 0 0 0 0 x-1
W1 0 1 0 1 1 1 0 7
W2 0 0 1 2 -5 1 -1 10

Convertimos W1 en unitario

H W1 W2 X1 X2 X3 X4 Zo
1 0 1 -1 -1 -1 0 -7 x-1
W1 0 1 0 1 1 1 0 7
W2 0 0 1 2 -5 1 -1 10

Convertimos W2 en unitario

H W1 W2 X1 X2 X3 X4 Zo
1 0 0 -3 4 -2 1 -17
W1 0 1 0 1 1 1 0 7
W2 0 0 1 2 -5 1 -1 10 ÷2

El vector que entra es X1

El vector que sale es W2

H W1 W2 X1 X2 X3 X4 Zo
1 0 3/2 0 -7/2 -1/2 -1/2 -2 x3
W1 0 1 -1/2 0 7/2 1/2 1/2 2 x-1 ÷7/2
X1 0 0 1/2 1 -5/2 1/2 -1/2 5

El vector que entra es X2

El vector que sale es W1

H W1 W2 X1 X2 X3 X4 Zo
1 1 1 0 0 0 0 0 x7/2
N 0 2/7 -1/7 0 1 1/7 1/7 4/7
X1 0 5/7 1/7 1 0 6/7 -1/7 45/7 x5/2

Como W1 y W2 son =0 ya no están en la base y los Zj - Cj >=0

Fase II
Max (h)=(-Z)=-W1
Max(h)=-(2X1 + 3X2 - 5X3)
Max(h)=-2X1 - 3X2 + 5X3
h + 2X1 + 3X2 - 5X3=0

32
 H X1 X2 X3 X4 Zo
1 2 3 -5 0 0 x-2
X2 0 0 1 1/7 1/7 4/7
X1 0 1 0 6/7 -1/7 45/7

Como X1 y X2 están en base deben ser vectores unitarios

N X1 X2 X3 X4 Zo
1 0 3 -47/7 2/7 -90/7 x-3
X2 0 0 1 1/7 1/7 4/7
X1 0 1 0 6/7 -1/7 45/7

H X1 X2 X3 X4 Zo
1 0 0 -50/7 -1/7 -102/7
X2 0 0 1 1/7 1/7 4/7 ÷1/7
X1 0 1 0 6/7 -1/7 45/7

El vector que entra es X3

El vector que sale es X2

H X1 X2 X3 X4 Zo
1 0 50 0 7 14 x50/7
X3 0 0 7 1 1 4
X1 0 1 -6 0 -1 3 x-6/7

18. Para cada uno de los siguientes modelos de programación lineal proporcione una a su
recomendación sobre la manera (tal vez) mas eficiente de obtener una solución
aplicando el método simplex directamente a este problema primal o aplicando el
método simples directamente al problema dual Explique sus respuestas.

Max <=10X1 - 4X2 + 7X3

S.A
3X1 - X2 + 2X3<=25
X1 - 2X2 + 3X3<=25
5X1 + X2 + 2X3<=40
X1 + X2 + X3<=90
2X1 - X2 + X3 <=20
Xi>=0 para todo i=1 hasta 3

SOLUCIÓN
Max Z - 10X1 + 4X2 - 7X3=0
S.A
3X1 - X2 + 2X3 + X4=25
X1 - 2X2 + 3X3 + X5=25
5X1 + X2 + 2X3 + X6=40
X1 + X2 + X3 + X7=90
2X1 - X2 + X3 + X8=20
Xi >=0 para todo i=1 hasta 8

32
 Z X1 X2 X3 X4 X5 X6 X7 X8 Zo
1 -10 4 -7 0 0 0 0 0 0
X4 0 3 -1 2 1 0 0 0 0 25
X5 0 1 -2 3 0 1 0 0 0 25
X6 0 5 1 2 0 0 1 0 0 40 ÷5
X7 0 1 1 1 0 0 0 1 0 90
X8 0 2 -1 1 0 0 0 0 1 20

El vector que entra es X1

El vector que sale es X6

Z X1 X2 X3 X4 X5 X6 X7 X8 Zo
1 0 6 -3 0 0 2 0 0 80 x10
X4 0 0 -8/5 4/5 1 0 -3/5 0 0 1 x-3 ÷4/5
X5 0 0 -11/5 13/5 0 1 -1/5 0 0 17 x-1
X1 0 1 1/5 2/5 0 0 1/5 0 0 8
X7 0 0 4/5 3/5 0 0 -1/5 1 0 82 x-1
X8 0 0 -7/5 1/5 0 0 -2/5 0 1 4 x-2

El vector que entra es X3

El vector que sale es X4
Z X1 X2 X3 X4 X5 X6 X7 X8 Zo
1 0 0 0 15/4 0 -1/4 0 0 335/4 x3
X3 0 0 -2 1 5/4 0 -3/4 0 0 5/4
x-
X5 0 0 3 0 -13/4 1 7/4 0 0 55/4 13/5 ÷7/4
X1 0 1 1 0 -1/2 0 1/2 0 0 15/2 x-2/5
X7 0 0 2 0 -3/4 0 1/4 1 0 325/4 x-3/5
X8 0 0 -1 0 -1/4 0 -1/4 0 1 15/4 x-1/5

El vector que entra es X6

El vector que sale es X5

Z X1 X2 X3 X4 X5 X6 X7 X8 Zo
1 0 3/7 0 23/7 1/7 0 0 0 600/7 x1/4
X3 0 0 -3/7 1 -1/7 3/7 0 0 0 50/7 x3/4
X6 0 0 12/7 0 -13/7 4/7 1 0 0 53/7
X1 0 1 1/7 0 3/7 3/14 0 0 0 25/7 x-1/2
X7 0 0 11/7 0 -2/7 3/28 0 1 0 555/7 x-1/4
X8 0 0 -4/7 0 -3/7 -3/28 0 0 1 40/7 x1/4

El tablero es óptimo

32
 �X3� 50 / 7 �
�
�X 6� �
55 / 7 �
� � � �
�X1 � �25 / 7 �
� � � �
�X 7� 555 / 7 �
�
Xb � X8� �40 / 7 �
= � �= � �
Xn � X 4� � 0 �
�X5� � 0 � Z=600/7
� � � �
�X 2� � 0 �
� � � �
� � � �
� � � �

19. Escriba el dual del problema siguiente

Max Z=5X1 + 6X2

S.A
X1 + 2X2=5
-X1 + 5X2>=3

X1 irrestricta
X2>=0
SOLUCIÓN

Max Z=5X1 + 6X2 + 0X3

S.A
X1 + 2X2=5
-X1 + 5X2 - X3=3
Xi irrestricta
X2>=0

Min g= bt y

S.A
at y >= CT

y = irrestricta
5
��
b = ��= b  ^t = [ 5   3]
3
��

Min G=5Y1 + 3Y2

S.A
5
��
C = [ 3  6    0]  = C ^ t = ��
6
��
��
0
��

Y1 - Y2>=5
2Y1 + 5Y2>=6
Y2>=0

32
Y es irrestricta

Por lo que se obtienes el siguiente resultado

Min G 5Y1 + 3Y2

S.A
Y1 - Y2>=5
2Y1 + 5Y2>=6
Yi>=0; Y irrestricta

20. Escriba el dual del problema Siguiente

Max Z=3X1 + 5X2

S.A
X1 + X3=5
X2 + X4=6
3X1 + 2X2 + X5=18
Xi>=0 para todo i=1 hasta 5

SOLUCION
Min G = bt Y
S.A
at Y>=Ct
Y=irrestricta

5 �
�
�
6 �
b=� = b  ^t = [ 5   6   1
  8]
�
� �
18�
�

Min G =Y1 + 6Y2 + 18Y3

S.A

3
��
��
5
��
C = [ 3   5   0    0    0]  = C ^ t = ��
0
��
0
��
��
0
��

Y1 + 3Y3>=3
Y2 + 2Y3>=5
Y1>=0
Y2>=0
Y3>=0
Y=irrestricta

Por lo que se obtiene el siguiente resultado

Min G=5Y1 + 6Y2 + 18Y3
S.A
Y1 + 3Y3>=3
Y2 + 2Y3>=5

32
Yi>=0 Yi irrestricta

21. Considere el siguiente problema

Max Z=-X1 - 2X2 - X3

S.A
X1 + X2 + 2x3<=12
X1 + X2 - X3<=1
Xi>=0 para todo i=1-3

a) Construya el problema dual para este problema:

min G = bt y
s.a :
a t y >= ct
y >= 0

Min G=12Y1 + Y2 + 0Y3

S.A
Y1 + Y2>=-1
Y1 + Y2>=-2
2Y1 - Y2>=-1
Yi>=0 para todo i=1-2

1    1    �
�
1  1    2 � t �
�
b=� � 1    1    �
�b = � �
1   1  -1�
� �
�2 - 1 �
�

-1  �
�
c = [ -1  -2 -1] � c t = �
-2  �
� �
-
�
� �
1  �

b) Use la teoría de dualidad para demostrar que la solución prima del problema primal
tiene z=0

Max Z + X1 - 2X2 - X3=0

SOLUCIÓN:

Z X1 X2 X3 X4 X5 Zo
1 1 2 3 0 0 0
X4 0 1 1 2 1 0 12
X5 0 1 1 -1 0 1 1

32
Z=0
X4=12 X1=0 ^ X2=0 ^ X3=0
X5=1
X5=1

Min G=12Y1 + Y2
Y1=Z4 - C4=0
Y2=Z5 - C5=0
G=12(0) + (0)  G=0

22. Considere el siguiente problema

Max Z=X1 + 3X2 + 2X3

S.A
2X1 + 2X2 - 2x3<=6
-X2 + 2X3<=4
Xi>=0 para todo i=1-3

SOLUCIÓN:

Construya el problema dual para este problema:

min G = bt y
s.a :
a t y >= ct
y >= 0

Min G=6y1 + 4y2

S.A 2   2 -2�
�   2    0   0 �
�
2Y1>=1 �
b=� � �
  2  -1   0 �
 0 -1   2�� b = �
t
�
2Y1 - Y2>=-3 �
0   0    0 � -2   2    0 �
�
� � � �
-2Y1 + 2Y2>=2
YI>=0 I=1-2
-1  �
�
�
-3  �
c = [ -1  -3    2] � c = �
t
�
�
  2   �
� �

Resuelva el problema gráficamente

2Y =1 {Y1=1/2

�y1 = 0     y 2 = 3 �
  2 y1 - y 2 = -3   � �
�y 2 = 0     y1 = -3 / 2
�y1 = 0      y 2 = 1 �
 -2 y1 + 2 y 2 = 2  � �
�y 2 = 0      y1 = -1

32
Confirme los resultados del ejercicio anterior resolviendo el problema primal mediante el
método simplex

Max Z - X1 + 3X2 + 2X3=0

S.A
2X1 + 2X2 - 2X3 + X4=6
-X2 + 2X3 + X5=4
Xi>=0 para todo i=1-5
SOLUCION:

Z X1 X2 X3 X4 X5 Zo
1 -1 3 -2 0 0 0
x4 0 2 2 -2 1 0 6
x5 0 0 -1 2 0 1 4 x1/2

 El vector que entra a la base es X3

 El vector que sale de la base es X5

Z X1 X2 X3 X4 X5 Zo
1 -1 2 0 0 1 4
X4 0 2 1 0 1 1 10 x1/2
X3 0 0 -1/2 1 0 1/2 2 (x2)(x2)
 El vector que entra a la base es X1
 El vector que sale de la base es X4

Z X1 X2 X3 X4 X5 Zo
1 0 5/2 0 1/2 3/2 9
X1 0 1 1/2 0 1/2 1/2 5 (x1)
X3 0 0 -1/2 1 0 1/2 2

La solución óptima es:

� � ��
� � ��
�X1 � 5�
�
Xb �X 3� � 2 �
Xn
=� �
X 4�
= ��
0�
Z=9
� �
�X5� �0�
� � ��
�x2 � �0�

23. Considere el siguiente problema

Max Z=X1 + 2X2

S.a
-X1 + 2X2<=-2
4X1 + X2<=4
Xi>=0 para todo i=1-2

32
 �x1 = 0     x 2 = -2�
- x1 + x 2 = � �
�x 2 = 0     x1 = 2
�x1 = 0      x 2 = 4 �
  4 x1 + x 2 = � �
�x 2 = 0      x1 = 1

Construya el problema dual

min G = bt y
s.a :
a t y >= ct
y >= 0

Min G=-2Y1 + 4Y2

S.A
-Y1 + 4Y2>=1
Y1+ Y2>=2
Yi>=0 i=1-2

-1  1 �
� �-1   4 �
b = � �� bt = �
 4   1  �
� 1    1  �
� �

-1   �
�
c = [ -1   2] � c t = � �
  2   �
�

Demuestre gráficamente que el problema dual tiene una función objetivo no acotada

Max Z - X1 - 2X2=0
S.A
-X1 + 2X2 + X3 =-2
4X1 + X2 + X4 = 4
Xi>=0 para todo i=1 hasta 4

Z X1 X2 X3 X4 Zo
1 -1 -2 0 0 0
X3 0 -1 1 1 0 -2
X4 0 4 1 0 1 4

 El vector que entra a la base es X2

 El vector que sale de la base es X4

Z X1 X2 X3 X4 Zo
1 7 0 0 2 8
X3 0 -5 0 1 -1 -6
X4 0 4 1 0 1 4 (X-1) (X2)

32
 �X 3 � �-6 �
� � � �
Xb �X 2 � �  4 �
= = Z=8
Xn �X 4 � �0 �
� � � �
�X 1 � �0 �

La solución óptima no es acotada ya que entro una sola variable peor estas son dos variables.
*no tienen ninguna solución por eso tienen una solución optima no acotada.

24. Considere el siguiente problema

Max Z=6X1 + 8X2

S.A
5X1 + 2X2<=20
X1 + 2X2<=10
Xi>=0 para todo i=1-2

Construya el problema dual

min G = bt y
s.a :
a t y >= ct
y >= 0

Min G=20Y1 + 10Y2

S.A
5Y1 + Y2>=6
2Y1 + 2Y2>=8
yi>=0 i=1-2

5  �
�
b = � �� bt = [ 5  1 ]    x[ y ]
1   �
�

6  �
�
c = [ 6  8] � ct = � �
 8  �
�

Trabaje el método simplex para resolver paso a paso para resolver el problema

Max Z - 6X1 + 8X2=0

S.A
5X1 + 2X2 + X3=20
X1 + 2X2 + X4=10
Xi>=0 para todo i=1-4

32
 Z X1 X2 X3 X4 Zo
1 -6 -8 0 0 0
X3 0 5 2 1 0 20
X4 0 1 2 0 1 10

 El vector que entra a la base es X2

 El vector que sale de la base es X4

Z X1 X2 X3 X4 Zo
1 -2 0 0 4 40
X3 0 4 0 1 -1 10
X2 0 ½ 1 0 ½ 5

 El vector que entra a la base es X1

 El vector que sale de la base es X3

Z X1 X2 X3 X4 Zo
1 0 0 1/2 7/2 45
X1 0 1 0 ¼ -1/4 5/4
X2 0 0 1 -1/8 5/8 15/4

La solución óptima es:

�X1 � �
5/ 2 �
� � � �
Xb � X 2� 15 / 4 �
�
= = Z=45
Xn � X3� �0 �
� � � �
�X 4� �0 �

25. Considere el siguiente problema

Max Z=2X1 + 7X2 + 4X3

S.A
X1 + 2X2 + X3<=10
3X1 + 3X2 + 2X3<=10
Xi>=0 para todo i=1-3

Construya el problema dual para este problema primal

min G = bt y
s.a :
a t y >= ct
y >= 0
Min G=10Y1 + 10Y2
S.A
Y1 + 3Y2>=2
2Y1 + 3Y2>=7
Y1 + 2Y2>=4

32
 yi>=0 i=1-2

1   3�
�
1   2  1   � t � �
�
b=� �b = �
2  3 �
   x[ y ]
 3  3  2 �
� � �
1  2 �
� �

2  �
�
�
 7 �
c = [ 2  7   4] � c = �
t
�
� �
4  �
�

26. Considere el problema siguiente

Min G=Y1 + 5Y2 + 6Y3

S.A
2Y1 + 4Y3>=50
2Y1 + 2Y2>=30
Y3>=10

Cambiamos de dual a primal

Maz Z=50X1 + 30X2 + 10X3

S.A
2X1 + X2=1
2X2=5
4X1<=6
Xi>=0 para todo i=1 hasta 2

27.
28. Considere el problema primal siguiente

Max >=-2X1+3X2+5X3
S.A
X1-X2+X3<=15
Xi>=0 para todo i=1 hasta 3

Muestre por inspección que el dual es infectable ¿Qué puede decidirse de la solución primal?

Min G=bt Y
S.A
at Y >=Ct

Y>=0

 min G = 15 X1
S.A
Y1>=-2

32
-Y1>=3
Y1>=5
Y1>=0
-2 �
�
t �
3 �
t
b= [ 1 ] => b = [ 1 ] x Y c=[ -2 3 5 ] => c = � �
�
5 �
� �
Aplicando el método simplex

Max Z+2X1-3X2-5X3=0
S.A
X1-X2+X3+X4=15
Xi>=0 para todo i=1 hasta 4

Z X1 X2 X3 X4 Zo
1 2 -3 -5 0 0
X4 0 1 -1 1 1 15

 El vector que entra es X3

 El vector que sale es X4

Z X1 X2 X3 X4 Zo
1 7 -8 0 5 75 x5
X3 0 1 -1 1 1 15

 No tiene solución óptima

29. La tabla óptima final de un problema de programación lineal en maximización con tres
restricciones del tipo <= y con dos incógnitas (X 1, X2) es:

Z X1 X2 S1 S2 S3 Zo
1 0 0 0 3 2 ?
S1 0 0 0 1 1 -1 2
X2 0 0 1 0 1 0 6
X2 0 1 0 0 -1 1 23

S1, S2, S3 son variables de holgura. Encuentre el valor de la función objetivo

SOLUCIÓN:
Max Z=2X1 + 5X2
S.A
X1<=4
X2<=6
X1 + X2<=8
Xi>=0 para todo i = 1 hasta 2

Max >=2X1 - 5X2=0

S.A

32
X1 + S1=4
X2 + S2=6
X2 + S3=8
Xi>=0 para todo i = 1 hasta 5

Llevamos al tablero

Z X1 X2 S1 S2 S3 Zo
1 -2 -5 0 0 0 0
S1 0 1 0 1 0 0 4
S2 0 0 1 0 1 0 6
S3 0 1 1 0 0 1 8

 El vector que entra es X2

 El vector que sale es S2

Z X1 X2 S1 S2 S3 Zo
1 -2 -5 0 5 0 30 x5
S1 0 1 0 1 0 0 4
X2 0 0 1 0 1 0 6
S3 0 1 1 0 -1 1 2 x-1

 El vector que entra es X1

 El vector que sale es S3

Z X1 X2 S1 S2 S3 Zo
1 0 0 0 3 2 16 x2
S1 0 0 0 1 1 -1 2 x-1
X2 0 0 1 0 1 0 6
X1 0 1 0 0 -1 1 2

El tablero es óptimo �S1 � ��

2
�X 2 � ��
6
� � ��
Xb �X 1 � ��
2 Z=16
= � �= ��
Xn �S 2 � ��
0
�S 3 � ��
0
� � ��
� � ��

32