Problemas de Modelación
1. Una compañía papelera esta tratando de encontrar la mejor manera de cortar platos de papel
estándar. Tiene 2 pedidos de platos: uno de 100,000 platos de 9 cm, el otro de 178 000 platos
de 7 cm. Se han propuesto dos métodos de corte. El corte A da 5 platos de 9 cm y 10 de 7 cm,
más 4 cm de desperdicios por cada metro de material de rollo. El corte B da 8 platos de 9 cm
y 5 de 7cm más 6 cm de desperdicio por cada metro de material. Construye un modelo de
programación lineal que le permita a la empresa encontrar cuantos cortes de cada tipo deben
hacerse para minimizar el desperdicio
2. La compañía X tiene un contrato para recibir 60,000 libras de tomates maduros a 7 ¢/lb de las
cuales producirá jugo de tomate enlatado. Los productos enlatados se empacan en cajas de
24 latas cada una. una lata de jugo requiere 1lb de tomates frescos en tanto una de puré
requiere solo 1/3 lb.
La participación de la compañía en el mercado esta limitada a 2000 cajas de jugo y 6000 cajas de
puré. Los precios al mayoreo por caja de jugo y de puré son $18 y $9 respectivamente.
Genera un modelo de programación lineal que le indique a la empresa la producción para la
compañía.
3. Una maquiladora requiere saber cual es el arreglo para hacer una producción de dos prendas
de vestir que se ha encargado para una entrega, el recorrido del proceso es el área de corte y
confección, empaque y envió, cada una con disponibilidad de proceso de 800, 200 y 80 horas
respectivamente. Las prendas a entregar son, pans y suéteres escolares, los cuales dan una
utilidad de $90 y $50. Si la finalidad de este estudio es la maximización de utilidades, modela
la situación de tal manera que los pans necesitan, una jornada en corte y confección, un
octavo de jornada en empaque y media jornada en el envió. Los suéteres necesitan, media
jornada en corte y confección, un tercio de jornada en empaque y media jornada en envió
4. La empresa “Celmex” se ha fijado el objetivo de ventas de un par de modelos de celulares que
maximicen su ganancia, puesto que son los mas comerciales, sin embargo debe tener en
cuenta que el modelo Y le da una ganancia de $16 y el modelo Z una ganancia de $20. si se
sabe que se cuenta una cantidad de 600 hrs. Disponibles para la venta y que la cantidad de
teléfonos mínima a vender del modelo Y son 35 y del modelo Z son 50. ¿Cual es el arreglo
que logre el objetivo?
5. Una empresa tienen dos sucursales en la región, la primera ubicada en Puebla y la segunda
en el estado de México, cada una de estas plantas produce un par de productos A y B, si se
quiere minimizar el costo en la producción dados los datos que se tienen, construye el modelo
que ofrezca la solución. Si únicamente se cuenta con la capacidad de producir 180 000
unidades en Puebla y 120 000 unidades en México.
Product Costo Costo en Pedido en
o en puebla México piezas
A 5 4.5 200 000
B 3.8 4.1 87 000
6. La compañía X adquirió nuevo equipo por lo cual ahora tiene mas producción se requiere
disponer de esta capacidad a la producción de tres productos que tiene la línea, a
continuación se menciona la capacidad que tiene cada equipo disponible por semana.
Máquina Disponibilidad El número de horas máquina necesaria
(hrs-maquina) para cada uno de los productos
Producto 1 Producto 2 Producto 3
Fresa 500 9 3 5
Torno 350 5 4 0
Rectificadora 200 3 0 2
El departamento de venta indica que las ventas potenciales para los productos 1 y 2 exceden la
tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por
semana. La ganancia que proporciona cada producto es $ 50, $20 y $25. Si la empresa desea
obtener las máximas ganancias con la nueva capacidad, ¿cuanto debe producir de cada
producto? Realice un modelo de programación lineal que represente esta problemática.
7. Hoy El Sr. Valdez ha decidido invertir $ 8000 y tiene dos propuestas, cada una requiere que se
dedique tiempo en verano. Para la propuesta 1 debe invertir $5000 y 400 horas y su ganancia
es de $4500, sin tomar en cuenta el valor del dinero en tiempo. Para la propuesta 2 debe
invertir $4000 y 500 horas con una ganancia de $4500. las propuestas son flexibles y admiten
una fracción de inversión, por lo que El Sr. Valdez ha decidido invertir como máximo 600
horas en verano, ha decidido participar en ambas empresas con alguna fracción que
maximice su ganancia. Construya un modelo de programación lineal que cumpla con los
requerimientos del Sr. Valdez.
8. La granja “La soledad” cría Ganado, Pedro es el encargado de dar el balance perfecto a la
alimentación. En estos momentos la granja cuenta con maíz grasa y alfalfa, por lo que Pedro
debe determinar la mezcla con el mínimo costo y que cumpla con el requerimiento mínimo
para la crianza del ganado. La siguiente tabla muestra los costos y disponibilidad de cada
elemento. Busque un modelo de programación lineal que cumpla con el objetivo que
persigue Pedro.
Ingrediente Kg. De Kg. Kg. Requerimiento
nutritivo Ma De De mínimo diario
íz gr alf
as alf
as a
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo $ 8.4 7.2 6
9. Una fábrica cultiva brócoli y coliflor en 500 acres de terreno en el valle. Un acre de brocolí
produce $500 de contribución a las utilidades y un acre de coliflor es de $1000, debido a
reglamentos gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante la
temporada de plantación habrá disponibles 1200 horas- hombre de tiempo de plantadores.
Cada acre de brócoli requiere 2.5 horas hombre y cada acre de coliflor requiere de 5.5 horas
hombre. Plantee un Problema de PL para determinar cuantos acres de brócoli y cuantos de
coliflor deben plantarse para maximizar la contribución a las utilidades.
[Link] empresa que fabrica piezas de metal de alta precisión que se utilizan en los motores de
automóviles de carreras. La pieza se fabrica en un proceso de forjado y refinación y son
necesarias cantidades mínimas de diversos metales. Cada pieza requiere 40 onzas de plomo,
48 de cobre y 60 de Acero. Existen 4 tipos de mineral disponibles para el proceso de forjado y
refinación. El mineral tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de acero por libra.
Una libra de mineral tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero. Una libra del
mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero, por último el mineral de
tipo 4 contiene ½ onza de plomo, 1 de cobre y 8 de acero por libra. El costo por libra de los 4
minerales es de $20, $30, $60 y $50, respectivamente. a la compañía le gustaría mezclar los
minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el
costo de fabricación. Defina las variables de decisión y plantee el apropiado modelo de PL.
[Link] compañía fábrica 3 tipos de combinaciones energéticas de semillas que se venden a
mayoristas, los cuales a su vez venden a menudeo, los tres tipos son: normal, especial y extra.
Se venden en $1.5, $2.2 y $3.5 por libra respectivamente. Cada mezcla requiere los mismos
ingredientes: Maní, pasas y algarrobo. Los costos de los ingredientes son: Maní: $0.90, Pasas;
$1.6 y Algarrobo: $1.5 por libra cada uno. Los requerimientos de las mezclas son:
Normal: Cuando menos 5% de cada ingrediente
Especial: Cuando menos 20% de cada ingrediente y no más del 50% de cualquiera de ellos
Extra: Cuando menos 25% de pasas y no mas de 25% de maní
Las instalaciones de producción que hay disponibles por semana como máximo es 1000 libras de
maní, 2000 libras de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la
fabricación de las mezclas. Existe también la condición de que la mezcla normal debe
limitarse al 20% de la producción total. Plantee un modelo de PL para maximizar las
utilidades.
[Link] compañía de automóviles y vagonetas obtiene $300 sobre cada automóvil que vende y
$400 por cada vagoneta, el fabricante no puede proveer más de 300 automóviles ni más de
200 vagonetas por mes. El tiempo de preparación para los distribuidores es de 2 horas para
cada automóvil y 3 horas para cada vagoneta. La compañía cuenta con 900 horas de tiempo
de taller disponible cada mes para la preparación de automóviles nuevos. Plantee un
problema de PL para determinar cuantos automóviles y cuantas vagonetas deben ordenarse
para maximizar las utilidades.
[Link] compañía EZ fabrica tres productos de última moda (X, Y, Z), estos tres productos se
fabrican a partir de tres ingredientes los cuales, por razones de seguridad, se han designado
con nombres en código Alpha, Baker y Charlie. Las libras de cada ingrediente que se requiere
para fabricar una libra de producto final se muestra en la siguiente tabla:
Ingrediente
Producto Alpha Bake Charlie
r
X 4 7 8
Y 3 9 7
Z 2 2 12
La empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha, Baker y
Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los
productos son de $18, $10 y $12, plantee un problema de PL para determinar la cantidad de
cada uno de los productos de última moda que deben fabricarse.
[Link] compañía fabrica partes electrónicas para aparatos de radio y televisión. La compañía ha
decidido fabricar y vender Ipod y celulares. Ha construido una planta que puede operar 48
horas semanales con gastos fijos de $10, 000 por semana la producción de un ipod requiere
de 2 horas de mano de obra y la producción de un Celular de 3hosras de mano de obra, cada
ipod contribuye con $20 a las utilidades y cada celular con $25, el departamento de
mercadotecnia ha determinado que lo máximo que puede venderse por semana son 1500
ipod y 1000 celulares. Plantee un problema de PL para determinar la mezcla óptima de
producción que maximice la contribución a las utilidades.
[Link] compañía fabrica 3 productos para el creciente mercado de las computadoras A, B y C.
Cada uno de estos productos pasa a través de 3 centros de manufactura y prueba como parte
del proceso de producción. Los tiempos que se requieren para cada uno de los productos se
muestran en la tabla siguiente:
Contribució Horas por unidad
Producto n a la Centro Centro Centro
utilidad 1 2 3
A $2 3 2 1
B $1 4 1 3
C $3.5 2 2 2
Tiempo disponible 60hrs 40hrs 80hrs
Por centro
Costos por centro
1000 2000 1500
Plantee un problema de PL para programar la producción de manera que se maximice la
contribución a las utilidades.
16. Los supervisores de producción de una refinería deben programar dos procesos de
mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de
petróleo nacional y 300 barriles importados. De manera similar cuando se efectúa el
proceso 2 durante una hora se consumen 100 barriles nacionales y 200 barriles
importados. Respecto a la producción el proceso 1 genera 4000 galones de gasolina y 1750
galones de petróleo para uso doméstico por hora de operación. El proceso 2 genera 3500
galones de gasolina y 2250 galones de petróleo para uso doméstico. Para la siguiente
corrida de producción existen disponibles 1200 barriles de petróleo nacional y 1800
importado. Los contratos de venta exigen que se fabriquen 28000 galones de gasolina y
12000 de petróleo para uso doméstico. Las contribuciones a las utilidades por hora son
$1000 y $1100 para los procesos 1 y 2 respectivamente.
A) plantee un modelo de PL para determinar el programa de producción que maximice
las utilidades. Asegúrese de indicar las unidades de medición para sus variables de
decisión y las unidades en las que se mide cada restricción.
B) El departamento de energía dictamino limitar la producción total de gasolina a no
mas de la mitad de petróleo que se fabrique para uso domestico. ¿Qué restricción
debe añadirse al modelo para plantear esta condición?
17. Una compañía opera un avión que combina pasajeros y carga entre un aeropuerto de
Estados Unidos y uno en Alemania, debido a los elevados costos de operación, el avión no
sale hasta que todas las bodegas hayan sido cargadas. El avión tiene tres bodegas inferior,
media y superior, debido a limitaciones en el espacio de las bodegas, el avión no puede
llevar mas de 100 toneladas de carga en cada viaje.
No deben llevarse más de 40 toneladas de carga en la bodega inferior. Con fines de
equilibrio la bodega intermedia debe llevar un tercio de la carga de la bodega inferior y la
bodega superior debe llevar dos quintas partes de la carga de la bodega inferior, sin
embargo no deben de llevarse mas de 60toneladas de carga en las bodegas media y
superior combinadas. Las utilidades por el transporte son de $8 dólares por tonelada de
carga en la bodega inferior, $10 en la intermedia y $12 en la superior. Plantee un modelo
de PL que proporcione las mayores utilidades.
18. Los administradores de una empresa están considerando añadir una nueva línea, la línea
incluirá 4 nuevos productos. La compañía tiene dos plantas en la cual puede producir: El
proceso de manufactura en la empresa 1 tiene una estructura diferente a la planta 2en la
planta 1 se requieren tres procesos de fabricación y en la 2 solo 2 procesos de fabricación.
Debido a que las operaciones en la planta de manufactura difieren sus costos también son
diferentes. Por tanto tal vez reditue mas fabricar un articulo de la línea en una de las
plantas y uno o mas de los otros en la otra.
El gerente de la planta 1ha decidido que pueden dedicarse las siguientes horas de
capacidad mensual de producción para la nueva línea de productos: Operación A 30000
horas, Operación B 100 000 horas, Operación C 16 000 horas. En cada una de las
operaciones de la planta 2 existen disponibles 20 000 horas de tiempo de producción. El
precio de venta y los costos variables, así como la demanda máxima para los nuevos
productos se muestran en la siguiente tabla:
Producto
Precio de vta y demanda 1 2 3 4
Precio de venta $200 $300 $250 $280
Costos variables planta 1 $160 $270 $240 $270
Costos variables planta 2 $220 $300 $200 $220
Demanda (pzas) 1000 $3000 4000 6000
Horas de tiempo de fabricación
Planta 1
Operación A 6 7.2 4 7
Operación B 18 20 16 18
Operación C 20 2 1 1
Planta 2
Operación A 8 8 4 8
Operación B 10 16 8 6
A) A La compañía le gustaría determinar la cantidad de cada uno de los productos que
deben fabricarse en cada una de las plantas, de manera que se maximice las
utilidades.
B) Con otro modelo suponga que los administradores ha decidido que cada planta
fabrique el 50% de la demanda para cada producto.
19. una cooperativa agrícola tiene 130 acres en los que produce
