1.

Gua auxiliar de Prctica Anlisis postoptimal

Una fbrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de fabricacin est compuesto
de tres etapas: mezclado, vibrado e inspeccin. Dentro del prximo mes se dispone de 800 horas de mquina
para mezclado, 1000 horas de mquina para vibrado y 340 horas-hombre para inspeccin. La fbrica desea
maximizar las utilidades dentro de este perodo, y para ello ha formulado el modelo de programacin lineal
siguiente:
MAX
s.a.

Z=8X1 + 14X2 + 30X3 + 50X4

X1+ 2X2 + 10X3 + 16X4 800
1.5X1 + 2X2 + 4X3 + 5X4 1000
0.5X1 + 0.6X2 + X3 + 2X4 340
XI 0
Tabla Final
VB
X2
X1
S3

Cj
14
8
0

Zj
Cj-Zj

2.

X1
8
0
1
0
8
0

X4
50
19
-22
1.6
90
-40

S1
0
1.5
-2
0.1
5
-5

S2
0
-1
2
-0.4
2
-2

S3
0
0
0
1
0
0

bj
200
400
20
6000

Cj
9
0

VB
X2
X4

bj
252
120

X1
10
0
0

X2
9
1
0

X3
0
30/16
-15/16

X4
0
0
1

X5
0
-21/16
5/32

X6
0
0
0

X1 + (2/3)X2 708 (tiempo remates)

10

X1

540

-20/16

30/16

(1/10)X1 + 0.25X2 135 (tiempo inspeccin)

X6

18

-11/32

9/64

9
0

35/8
-35/8

0
0

111/16
-111/16

0
0

XI 0

b)
c)
d)

X3
30
11
-12
0.4
58
-28

Donde X1 representa la cantidad de ladrillo del tipo i. El resto de los parmetros se explican por s solo.
Introduciendo las variables de holgura S1, S2 y S3 y resolviendo, mediante el mtodo Simplex, se obtiene la
tabla final mostrado.
a) Cul es la solucin ptima?
b) Es nica la solucin ptima?
c) Cunto debera aumentar como mnimo la utilidad del producto 3 para que fuera conveniente producirlo?
d) Hasta cunto podra disminuir la utilidad del producto 2 sin que cambiara la base ptima?
e) Dentro de que rango podra variar la cantidad de horas de mquina para mezclado sin que cambie la
base ptima?
f) Cunto estara dispuesto a pagar por una hora-hombre de inspeccin adicional?
g) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades monetarias por hora.
Aceptara la oferta?
h) A qu precio estara dispuesto a arrendar a su competidor una hora de vibrado adicional? Hasta
cuntas horas (sin que cambie la solucin ptima)?
i) Cunto puede disminuir el tiempo de inspeccin sin que cambie la solucin ptima?
j) Cul es la nueva solucin y el nuevo valor de la funcin objetivo si las horas de vibrado aumentan a
1020?
k) Aceptara la produccin de un ladrillo del tipo 5, si requiere 2 horas de cada actividad y su utilidad es de
30?
l) Se est analizando, por cuestiones de calidad, que pasara si tipo de ladrillo 1 utilizara 2.6 unidades de
mezclado en lugar de 1 unidad como lo hace actualmente. Variara de la solucin ptima?
Dado el tabla final asociado al problema de programacin lineal responda:
MAX Z=10X1 + 9X2
s.a.
(7/10)X1+ 2X2 630 (tiempo de corte)
0.5X1 + (5/6)X2 600 (tiempo de secado)

a)

X2
14
1
0
0
14
0

Zj
Cj-Zj

7668

En qu valores se podra modificar el coeficiente de X2 tal que la solucin no cambie y en cunto podra variar
el valor de la funcin objetivo?
Cul es el costo de oportunidad del tiempo destinado a secado?
Si se estableci que a remates se van a agregar 7 horas adicionales, cul es el valor para la funcin objetivo?
Qu significa que X6=18?

e)
f)

3.

Si se dispone de dinero para aumentar 10 horas-hombre, en cul tipo de tiempo invertira usted y cul sera el
efecto en la funcin objetivo, considerando esta tabla?
Cul es el rango en que puede variar el tiempo de corte para el producto 2, para que siga la tabla dada siga
siendo ptima?
Suponga el tabla correspondiente a la SEGUNDA iteracin, asociado a un problema de programacin lineal:
Cj
0
0
0
0
-M
-M
-M
186
a)
b)
c)

4.

VB
S1
S2
S3
S4
A1
A2
A3
X1

bj
4800
9400
200
2200
300
100
300
600

X1
-186
0
0
0
0
0
0
0
1

X2
-202
0
12
0
1
1
1
1
0

X3
-219
15
0
1
-1
0
0
0
0

X4
-243
-12
15
-1
2
-1
-1
-1
1

S1
0
1
0
0
0
0
0
0
0

S2
0
0
1
0
0
0
0
0
0

S3
0
0
0
1
0
0
0
0
0

S4
0
0
0
0
1
0
0
0
0

S5
0
0
0
0
0
-1
0
0
0

S6
0
0
0
0
0
0
-1
0
0

A1
-M
0
0
0
0
1
0
0
0

A2
-M
0
0
0
0
0
1
0
0

A3
-M
0
0
0
0
0
0
1
0

Cunto vale la funcin objetivo en el prximo tabla, si se decide que X2 ingrese a la base con valor 3?
Si se decide arbitrariamente que X3 ingrese a la base, qu variable debera reemplazar y por qu?
Encuentre el valor ptimo de Z y los valores correspondientes a las variables.

Una fbrica de ropa produce tres lneas de trajes: jeans, franela y amasado. La ropa es vendida en lotes de 100
trajes. Cada lote pasa a travs de tres procesos: corte, cosido y empaque. La planta dispone de 16 cortadores,
41 mquinas de coser y 20 empacadores. Los requerimientos para producir un lote de 100 trajes de cada lnea
y las utilidades asociadas se presenta a continuacin:
Requerimientos de produccin y utilidad
Jeans
Franelas
Amasados
Cortadores [personas/lote]
4
2
1
Mquinas de coser [mquinas/lote]
1
2
2
Empacadores [personas/lote]
1
1
1
Utilidad [US$/lote]
400
200
300
Definiendo las variables de decisin X1, X2 y X3, que representan la cantidad de lotes de jeans, de franela y
amasados a fabricar, respectivamente, se ha formulado el siguiente modelo de programacin lineal:
MAX
s.a.

Z=400X1 + 200X2 + 300X3

4X1+ 2X2 + X3 16
X1 + 2X2 + 2X3 41
X1 + X2 + X3 20
X1, X2, X3 0
VB

Cj

Zj
Cj-Zj
a)
b)
c)
d)
e)

X1
10
4
-7
-3
1200
-800

X2
9
2
-2
-1
600
-400

Tabla final
X3
S1
0
0
1
1
0
-2
0
-1
300 300
0
-300

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

bj
16
9
4
4800

Complete el tabla final para obtenerla solucin ptima e interprete el valor de cada una de las variables
que ah aparece.
Es posible despedir cortadores o empacadores manteniendo el nivel de produccin? Cuntos?
La utilidad por lote de jeans puede ser aumentada a US$500 o en US$850, cul debe ser la actitud de la
empresa? Cmo cambia la solucin ptima?
La empresa puede contratar cortadores adicionales a un precio de US$280 cada uno. Cunta mano de
obra a este precio estara dispuesto a contratar la empresa? Cmo cambia la solucin ptima?
Suponga que un cambio en la tecnologa de fabricacin requiere agregar un proceso de lavado. Los
requerimientos de lavado para producir lotes de 100 unidades de cada tipo de traje y la disponibilidad
mxima de lavado se detallan a continuacin.

A4
-M
-12
0
-1
1
-1
-1
-1
1

Requerimientos de lavado
Lavadores [personas/lote]

Jeans
3

Franelas
3

Amasados
2

Disp. mxima
40 personas

A partir del programa ptimo obtenido, cul es la nueva solucin ptima?

Observacin: todas las preguntas deben ser respondidas con respecto al problema original. Justifique
cada una de sus respuestas.
5.

Una empresa de productos electrnicos fabrica telfonos celulares. Su ltimo producto tiene un dispositivo que
evita ser interceptado mientras se est conversando. Existen tres estamentos del mercado que adquirir
preferentemente este tipo de aparato. Debido al canal de distribucin y costos de promocin, la ganancia por el
producto vara segn el estamento. Adems, la empresa estima que el costo por publicidad y tiempo de venta
por unidad variar tambin segn estamento. La tabla siguiente presenta las ganancias, los costos de
publicidad y el tiempo de venta por unidad y estamento.
Estamento
A
B
C

Ganancia
90
70
84

Costo de publicidad
10
18
8

Tiempo de venta
2.5
3
1.5

La empresa ha determinado que no gastar ms de $5.000 en publicidad y estableci un mximo de 1.200

horas de venta. Adems, la capacidad mxima de produccin es de 600 unidades. El objetivo es determinar
cuntas unidades del producto se debe vender por sector para maximizar la utilidad total (diferencia entre
ganancia total y costo total) de la empresa. El modelo de programacin lineal es el siguiente:
MAX
Z = 80XA + 52XB + 76XC
S.A. 10XA + 18XB + 8XC 5.000
2.5XA + 3XB + 1.5XC 1.200
XA + XB + XC 600
Xi 0
Tabla final
VB

CJ

Zj
Cj - Zj

XA
80
0
1
0
80
0

XB
52
-4
5
-3.5
96
-44

XC
76
1
0
0
76
0

S1
0
-0.5
0.5
-0.5
2
-2

S2
0
0
0
1
0
0

S3
0
5
-4
2.5
60
-60

bj
500
100
200
46000

Responda en forma clara y ordenada las siguientes preguntas. Todas las preguntas son independientes, es decir, si
en una modific la tabla, para la prxima no considere ese cambio.
a) Es necesario que la variable que tenga un mayor (Cj Zj) debe entrar a la base?
En qu caso no ocurre eso? Explique.Por qu debe salir la variable de menor (bj/aij)? Qu representa?
b) Cunto vale en general la funcin objetivo en una prxima iteracin?
c) Complete el tabla e indique cul es la solucin ptima y el valor de la funcin objetivo.
d) Determine si existe solucin alternativa. De ser positiva su respuesta indique cul es, de lo contrario explique
por qu no existe.
e) La empresa no sabe decidir entre aumentar a 100 o aumentar en 45 la ganancia por unidad en el sector B.
Aconseje usted y determine el nuevo valor de la funcin objetivo.
f) De la misma forma, no sabe si gastar $500 ms en publicidad o aumentar la capacidad de produccin en 20
unidades a un costo de $50 cada una. La empresa no quiere variar la base ptima. Aconseje usted y determine
el nuevo valor de la funcin objetivo.
g) Si la empresa decidiera contratar ms personal para aumentar la disponibilidad en el tiempo de venta Sera un
buen negocio? Por qu?
h) La empresa sabe que el sector A est reclamando por el valor del celular, pero no quiere perderlos como
clientes. Hasta qu precio estara dispuesto a rebajar el valor del celular?
i) Si la empresa quiere disminuir los gastos de publicidad sin variar la base ptima.
Cunto es lo mximo que podra ahorrar? Cunto valdra la funcin objetivo?