Guía Ejercicios No. 2 - OMIP - 03 - 2020
Guía Ejercicios No. 2 - OMIP - 03 - 2020
Guía Ejercicios No. 2 - OMIP - 03 - 2020
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA INDUSTRIAL
Optimización de Modelos Industriales
CICLO 03/2020
Problema No. 1: El granjero Jones tiene que determinar cuántos acres de maíz y de trigo
hay que sembrar este año. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas
semanales de trabajo. Un acre de maíz produce 10 bushel de maíz y requiere 4 horas
semanales de trabajo. Se puede vender todo el trigo a 4 dólares el bushel y todo el maíz a
3 dólares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones
gubernamentales especifican una producción de maíz de por lo menos 30 bushel durante
el año en curso.
Se Pide:
a) Formule un modelo de programación lineal y resuelva gráficamente para
encontrar una solución que maximice el ingreso total por la producción de trigo
y maíz.
b) Analicé las siguientes interrogantes sobre el problema:
i) ¿Se encuentra (x1 = 2, x2 = 3) en la región factible?
ii) ¿Se encuentra (x1 = 4, x2 = 3) en la región factible?
iii) ¿Se encuentra (x1 = 2, x2 = 1) en la región factible?
iv) ¿Se encuentra (x1 = 3, x2 = 2) en la región factible?
Problema No. 2: La empresa Truck fabrica dos tipos de camiones: 1 y 2. Cada camión tiene
que pasar por un taller de pintura y por un taller de montaje. Si el taller de pintura tuviera
que dedicarse completamente a la pintura de camiones tipo 1, se podrían pintar 800
camiones al día, mientras que si se dedicara enteramente a pintar camiones tipo 2, se podría
pintar 700 camiones al día. Si el taller de montaje se dedicara exclusivamente al ensamble
de motores para camiones tipo 1, se podría ensamblar 1,500 motores diariamente, y si se
dedicara únicamente a ensamblar motores para camiones tipo 2, se podría ensamblar 1,200
motores diariamente. Cada camión tipo 1 aporta $ 300 a la ganancia, y cada camión tipo 2
aporta $ 500. Formule un modelo de programación lineal que maximice la utilidad de Truck
y Resuelva gráficamente.
Problema No. 3: Leary Chemical produce tres productos químicos: A, B y C. Estos productos
químicos se obtienen mediante dos procesos: 1 y 2. El funcionamiento del proceso 1
durante 1 hora, cuesta $4 y produce 3 unidades del producto A, 1 unidad del producto B y
1 unidad del producto C. El funcionamiento del proceso 2 durante 1 hora, cuesta $1 y
produce 1 unidad del producto A y 1 unidad del producto B. Para satisfacer la demanda de
1
los clientes, hay que producir diariamente por lo menos 10 unidades del producto A, 5
unidades del producto B y 3 unidades del producto C. Determine gráficamente un plan de
producción diaria para Leary Chemical, que minimice el costo de satisfacer las demandas
diarias. Formule el modelo de PL y resuélvalo gráficamente.
Problema No. 4: Hay tres fábricas a lo largo del Río Momiss (fábrica 1, 2 y 3). Cada fábrica
descarga dos tipos de contaminantes (1 y 2) en el río. Se puede reducir la contaminación
del río si se procesan los desechos de cada fábrica. El proceso de una tonelada de desechos
de la fábrica 1, cuesta $15, y cada tonelada de desechos procesados de la fábrica 1 reducirá
la cantidad de contaminante 1 en 0.10 tonelada y la cantidad de contaminante 2 en 0.45
tonelada. El procesamiento de una tonelada de desechos de la fábrica 2, cuesta $10, y cada
tonelada de desechos procesados de la fábrica 2 reducirá la cantidad de contaminante 1 en
0.20 tonelada y la cantidad de contaminante 2 en 0.25 tonelada. El proceso de una tonelada
de desechos de la fábrica 3, cuesta $20, y cada tonelada de desechos procesados de la
fábrica 3 reducirá la cantidad de contaminante 1 en 0.40 tonelada y la cantidad de
contaminante 2 en 0.30 tonelada. El estado quiere reducir la cantidad de contaminante 1
en el río en por lo menos 30 toneladas y de contaminante 2 en por lo menos 40 toneladas.
Formule un modelo de programación lineal que maximizará el costo de reducir la
contaminación en las cantidades deseadas. Resolver el problema en forma gráfica.
Problema No. 4: Peg y Al Fundy tienen un presupuesto limitado para su alimentación, por
lo que Peg trata de alimentar a la familia lo más económicamente posible. Sin embargo,
quiere asegurar que su familia tome sus requerimientos alimenticios diarios. Peg puede
comprar dos tipos de alimentos. El tipo 1 se vende a $7 la libra, y cada libra contiene 3
unidades de vitamina A y 1 unidad de vitamina C. El tipo 2 se vende a $1 la libra, y cada libra
contiene 1 unidad de cada vitamina. Cada día, la familia necesita por lo menos 12 unidades
de vitamina A y 6 unidades de vitamina C. Se Pide:
Problema No. 5: Una persona ha decidido entrar en el negocio de los dulces. Está
considerando producir dos tipos de dulces: Slugger Candy y Easy Out Candy, que se
componen solamente de azúcar, nueces y chocolate. Actualmente, tiene en bodega 100
onzas de azúcar, 20 onzas de nueces y 30 onzas de chocolate. La mezcla para producir Easy
Out Candy tiene que contener por lo menos 20% de nueces. La mezcla para producir Slugger
Candy tiene que contener por lo menos 10% de nueces y por lo menos 10% de chocolate.
Cada onza de Easy Out Candy se vende a $1.25 y una onza de Slugger Candy a $2.00.
2
Formule un modelo de programación lineal que le permita maximizar sus ingresos por la
venta de dulces. Resuélvalo utilizando el método gráfico.
Problema No. 6: Una tienda de carnes de la ciudad acostumbra a preparar la carne para
albondigón con una combinación de carne molida de res y carne molida de cerdo. La carne
de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda $10.00 por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, cuesta $7.50 por libra. ¿Qué cantidad
de cada tipo de carne debe de emplear la tienda en cada libra de albondigón, si de desea
minimizar el costo y mantener el contenido de grasa no mayor de 25%. Formule el modelo
de PL y resuélvalo utilizando el método gráfico.
Problema No. 7: Fay Klein ha desarrollado dos tipos de juegos de mesa para la familia,
hechos a mano, que venden a tiendas en todo el país. Aunque la demanda de estos juegos
excede de su capacidad de producción, la Sra. Klein continúa trabajando sola y limita su
trabajo semanal a 50 horas. El juego tipo I se produce en 3.5 horas y arroja una ganancia de
$28, mientras que el juego tipo II toma 4 horas para su producción y da una ganancia de
$31. ¿Cuántos juegos de cada tipo deberá producir semanalmente la señora Klein, si su
objetivo es maximizar la ganancia total?
3
Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteína y un
máximo de 5% de fibra. El objetivo es determinar la mezcla diaria de alimento a un costo
mínimo. Se Pide: Formule el modelo de PL y resuélvalo gráficamente.
Problema No. 10: Una fábrica de muebles se especializa en la producción de dos tipos de
comedores; cada uno requiere un tiempo de producción y otro diferente de pintura. Un
comedor tipo I demanda 6 horas de producción y 8 horas de pintura; en la fabricación de
un comedor tipo II se emplean 12 horas y 4 horas para la pintura.
El departamento de producción cuenta con 120 horas diarias disponibles mientras que el
departamento de pintura sólo dispone de 64 horas. La compañía desea determinar el
número de unidades de cada tipo de comedor que debe producir por día, de tal manera
que sus utilidades sean máximas. Se pide: formule el modelo de PL y resuélvalo por el
método gráfico.
Problema No. 11: M&D Chemicals fabrica dos productos que se venden como materias
primas a empresas que elaboran jabones de baño y detergentes para lavar ropa. Con base
en un análisis de los niveles de inventario actuales y la demanda potencial para el próximo
mes, la gerencia de M&D ha especificado que la producción combinada de los productos A
y B debe sumar un total de 350 galones como mínimo. Por otra parte, también debe surtirse
el pedido de 125 galones del producto A con un cliente importante. El producto A requiere
2 horas de tiempo de procesamiento por galón, mientras que el producto B requiere 1 hora
de tiempo de procesamiento por galón, y para el próximo mes, se cuenta con 600 horas de
tiempo de procesamiento disponibles. El objetivo de M&D es satisfacer estos
requerimientos con un costo de producción total mínimo. Los costos de producción son $2
por galón del producto A y $3 por galón del producto B. Se pide formule el modelo de PL y
resuélvalo gráficamente.