Fundamentos de Investigacin de Operaciones.

20/III/2000

Mtodo Grfico, Mtodo Simplex y Anlisis de Sensibilidad

1.

La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la obliga a construir dos tipos
de casas. Para los beneficiarios las casas tienen el mismo costo, pero para Constructora Casas, stas tienen un margen de
utilidad diferente, as las casas tipo campo arrojan 5.100 K$ y las de tipo rancho 5.000 K$. El contrato obliga a entregar
las casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente tabla:
Recurso por tipo de casa

a)
b)
c)

Disponibilidad

Campo

Rancho

de horas

200
50

100
120

12000
13000

Carpintero
Albail

Formule el problema de programacin lineal.

Encuentre la solucin ptima grficamente.
Suponga que se desea agregar un nuevo tipo de casa denominada Espaola que da un margen de
utilidad de 4900 K$/casa y que requiere de 150 hr-carpintero/casa y 80 hr-albail/casa. Explique si
conviene o no fabricar las casas.

2.

Una compaa qumica produce 4 productos qumicos diferentes (A, B, C y D) usando dos tipos de procesos
de reaccin (1 y 2). El proceso 1 produce por hora 400 libras de A, 100 libras de B y 100 libras de C. El
proceso 2 produce 100 libras de A, 100 libras de B y 100 libras de D por hora. El departamento de
marketing ha especificado que la produccin diaria debe ser no ms de 500 libras de B y 300 de C, y al
menos 800 libras de A y 100 libras de D.

a)

Formule grficamente el problema de programacin lineal mostrando adems la regin factible y calcule los
puntos extremos.
Suponga que el costo de correr el proceso 1 es de US$4/hora y US$2/hora del proceso 2. Encuentre el plan
de produccin ptimo. Cules restricciones son activas y cules no? Calcule las variables de exceso y de
holgura e interprete el contexto del problema.
Repita el punto anterior, pero con los costos de US$5/hora para el proceso 1 y US$1/hora para el proceso 2.
Suponga los costos del punto anterior y que cada libra de los qumicos A, B, C y D se venden en 1, 5, 5 y 4
centavos cada uno. Cul es la solucin ptima?

b)

c)
d)

3.

Resuelva los siguientes problemas por medio del mtodo Grfico y el Mtodo Simplex. Compare las
soluciones encontradas. Adems, comente la solucin con respecto a: existencia y unicidad. En el Mtodo
Grfico, determine si las reas son o no acotadas y de qu manera influye esto sobre el resultado.
MAX
S.A.

Z = 6X1 - 2X2
2X1 - X2 <= 2
X1 <= 4
Xi >= 0

MAX
S.A.

Z = -4X1 - 5X2
-X1 - 4X2 <= -5
-3X1 - 2X2 <= -7
Xi >= 0

MAX
S.A.

Z = -X1 + 3X2
4X1 + 9X2 >= 36
4X1 + 3X2 <= 6
Xi >= 0

MAX
S.A.

Z = 6X1 - 3X2
-X1 + 6X2 >= 3
3X1 - 4X2 <= 12
X1 + X2 >= 4
Xi >= 0

MAX
S.A.

Z = 4X1 + 14X2
2X1 + 7X2 <= 21

MAX
S.A.

Z = 5X1 + 10X2
X1 + 2X2 <= 16

7X1 + 2X2 <= 21

Xi >= 0

X1 + X2 >= 10
X1 + 6X2 >= 24
Xi >= 0

4.

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:
Tableau Final
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

VB
Cj
X2
14
X1
8
S3
0
Zj
Cj-Zj

X1
8
0
1
0
8
0

X2
14
1
0
0
14
0

X3
30
11
-12
0.4
58
-28

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

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 el
tableau final mostrado.
a)
b)
c)

Cul es la solucin ptima?

Es nica la solucin ptima?
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?

5.

Dado el tableau 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)
X1 + (2/3)X2 708 (tiempo remates)
(1/10)X1 + 0.25X2 135 (tiempo inspeccin)
XI 0

1.

VB
X2
X4
X1
X6
Zj
Cj-Zj

Cj
9
0
10
0

X1
10
0
0
1
0
10
0

X2
9
1
0
0
0
9
0

X3
0
30/16
-15/16
-20/16
-11/32
35/8
-35/8

X4
0
0
1
0
0
0
0

X5
0
-21/16
5/32
30/16
9/64
111/16
-111/16

X6
0
0
0
0
1
0
0

bj
252
120
540
18
7668

En qu valores se podra modificar el coeficiente de X 2 tal que la solucin no cambie y en cunto

podra variar el valor de la funcin objetivo?

2.
3.
4.
5.

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?
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 este tableau?

6.

Suponga el tableau correspondiente a la SEGUNDA iteracin, asociado a un problema de programacin

lineal:

VB
S1
S2
S3
S4
A1
A2
A3
X1
a)
b)
c)

7.

Cj
0
0
0
0
-M
-M
-M
-186

X1
X2
X3
X4
-186 -202 -219 -243
0
0
15
-12
0
12
0
15
0
0
1
-1
0
1
-1
2
0
1
0
-1
0
1
0
-1
0
1
0
-1
1
0
0
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

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

bj
4800
9400
200
2200
300
100
300
600

Cunto vale la funcin objetivo en el prximo tableau, 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.

Considere el tableau simplex inicial.

VB

Cj

X1
1
0
0
1
1
1

X2
1/10
1
1
0.5
0.1
-0.15

X3
0
-1
0
0
0
0

X4
0
0
1
0
0
0

X5
0
0
0
-1
0
0

X6
0
0
0
0
1
0

X7
0
0
0
0
0
-1

X8
-M
1
0
0
0
0

X9
-M
0
0
1
0
0

X10
-M
0
0
0
0
1

bj
10
20
5
10
5

Zj
Cj Zj
Cul es la solucin ptima?

8.

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
Cortadores [personas/lote]
Mquinas de coser [mquinas/lote]
Empacadores [personas/lote]
Utilidad [US$/lote]

Jeans
4
1
1
400

Franelas
2
2
1
200

Amasados
1
2
1
300

Definiendo las variables de decisin X 1, 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

Tableau final

VB

Cj

X1
10
4
-7

X2
9
2
-2

X3
0
1
0

S1
0
1
-2

S2
0
0
1

S3
0
0
0

bj
16
9

-3
1200

Zj

-1
600

0
300

-1
300

0
0

1
0

4
4800

Cj-Zj

-800

-400

-300

a)

Complete el tableau final para obtenerla solucin 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 produccin? Cuntos?
c) 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?
d) 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?
e) 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.
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.
9.

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
S.A.

Z = 80XA + 52XB + 76XC

10XA + 18XB + 8XC 5.000
2.5XA + 3XB + 1.5XC 1.200
XA + XB + XC 600
Xi 0

Tableau 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 el tableau, para la prxima 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) Cunto vale en general la funcin objetivo en una prxima iteracin?
c) Complete el tableau e indique cul es la solucin ptima y el valor de la funcin objetivo.

d)
e)
f)

g)
h)
i)

Determine si existe solucin alternativa. De ser positiva su respuesta indique cul es, de lo contrario
explique por qu no existe.
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.
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.
Si la empresa decidiera contratar ms personal para aumentar la disponibilidad en el tiempo de venta
Sera un buen negocio? Por qu?
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?
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?