Folleto 2 - IO
Folleto 2 - IO
Folleto 2 - IO
INVESTIGACIÓN DE OPERACIONES
Folleto #2
I. Datos Generales
Profesora: Dra. Nesly de los Ángeles Laguna Valle.
Carrera: Ingeniería Agroindustrial
Fecha: Sábado, 17 de abril del 2021
Unidad I: Modelos de Programación Lineal
II. Objetivos:
Resolver problemas de programación lineal con dos y tres restricciones a través del
Método Gráfico.
Graficar la región de factibilidad en un sistema de coordenadas, haciendo uso de las
restricciones del problema de programación lineal.
Encontrar la solución al problema de programación lineal de dos y tres restricciones
III. Contenidos
Construcción del modelo de programación lineal
Solución gráfica del problema bidimensional
IV. Bibliografía
Frederick S. Hiller & Gerald J (1996.). Introducción a la Investigación de Operaciones. Sexta
Edición, Mc. Graw Hill
Taha Hamdy (2004). Investigación de Operaciones, Séptima Edición, México: Pearson Educacion
V. Orientaciones Generales
Lea detenidamente los objetivos, contenidos, anotaciones realizadas, material de apoyo y proceda a
realizar las actividades propuestas.
La región factible incluye o no los lados y los vértices, según que las desigualdades sean en
sentido amplio (≤ o ≥ ) o en sentido estricto (< o >).
2
Si la región factible está acotada, su representación gráfica es un polígono convexo con un
número de lados menor o igual que el número de restricciones.
Elegimos el punto P(0,0), que se encuentra en el semiplano situado por debajo de la recta.
Introduciendo las coordenadas (0,0) en la inecuación x + y 4, vemos que no la satisface:
0 + 0 = 0 < 4 . Por tanto, el conjunto de soluciones de la inecuación es el semiplano situado
por encima de la recta r : x + y = 4 .
3
Solución Gráfica de un problema de PL
Problema 1.
La WINDOR GLASS CO produce artículos de vidrio de alta calidad, entre ellos ventanas y
puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta
1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los productos.
Debido a una reducción de las ganancias, la alta administración ha decidido reorganizar la línea
de producción de la compañía. Se descontinuarán varios productos no rentables y se dejará libre
una parte de la capacidad de producción para emprender la fabricación de dos productos nuevos
que tienen ventas potenciales grandes:
Producto 1: una puerta de vidrio de 8 pies con marco de aluminio.
Producto 2: una ventana corrediza con marco de madera de 4 pies por 6.
El grupo comenzó a realizar juntas con la alta administración para identificar los objetivos del
estudio y desarrollaron la siguiente definición del problema:
Determinar que tasas de producción deben tener los dos productos con el fin de maximizar las
utilidades totales, sujetas a las restricciones impuestas por las capacidades de producción
limitadas disponibles en las tres plantas. (Cada producto se fabricará en lotes de 20 unidades, de
manera que la tasa de producción está definida con el número de lotes que se producen a la
semana) Se permite cualquier combinación de tasas de producción que satisfaga estas
restricciones, incluso no fabricar uno de los productos y elaborar todo lo que se posible del
otro.
Número de horas de producción disponibles por semana en cada planta para estos nuevos
productos. (Casi todo el tiempo de estas plantas estás plantas está comprometido con los
productos actuales, lo que limita la capacidad para manufacturar nuevos productos.)
Número de horas de fabricación que emplea cada lote producido de cada artículo nuevo en cada
una de las plantas.
La ganancia por lote de cada producto nuevo. (Se escogió la ganancia por lote producido como
una medida adecuada una vez que el equipo llegó a la conclusión de que la ganancia incremental
de cada lote adicional producido sería, en esencia, constante, sin importar el número total de
lotes producidos. Debido a que no se incurre en costos sustanciales para iniciar la producción
y comercialización de estos nuevos productos, la ganancia total de cada uno es aproximadamente
la ganancia por lote producido multiplicado por el número de lotes.)
1. Variables de decisión
𝑥1 =Número de lotes del producto1 fabricado por semana
𝑥2 =Número de lotes del producto2 fabricado por semana
La función objetivo es lo que queremos optimizar (minimizar o maximizar), por ello está
compuesta por los costos de cada producto, los cuales van acompañado por las variables de
decisión en el caso de la minimización y de utilidades y variables de decisión en el caso de la
maximización. En este problema en particular lo que desea la empresa es encontrar la solución
que maximice sus utilidades. Colocamos 3 en lugar de 3000 y 5 en lugar de 5000, para trabajar
en unidades más pequeñas; pero al final representa miles de dólares.
2. Función Objetivo
En este caso las restricciones son las limitantes que tiene la empresa para producir el producto1
y el producto2. Tenemos 3 restricciones bien definidas, las cuales. Cabe señalar que las
restricciones de no negatividad, siempre es necesario incluirlas, ya que en las respuestas no
pueden resultar valores menores que cero, sino la solución del problema no tendría ningún
sentido.
3. Restricciones
𝑥1 ≤ 4 Horas disponibles en la planta 1, para producir lotes del producto 1
2𝑥2 ≤ 12 Horas disponibles en la planta 2, para producir lotes del producto 2
3𝑥1 + 2𝑥2 ≤ 18 Horas disponibles en la planta 3, para producir lotes del producto 1 y producto 2
𝒙𝟏 ≥ 𝟎 , 𝒙𝟐 ≥ 𝟎 Restricciones de no negatividad
(2, 6 )
(0, 6)
(4, 3 )
REGION
(0,0 )
(4, 0)
Los pares ordenados que han sido seleccionados son los que acotan la llamada Región Factible,
son las posibles soluciones al problema y son esenciales para descubrir cual es el óptimo. El
siguiente paso es evaluar cada uno de estos puntos y encontrar el que maximice nuestras
utilidades al mayor porcentaje posible.
6. Soluciones factibles.
Valores permitidos (x1 , x 2) de Función Objetivo Soluciones factibles
la región factible Z= 3x1+ 5x 2 (FEV)
(0,0) Z = 3(0) + 5(0) 0
(0,6) Z = 3(0) + 5(6) 30
(2,6) Z = 3(2) + 5(6) 36
(4,3) Z = 3(4) + 5(3) 27
(4,0) Z = 3(4) + 5(0) 12
Después de haber analizado las soluciones factibles vemos que la que nos da la máxima
utilidad es el punto (2,6) .
7. Soluciones óptimas:
Para obtener la máxima utilidad que es de $36,000 tendremos que producir dos lotes de puertas
de vidrio y 6 lotes de ventanas corredizas.
6
Problema 2.
Rulisa fabrica masa para pasteles de tipo I y II. La de tipo I la vende a 5 euros el kilo, gastando 1
euro en ingredientes y 2 en mano de obra. La de tipo II se vende a 3 euros y cuestan 1 euro, tanto
los ingredientes como el trabajo. Para hacer las masas se necesitan dos tipos de actividades:
amasado y horneado. Rulisa dispone de 18 horas de amasado y 12 de horneado a la semana. La
masa de tipo I necesita 2 horas de amasado y 3 de horneado, mientras que la de tipo II, necesita
3 de amasado y 1 de horneado. Si la cantidad de masa que se puede vender es ilimitada, optimizar
los beneficios semanales de Rulisa.
1. Variables de decisión
2. Función Objetivo
3. Restricciones
7
4. Formule el modelo matemático del PPL.
5. Con la forma estándar del modelo, graficamos para encontrar la región factible.
6. Soluciones factibles.
Valores permitidos (x1 , x 2) Función Objetivo Soluciones factibles
de la región factible (FEV)
7. Solución óptima:
8
Problema3
La fábrica Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco
•Produce un beneficio neto de U$3 .
•Requiere 2 horas de trabajo de acabado.
•Requiere 1 hora de trabajo de carpinteria.
Cada tren
•Produce un beneficio neto de U$2
•Requiere 1 hora de trabajo de acabado.
•Requiere 1 hora trabajo de carpinteria.
También:
•La demanda de trenes puede ser cualquiera (sin límite).
•La demanda de muñecos es como mucho 40.
Gepetto quiere maximizar sus beneficios. ¿Cuántos muñecos y cuántos trenes debe fabricar?
Problema 4.
Un fabricante produce mesas (X) y escritorios (Y). Para cada mesa que produce requiere 2 horas
y media de montaje, tres horas de pulido y una hora de embalaje. Asimismo, para cada escritorio
se requiere una hora de montaje, tres horas de pulido y dos horas de embalaje. Estas secciones
presentan las siguientes limitaciones: la unidad de montaje trabaja, como máximo 20 horas al día;
la unidad de pulido como máximo 15 horas al día; la unidad de embalaje como máximo 16 horas
al día. El fabricante trabaja con un margen de beneficios de U$25 por mesa producida y U$40 por
cada escritorio, Plantear el modelo de programación Matemático en el caso que el fabricante
pretenda maximizar beneficios.
Problema 5.
Un fabricante de cemento produce dos tipos de cemento, a saber en gránulos y polvo. Él no puede
hacer más de 1600 bolsas un día debido a una escasez de vehículos para transportar el cemento
fuera de la planta. Un contrato de ventas establece que él debe producir 500 bolsas al dia de
cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para
producir una bolsa de cemento granulado en relación al tiempo requerido por el cemento en
polvo. Una bolsa de cemento en polvo consume para su fabricación 0.24 minutos/bolsa y la planta
opera un 8 día de la hora. Su ganancia es £4 por la bolsa para el cemento granulado y £3 por la
bolsa para el cemento en polvo. Formule el problema de decidir cuánto se debe producir de cada
tipo de cemento para maximizar las ganancias de la Empresa, utilizando el Método Gráfico.
Problema 6.
La empresa McDonald’s vende hamburguesas de un cuarto de libra y hamburguesas con queso.
La hamburguesa de un cuarto de libra obviamente utiliza ¼ de libra de carne y la hamburguesa
con queso sólo utiliza 0,2 libras. El restaurante empieza cada día con 200 libras de carne. La
utilidad neta es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por cada
hamburguesa con queso. El gerente estima además que no venderá más de 900 hamburguesas
en total. Aplicando el método gráfico, determine la máxima utilidad que obtiene McDonald's.
9
USO DEL MÉTODO GRÁFICO PARA MINIMIZACIÓN
La meta en este problema es encontrar la manera menos costosa para satisfacer las
necesidades vitamínicas. Las dos alternativas disponibles son los alimentos A y B.
Matemáticamente la función objetivo es:
Minimizar 𝑍 = 5𝐴 + 8𝐵
Las restricciones son los requerimientos mínimos de las tres vitaminas. Éstas se muestran
enseguida:
Restricciones:
4𝐴 + 10𝐵 ≥ 40 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑊
10𝐴 + 5𝐵 ≥ 50 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑋
7𝐴 + 7𝐵 ≥ 49 𝑣𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑌
𝐴 ≥ 0, 𝐵 ≥ 0 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑
Modelo Matemático
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝐴 + 8𝐵
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
4𝐴 + 10𝐵 ≥ 40
2𝐴 + 𝐵 ≥ 10
𝐴 + 𝐵 ≥ 7
{ 𝐴 ≥ 0, 𝐵 ≥ 0
10
Gráfica de las restricciones
Solución Optima
11
Resolver
1. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una
empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero sólo de 9
conductores para ese día. Dada la diferente capacidad y calidad, el alquiler de cada
autobús de los grandes cuesta C$8000 y el de cada uno de los pequeños, C$6000.
¿Utilizando el Método gráfico, cuantos autobuses de cada clase convendrá alquilar para
que el viaje resulte lo más económico posible?
2. Una empresa láctea plantea la producción de dos nuevas bebidas. producir un litro del
primer tipo de bebida cuesta 2$, mientras que un litro del segundo tipo de bebida cuesta
5$. Para realizar el lanzamiento comercial se necesitan más de 6.000.000 litros de
bebida, aunque del segundo tipo no podrán producirse (por limitaciones técnicas) más
de 5.000.000. Además, se desea producir más cantidad de bebida del segundo tipo que
del primero. ¿Cuántos litros habrá que producir de cada tipo de bebida para que el
costo de producción sea mínimo?
5. Usted tiene 60 hectáreas de tierra que aún no ha cultivado, y piensa trabajarlas para la
próxima temporada junto a sus dos hijos, Pedro y Javier. Pedro insiste en sembrar ajo,
pues tiene una ganancia neta mayor: sacarían $300 por ha., una vez descontados los
gastos, que son de $10 por ha. Javier quiere sembrar tomate, que tiene una ganancia
neta de $200 por hectárea, pues están escasos de agua, y el tomate necesita menos
agua que el ajo: 1 m3 por ha., contra 2 m3 por ha. para el ajo. (Disponen para la época
crítica de sólo 100 m3 de agua). Su administrador, por su parte, hace notar que sólo
tienen $1200 para comprar semillas, contratar obreros y otros gastos, así que no les
alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectárea.
Formule y resuelva gráficamente el modelo matemático de Programación Lineal para
maximizar la ganancia.
12