1

Problema 1 (4 puntos)
Mtodo Primal-Simplex
Forma estndar del modelo de PL
Max Z = - 4 X
1
- 4 X
2
- 1 X
3
- M X
6
- M X
7
- M X
8

Sujeta a
1 X
1
+ 1 X
2
- 1 X
4
+ 1 X
6
= 1
2 X
1
+ 1 X
2
+ 1 X
3
+ 1 X
7
= 4
3 X
1
- 1 X
2
+ 0.5 X
3
+ 1 X
5
= 8
4 X
1
+ 2 X
2
+ 2 X
3
+ 1 X
8
= 8
Con X
1
, X
2
, X
3
, X
4
, X
5
, X
6
, X
7
, X
8
0

Cj -4 -4 -1 0 0 -M -M -M
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
Valor
Zj -7M -4M -3M M 0 -M -M -M
Zj-Cj -7M+4 -4M+4 -3M+1 M 0 0 0 0 -13M
-M X
6
(1) 1 0 -1 0 1 0 0 1
-M X
7
2 1 1 0 0 0 1 0 4
0 X
5
3 -1 0.5 0 1 0 0 0 8
-M X
8
4 2 2 0 0 0 0 1 8
Variable que entra: X
1
Variable que sale: X
6


Cj -4 -4 -1 0 0 -M -M -M
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
Valor
Zj -4 3M-4 -3M -6M+4 0 6M-4 -M -M
Zj-Cj 0 3M -3M+1 -6M+4 0 7M-4 0 0 -6M-4
-4 X
1
1 1 0 -1 0 1 0 0 1
-M X
7
0 -1 1 (2) 0 -2 1 0 2
0 X
5
0 -4 0.5 3 1 -3 0 0 5
-M X
8
0 -2 2 4 0 -4 0 1 4
Variable que entra: X
4
Variable que sale: X
7


Cj -4 -4 -1 0 0 -M -M -M
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
Valor
Zj -4 -2 -2 0 0 0 2M-2 -M
Zj-Cj 0 2 -1 0 0 M 3M-2 0 -8
-4 X
1
1 0.5 0.5 0 0 0 0.5 0 2
0 X
4
0 -0.5 (0.5) 1 0 -1 0.5 0 1
0 X
5
0 -2.5 -1 0 1 0 -1.5 0 2
-M X
8
0 0 0 0 0 0 -2 1 0
Variable que entra: X
3
Variable que sale: X
4


Cj -4 -4 -1 0 0 -M -M -M
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
Valor
Zj -4 -3 -1 2 0 -2 2M-1 -M
Zj-Cj 0 1 0 2 0 M-2 3M-1 0 -6
-4 X
1
1 1 0 -1 0 1 0 0 1
-1 X
3
0 -1 1 2 0 -2 1 0 2
0 X
5
0 -3.5 0 2 1 -2 -0.5 0 4
-M X
8
0 0 0 0 0 0 -2 1 0

Solucin ptima degenerada: X
1
= 1, X
2
= 0, X
3
= 2

Valor ptimo de la funcin objetivo: Z = 6


2

Mtodo Dual-Simplex
Forma cannica del modelo de PL
Max Z = -4 X
1
-4 X
2
-1 X
3

Sujeta a
-1 X
1
-1 X
2
-1
2 X
1
+ 1 X
2
+ 1 X
3
4
-2 X
1
-1 X
2
-1 X
3
-4
3 X
1
- 1 X
2
+ 0.5 X
3
8
4 X
1
+ 2 X
2
+ 2 X
3
8
-4 X
1
-2 X
2
-2 X
3
-8
Con X
1
, X
2
, X
3
0
Forma estndar del modelo de PL
Max Z = -4 X
1
-4 X
2
-1 X
3

Sujeta a
-1 X
1
-1 X
2
+ X
4
= -1
2 X
1
+ 1 X
2
+ 1 X
3
+ X
5
= 4
-2 X
1
-1 X
2
-1 X
3
+ X
6
= -4
3 X
1
- 1 X
2
+ 0.5 X
3
+ X
7
= 8
4 X
1
+ 2 X
2
+ 2 X
3
+ X
8
= 8
-4 X
1
-2 X
2
-2 X
3
+ X
9
= -8
Con X
1
, X
2
, X
3
, X
4
, X
5
, X
6
, X
7
, X
8
, X
9
0

Cj -4 -4 -1 0 0 0 0 0 0
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
X
9
Valor
Zj 0 0 0 0 0 0 0 0 0
Zj-Cj 4 4 1 0 0 0 0 0 0 0
0 X
4
-1 -1 0 1 0 0 0 0 0 -1
0 X
5
2 1 1 0 1 0 0 0 0 4
0 X
6
-2 -1 -1 0 0 1 0 0 0 -4
0 X
7
3 -1 0.5 0 0 0 1 0 0 8
0 X
8
4 2 2 0 0 0 0 1 0 8
0 X
9
-4 -2 -2 0 0 0 0 0 1 -8
Variable que sale: X
9
Variable que entra: X
3

Cj -4 -4 -1 0 0 0 0 0 0
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
X
9
Valor
Zj -2 -1 -1 0 0 0 0 0 0.5
Zj-Cj 2 3 0 0 0 0 0 0 0.5 -4
0 X
4
-1 -1 0 1 0 0 0 0 0 -1
0 X
5
0 0 0 0 1 0 0 0 0.5 0
0 X
6
0 0 0 0 0 1 0 0 -0.5 0
0 X
7
2 -1.5 0 0 0 0 1 0 0.25 6
0 X
8
0 0 0 0 0 0 0 1 1 0
-1 X
3
2 1 1 0 0 0 0 0 -0.5 4
Variable que sale: X
4
Variable que entra: X
1

Cj -4 -4 -1 0 0 0 0 0 0
C.B. V.B. X
1
X
2
X
3
X
4
X
5
X
6
X
7
X
8
X
9
Valor
Zj -4 -3 -1 2 0 0 0 0 0.5
Zj-Cj 0 1 0 2 0 0 0 0 0.5 -6
-4 X
1
1 1 0 -1 0 0 0 0 0 1
0 X
5
0 0 0 0 1 0 0 0 0.5 0
0 X
6
0 0 0 0 0 1 0 0 -0.5 0
0 X
7
0 -3.5 0 2 0 0 1 0 0.25 4
0 X
8
0 0 0 0 0 0 0 1 1 0
-1 X
3
0 -1 1 2 0 0 0 0 -0.5 2

3

Solucin ptima degenerada: X
1
= 1, X
2
= 0, X
3
= 2

Valor ptimo de la funcin objetivo: Z = 6


Problema 2 (3 puntos)

1 0 0 40 40
B
-1
b = 3 -1 0 30 = 90
-2 0 1 90 10

40
C
B
B
-1
b = 10 0 0 90 = 400
10

1 0 0 1 1 1 1
B
-1
A = 3 -1 0 3 2 = 0 1
-2 0 1 2 3 0 1

1 1
C
B
B
-1
A - C = 10 0 0 0 1 - 10 6
0 1

C
B
B
-1
A - C = 10 10 - 10 6 = 0 4

1 0 0
C
B
B
-1
= 10 0 0 3 -1 0 = 10 0 0
-2 0 1

Cj 10 6 0 0 0
C.B. V.B. X
1
X
2
h
1
h
2
h
3
VALOR
Zj-Cj 0 4 10 0 0 400
10 X
1
0 1 1 0 0 40
0 h
2
1 1 3 -1 0 90
0 h
3
0 1 -2 0 1 10

a) Dentro de qu rango puede variar b
1
de modo que no se vare base ptima. (0.5 puntos)
Mximo {40 40/1, 40 90/3} b
1
Mnimo {40 10/-2}
10 b
1
45

b) Dentro de qu rango puede variar b
2
de modo que no se vare base ptima. (0.5 puntos)
- b
2
30 90/-1
- b
2
120

c) Si se cambia b
1
a 50, cmo afecta esto a la solucin actual? cul es la nueva solucin? (1 punto)

La solucin actual cambia.

1 0 0 50 50
B
-1
b = 3 -1 0 30 = 120
-2 0 1 90 -10

50
C
B
B
-1
b = 10 0 0 120 = 500
-10
4





Cj 10 6 0 0 0
C.B. V.B. X
1
X
2
h
1
h
2
h
3
VALOR
Zj-Cj 0 4 10 0 0 500
10 X
1
0 1 1 0 0 50
0 h
2
1 1 3 -1 0 120
0 h
3
0 1 (-2) 0 1 -10

Cj 10 6 0 0 0
C.B. V.B. X
1
X
2
h
1
h
2
h
3
VALOR
Zj-Cj 0 4 10 0 0 450
10 X
1
0 1.5 0 0 0.5 45
0 h
2
1 2.5 0 -1 1.5 105
0 h
3
0 -0.5 1 0 -0.5 5

La nueva solucin es X
1
= 45 y X
2
= 0.

d) Dentro de qu rango puede variar el coeficiente de X
1
en la funcin objetivo sin que cambie la solucin
ptima del problema? (0.5 puntos)
6 C
1
< +

e) Dentro de qu rango puede variar el coeficiente de X
2
en la funcin objetivo sin que cambie la solucin
ptima del problema? (0.5 puntos)
- < C
2
10

Problema 3 (5 puntos)
a) Formular un modelo de programacin entera que proporcione el programa de procesamiento e inversin
de mayor beneficio. (2 puntos)

Variables de decisin
X
i
: cantidad de unidades producidas del producto i; i = 1, 2, 3
YA
1
: decisin de aadir 10 horas a la disponibilidad de la mquina A o no.
YA
2
: decisin de aadir 15 horas a la disponibilidad de la mquina A o no.
YB
1
: decisin de aadir 8 horas a la disponibilidad de la mquina B o no.
YB
2
: decisin de aadir 12 horas a la disponibilidad de la mquina B o no.
Funcin objetivo
Maximizar beneficios
Max Z = 80000 X
1
+ 70000 X
2
+ 95000 X
3
- 16000 YA
1
- 17000 YA
2
- 17000 YB
1
- 17500 YB
2

Restricciones
Disponibilidad de las mquinas
2 X
1
+ 5 X
2
+ 4 X
3
- 10 YA
1
- 15 YA
2
70
3 X
1
+ 4 X
2
+ 6 X
3
- 8 YB
1
- 12 YB
2
86
Lmites de la demanda
X
1
6
X
1
17
X
2
3
X
2
8
X
3
7
X
3
20
Lmites de inversin
16000 YA
1
+ 17000 YA
2
+ 17000 YB
1
+ 17500 YB
2
34000
Eleccin del tipo de ampliacin para cada maquinaria
5

YA
1
+ YA
2
1
YB
1
+ YB
2
1
Rango de existencia
X
i
0 y enteros; YA
1
, YA
2
, YB
1
, YB
2
= 0 1

b) Si la empresa desease aumentar la disponibilidad de un solo tipo de mquina, cmo se modificara el
modelo original? (1 punto)
YA
1
+ YA
2
+ YB
1
+ YB
2
1

c) Si no se quiere aadir disponibilidad de B a menos que se aada disponibilidad de A, cmo se
modificara el modelo original? (1 punto)
YA
1
+ YA
2
- YB
1
- YB
2
0

d) La empresa desea ampliar la disponibilidad con la mquina B si y slo si se incrementa tambin la A.
cmo se modificara el modelo original? (1 punto)
YA
1
+ YA
2
- YB
1
- YB
2
= 0

Problema 4 (3 puntos)
Versin 1
Variables de decisin
X
1
= cantidad de paquetes bsicos enviados a Cuba
X
2
= cantidad de paquetes avanzados enviados a Cuba
X
3
= cantidad de paquetes supremos enviados a Cuba
Y = cantidad de mdicos enviados a Cuba
Funcin objetivo
Minimizar Z = P
1
(0.000001 V
1
) + P
2
(0.001 U
2
) + P
3
(0.00007 U
3
)
Restricciones
Ayuda econmica a Cuba por debajo de 20 millones
300 X
1
+ 350 X
2
+ 720 X
3
+ 33000 Y + U
1
V
1
= 20000000
Enviar al menos 3,000 paquetes supremos
X
3
+ U
2
- V
2
= 3000
Ayudar al menos al 20% de los 11 millones de ciudadanos cubanos
30 X
1
+ 35 X
2
+ 54 X
3
+ U
3
V
3
= 2200000
Envo mximo de 40,000 paquetes
X
1
+ X
2
+ X
3
40000
Envo mximo de 6 millones de libras
120 X
1
+ 180 X
2
+ 220 X
3
6000000
Cantidad mnima de mdicos enviados
Y 0.01 X
3

Rango de existencia
X
1,
X
2
, X
3
, Y, U
j
, V
j
0 y enteros
Versin 2
Variables de decisin
X
1
= cantidad de cientos de paquetes bsicos enviados a Cuba
X
2
= cantidad de cientos de paquetes avanzados enviados a Cuba
X
3
= cantidad de cientos de paquetes supremos enviados a Cuba
Y = cantidad de mdicos enviados a Cuba
Funcin objetivo
Min Z = P
1
(0.0001 V
1
) + P
2
(0.1U
2
) + P
3
(0.007 U
3
)
Restricciones
Ayuda econmica a Cuba por debajo de 20 millones
300 X
1
+ 350 X
2
+ 720 X
3
+ 330 Y + U
1
V
1
= 200000
Enviar al menos 3,000 paquetes supremos
X
3
+ U
2
- V
2
= 30
Ayudar al menos al 20% de los 11 millones de ciudadanos cubanos
30 X
1
+ 35 X
2
+ 54 X
3
+ U
3
V
3
= 22000
6

Envo mximo de 40,000 paquetes
X
1
+ X
2
+ X
3
400
Envo mximo de 6 millones de libras
120 X
1
+ 180 X
2
+ 220 X
3
60000
Cantidad mnima de mdicos enviados
Y X
3

Rango de existencia
X
1,
X
2
, X
3
, Y, U
j
, V
j
0 y enteros
Versin 3
Variables de decisin
X
1
= cantidad de miles de paquetes bsicos enviados a Cuba
X
2
= cantidad de miles de paquetes avanzados enviados a Cuba
X
3
= cantidad de miles de paquetes supremos enviados a Cuba
Y = cantidad de mdicos enviados a Cuba
Funcin objetivo
Min Z = P
1
(0.001 V
1
) + P
2
(U
2
) + P
3
(0.07 U
3
)
Restricciones
Ayuda econmica a Cuba por debajo de 20 millones
300 X
1
+ 350 X
2
+ 720 X
3
+ 33 Y + U
1
V
1
= 20000
Enviar al menos 3,000 paquetes supremos
X
3
+ U
2
- V
2
= 3
Ayudar al menos al 20% de los 11 millones de ciudadanos cubanos
30 X
1
+ 35 X
2
+ 54 X
3
+ U
3
V
3
= 2200
Envo mximo de 40,000 paquetes
X
1
+ X
2
+ X
3
40
Envo mximo de 6 millones de libras
120 X
1
+ 180 X
2
+ 220 X
3
6000
Cantidad mnima de mdicos enviados
Y 10 X
3

Rango de existencia
X
1,
X
2
, X
3
, Y, U
j
, V
j
0 y enteros