Caso: Tucker Inc.

Tucker Inc. necesita producir los próximos meses 1 000 automóviles Tucker. La empresa
tiene cuatro fábricas para la producción. Debido a las diferencias en las fuerzas de trabajo,
avances tecnológicos, y otros, las fábricas tienen diferentes costos de producción.
También utiliza diferentes cantidades de mano de obra y materia prima en cada automóvil.
El resumen de esta información es la siguiente:

Costo Mano de Obra Materia Prima

Fábrica
(miles $)
1 15
2 10
3 9
4 7
(horas) (unidades)
2 3
3 4
4 5
5 6

El sindicato de trabajadores de la rama automotriz, exige que la producción mensual sea al

menos de 400 automóviles en la fábrica 3. Se tienen disponibles 3 300 horas de mano de
obra y 4 000 unidades de materia prima cada mes para distribuirse en las cuatro fábricas.

Las variables de decisión para la formulación del problema son las siguientes:

xj = cantidad de automóviles producidos en la fábrica j mensualmente (j = 1, 2, 3, 4).

El modelo de programación lineal para el problema es

Después de resolver el modelo con el método símplex, la solución óptima es la siguiente:

X1 4 1 0 −1 1000

( )(
X3
S4
X2
= 0
1
−3
1
0
−2
0 0
1 −1
0 1
)( )
400
3300
4000

1
Preguntas:

a) ¿Cuál es la solución óptima actual? ¿Cuál es el costo de producción actual?

b) ¿Cuánto es el costo para producir un vehículo más? ¿Cuánto es el ahorro por

producir uno menos?

c) ¿Cómo sería el cambio en nuestra solución si sólo cuesta $ 8 000 producir en la

planta 2? ¿Para qué intervalo de costos (excepto para el valor objetivo) es nuestra
solución válida para la planta 2?

d) ¿Cuánto estamos dispuestos a pagar por una hora de mano de obra?

e) ¿Cuánto nos está costando nuestro contrato sindical? ¿Cuál sería el efecto de
reducir el límite de 400 automóviles hasta 200 automóviles? ¿A 0 automóviles?
¿Cuál sería el efecto de aumentar en 100 automóviles? ¿En 200 automóviles?

f) ¿Cuánto es el valor de nuestra materia prima (para obtener una unidad más)?
¿Cuántas unidades estamos dispuestos a comprar a ese precio? ¿Qué pasará si
queremos más?

g) La nueva planta que está siendo diseñada va a utilizar sólo 1 hora de los
trabajadores y 4 unidades de materia prima. ¿Cuál es el costo máximo que puede
tener para que podamos considerar su uso?

h) ¿En cuánto puede aumentar el costo en la fábrica 1 antes de no producir allí?

2
Informe Software LINDO/PC: Tucker Inc.

MIN 15 X1 + 10 X2 + 9 X3 + 7 X4
SUBJECT TO
2) X1 + X2 + X3 + X4 = 1000
3) X3 >= 400
4) 2 X1 + 3 X2 + 4 X3 + 5 X4 <= 3300
5) 3 X1 + 4 X2 + 5 X3 + 6 X4 <= 4000
END

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1) 11600.00

VARIABLE VALUE REDUCED COST

X1 400.000000 0.000000
X2 200.000000 0.000000
X3 400.000000 0.000000
X4 0.000000 7.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -30.000000
3) 0.000000 -4.000000
4) 300.000000 0.000000
5) 0.000000 5.000000

NO. ITERATIONS= 4

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 15.000000 INFINITY 3.500000
X2 10.000000 2.000000 INFINITY
X3 9.000000 INFINITY 4.000000
X4 7.000000 INFINITY 7.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1000.000000 66.666664 100.000000
3 400.000000 100.000000 400.000000
4 3300.000000 INFINITY 300.000000
5 4000.000000 300.000000 200.000000