EJERCICIOS VARIOS DE PROGRAMACION LINEAL ENTERA Y ANALISIS

DE SENSIBILIDAD

PREGUNTA 1: House Company planean construir tres edificios de oficinas. El

tiempo requerido para terminar cada uno de ellos y la cantidad de trabajadores
necesarios para ejecutar la obra en todos los tiempos se proporcionan en la tabla
106. Una vez que se termina un edificio se renta por la siguiente cantidad anual:
edificio 1, 50 000 dólares; edificio 2, 30 000 dólares; edificio 3, 40 000 dólares.
House afronta las restricciones siguientes:
a Durante cada año se dispone de 60 trabajadores.
b Se puede iniciar cuando mucho un edificio durante cualquier año.
c El edificio 2 se debe terminar al final del año 4.

Formule un PE que maximice la renta total que gana House al final del año 4.

PREGUNTA 2: Hay cuatro camiones disponibles para entregar leche a cinco

tiendas. La capacidad y los costos de operación diarios de cada camión se muestran
en la tabla 107, la demanda de cada tienda puede ser surtida por sólo un camión, pero
un camión podría entregar a más de una tienda. La demanda diaria de cada tienda es
como se indica: tienda 1, 100 galones; tienda 2, 200 galones; tienda3, 300 galones;
tienda 4, 500 galones; tienda 5, 800 galones. Formule un PE con el que se pueda
minimizar el costo diario de cumplir con la demanda.

PREGUNTA 3: El estado de Texas efectúa con frecuencia auditorías a compañías

que tienen negocios en Texas. Las oficinas centrales de estas compañías están
ubicadas a menudo fuera del estado de modo que los auditores tienen que viajar a
lugares fuera del estado. Los auditores tienen que hacer al año 500 viajes a ciudades
en el noroeste, 400 viajes a ciudades en el oeste medio, 300 viajes a ciudades en el
oeste y 400 viajes a ciudades en el sur. Texas está proyectando ubicar a sus
auditores en Chicago, Nueva York, Atlanta y Los Ángeles. El costo anual por ubicar
auditores en cualquier ciudad es 100 000. El costo por enviar un auditor desde
cualquiera de estas ciudades a una región dada del país, se muestra en la tabla

Plantee un PE cuya solución minimice el costo anual que se genera por enviar a
los auditores fuera del estado.

PREGUNTA 4: Una compañía de Consultoría tiene 10 empleados, cada uno de los

cuales puede trabajar cuando mucho en 2 proyectos de grupos. Hay 6 proyectos en
planes. Cada proyecto requiere 4 de nuestros 10 trabajadores. Los trabajadores
necesarios y las ganancias generadas en cada proyecto se muestran en la tabla
adjunta. A cada trabajador que interviene en cualquier proyecto se debe pagar el
anticipo que se muestra en tabla. Por último, cada trabajador que interviene en un
proyecto se le paga la tarifa del proyecto que se muestra en la tabla.
¿Como se puede maximizar su ganancia?

PROBLEMAS DE SENSIBILIDAD ANALISIS DEL REPORTE LINGO

PREGUNTA 1: Programación Lineal- Modelamiento e Interpretación

La empresa Natura – Farma se dedica a la extracción de compuestos medicinales de
los árboles de la Amazonía. Para la extracción del compuesto X puede emplear la
corteza de cualquiera de 2 árboles: Copaiba y Ojé. Para extraer el compuesto se
puede usar cualquiera de 2 procesos distintos: P1 y P2. La información sobre la
cantidad de compuesto medicinal que se extrae de la corteza de los diferentes
árboles según el proceso elegido, los costos por Kg. de corteza, disponibilidad
semanal de corteza, costo de procesamiento por kg. de corteza y la capacidad
semanal de cada proceso extractivo se presentan en la siguiente tabla:
Compuesto extraído Información sobre
(%) insumos
P1 P2 Costo Disponibilidad
(Soles/kg) (kg)
Copaiba 1.5 1.70 0.35 38,000
Ojé 2.0 1.85 0.50 50,000
Costo procesamiento 0.70
1
(Soles/kg)
Capacidad de proceso (kg) 40,000 50,000
Natura – Farma necesita producir semanalmente por lo menos 1,600 kg del
compuesto medicinal.
El modelo de programación lineal que permite a Natura – Farma resolver su problema
de producción es el siguiente:
 a) ¿Qué sucedería con el valor de la Función Objetivo si se malogran 1000 kg de
corteza de Copaiba ?

b) Si en lugar de tener la necesidad de producir por lo menos 1600 kg de

compuesto medicinal; ahora solo se debe producir por lo menos 1580 kg ¿Cuál
sería el valor de la nueva función objetivo?

c) Un proveedor le ofrece al administrador de Natura – Farma, suministrarle

corteza adicional de cualquiera de los tipos de árbol. Si, usted como
administrador se decidiera por la compra de alguna de los tipos de corteza.
¿Por cuál se decidiría? ¿Cuántos kg podría adquirir sin que la base óptima se
modifique? . Sustente su respuesta.

d) ¿Cuál de los procesos trabaja a toda su capacidad? ¿Cuál puede ser la máxima
capacidad de dicho procesos a fin de que la base actual no cambie? (2 puntos)

PREGUNTA 2: Programación Lineal- Modelamiento e Interpretación

Dos productos A y B se procesan en tres máquinas. Los dos productos tienen dos
posibles rutas. La ruta uno procesa el producto en las máquinas 1 y 2 mientras que la
ruta dos procesa el producto en las maquinas 1 y 3. Los tiempos de proceso en horas
por unidad se indican en el cuadro adjunto. Los costos por hora en las máquinas 1, 2
y 3 son de $20, $30 y $18 respectivamente. Se dispone de 160 horas a la semana
para la máquina 2 y de 140 horas para cada una de las otras dos máquinas. Los
pronósticos de venta indican que del producto A no deben producirse menos de 5
unidades y de B no menos de 12 unidades, los productos A y B se venden a $210 y
$300 por unidad respectivamente.
Las variables de decisión son: Ai : número de unidades del producto A fabricados
por la ruta i, i=1,2. y Bi : número de unidades del producto B fabricados por la ruta
i, i=1,2.
Maquina 1 Maquina 2 Maquina 3
Producto Rutas
(horas) (horas) (horas)
A 1 2 1 -
A 2 2 - 2
B 1 1 2 -
B 2 1 - 5

A continuación se presenta el modelo formulado y el reporte de solución de LINDO

Max 140 A1 + 134 A2 + 220 B1 + 190 B2 (Utilidad)

Sa
2 A1 + 2 A2 + B1 + B2 <= 140 (Hr. Disp. Máquina 1)
A1 + 2 B1 <= 160 (Hr. Disp. Máquina 2)
2 A2 + 5 B2 <= 140 (Hr. Disp. Máquina 3)
A1 + A2 >= 5 (Demanda de A)
B1 + B2 > 12 (Demanda de B)
LP OPTIMUM FOUND AT STEP RANGES IN WHICH THE BASIS IS
4 UNCHANGED:
OBJECTIVE FUNCTION
VALUE OBJ COEFFICIENT
RANGES
1) 24080.00 VARIABLE CURRENT ALLOWABLE
ALLOWABLE
VARIABLE VALUE COEF
REDUCED COST INCREASE DECREASE
A1 0.000000 A1 140.000000 24.375000
24.375000 INFINITY
A2 20.000000 A2 134.000000 246.000000
0.000000 26.000000
B1 80.000000 B1 220.000000 INFINITY
0.000000 48.750000
B2 20.000000 B2 190.000000 65.000000
0.000000 123.000000

ROW SLACK OR SURPLUS RIGHTHAND SIDE

DUAL PRICES RANGES
1) 24,080 ROW CURRENT ALLOWABLE
1 ALLOWABLE
2) 0.000000 RHS INCREASE
36.250000 DECREASE
3) 0.000000 2 140.000000 80.000000
91.875000 24.000000
4) 0.000000 3 160.000000 48.000000
30.750000 140.800003
5) 15.000000 4 140.000000 120.000000
0.000000 80.000000
6) 88.000000 5 5.000000 15.000000
0.000000 INFINITY
6 12.000000 88.000000
INFINITY
Responda de manera Justificada y completa las siguientes preguntas:
a) Explicar cómo se construye la F.O.

b) Si se tuviera que aumentar horas, ¿En qué máquina sería más conveniente
este aumento?

c) Como cambiaría la utilidad si la demanda mínima del producto A se

incrementa en 40%
 d) ¿Cuánto debería ser la utilidad total si forzamos la producción de 10
unidades de A en la ruta 1?

e) Asumiendo que el precio de venta del producto A se mantiene igual y el

costo por hora de la maquina 2 no cambia, cuanto debería ser el costo por
hora del proceso A en la maquina 1 para que sea conveniente procesar el
producto A en la ruta 1.

f) Si queremos que nuestra utilidad aumente en 5% ¿Cuántas horas debemos

aumentar en la máquina 2?

PREGUNTA 3: INTERPRETACION REPORTE SOLUCION

La empresa CONSERVAS DEL SUR S.A, a través del departamento de ingeniería a
elaborado un modelo de programación lineal para mejorar su plan de producción, el
resultado de dicho modelo es el siguiente:

Xi: Cantidad de unidades a fabricar del producto i.

Yi: Cantidad de unidades a fabricar del producto i.

Max 7X1 + 8X2 + 8X3 + 4Y1 +6Y2 + 5Y3

st
X1+ Y1 <= 3000 (materia prima 1)
X2+ Y2 <= 5000 (materia prima 2)
X3+ Y3 <= 7000 (materia prima 3)
0.6X1+0.4X2+0.3X3<= 3400 (disponibilidad de horas hombre)
X1+ X2+ X3 <= 8000 (restricción de mercado)

X1, X2, X3 >= 0

Se le pide lo siguiente:
a.- Toda la producción de los productos X1, X2 y X3 será comprada por un solo
cliente. Pero este necesita que de las 8,000 unidades, 1000 sean del producto X2.
¿Qué sucede con la utilidad de la compañía? Sustente su respuesta.

b.- El gerente de la empresa quiere elevar la utilidad a 150,000 unidades monetarias

¿Se puede lograr este objetivo y de cuántas maneras se puede hacer?
c.- Por razones de una reducción de costos, la gerencia general ha decidido eliminar
algunas horas de mano de obra. Este recorte se quiere hacer sin reducir la utilidad
de la empresa. ¿Hasta cuántas horas se podría disminuir sin afectar la utilidad de la
empresa?
d.- ¿Qué sucede con el valor óptimo si el 30% de la materia prima uno se malogra y
no puede ser utilizada en la producción?
e.- La empresa ha adquirido 1000 unidades adicionales de materia prima 3, a un costo
adicional de US$ 5 dólares. ¿Cuál es la utilidad de la empresa?

PREGUNTA 4: INTERPRETACION REPORTE SOLUCION

A continuación se presenta un modelo de programación lineal y los resultados
obtenidos al resolver el modelo haciendo uso del LINGO. Se trata de maximizar las
utilidades de una compañía que manufactura cuatro tipos de productos.

Max 40X1 + 24X2 + 36X3 + 23X4

Sujeto a

2X1+ X2+2.5X3 + 5X4 <=120 (Restricción de horas máquina)

X1+ 3X2+2.5X3 <= 160 (Restricción de uso de materia prima 1)
10X1+ 5X2 + 2X3 + 12X4 <=1000 (Restricción de uso de materia prima 2)
X1<=120 (Restricción de mercado)
X3<=16 (Restricción de mercado)
X4>=10 (Restricción de mercado)

X1,X2,X3,X4 >= 0
Responder a las siguientes preguntas:

Responder a las siguientes preguntas:

a.- El gerente de marketing ha aceptado un pedido de 15 unidades del producto 1
¿Cómo afecta esta decisión a las utilidades de la empresa?
b.- El gerente de mantenimiento ha informado que necesita enviar unas máquinas
a mantenimiento ¿Cuántas horas máquina podrían reducirse sin que se vea afectada
la utilidad de la empresa?
c.- Un accidente en el almacén de la planta ha conseguido disminuir la disponibilidad
de la cantidad de materia prima 2 en 385 unidades ¿Cuánto afectará esto a las
utilidades de la empresa?
d.- La empresa ha decidido incrementar la disponibilidad de las horas máquina,
estableciendo un contrato por 100 horas para el presente periodo, a un costo de
US$ 10 por hora. ¿Determine si esta decisión es correcta y cuál es la utilidad de la
empresa?
e.- Por efectos del libre mercado la utilidad unitaria del producto 4 se ha
incrementado en 25% ¿Cuál será el nuevo monto de utilidad de la empresa?