Fundamentos de Investigación de Operaciones S2/2002

Método Gráfico, Método Simplex y Análisis de Sensibilidad

1. Resuelva los siguientes problemas por medio del método Gráfico y el Método Simplex. Compare las
soluciones encontradas. Además, comente la solución con respecto a: existencia y unicidad. En el Método
Gráfico, determine si las áreas son o no acotadas y de qué manera influye esto sobre el resultado.

MAX Z = 6X1 - 2X2 MAX Z = -4X1 - 5X2

S.A. 2X1 - X2 <= 2 S.A. -X1 - 4X2 <= -5
X1 <= 4 -3X1 - 2X2 <= -7
Xi >= 0 Xi >= 0

MAX Z = -X1 + 3X2 MAX Z = 6X1 - 3X2

S.A. 4X1 + 9X2 >= 36 S.A. -X1 + 6X2 >= 3
4X1 + 3X2 <= 6 3X1 - 4X2 <= 12
Xi >= 0 X1 + X2 >= 4
Xi >= 0

MAX Z = 4X1 + 14X2 MAX Z = 5X1 + 10X2

S.A. 2X1 + 7X2 <= 21 S.A. X1 + 2X2 <= 16
7X1 + 2X2 <= 21 X1 + X2 >= 10
Xi >= 0 X1 + 6X2 >= 24
Xi >= 0

2. Una fábrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de fabricación está
compuesto de tres etapas: mezclado, vibrado e inspección. Dentro del próximo mes se dispone de 800 horas
de máquina para mezclado, 1000 horas de máquina para vibrado y 340 horas-hombre para inspección. La
fábrica desea maximizar las utilidades dentro de este período, y para ello ha formulado el modelo de
programación lineal siguiente:

1
 Tableau Final

MAX Z=8X1 + 14X2 + 30X3 + 50X4 X1 X2 X3 X4 S1 S2 S3

s.a. X1+ 2X2 + 10X3 + 16X4  800 VB Cj 8 14 30 50 0 0 0 bj
1.5X1 + 2X2 + 4X3 + 5X4  1000 X2 14 0 1 11 19 1.5 -1 0 200
0.5X1 + 0.6X2 + X3 + 2X4  340 X1 8 1 0 -12 -22 -2 2 0 400
XI  0 S3 0 0 0 0.4 1.6 0.1 -0.4 1 20
Zj 8 14 58 90 5 2 0 6000
Cj-Zj 0 0 -28 -40 -5 -2 0

2
 Donde X1 representa la cantidad de ladrillo del tipo i. El resto de los parámetros se explican por sí solo.
Introduciendo las variables de holgura S 1, S2 y S3 y resolviendo, mediante el método Simplex, se obtiene el
tableau final mostrado.

a) ¿Cuál es la solución óptima?

b) ¿Es única la solución óptima?
c) ¿Cuánto debería aumentar como mínimo la utilidad del producto 3 para que fuera conveniente
producirlo?
d) ¿Hasta cuánto podría disminuir la utilidad del producto 2 sin que cambiara la base óptima?
e) ¿Dentro de que rango podría variar la cantidad de horas de máquina para mezclado sin que cambie la
base óptima?
f) ¿Cuánto estaría dispuesto a pagar por una hora-hombre de inspección adicional?
g) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades monetarias por
hora. ¿Aceptaría la oferta?
h) ¿A qué precio estaría dispuesto a arrendar a su competidor una hora de vibrado adicional? ¿Hasta
cuántas horas (sin que cambie la solución óptima)?
i) ¿Cuánto puede disminuir el tiempo de inspección sin que cambie la solución óptima?
j) ¿Cuál es la nueva solución y el nuevo valor de la función objetivo si las horas de vibrado aumentan a
1020?
k) ¿Aceptaría la producción de un ladrillo del tipo 5, si requiere 2 horas de cada actividad y su utilidad es
de 30?

3. Dado el tableau final asociado al problema de programación lineal responda:

MAX Z=10X1 + 9X2 X1 X2 X3 X4 X5 X6

s.a. VB Cj 10 9 0 0 0 0 bj
(7/10)X1+ 2X2  630 (tiempo de corte) X2 9 0 1 30/16 0 -21/16 0 252
0.5X1 + (5/6)X2  600 (tiempo de secado) X4 0 0 0 -15/16 1 5/32 0 120
X1 + (2/3)X2  708 (tiempo remates) X1 10 1 0 -20/16 0 30/16 0 540
(1/10)X1 + 0.25X2  135 (tiempo inspección) X6 0 0 0 -11/32 0 9/64 1 18
XI  0 Zj 10 9 35/8 0 111/16 0 7668
Cj-Zj 0 0 -35/8 0 -111/16 0

1. ¿ En qué valores se podría modificar el coeficiente de X 2 tal que la solución no cambie y en cuánto
podría variar el valor de la función objetivo?
2. ¿Cuál es el costo de oportunidad del tiempo destinado a secado?
3. Si se estableció que a remates se van a agregar 7 horas adicionales, ¿cuál es el valor para la función
objetivo?
4. ¿Qué significa que X6=18?
5. Si se dispone de dinero para aumentar 10 horas-hombre, ¿en cuál tipo de tiempo invertiría usted y cuál
sería el efecto en la función objetivo, considerando este tableau?

4. Suponga el tableau correspondiente a la SEGUNDA iteración, asociado a un problema de programación

lineal:

X1 X2 X3 X4 S1 S2 S3 S4 S5 S6 A1 A2 A3 A4
VB Cj -186 -202 -219 -243 0 0 0 0 0 0 -M -M -M -M bj
S1 0 0 0 15 -12 1 0 0 0 0 0 0 0 0 -12 4800
S2 0 0 12 0 15 0 1 0 0 0 0 0 0 0 0 9400
S3 0 0 0 1 -1 0 0 1 0 0 0 0 0 0 -1 200
S4 0 0 1 -1 2 0 0 0 1 0 0 0 0 0 1 2200
A1 -M 0 1 0 -1 0 0 0 0 -1 0 1 0 0 -1 300
A2 -M 0 1 0 -1 0 0 0 0 0 -1 0 1 0 -1 100
A3 -M 0 1 0 -1 0 0 0 0 0 0 0 0 1 -1 300
X1 -186 1 0 0 1 0 0 0 0 0 0 0 0 0 1 600

a) ¿Cuánto vale la función objetivo en el próximo tableau, si se decide que X 2 ingrese a la base con valor 3?
b) Si se decide arbitrariamente que X3 ingrese a la base, ¿qué variable debería reemplazar y por qué?
c) Encuentre el valor óptimo de Z y los valores correspondientes a las variables.

3
5. Considere el tableau simplex inicial.

X1 X2 X3 X4 X5 X6 X7 X8 X9 X10
VB Cj 1 1/10 0 0 0 0 0 -M -M -M bj
0 1 -1 0 0 0 0 1 0 0 10
0 1 0 1 0 0 0 0 0 0 20
1 0.5 0 0 -1 0 0 0 1 0 5
1 0.1 0 0 0 1 0 0 0 0 10
1 -0.15 0 0 0 0 -1 0 0 1 5
Zj
Cj – Zj

¿ Cuál es la solución óptima?

6. Una fábrica de ropa produce tres líneas de trajes: jeans, franela y amasado. La ropa es vendida en lotes de
100 trajes. Cada lote pasa a través de tres procesos: corte, cosido y empaque. La planta dispone de 16
cortadores, 41 máquinas de coser y 20 empacadores. Los requerimientos para producir un lote de 100 trajes
de cada línea y las utilidades asociadas se presenta a continuación:

Requerimientos de producción y utilidad Jeans Franelas Amasados

Cortadores [personas/lote] 4 2 1
Máquinas de coser [máquinas/lote] 1 2 2
Empacadores [personas/lote] 1 1 1
Utilidad [US$/lote] 400 200 300

Definiendo las variables de decisión 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 programación lineal:

MAX Z=400X1 + 200X2 + 300X3 Tableau final

s.a. 4X1+ 2X2 + X3  16
X1 + 2X2 + 2X3  41 X1 X2 X3 S1 S2 S3
X1 + X2 + X3  20 VB Cj 10 9 0 0 0 0 bj
X1, X2, X3  0 4 2 1 1 0 0 16
-7 -2 0 -2 1 0 9
-3 -1 0 -1 0 1 4
Zj 1200 600 300 300 0 0 4800
Cj-Zj -800 -400 0 -300 0 0

4
 a) Complete el tableau final para obtenerla solución óptima e interprete el valor de cada una de las
variables que ahí aparece.
b) ¿ Es posible despedir cortadores o empacadores manteniendo el nivel de producción? ¿Cuántos?
c) La utilidad por lote de jeans puede ser aumentada a US$500 o en US$850, ¿cuál debe ser la actitud de
la empresa? ¿Cómo cambia la solución óptima?
d) La empresa puede contratar cortadores adicionales a un precio de US$280 cada uno. ¿Cuánta mano de
obra a este precio estaría dispuesto a contratar la empresa? ¿Cómo cambia la solución óptima?
e) Suponga que un cambio en la tecnología de fabricación requiere agregar un proceso de lavado. Los
requerimientos de lavado para producir lotes de 100 unidades de cada tipo de traje y la disponibilidad
máxima de lavado se detallan a continuación.

Requerimientos de lavado Jeans Franelas Amasados Disp. máxima

Lavadores [personas/lote] 3 3 2 40 personas

A partir del programa óptimo obtenido, ¿cuál es la nueva solución óptima?

Observación: todas las preguntas deben ser respondidas con respecto al problema original. Justifique
cada una de sus respuestas.

7. Una empresa de productos electrónicos fabrica teléfonos 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 distribución y costos de promoción, la ganancia por
el producto varía según el estamento. Además, la empresa estima que el costo por publicidad y tiempo de
venta por unidad variará también según estamento. La tabla siguiente presenta las ganancias, los costos de
publicidad y el tiempo de venta por unidad y estamento.

Estamento Ganancia Costo de publicidad Tiempo de venta

A 90 10 2.5
B 70 18 3
C 84 8 1.5

La empresa ha determinado que no gastará más de $5.000 en publicidad y estableció un máximo de 1.200
horas de venta. Además, la capacidad máxima de producción es de 600 unidades. El objetivo es determinar
cuántas 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 programación lineal es el siguiente:

Tableau final
MAX Z = 80XA + 52XB + 76XC
S.A. 10XA + 18XB + 8XC ≤ 5.000 XA XB XC S1 S2 S3
2.5XA + 3XB + 1.5XC ≤ 1.200 VB CJ 80 52 76 0 0 0 bj
XA + XB + XC ≤ 600 0 -4 1 -0.5 0 5 500
Xi ≥ 0 1 5 0 0.5 0 -4 100
0 -3.5 0 -0.5 1 2.5 200
Zj 80 96 76 2 0 60 46000
Cj - Zj 0 -44 0 -2 0 -60

Responda en forma clara y ordenada las siguientes preguntas. Todas las preguntas son independientes, es decir,
si en una modificó el tableau, para la próxima no considere ese cambio.
a) ¿ Es necesario que la variable que tenga un mayor (C j – Zj) debe entrar a la base?
¿ En qué caso no ocurre eso? Explique.¿ Por qué debe salir la variable de menor (b j/aij)? ¿ Qué representa?
b) ¿ Cuánto vale en general la función objetivo en una próxima iteración?
c) Complete el tableau e indique cuál es la solución óptima y el valor de la función objetivo.
d) Determine si existe solución alternativa. De ser positiva su respuesta indique cuál 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 función objetivo.
f) De la misma forma, no sabe si gastar $500 más en publicidad o aumentar la capacidad de producción 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 función objetivo.

5
g) Si la empresa decidiera contratar más personal para aumentar la disponibilidad en el tiempo de venta
¿ Sería 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 estaría dispuesto a rebajar el valor del celular?
i) Si la empresa quiere disminuir los gastos de publicidad sin variar la base óptima.
¿ Cuánto es lo máximo que podría ahorrar? ¿Cuánto valdría la función objetivo?