SECCIÓN PROGRAMACIÓN LINEAL y LINEAL ENTERA

1. Una fábrica genera tres productos (A, B y C). Estos productos son procesados a través de 3 diferentes estados de
producción. El tiempo requerido para la manufactura de una unidad de cada uno de los tres productos y la capacidad
diaria de los estados de producción está dada a continuación (min. es minutos y un. es unidad):
min./un. Capacidad
Estado de Prod. Producto A Producto B Producto C min./día
1 1 2 1 430
2 3 ----- 2 460
3 1 4 ----- 420
Utilidad ($/un.) 3 2 5 ---------------------
Se requiere determinar el número de unidades a fabricar de cada producto diariamente, asuma que todas las cantidades
producidas son vendidas en el mercado. Formular el planteamiento como un modelo de programación lineal.
2. El administrador de una refinería petrolera debe decidir sobre la forma de combinar, dos posibles procesos de
mezclado, en los cuales las entradas y salidas de los mismos se dan a continuación, por corridas de producción.
Entradas de Petroleos Salidas de Gasolinas Utilidad
Proceso Crudo A Crudo B Gasolina N Gasolina M $/corr.
1 5 3 5 8 3
2 4 5 4 4 4
Las máximas cantidades de crudos disponibles para A y B son 200 y 150 unidades, los requerimientos del mercado
muestran que al menos 100 unidades de gasolina N y 80 unidades de gasolina M deben producirse. Formular el
planteamiento como un modelo de programación lineal.
3. Considere el siguiente planteamiento:
Min. Xo = 2X1 + X2 Sujeto a: 3X1 + X2 = 3 X1, X2 >= 0
4X1 + 3X2 >= 6
La tabla óptima es: X1 + 2X2 <= 3
Básicas Xo X1 X2 S2 R1 R2 S3 Solución
Xo 1 0 0 -- 1/5 2/5 -- M 1/5 -- M 0 12/5
X1 0 1 0 1/5 3/5 -- 1/5 0 3/5
X2 0 0 1 -- 3/5 -- 4/5 3/5 0 6/5
S3 0 0 0 1 1 -- 1 1 0
Mediante el algoritmo de ajuste de PL a PEL encuentre la solución óptima entera de las variables. Justifique su resultado
con el método gráfico.
4. Considere el siguiente planteamiento: Max Xo = 2X1 + 4X2 + 4X3 – 3X4
Sujeto a: X1 + X2 + X3 =4
X1 + 4X2 + X4 =8 X1, X2, X3, X4 >= 0
Resuelva el problema Simplex, note que puede utilizar a X3 y X4 como solución básica inicial.
Al tener la tabla óptima del Primo, obtenga el planteamiento y tabla óptima del Dual.
5. Se tiene el siguiente planteamiento: Max Xo = 3X1 – 2X2 + X3
sa: X1 – X2 + X3 ≤ 120
X1 + X2 + 2X3 = 200 X1,X2 ≥ 0
Obtener la solución óptima mediante el Simplex. Manteniendo las variables óptimas como solución, hacer análisis de
sensibilidad simultaneo para el lado derecho de las restricciones (θ1, θ2). Obtener la tabla completa óptima del problema
Dual. Manteniendo las variables óptimas como solución, hacer análisis de sensibilidad simultaneo de los coeficientes Cj
de la función objetivo (θ1, θ2, θ3).

LOJB 1
6. Una Empresa de Asesoría Financiera, ha generado 5 escenarios diferentes de posible comportamiento de la Economía
de una Región, con la finalidad de dar sugerencias a los Empresarios de la misma; estos escenarios son: A, B, C, D y E
los cuales solo ocurrirá uno de ellos en la realidad, dentro de este contexto se analizan 6 proyectos equivalente en la
generación de Utilidades Antes de Intereses e Impuestos (UAII), los cuales los Empresarios piensan manejar diferentes
relaciones DEUDA a CAPITAL, esto conlleva a que en cada uno se tengan posibilidades diferentes de UTILIDADES
NETAS. Habiendo hecho un análisis financiero de alternativas, se presenta un resumen de las posibles respuestas sobre
la Utilidad Neta lograda, por cada unidad de dinero ubicada en los proyectos. NOTA: La información es en porcentaje
de Utilidad Neta por ubicación del dinero del Empresario. Los Empresarios de la región tienen disponible 500 unidades
de dinero a ubicar.
Escenario P1 P2 P3 P4 P5 P6
A --10.5% 7.6% --12.4% 14.7% 9.4% --24.8%
B 4.8% --2.5% 5.8% --2.3% 2.4% --10.7%
C 15.8% --1.5% 8.4% --3.8% --8.4% 18.9%
D --6.9% 2.3% 2.1% --1.6% 6.4% 21.3%
E 4.7% --1.5% --1.7% 10.8% --5.4% 22.5%
Desarrolle el planteamiento suponiendo linealidad en el comportamiento de las Utilidades Netas por cada unidad de
dinero del Empresario, utilizando Programación lineal.
7. O.J. Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja. O.J. clasifica las naranjas según
una escala desde 1 (deficiente) hasta 10 (excelente). Actualmente, O.J. tiene 100,000 libras de naranjas clase 9, y
120,000 libras de naranjas clase 6. La calidad media de las naranjas que se venden en bolsas, tiene que ser por lo menos
de 7, y la calidad media de las naranjas que se usan para producir el jugo, tiene que ser por lo menos de 8. Cada libra de
naranjas que se usan para producir jugo, proporciona un ingreso de $1.50 y produce un costo variable (mano de obra,
inventario, etc.) de $1. Cada libra de naranjas vendidas en bolsas, proporciona un ingreso de $0.75 y tiene un costo
variable de $0.20. Por requerimientos del mercado, se debe producir al menos 33,000 libras de jugo (se sabe que esta
época del año puede obtenerse el 42% de jugo a partir del peso de las naranjas).
a) Formule este planteamiento como PL para ayudar a O.J. a maximizar su ganancia.
b) Obtener la solución óptima (se sugiere no hacerlo a mano, utilice un programa de cómputo).
c) Ya que su producto principal es el jugo y se ha visto en la necesidad de reducir su ingreso unitario de $1.50 a $1.45
en el jugo y de $0.75 a $0.60 en las bolsas por la competencia. Recalcule su producción.
d) ¿Qué calidades promedio está obteniendo en b y c para el jugo y para las bolsas?. Explique.
8. Una empresa química utiliza 4 materias primas (MP), en la elaboración de diversos productos (P). Los productos son
elaborados en 3 etapas de producción, cada etapa de producción permite vender productos o utilizarlos como material
para otros productos de la siguiente etapa teniendo el siguiente esquema:
MP1,MP2,MP3,MP4ÎEtapa1ÎMP1,MP2,MP3,P1,P2ÎEtapa2ÎMP1,MP2,P3,P4ÎEtapa3ÎVenta de P5,P6
venta de P1,P2 venta de P3,P4
Es necesario programar la producción para maximizar utilidad, cumpliendo las siguientes restricciones:
*) El mercado requiere al menos 200 un/dia de P1, al menos 250 de P2, entre 150 a 220 de P3, entre 200 a 240 de P4, a
lo más 250 de P5 y entre 100 a 200 de P6. *) La empresa dispone de abastecimiento de MP´s de a lo más 500 lb/dia de
MP1, 400 de MP2, 300 de MP3 y 200 de MP4. Se acepta que si las MP´s no alcancen para cubrir la demanda del
mercado, se sacrifique un cierto porcentaje igual para todos los productos conforme a los requerimientos del mercado
(daríamos oportunidad a nuestros competidores que tomen ese % que no pudimos cubrir). *) Las unidades (un) de cada
producto (P1,P2,P3,P4,P5,P6) son: 1.5, 1.8, 2, 1.1, 1.6 y 1 Lb/un. Los precios de venta son: 60, 75, 85, 90, 130 y 160
$/un respectivamente. Los costos de materias primas (MP1,MP2,MP3,MP4) son: 10, 15, 17 y 20 $/Lb. Cuando el
producto es para venta existe un costo adicional por presentación del mismo del 10% del costo de MP’s involucradas. *)
RESTRICCIONES DE ELABORACIÓN:
Para Producto P1: +) a lo más 40% de MP1, +) a lo más 30% de MP2, +) al menos 20% de MP4
Para Producto P2: +) a lo más 20% de MP1, +) al menos 20% de MP3, +) al menos 30% de MP4
Para P1 y P2 pueden contener las MP’s no especificadas en la elaboración.
Para Producto P3: +) MP1 ≤ 10% +) MP2 ≥ 30% +) MP3 ≥ 40% +) P1 ≤ 20% +) P2 ≤ 60%
Para Producto P4: +) MP1 ≤ 40% +) MP2 ≤ 10% +) MP3 ≥ 20% +) P1 ≥ 30% +) P2 ≥ 10%
Para Producto P5: +) 5% ≤ MP1 ≤ 15% +) 10% ≤ MP2 ≤ 20% +) P3 ≥ 50% +) P4 ≥ 25%
Para Producto P6: +) 5% ≤ MP1 ≤ 10% +) 15% ≤ MP2 ≤ 45% +) P3 ≥ 35% +) P4 ≥ 30%

LOJB 2
a) Plantear el problema con PL con los datos originales y resolverlo.
b) Si el resultado de (a) fuera que no es posible cumplir con la demanda, que % del mercado no podrá cubrirse.
c) Dar la solución óptima en el caso (b) y decir como podemos recuperar el mercado perdido.

LOJB 3