Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema Nº 2. (Problema de producción) Una empresa fabrica dos tipos de productos con un
costo de producción de $2 y $3 respectivamente.
Para abastecer la demanda necesita fabricar exactamente un total de 10 Kg. de producto al día.
El producto tipo 2 no tiene limitada su producción mientras que el producto tipo 1 tiene acotada su
producción entre 4 y 6 Kg. al día.
Establecer el modelo de programación lineal de tal forma de obtener los menores costos de
producción.
Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2
toneladas. Además, la demanda diaria de pintura para interiores no puede exceder a la demanda de
pintura para exteriores por más de 1 tonelada. PINTURMAC quiere determinar la mezcla de
producto óptima de pinturas para interiores y exteriores que maximice la utilidad diaria total.
Problema Nº 10. El Doctor Delfín Cordero Leon, de profesión medico veterinario, tiene su Clínica
y además vende Perros de raza pura (Cachorros). Preocupado por el costo que representa la
alimentación de los cachorros, decide hacer algo al respecto.
Él sabe que los perritos deben recibir diariamente al menos 70 unidades de proteína, 100 unidades
de carbohidrato y 20 unidades de grasa, para tener una buena alimentación. Actualmente está
comprando 4 tipos de alimentos, pero ninguno de ellos cumple estrictamente los requerimientos
alimenticios, ya que al cumplir un requerimiento los otros pueden estar en exceso. Para mejorar el
rendimiento del alimento el Veterinario decide mezclarlos, con lo que podrá obtener los
requerimientos nutritivos de acuerdo a las necesidades.
En el Cuadro siguiente se muestra los contenidos de cada alimento.
Problema Nº 11. (Problema de mezclas) Una lata de 16 onzas de alimento para perros debe
contener proteínas, carbohidratos y grasas en las siguientes cantidades mínimas: proteínas, 3 onzas;
carbohidratos, 5 onzas; grasas, 4 onzas. Se va a mezclar cuatro tipos de combinaciones de cereal en
diversas proporciones para producir una lata de alimento para perro que satisfaga los requerimientos
al costo mínimo. Los contenidos y precios de 16 onzas de cada combinación se dan a continuación:
Cuadro: Contenidos y precios por 16 oz de cereal
Alimento Proteínas Carbohidratos Grasas Precio
1 Oz. 3 Oz. 7 Oz. 5 $4
2 5 4 6 6
3 2 2 6 3
4 3 8 2 2
Problema Nº 13. (Modelo de transporte) Una compañía tiene dos plantas y tres almacenes. La
primera planta puede abastecer un máximo de 100 unidades y la segunda un máximo de 200 del
mismo producto. El potencial de ventas del primer almacén es de 150, del segundo de 200 y del
tercero de 350. Los precios de ventas en los tres almacenes son: $12 en el primero, $14 en el
segundo y $15 en el tercero. En el siguiente cuadro se da el costo de la manufactura en la planta i y
del transporte al almacén j. La compañía desea determinar cuántas unidades debe transportar de
cada planta a cada almacén para maximizar la utilidad.
Hay dos proyectos de desarrollo en los que la compañía está planeando participar
(1) Proyecto Industrial. En el cuadro se muestra el flujo de caja que se tendría si FUTURO
participara a un nivel del 100% en el proyecto industrial (los números negativos son inversiones
y los positivos son ingresos). Así, para participar en el proyecto industrial a nivel de 100%
FUTURO tendría que desembolsar de inmediato $1,000,000. A los 6 meses erogaría otros
$700,000, etc.
Problema Nº 15. (Análisis del punto de equilibrio) La compañía BOATS produce tres balandras de
regatas de alto rendimiento. Esos tres botes se llaman Aguijón, Rayo y Trueno. El cuadro da los
datos pertinentes sobre beneficios y costos para el siguiente periodo de planeación
Bote Precio de venta Costo variable Costo fijo
por unidad por unidad
Aguijón $ 10000 $ 5000 $ 500000
Rayo $ 7500 $ 3600 $ 800000
Trueno $ 15000 $ 8000 $ 650000
Como puede verse en estos datos, el costo fijo de estas actividades es considerable, un “costo fijo”
es un costo global que se paga sin importar la cantidad que se vaya a producir. De esta manera, el
mismo costo fijo de $800,000 para los Rayos se pagará así sea una producción de 0, 1 o 40 botes. El
alto costo fijo incluye los gastos por modificación de diseños, reconstrucción de moldes y pruebas
de viajes en lagunas.
En principio, para el próximo periodo de planeación la administración ha contratado ya la
producción de 700 Aguijones. Otro cliente ha solicitado 400 Truenos, solicitud que al administrador
le gustaría atender. Los estudios del mercado de BOATS han convencido al administrador de que
por lo menos 300 Rayos deben ser producidos. Además, la administración está interesada en vender
lo suficiente para alcanzar el punto de equilibrio, pero ahora hay tres productos, así como
compromisos previos y restricciones que deben tomarse en cuenta.
¿Cuántos botes debe fabricar BOATS?
Problema Nº 16. (Problema de mezclas) La Dog Food Company desea introducir una nueva marca
de bisquets para perro. El nuevo producto, con sabor a hígado y pollo, cumple con ciertos
requerimientos nutricionales. Los bisquets con sabor a hígado contienen 1 unidad de nutriente A y 2
unidades de nutriente B, mientras que los de sabor a pollo contienen 1 unidad de nutriente A y 4
unidades de nutriente B. De acuerdo a los requerimientos federales cada paquete de a nueva mezcla
debe contener, por lo menos 40 unidades de nutriente A y 60 unidades de nutriente B.
Adicionalmente, la compañía ha decidido que no puede haber más de 15 libras de bisquets con
sabor a hígado en cada paquete. Si cuesta 1 centavo hacer un bisquet con sabor a hígado y 2
centavos hacer un bisquet con sabor a pollo, ¿cuál es la mezcla óptima de producto para un paquete
de los bisquets con el fin de minimizar el costo de la empresa?. (Nota: considere una unidad de
bisquet igual a una libra)
Problema Nº 18. McNaughton, Inc. Produce dos salsas para bistec, Diablo picante y Barón Rojo
suave. Ambas salsas se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de
flexibilidad en las fórmulas de estos productos. En la siguiente figura se presentan los porcentajes
permisibles, junto con datos de ingresos y costos.
Problema Nº 22. Supóngase que se han comprado 800 y 500 libras de dos clases de aluminio (clase
1 y clase 2). El problema del administrador, en parte, es decir el uso óptimo de las 1300 libras de
aluminio, quizá, para maximizar el beneficio obtenido de la producción de codos o ductos de
aluminio. Asociados estos productos habrá ingresos y costos producidos durante su manufactura
(costo de maquinaria, troquelado, etc.). Más aún el ingreso por cada codo es de $10 y el ingreso por
cada ducto es de $30, mientras que el costo de producción por codo es de $4, y el costo de
producción por ducto es de $12. Supóngase finalmente que cada codo usa 1 unidad de aluminio de
grado 1 y 2 unidades de aluminio de grado 2. Cada ducto usa 3 unidades de grado 1 y 5 unidades de
grado 2. ¿Cuál es el modelo lineal que representa a este problema?
Problema Nº 23. Reese Eichler, fabricante de equipos de filtración de aire superfluo, produce dos
modelos, el Umidaire y el Depolinador. En el siguiente cuadro se dan los datos relativos a precios
de venta y costos.
Producto Precio de venta Costo variable Costo fijo
por unidad por unidad
Unidaire $450 $240 $150000
Depolinador $700 $360 $240000
La firma de Reese ya tiene contratados 500 Umidaires y desearía calcular el punto de equilibrio
para ambos modelos. Formule un PL que minimice los costos.
Problema Nº 24. El Centerville Hospital está tratando de determinar el número de comidas de
pescado y de res que debe servir durante el mes que viene. El hospital necesita una comida para
cada uno de los 30 días. Las comidas de pescado cuestan $2.00 cada una y las de res $2.50 (los
costos incluyen vegetales y ensaladas). Ambas comidas cumplen con las necesidades de proteínas.
Si se juzga el sabor en una escala de 1 a 10, el pescado obtiene un 5 y la res 9. El hospital quiere
alcanzar en el mes un total, por lo menos, de 200 puntos por el sabor. Los requerimientos totales de
vitaminas en el mes deben ser, por lo menos, 300 unidades. La comida de pescado proporciona 8
unidades y la de res 12 unidades. ¿Cuántas comidas de cada tipo debe planear el hospital?
Problema Nº 25. Una empresa opera cuatro granjas de productividad comparable. Cada granja
tiene una cierta cantidad de acres útiles y un número de horas disponibles para plantar y atender los
cultivos. Los datos para la siguiente temporada se muestran en el siguiente cuadro
La organización está pensando en sembrar tres cultivos, que difieren, según se muestra:
Por otra parte, el área total que puede ser destinada a cualquier cultivo particular está limitada por
los requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de
trabajo uniforme entre las granjas, la política de la administración es que el porcentaje del área
aprovechada debe ser el mismo en cada granja. Sin embargo, se puede cultivar cualquier
combinación de las plantaciones en tanto se satisfagan todas las restricciones. La administración
desea saber cuántos acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto
de maximizar las utilidades. Formule esto como un modelo de programación lineal.
Problema Nº 26. Un fabricante de gasolina para aviación vende dos clases de combustibles: liviano
y pesado. El combustible liviano tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y
50% de grado 3. El combustible pesado tiene 50% de gasolina de grado 2 y 50% de grado 3.
Disponible para producción hay 500 galones/hora de grado 1 y 200 galones/hora de los grados 2 y
3. Los costos son de $0.30 por galón de grado 1, $0.60 por galón de grado 2 y $0.50 por galón de
grado 3. La gasolina liviana puede venderse a $0.75 por galón, mientras que la gasolina pesada
alcanza $0.90 por galón. ¿Qué cantidad puede producirse de cada combustible?
Formule el modelo de programación lineal para este problema.
Problema Nº 28. La Empresa "EL PIYO" dedicada a comercializar productos de consumo masivo,
desea promocionar sus productos mediante publicidad radial y televisiva. El departamento de
contabilidad informa que el presupuesto asignado para este ítem es de $1200. Cada minuto de
publicidad en la radio cuesta $5, mientras que en la TV el minuto cuesta $100. Según una política
de la Empresa, se pretende que la publicidad por radio sea al menos dos veces más que la de la
televisión. La experiencia muestra que un minuto de publicidad por radio genera $100 en ventas y la
televisión generará 20 veces más ventas que cada minuto de publicidad por radio. Determine la
asignación óptima del presupuesto mensual de la empresa. (Plantee el modelo).
Formule un modelo de programación lineal para determinar cuánto se debe comprar de cada
fertilizante para satisfacer los requerimientos a un costo mínimo.
Nota: en los tres problemas siguientes, análisis de sensibilidad, al dar las respuestas indique si la
solución óptima cambio o no cambia, si cambia indique los nuevos valores de la solución óptima,
según los informes dados por la hoja electrónica.
Problema Nº 30.- Una empresa fabrica dos tipos de productos utilizando como materia prima el
hierro, para lo cual se destina 28 horas en fabricar una unidad del producto A y 16 horas para el
producto B. Actualmente se tienen disponibles 7200 horas para la producción de estos productos.
Existe un pedido de 16 unidades del producto B.
Los datos de interés se dan a continuación.
Se elaboró un modelo PL para determinar la producción de los productos A y B, que cumplan las
restricciones, obteniendo de esta forma una utilidad máxima. Los resultados que dio la hoja
electrónica, son los siguientes:
Celdas cambiantes
Celda Nombre Valor original Valor final
$B$2 Valores A 1 94
$C$2 Valores B 0 139
Restricciones
Celda Nombre Valor de la celda fórmula Estado Divergencia
$E$5 Disp. de hierro 645300 $E$5<=$G$5 Obligatorio 0
$E$6 Disp. de madera 22790 $E$6<=$G$6 Obligatorio 0
$E$7 Req. de motores 233 $E$7<=$G$7 Opcional 217
$E$8 Horas disp. 4856 $E$8<=$G$8 Opcional 2344
$E$9 Prod. Mínima 139 $E$9>=$G$9 Opcional 123
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$2 Valores A 94 0 450 34.79 237.44
$C$2 Valores B 139 0 895 999.74 64.23
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$E$5 Disp. de hierro 645300 0.03 645300 116666.67 143448.28
$E$6 Disp. de madera 22790 6.51 22790 3438.02 3500
$E$7 Req. de motores 233 0 450 1E+30 214.38
$E$8 Horas disp. 4856 0 7200 1E+30 2279.45
$E$9 Prod. Mínima 139 0 16 123.73 1E+30
Celda objetivo
Celda Nombre Igual
$E$3 Valor objetivo 166705
Problema Nº 31.- Un avicultor desea alimentar a sus animales en forma tal que se cubran sus
necesidades de nutrición a un costo mínimo. El señor Douglas, el avicultor, está estudiando el uso
de maíz, soya, avena y alfalfa. En el siguiente cuadro se muestra la información dietética importante
por libra de grano (por ejemplo, 1 libra de maíz proporciona 15 miligramos de proteína).
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$G$6 Neces. de proteína 54.39 0 50 4.39 1E+30
$G$7 Neces. de calcio 150 0.49 150 16.67 9.01
$G$8 Nivel de grasas 33.02 0 120 1E+30 86.98
$G$9 Neces. de grasas 33.02 0 25 8.02 1E+30
$G$10 Neces. de calorías 5000 0.02 5000 1177.22 500
Preguntas:
1) ¿Cuál es la composición de la mezcla dietética?
2) ¿Cuánto cuesta el alimento?
3) ¿Qué sucede si el nivel de grasa aumenta a 125 mg?
4) ¿Qué sucede si la necesidad de calorías es ahora de 4800?
5) ¿Qué sucede si el costo de la alfalfa se incrementa en un 20%?
6) ¿Qué sucede si el costo de la soya baja en un 15%?
7) ¿Qué sucede si la cantidad de avena aumenta en un 80%?
8) ¿Qué sucede si el nivel de calcio aumenta en un 10%?
9) ¿Qué sucede si se quiere utilizar 1 libra de soya en la composición final del alimento
balanceado?
10) ¿Qué sucede si la necesidad de proteínas aumenta en un 10%?
Problema Nº 32.- Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea
determinar el área (en acres) que asignará a los siguientes productos: maíz, trigo, ajo, tomate y papa.
El agricultor debe producir al menos 250 toneladas de maíz para alimentar a sus puercos y ganado,
y debe producir al menos 80 toneladas de trigo debido a un contrato que firmó previamente. A
continuación se resume el tonelaje y la mano de obra en horas-hombre por acre para diferentes
productos:
El maíz, trigo, ajo, tomate y la papa se venden, respectivamente. En $120.00, $150.00, $50.00,
$80.00 y $55.00 por tonelada. Encontrar la solución óptima.
Se elaboró un modelo PL para determinar la producción de los productos A y B, que cumplan las
restricciones, obteniendo de esta forma una utilidad máxima. Los resultados que dio la hoja
electrónica, son los siguientes:
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$H$6 Req. mín. de maíz 1250 0 250 1000 1E+30
$H$7 Req. mín. de trigo 80 -225 80 320 80
$H$8 Disp. de acres 145 0 200 1E+30 55
$H$9 Disp. de hrs-homb. 18000 10 18000 6600 12000
Microsoft Excel 8.0 Informe de límites
Celda objetivo
Celda Nombre Igual
$H$3 Func. Objetivo 162000
Preguntas:
1) ¿Cuál es la solución para el agricultor?
2) ¿Cuántos acres se utilizarán?
3) ¿Qué sucede si se cultiva un 20% más de maíz?
4) ¿Qué sucede si se cultiva un 10% menos de tomate?
5) ¿Qué sucede si se cultiva un 15% menos de trigo?
6) ¿Qué sucede si se duplica el precio de venta del trigo?
7) ¿Qué sucede si el precio del ajo disminuye en un 50%?
8) ¿Qué sucede si el precio del maíz aumenta en un 5%?
9) ¿Qué sucede si se despide a una cuarta parte de la fuerza laboral?
10) ¿Qué sucede si dentro de las recomendaciones, sólo cultivamos 100 acres de maíz?
Nota: los dos problemas siguientes deberá resolverse mediante el modelo dual.
Problema Nº 33. La Empresa “STAR” posee dos fábricas en dos diferentes distritos mercantiles.
Cada fábrica usa las mismas tres materias primas escasas. La fábrica 1 elabora dos productos,
llamados A y B, en las cantidades x1 y x2. La fábrica 2 elabora tres diferentes productos, C, D y E,
en las cantidades z1, z2 y z3. La fábrica 2 usa precisamente las mismas materias primas que la
fábrica 1. Los datos de la fábrica 1 se dan a continuación:
El administrador obtiene información de que por diversas razones económicas, los precios (es decir,
las utilidades) en el distrito de la fábrica 2 van a subir en forma drástica. No se sabe exactamente
cuánto van a aumentar, pero el administrador confía en que el aumento será tan grande que
conviene que la fábrica 2 se haga cargo de toda la producción. Así, todas las existencias de la
fábrica 1 de materias primas deberán transferirse a la fábrica 2. Sin embargo, el administrador
decide que la fábrica 2 deberá pagar un “precio justo” a la fábrica 1 por la transferencia de esas
materias primas, ¿cuál será ese precio?.
Problema Nº 34. La Empresa “Fábrica Nacional de Máquinas” (FNM) produce y vende dos tipos
de máquinas de escribir: manual y eléctrica. Cada máquina de escribir manual es vendida con un
ingreso de $40 y cada máquina de escribir eléctrica produce un ingreso de $60. Ambas máquinas
tiene que ser procesadas (ensambladas y empacadas) a través de dos operaciones diferentes: en el
departamento A y en el departamento B. La FNM tiene las siguientes capacidades mensuales 2.000
horas en el departamento A y 1.000 horas en el departamento B. Para producir una máquina manual
se requieren de 3 horas en el departamento A y una hora en el B. Para producir una máquina
eléctrica se requieren 2 horas en el departamento A y 2 horas en el B.
La situación económica que atraviesa la FNM es muy crítica, y se cree que dejará de
producir, pero, para mantener sus ingresos la empresa pretende arrendar sus
instalaciones, el administrador desea saber cuánto debe pedir por el alquiler de cada
departamento de producción.