Anda di halaman 1dari 4

Fundamentos de Investigacin de Operaciones

S2/2004

Mtodo Grfico, Mtodo Simplex y Anlisis de Sensibilidad


1.

2.

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
7X1 + 2X2 <= 21
Xi >= 0

MAX
S.A.

Z = 5X1 + 10X2
X1 + 2X2 <= 16
X1 + X2 >= 10
X1 + 6X2 >= 24
Xi >= 0

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)
k)
3.

Cul es la nueva solucin y el nuevo valor de la funcin objetivo si las horas de vibrado aumentan a
1020?
Aceptara la produccin de un ladrillo del tipo 5, si requiere 2 horas de cada actividad y su utilidad es
de 30?

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.

4.
5.

Zj
Cj-Zj

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

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)

5.

Cj
9
0
10
0

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

2.
3.

4.

VB
X2
X4
X1
X6

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?

6.

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 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

Tableau final
VB

Cj

Zj
Cj-Zj

X1
10
4
-7
-3
1200
-800

X2
9
2
-2
-1
600
-400

X3
0
1
0
0
300
0

S1
0
1
-2
-1
300
-300

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

bj
16
9
4
4800

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

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:

Tableau final
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

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

Anda mungkin juga menyukai