Problemas LINDO

1.- La siguiente información es el resultado de una corrida del LINDO hecha sobre un modelo de producción
de la mueblería EL ROBLE. El modelo usa tres variables: cantidad de escritorios a producir (X), cantidad de
mesas a producir (Y) y cantidad de sillas a producir (Z). El modelo maximiza las utilidades de la compañía y
está sujeto a cuatro restricciones.

Max 60X + 30Y+ 20Z

st
8X+6Y+Z< 48 (restricción de horas hombre disponibles)
4X+ 2Y+ 1.5Z< 20 (restricción de cantidad materia prima)
2X+1.5Y+ 0.5Z<8 (restricción de horas máquina)
Y<5 (restricción de demanda)
end
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 280.0000

VARIABLE VALUE REDUCED COST

X 2.000000 0.000000
Y 0.000000 5.000000
Z 8.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 24.000000 0.000000
3) 0.000000 10.000000
4) 0.000000 10.000000
5) 5.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 60.000000 20.000000 4.000000
Y 30.000000 5.000000 INFINITY
Z 20.000000 2.500000 5.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 48.000000 INFINITY 24.000000
3 20.000000 4.000000 4.000000
4 8.000000 2.000000 1.333333
5 5.000000 INFINITY 5.000000

Considerando cada una en forma independiente, responda a las siguientes preguntas:

a.- Después de obtener los resultados anteriores, el gerente de comercialización se acercó al área de
producción y les informó que ya se había comprometido a vender 10 mesas a un cliente muy especial. ¿Cuál
es el nuevo valor óptimo para la mueblería?
b.- El presupuesto asignado a producción ha sido ampliado. Con esta ampliación, el gerente de producción
ha decidido adquirir 18 unidades adicionales de materia prima.
¿Cuál es el nuevo valor de la ganancia máxima de la empresa?

c.- La gerencia de producción ha sido informado que una de las máquinas que se utiliza en el proceso
productivo se ha malogrado y esto representa que la disponibilidad de horas máquina se reduce en 35%.
¿Cómo afecta esto al valor óptimo de la empresa?

d.- Por motivos del mercado la ganancia unitaria de los escritorios aumentó en 18 dólares. ¿Cuál es el nuevo
valor óptimo?

e.- El mercado de las sillas que manufactura la empresa en muy competitivo lo que ha dado como resultado
una disminución del 20% de la ganancia por unidad de producto de éste artículo. ¿Cuál sería el nuevo valor
óptimo de la empresa tomando en cuenta la reducción planteada?

2.- El siguiente modelo representa el caso de una empresa que produce cinco tipos de productos para el
mercado nacional. El gerente de producción solucionó el modelo utilizando el LINDO y obtuvo los
siguientes resultados:

Max 120P1+ 150P2+ 135P3+ 125P4+ 123P5 (maximización de utilidades)

st

12P1+ 10P2+ 10P3+ 12P4+ 10P5<15000 (restricción de materia prima)

1.5P1+2.8P2+ 2P3+1.5P4+1.3P5<1200 (restricción de horas hombre)
3P1+3.2P2+ 3P3+2.9P4+ 3P5<1400 (restricción de horas máquina)
3P1+ 2P2+ 4P4+ P5>100 (restricción de mercado)
End

OBJECTIVE FUNCTION VALUE

1) 65400.00

VARIABLE VALUE REDUCED COST

P1 0.000000 10.500000
P2 400.000000 0.000000
P3 40.000000 0.000000
P4 0.000000 1.600004
P5 0.000000 5.700000

ROW SLACK OR SURPLUS DUAL PRICES

2) 10600.000000 0.000000
3) 0.000000 9.000000
4) 0.000000 39.000000
5) 700.000000 0.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
P1 120.000000 10.500000 INFINITY
P2 150.000000 2.461544 6.000000
 P3 135.000000 5.625000 0.963858
P4 125.000000 1.600004 INFINITY
P5 123.000000 5.700000 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 15000.00 INFINITY 10600.000000
3 1200.00 25.000000 233.333328
4 1400.00 350.000000 28.571428
5 100.00 700.000000 INFINITY

Responda las siguientes preguntas:

a. La empresa acaba de recibir un pedido especial el cual incluye 20 unidades del producto 1 y 20
unidades del producto 4, si el gerente decide abastecer el pedido ¿Cuánto será el nuevo valor
óptimo?
b. El gerente de mantenimiento nos da la noticia que hay 3 máquinas que deben ir al mantenimiento
correspondiente. Suponiendo que cada máquina aporta a la producción 140 horas ¿Cuántas de las
tres máquinas pueden ir sin afectar la utilidad de la empresa?
c. El proveedor de materia prima nos piensa entregar 100 unidades más de materia prima para elevar
nuestras utilidades. ¿Cuál es efecto real de esto?
d. La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de mejora
continua seguido en la producción de la empresa. ¿Cómo afecta esto al modelo?
e. Se quiere incrementar la utilidad de la empresa en 25% ¿Cómo recomendaría que se logre este
objetivo?

3.- Una empresa manufacturera tiene el siguiente modelo de programación lineal para optimizar su
producción. Esta empresa produce cuatro tipos de productos diferentes. El modelo de programación lineal
maximiza las utilidades semanales.

Max 16x1+ 18x2+ 12x3+ 16x4

st
3x1+ 2x2+ 5x3+1.5x4<1400 (restricción de mano de obra)
1.5x1+1.8x2+2.2x3+1.6x4<1000 (restricción de materia prima)
x4>120 (restricción de mercado)
x3>100 (restricción de mercado)
x1<200 (restricción de mercado)
x2<120 (restricción de mercado)
end

OBJECTIVE FUNCTION VALUE

1) 9105.883

VARIABLE VALUE REDUCED COST

X1 105.882355 0.000000
X2 0.000000 0.196078
X3 100.000000 0.000000
X4 388.235291 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.627451
3) 0.000000 9.411765
 4) 268.235291 0.000000
5) 0.000000 -11.843137
6) 94.117645 0.000000
7) 120.000000 0.000000

NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 16.000000 16.000000 1.000000
X2 18.000000 0.196079 INFINITY
X3 12.000000 11.843137 INFINITY
X4 16.000000 1.066667 0.208334

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1400.000000 149.999985 168.750000
3 1000.000000 180.000000 159.999985
4 120.000000 268.235291 INFINITY
5 100.000000 57.446808 51.063828
6 200.000000 INFINITY 94.117645
7 120.000000 INFINITY 120.000000

Tomando en cuenta los resultados obtenidos al correr el modelo de programación lineal de la empresa en el
LINDO responder las siguientes preguntas:

a. Después de obtener los resultados del LINDO, el gerente de producción se le acerca y le dice que por
contrato con uno de los clientes más importantes de la empresa debemos entregar a fin de esta
semana 200 unidades del producto 2. ¿ Qué sucede con la utilidad de la empresa?

b. Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 200 unidades más
de materia prima de lo previsto por el modelo. Con los resultados que tiene Ud. en la mano,¿ Cuánto
incrementarán las utilidades de la empresa esta semana?
c. Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. ¿ Cuál es
el efecto de este aumento en las utilidades de la compañía?
d. El gerente de producción de la empresa quiere aumentar la utilidad, le ha encargado a Ud. determine
las formas de poder hacerlo y cuanto es lo máximo que podría elevarla.

e. Por razones de escasez de materia prima el precio del producto 3 se ha incrementado en 18%. ¿
Cómo afecta esto a las utilidades de la empresa?