Ejercicios de Transborde Programacion Lineal

FACULTAD DE INGENIERÍA Y ARQUITECTURA
CARRERA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE
OPERACIONES I
GUÍA GENERAL DE APLICACIONES
PRIMERA PARTE
Profesora Coordinadora: Sandra Arévalo Flores
Este material de apoyo académico

se hace para uso exclusivo de los alumnos
de la Universidad de Lima y en concordancia
con lo dispuesto por la legislación sobre
los derechos de autor: Decreto Legislativo 822
Agosto 2019
1. Solución gráfica de modelos de programación lineal
Ejercicio 1.1
Crepier tiene como productos principales la fabricación de bolsos y mochilas para escolares, cuyos precios de venta por
unidad son de $40 y $25 respectivamente. El proceso de fabricación consta de dos actividades: corte y costura.
En la actividad de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone diariamente de 8 horas. En

la actividad de costura, un bolso requiere 4 horas máquina, una mochila requiere 3 horas máquina y se dispone
diariamente de 420 horas máquina.
Se estima que diariamente se debe fabricar por lo menos 50 unidades en total (bolsos más mochilas). Finalmente la
fabricación de bolsos al día debe ser menor o igual a la fabricación de mochilas al día, debido a que los escolares les
gustan más las mochilas.
a) Defina las variables de decisión del modelo y formule el modelo de programación lineal que permita optimizar la
fabricación de estos productos a Crepier.
b) Utilizando el método gráfico, determine la región factible, la solución óptima, el valor óptimo de la función objetivo
e indíquelos claramente en el gráfico. (Respuesta: Z* = 3700)
c) Suponga que el precio de venta de una mochila es de $30. ¿Corresponde a algún caso especial de solución?
Justifique su respuesta, señale la solución óptima y el valor óptimo.
d) A partir de la solución gráfica obtenida en b), si el jefe de operaciones de Crepier indica que necesariamente se
debe utilizar todas las horas de costura, ¿Cambiaría la región factible, la solución óptima o ambos? Justifique su
respuesta.
e) A partir de la solución gráfica obtenida en b), suponga que el jefe de operaciones de Crepier desea conocer el plan
de producción que genere la menor cantidad posible de desperdicio de tela. Se sabe que por cada bolso y por cada
mochila se genera 0.5 kg y 0.6 kg de desperdicio de tela, respectivamente. Indique los cambios que debe hacer y
determine el plan de producción y los kilogramos de desperdicio en total.
Ejercicio 1.2
Un taller de maquinado dedicado a trabajar piezas metálicas, tiene dos máquinas igualmente útiles para el trabajo que
realiza.
Con el objeto de definir cómo se utilizará las máquinas cada día, se ha establecido que la máquina A no debe utilizarse
más que la máquina B. Por otro lado, el costo por hora de la operación es de $20 para la máquina A y $25 para la
máquina B disponiéndose de un total de $400 para cubrir esos costos diariamente.
La máquina A es capaz de procesar una pieza en 20 minutos mientras que la máquina B lo hace en 30 minutos y se
sabe que el taller debe procesar en total un mínimo de 31 piezas diariamente. Asimismo, se sabe que cada pieza que
se trabaja en la máquina A produce 0.5 Kg. de material de desperdicio y la máquina B produce sólo 0.3 Kg. de dicho
material por pieza que procesa. Se desearía minimizar la cantidad de ese material de desecho. Tenga en cuenta que el
taller trabaja sólo 8 horas diariamente y que no es necesario que las máquinas trabajen todo el día.
a) Identifique las variables de decisión del modelo y formule el modelo de programación lineal respectivo.
b) Resuelva el modelo empleando únicamente el método gráfico (Respuesta: Z* = 12.3 kg)
c) Utilizando su gráfico, en cada una de las situaciones siguientes, indique si la solución óptima cambia y ubique el
nuevo punto óptimo sin calcular sus valores.
c.1) La cantidad total de piezas que deben procesarse diariamente como mínimo se reduce a 20 unidades.
c.2) El jefe de taller consigue una asignación total de 450 soles para cubrir los costos de operación diarios.
Ejercicio 1.3
Una fábrica textil ha recibido una orden de compra por un lote de tela que contenga al menos 45 kg de lana, 25 kg de
nylon y 30 kg de algodón. El lote puede ser fabricado mediante cualquier mezcla de dos materiales textiles A y B. Cada
kilogramo de material A cuesta $2 y cada kilogramo de material B cuesta $3. Se dispone de $600 para la compra de los
materiales.
La proporción de lana, nylon y algodón que dichos materiales contienen es la siguiente:
Página 2
Material Lana (%) Nylon (%) Algodón (%)
A 60 10 30
B 30 50 20
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente.

b) ¿Qué cantidades de A y B (en kilogramos) deben usarse para minimizar el costo de la orden? (Respuesta: Z* =
257.67)
c) ¿Le hubiese convenido a la fábrica textil que la orden de compra no exigiera contenido mínimo de algodón?
Justifique su respuesta.
Ejercicio 1.4
Electronics fabrica dos productos de alta calidad. Cada unidad debe pasar por los siguientes departamentos: Alambrado-
Taladrado y Ensamble-Inspección. Los datos que se requieren para la solución del problema son:
Alambrado- Ensamble- Producción

Utilidad
Producto Taladrado Inspección mínima
($/unidad)
(horas / unidad) (horas / unidad) (unidades)
XJ201 3 4 9 500
XM897 4 5 12 200
Disponibilidad 8000 horas 8000 horas
La gerencia desea que la producción de XM897 sea por lo menos la quinta parte de la producción del producto XJ201.
b) Resuelva el modelo empleando únicamente el método gráfico (Respuesta: Z* = $ 18900)
c) ¿Qué restricción o restricciones es redundante? Justifique.
d) ¿Cuántas horas totales requiere el plan óptimo de producción de cada tipo de producto en cada departamento?
Ejercicio 1.5
Una empresa fabrica dos modelos de impresoras fotográficas: El modelo A y el modelo B. La utilidad que genera la
venta de cada modelo de impresora es $40 y $120 respectivamente.
Las impresoras pasan por dos procesos de fabricación: Ensamble y Empaque. El tiempo de ensamble por cada impresora
A y por cada impresora B es de 3 y 6 minutos, respectivamente; mientras que el tiempo de empaque por cada impresora
A y por cada impresora B es de 4 minutos y 2 minutos, respectivamente. Se dispone de 480 minutos y 520 minutos en
los procesos de ensamble y empaque, respectivamente.
Para mantener presencia en el mercado, se debe producir diariamente por lo menos 40 impresoras A. Finalmente, con
el fin de equilibrar la carga de trabajo, se ha dispuesto que el tiempo total empleado en el ensamble exceda a lo más
en 20 minutos al tiempo total empleado en el empaque.
b) Resuelva el modelo empleando únicamente el método gráfico (Respuesta: Z* = $ 7600)
c) Respecto al modelo original, suponga que con el fin de mejorar aún más las utilidades, se propone que el tiempo
total empleado en el ensamble exceda a lo más en 50 minutos al tiempo total empleado en el empaque. ¿La
implementación de la propuesta cumpliría con dicho fin? Justifique.
Ejercicio 1.6
Una empresa fabrica dos tipos de alimentos: alimento para perros y alimento para gatos. El porcentaje en peso de
ingredientes que debe tener cada tipo de alimento se muestra a continuación:
Ingredientes
Tipo de alimento Carne de pollo Carne de res Otros
Para perros 10% 30% 60%
Para gatos 10% 20% 70%
Página 3
La disponibilidad diaria de carne de pollo y carne de res es de 50 toneladas y 135 toneladas respectivamente. La
producción de una tonelada de alimento para perros requiere 2 horas máquina y una tonelada de alimento para gatos
requiere de 1 hora máquina. Se dispone diariamente de 700 horas máquina. Asimismo, cada día no se puede producir
más de 300 toneladas de alimento para perros ni más de 400 toneladas de alimento para gatos.
La utilidad unitaria por tonelada de alimento para perros y para gatos es de $400 y $300, respectivamente.
b) Resuelva el modelo empleando únicamente el método gráfico (Respuesta: Z* = $ 170 000)
c) Respecto al modelo original, si se desea aumentar la utilidad total lo más que se pueda ¿Cuál debería ser la cantidad
necesaria de horas máquina? Justifique.
d) Cuál es la mínima utilidad por tonelada que podría tener el alimento para perros sin que varíe el plan óptimo de
producción.
Ejercicio 1.7
Para obtener un jugo súper vitamínico, se debe mezclar el jugo de betarraga con el jugo de zanahoria (por ejemplo, si
se mezcla 1 litro de jugo de betarraga con 1 litro de jugo de zanahoria se obtienen 2 litros de jugo súper vitamínico).
Se sabe que:
• El jugo de betarraga debe representar por lo menos el 50% del total de jugo súper vitamínico.
• El jugo de zanahoria debe representar a lo más el 25% del total de jugo súper vitamínico.
• En la bodega, se dispone a lo más de 45 litros de jugo de betarraga y hasta 20 litros de jugo de zanahoria.
• El costo de cada litro de jugo de betarraga es de 2 soles y 1.8 soles el de zanahoria. El litro de jugo súper vitamínico
se vende a 5 soles.
b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = 183)
c) Una persona afirma que, para vender más jugo súper vitamínico, el jugo de zanahoria debe representar por lo
menos el 25% del total de jugo súper vitamínico, en lugar de “a lo más”. ¿Es eso cierto? Sustente su respuesta
empleando el gráfico que hizo en la pregunta anterior y explique brevemente el por qué le conviene o no.
Ejercicio 1.8
Un fabricante de papel produce dos tipos de papel para tarjetas: pergamino y vitela. Cada tonelada de papel pergamino
requiere de 2 toneladas de pulpa de abeto y 3 toneladas de pulpa de pino; mientras que cada tonelada de papel vitela
requiere 2 toneladas de pulpa de abeto y 2 toneladas de pulpa de pino. La disponibilidad mensual de materia prima es
de 300 toneladas de pulpa de abeto y 360 toneladas de pulpa de pino.
El fabricante debe producir al menos 20 toneladas de papel pergamino y al menos 40 toneladas de papel vitela por
mes. El área de ventas de la empresa requiere que la cantidad de papel vitela fabricado sea a lo más el doble de la
cantidad del papel pergamino fabricado.
Cada tonelada de papel pergamino se vende a $750 mientras que cada tonelada de papel vitela se vende a $700. El
costo de la pulpa de abeto es $100 por tonelada y de la pulpa de pino es $150 por tonelada.
a) Formule un modelo de programación lineal que permita determinar las hectáreas a sembrarse de cada cultivo.
b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = 25 000)
c) A partir del modelo original, si el fabricante tuviera que producir por lo menos 60 toneladas de papel pergamino,
¿El modelo corresponde a algún caso especial? Justifique su respuesta.
d) A partir del modelo original, si el requerimiento del área de ventas de la empresa fuera que la cantidad de papel
vitela fabricado sea por lo menos el doble de la cantidad del papel pergamino fabricado. ¿Cambia la región factible?
¿Cuál sería la nueva utilidad óptima? Justifique
Página 4
Ejercicio 1.9
La fuente de soda “Munich” vende sándwiches y bebidas y está evaluando la venta de cremoladas y milkshakes de fresa
para el mes de febrero. Los ingredientes principales para elaborar un litro de cremolada de fresa son: 1 kg de fresa, 1
kg de azúcar, 1 paquete de hielo y 0.25 litros de agua. Por su parte, los ingredientes para preparar un litro de milkshake
de fresa son: 1 kg de fresa, 0.5 kg de azúcar, 0.5 litros de leche y 1 paquete de hielo.
El proveedor de los ingredientes principales ha establecido que diariamente puede entregar a la fuente de soda como
máximo: 30 kg de fresa, 20 kg de azúcar, 10 litros de leche. En el caso del hielo, se debe adquirir como mínimo 5
paquetes.
La fuente de soda estima un precio de venta de S/ 20 por litro de cremolada de fresa y S/ 30 por litro de milkshake de
fresa. Asimismo, se espera vender todas las cremoladas y milkshakes que se preparen diariamente.
Con la información proporcionada, se pide lo siguiente:
a) Defina las variables de decisión y presente el modelo de programación lineal que permita a la fuente de soda
determinar las cantidades óptimas de los productos a preparar diariamente.
b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = 800).
c) Si usted podría brindar una recomendación ampliando la disponibilidad de algún ingrediente para mejorar la solución
óptima. ¿cuál sería su recomendación?
d) Se rumorea que una cafetería multinacional especializada en milkshakes abriría un local en una zona muy próxima
a la fuente de soda “Munich”. Por ello, “Munich” desea evaluar un precio de introducción de sus milkshakes de S/
10 por litro para ganar mercado (el precio de las cremoladas no variará). A partir del modelo original, indique los
cambios que se producirían y si la solución hallada corresponde a un caso especial.
e) A partir del modelo original, indique los cambios que se producirían en la región factible, solución óptima y valor
óptimo de la función objetivo, si el objetivo del propietario de “Munich” fuese obtener los costos más bajos en su
plan de ventas. Se estima que los costos del litro de cremolada son S/ 5 y del litro de milkshake son S/ 7
Ejercicio 1.10
En la preparación de una mezcla para alimentación animal se emplean dos tipos de grano: A y B. Debe prepararse por
lo menos 250 kg de alimento con la mayor cantidad posible de fibra soluble; de forma que contenga no más de
50 kg de sales minerales y por lo menos 60 kg de azúcares. El contenido graso no representa restricción alguna. La
tabla siguiente indica las características que poseen ambos tipos de grano:
Grano Fibra soluble Sales minerales Azúcares Contenido graso

A 1/2 1/8 1/4 1/8
B 1/3 1/5 3 / 10 1/6
De la tabla anterior puede leerse, por ejemplo, que la mitad del peso del grano A es fibra soluble, 1 / 8 del peso del
grano A son sales minerales, etc.
Debido a la limitada disponibilidad del grano A, el cociente de la cantidad (en kg) de este grano entre la cantidad (en
kg) de grano B debe ser menor o igual a 2.4
a) Definir las variables de decisión y formular el modelo de programación lineal correspondiente.

b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = 153.33 kg de fibra soluble)
c) A partir del problema original, si le indican que la cantidad de contenido graso de la mezcla debe ser a lo más 30
kg, determine qué sucedería con la solución óptima y, de ser posible, presente la nueva solución óptima.
d) A partir del problema original, suponga que le indican los costos por kilo de cada grano: S/ 3 por kilo de grano A y
S/ 2 por kilo de grano B, y se le indica que la fibra soluble debe ser por lo menos 120 kg. Indique en su gráfico cuál
sería la mezcla que determine el menor costo posible para el alimento.
Página 5
Ejercicio 1.11
Una empresa minera extrae carbón bituminoso desde dos minas A y B. La extracción requiere el empleo de mano de
obra y maquinaria. Además, el carbón extraído debe ser refinado, con el fin de eliminar el azufre que contenga. El
siguiente cuadro muestra los requerimientos de mano de obra, maquinaria y refinación en función de la mina
procedente:
Mano de obra Maquinaria Refinación

Minas
(horas-hombre/tonelada) (horas-máquina/tonelada) (horas / tonelada)
A 6 1 7
B 10 1 3
La empresa dispone en total de 600 horas-hombre de mano de obra y 70 horas-máquina. Asimismo, por razones de
calidad, la totalidad de horas consumidas en la refinación debe ser al menos 210. Finalmente, las toneladas de carbón
extraídas de la mina A menos las toneladas de carbón extraídas de la mina B no deben exceder las 20 toneladas.
La tonelada de carbón refinado se vende a un precio de $60; pero el costo de extracción y refinación por tonelada es
de $20 y $10 si el carbón proviene de la mina A y B, respectivamente. Considere despreciable la cantidad de azufre que
se elimina en la refinación.

b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = $ 3250)
c) ¿Le convendría a la empresa aumentar la disponibilidad de la maquinaria? En caso que sea así, ¿cuántas horas-
máquina adicionales se requeriría como mínimo para mejorar lo más que se pueda sus utilidades?
Ejercicio 1.12
Un taller fabrica 2 tipos de muebles de madera: X e Y. La fabricación de cualquiera de ellos consiste en dos actividades
secuenciales: Cortado y Armado. La siguiente tabla muestra el requerimiento de horas por mueble, disponibilidad horaria
de cada actividad y costo por hora de cada actividad:
Requerimiento (horas / mueble)

Cortado Armado
Mueble X 3 2
Mueble Y 4 1
Disponibilidad (horas) 60 30
Costo (Soles / hora) 50 60
Además, se ha establecido que se debe fabricar por lo menos 8 muebles en total y que el número de muebles Y a
fabricar sea a lo más el triple del número de muebles X a fabricar. Cada mueble X se vende a S/ 670 y cada mueble Y
se vende a S/ 560.

b) Resuelva el modelo empleando únicamente el método gráfico. (Respuesta: Z* = $ 6600)
c) ¿Conviene al taller aumentar la disponibilidad de horas en la actividad de armado? ¿En cuántas horas debería de
aumentar como mínimo para obtener la mayor utilidad posible? Justifique su respuesta.
d) Respecto al modelo original, entre qué límites puede variar el precio de venta unitario del mueble tipo X sin que
varíe el plan óptimo de producción.
Ejercicio 1.13
Bravo S. A. es una empresa dedicada a la fabricación de cemento: cemento seco y cemento húmedo. Ambos productos
son elaborados combinando la materia prima 1 y la materia prima 2. A continuación se presenta el requerimiento de
cada materia prima, la disponibilidad diaria de cada materia prima y la utilidad por tonelada de cada tipo de cemento:
Página 6
Requerimiento de Materia Prima (toneladas
de materia prima / tonelada de cemento)
Utilidad (miles $ /
Tipo de cemento Materia Prima 1 Materia Prima 2
Tonelada de cemento)
Cemento seco 6 1 5
Cemento húmedo 4 2 4
Disponibilidad (Toneladas) 24 6
Por requerimiento del área de producción, la cantidad de cemento seco que se debe producir diariamente debe ser por
lo menos la mitad de la cantidad de cemento húmedo. Asimismo, la demanda diaria máxima de cemento húmedo no
puede exceder las 2 toneladas.
a) Defina las variables de decisión y formule el modelo de programación lineal que le permita al empresario maximizar
su utilidad.
b) Utilizando el método gráfico presentado en clase, determine la región factible, la solución óptima, el valor óptimo de
la función objetivo e indíquelos claramente en el gráfico. (Respuesta: Z* = $21000)
c) Presente un informe administrativo de la solución óptima. Interprete además el valor óptimo obtenido de la función
objetivo.
d) Especificar cuáles son las restricciones activas en la solución óptima del modelo.
e) ¿Cuál es el menor incremento de la materia prima 1 para que la utilidad sea la mayor posible? Calcule la solución
óptima, el valor óptimo de la función objetivo e indíquelos claramente en el gráfico de la pregunta b.
Ejercicio 1.14
La producción de aceitunas de una finca de Moquegua se puede realizar mediante dos métodos, con poda de las ramas
o sin poda de las ramas (proceso normal). Los requerimientos de recursos productivos, los precios de venta y la
disponibilidad de los recursos usando cada método se muestran en el siguiente cuadro:
Requerimiento de recursos productivos

Precio de
Venta
Mano de Obra Terreno ($/barril)
Método
(horas/barril) (hectáreas/barril)
Con poda 4 0.4 20
Sin poda 2 0.8 30
Disponibilidad 240 60
Dada la demanda incierta, el empresario ha decidido que se deberán producir por lo menos la misma cantidad de
barriles de aceitunas obtenidas por el método sin poda que la cantidad de barriles de aceitunas obtenidas por el método
con poda; y que la cantidad de barriles de aceitunas obtenidas de árboles con poda no debe ser mayor a 40.
Con la información proporcionada, se le pide:
a) Defina las variables de decisión y formule el modelo de programación lineal que permita optimizar las operaciones
de la finca.
la función objetivo e indíquelos claramente en el gráfico. (Respuesta: Z* = $2400)
objetivo.
d) Suponga usted que al empresario se le presenta la oportunidad de: a) Aumentar el número de hectáreas de terreno
a cultivar hasta 96, o b) Aumentar la cantidad de horas de mano de obra hasta 270. ¿Cuál de las dos alternativas le
sugeriría usted que elija y por qué? Justifique su respuesta en el gráfico obtenido en la pregunta b, indicando cuál sería
la nueva solución óptima y valor óptimo de la función objetivo, con la alternativa elegida.
Página 7
Ejercicio 1.15
Una empresa es reconocida por la mermelada de piña que produce y desea maximizar la producción de mermelada. La
mermelada de piña es elaborada con la fruta que puede comprar a dos distintos proveedores, A y B, a precios distintos,
4 y 3 soles respectivamente, para lo cual se cuenta solo con 900 soles. Esta diferencia de costos se explica por las
diferentes tecnologías usadas, siendo la producción en B más mecanizada. Se sabe que con cada kilo de la fruta del
proveedor A se producen 0.5 kilos de mermelada, mientras que con cada kilo de la fruta del proveedor B se obtienen
0.4 kilos de mermelada.
Se sabe que la disponibilidad de fruta del proveedor B es de 180 kilos. Por otro lado, para fidelizar a ambos proveedores,
la empresa ha asegurado al proveedor B que le comprará por lo menos 20% más que al proveedor A, y al mismo tiempo
ha acordado con el proveedor A comprarle por lo menos 60 kilos.
Con la información proporcionada, se le pide:

la función objetivo e indíquelos claramente en el gráfico. (Respuesta: Z* = 117 Kg )
objetivo.
d) ¿Qué pasaría si el proveedor B aumentara su precio en S/ 2? ¿Corresponde a algún caso especial? Justifique su
respuesta en el gráfico obtenido en la pregunta b, y proporcione la solución óptima y valor óptimo de la función objetivo
correspondientes.
e) Considerando el modelo original ¿Le convendría a la empresa que el proveedor B aumente su disponibilidad (justifique
su respuesta)?.
Ejercicio 1.16
Para las próximas elecciones un candidato tiene como opciones colocar dos tipos de paneles publicitarios en las
principales avenidas de su distrito, a los que llamaremos tipo A y B, dadas las características de cada panel. El candidato
desea maximizar la cantidad de simpatizantes a ganar.
En la siguiente tabla, se indica para cada tipo de panel publicitario, el marco necesario, el tiempo requerido de
photoshop, así como la disponibilidad de cada uno de ellos. Asimismo, también se muestra la cantidad estimada de
simpatizantes en miles de personas que se ganan por unidad de panel publicitario.
Tiempo de Simpatizantes a
Panel Marco Marco
photoshop ganar (miles
publicitario tipo 1 tipo 2
(horas/panel) persones/panel)
A 1 0 5 2.5
B 0 1 10 2
Disponibilidad 120 und. 120 und. 1000 horas
El candidato desea que la cantidad de paneles publicitarios tipo A a colocar no sea superior a 2 veces la cantidad de
paneles publicitarios tipo B a colocar.
Con la información proporcionada se solicita:

la función objetivo. (Respuesta: Z* = 350 mil participantes)
c) Presente un informe administrativo de la solución óptima. Interprete además el valor óptimo de la función objetivo.
d) Indicar, las restricciones NO activas o NO limitantes, de acuerdo a su solución obtenida en la pregunta b).
e) Indicar claramente si la solución óptima es óptima degenerada? . Justifique
f) Otro candidato de otro distrito, desea también colocar paneles publicitarios, y le pregunta a usted si le puede facilitar
algún tipo de marco de panel publicitario. De ser afirmativa su respuesta indique cuántos se podrían facilitar. Justifique.
g) ¿Hasta cuánto podrían disminuir la cantidad de simpatizantes a ganar por cada cartel tipo A, para que la solución
óptima se mantenga?. Justifique.
Página 8
Ejercicio 1.17
La fuerza de ventas de una empresa debe promocionar un cierto producto en dos segmentos de mercado, a los cuales
llamaremos A y B. La promoción debe llevarse a cabo a lo más a 180 personas del segmento A y por lo menos a 30
personas del segmento B. Promocionar el producto a cada persona del segmento A toma 10 minutos, mientras que
promocionar el producto a cada persona del segmento B toma 20 minutos. La fuerza de ventas dispone de 50 horas en
total. Asimismo, el costo de promocionar el producto a cada persona del segmento A es S/200, mientras que el costo
de promocionar el producto a cada persona del segmento B es S/100. La fuerza de ventas debe gastar por lo menos
24 000 Soles en total por concepto de promociones. Además, la cantidad de personas del segmento A que reciban la
promoción debe ser por lo menos el 75% de la cantidad de personas del segmento B que reciban la promoción.
Por cada persona del segmento A que reciba la promoción, generará ingresos por ventas de S/ 2000; y por cada persona
del segmento B que reciba la promoción, generará ingresos por ventas de S/ 1600.
Se desea determinar el plan de promociones que maximice la utilidad total.
Con la información proporcionada, se solicita:
a) Defina las variables de decisión y formule el modelo de programación lineal que le permita al empresario maximizar
su utilidad.
b) Utilizando el método gráfico presentado en clase, determine la región factible, la solución óptima, el valor óptimo
de la función objetivo. (Respuesta: Z* = S/ 414 000)
c) A partir del modelo original ¿Cuánto dinero debería gastar la fuerza de ventas en promociones? Justifique.
d) A partir del modelo original, suponga que la promoción debe llevarse a cabo por lo menos a 90 personas del
segmento B. ¿Esta condición afectaría favorable o desfavorablemente a la empresa? Justifique. Determine la nueva
utilidad óptima.
2. Modelos de producción de un periodo, múltiples productos.

Ejercicio 2.1
En la máquina cortadora de prendas de un taller de confecciones pueden procesarse un máximo de 1500 prendas por
semana. Esta semana el taller de confecciones ha recibido la solicitud de 7 clientes por el servicio de corte de prendas
con las siguientes características:
Cantidad total máxima Dificultad del corte Utilidad por prenda

Cliente
de prendas a cortar (valor /prenda) cortada ($/prenda)
1 300 8 2.0
2 250 7 2.5
3 150 6 3.0
4 200 7 2.5
5 150 5 2.0
6 230 5 2.5
7 500 3 3.0
Es posible brindarle el servicio de corte a cada cliente por una cierta cantidad de prendas, no necesariamente por el
máximo de forma obligatoria.
El valor de dificultad de corte para cada prenda de cada pedido que se señala en la tabla indica la cantidad de
esfuerzo que deben hacer los operarios al cortar cada prenda. Un valor más alto de dificultad indica mayor esfuerzo
para los operarios (valor máximo: 10, valor mínimo: 0). Con la finalidad de que el trabajo no les demande un esfuerzo
muy grande se desea que el trabajo total a realizar tenga un valor de dificultad promedio por prenda no mayor
a 5.
a) Defina las variables de decisión para este caso y presente el modelo de programación lineal que permita al taller
dar una respuesta a los clientes en la forma extendida y en la forma estructurada o compacta. No es obligatorio
que la solución óptima sea entera. (Respuesta: Z* = 3741.667)
Página 9
Ejercicio 2.2
Un ama de casa compra alimentos en un determinado supermercado, los cuales tienen precios distintos y diferentes
contenidos de elementos nutricionales. Asumamos que se ofrecen solo cinco tipos de alimentos y que solo se tienen
dos elementos nutricionales: calorías y vitaminas. El contenido de estos elementos (en unidades) por cada kilo de
alimento, los precios de compra (por kilo) y la disponibilidad (en kilos) de estos son los siguientes:
Alimentos
Elemento
1 2 3 4 5
Calorías (unidades / kg) 1000 0 1000 1000 2000
Vitaminas (unidades / kg) 0 1000 2000 1000 1000
Precio de compra ($ / kg) 20 20 31 11 12
Disponibilidad (kg) 4 3 5 2 3
El problema del ama de casa es determinar una dieta que tenga por lo menos 2100 unidades de calorías y 1200
unidades de vitaminas por persona y por día al menor precio posible. El ama de casa puede comprar cualquier fracción
de kilo en cualquier alimento y se sabe además que su familia se compone de 6 personas (incluida ella misma).
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente en la forma compacta.
(Respuesta: Z* = 162.1, en total por las 6 personas)
Ejercicio 2.3
Juanito se dedica a la elaboración de tres tipos de cebiche en bolsa para las playas de Lima, los cuales gozan de gran
aceptación por parte de sus clientes. Los ingredientes principales son: pescado, conchas negras, calamar, cebolla y
camote. La siguiente tabla muestra la composición de los ingredientes que se utilizan por cada bolsa:
Tipo Pescado (kg) Conchas negras (kg) Calamar (kg) Cebolla (und) Camote (und)
Tradicional 1 0 0 3 3
Especial 0 0.5 0 1 0
Mixto 0.5 0.1 0.3 3 3
Los costos de los ingredientes y su disponibilidad son:
Ingrediente Pescado Conchas negras Calamar Cebolla Camote

Costo 24 S/kg 30 S/kg 18 S/kg 0.5 S/und 0.1 S/und
Disponibilidad 1000 kg 200 kg 100 kg 5000 und 5000 und
La demanda de cebiche para este fin de semana no constituye un factor limitante; no obstante Juanito debe vender
como mínimo 500, 200 y 300 bolsas de cebiche tradicional, especial y mixto respectivamente, para asegurar la
rentabilidad de su negocio. El precio de venta de cada tipo de cebiche se muestra a continuación:
Tipo de cebiche Precio de venta (Soles / bolsa)

Tradicional 30
Especial 35
Mixto 28
a) Presente las variables de decisión y formule el modelo de programación lineal correspondiente. (Respuesta: Z*
= 11940).
b) Identifique las restricciones activas del modelo.
c) Identifique qué ingredientes no son utilizados en su totalidad y la cantidad sobrante.
d) ¿Qué interpretación tiene el precio dual en la restricción de disponibilidad de las conchas negras?
Ejercicio 2.4
La compañía ZINGERLE se dedica a la producción de módulos (bancos y mesas) especialmente destinadas para bares,
restaurantes, clubes campestres, etc. El Gerente de Producción se encuentra actualmente planificando la producción de
los siguientes tipos módulos: MA6, MA8, MB8 y MB10. Los mencionados tipos de módulos requieren para su producción
de ángulos de acero y tablas de madera; la información mencionada, así como los requerimientos de mano de obra
Página 10
(horas – hombre: HH) necesarias para la producción de los diferentes tipos de módulos y la disponibilidad semanal de
los recursos se presentan en la siguiente tabla:
Requerimientos productivos
Tipo de
Ángulos Madera Mano de obra
módulo
(m./módulo) (m2/módulo) (HH/módulo)
MA6 14 5.4 0.70
MA8 18 7.2 0.80
MB8 16 6.2 0.75
MB10 20 8.0 0.90
Disponibilidad 30000 m. 11500 m2 1440 HH
Para asegurar la rentabilidad de la producción, se ha establecido un nivel mínimo de producción para cada tipo de
módulo. Asimismo, el limitante de la producción es la capacidad de producción semanal. Esta información, junto con el
precio de venta de cada tipo de módulo, se presenta en la siguiente tabla:
Tipo de Producción mínima Capacidad de producción Precio de venta

Módulo (módulos) (módulos) ($ / módulo)
MA6 500 750 60
MA8 320 450 75
MB8 400 550 70
MB10 200 300 85
La demanda de módulos no es limitante para la venta; ergo todo lo que se produce se llega a vender. Defina las
variables de decisión y formule el modelo de programación lineal que permita determinar cuántos módulos de cada tipo
debe producir ZINGERLE semanalmente. (Respuesta: Z* = 125945)
Ejercicio 2.5
Un fabricante produce cuatro tipos de producto de uso doméstico (A, B, C y D). Su sistema de producción consta de
cinco actividades dispuestas en serie o secuencia: estampado, taladrado, ensamblado, acabado y empaque. Para un
determinado mes el fabricante debe decidir cuánto de cada producto debe producir. La siguiente tabla muestra las
características de la fabricación:
Velocidad de producción (horas / unidad) Horas

Actividad mensuales
Producto A Producto B Producto C Producto D
disponibles
Estampado 0.03 0.15 0.05 0.10 400
Taladrado 0.06 0.12 0 0.10 400
Ensamblado 0.05 0.10 0.05 0.12 500
Acabado 0.04 0.20 0.03 0.12 450
Empaque 0.02 0.06 0.02 0.05 400
Adicionalmente, el fabricante sabe que solamente los productos B y D requieren un cierto tipo de plancha especial, cuya
disponibilidad mensual es de 2000 unidades por mes. El producto B requiere de 2 planchas especiales por unidad y el
producto D de 1.2 planchas especiales por unidad.
Las características comerciales de los cuatro productos son las siguientes:
Ventas mensuales
Precio de venta Costo variable
Producto (unidades)
(Soles / unidad) (Soles / unidad)
Mínimo Máximo
A 10 6 1000 6000
B 25 15 0 500
C 16 11 500 3000
D 20 14 100 1000
El fabricante quiere planear la producción con el objetivo de maximizar la contribución marginal total (ingreso por ventas
– costo variable total), pero respetando la política empresarial de que todas las actividades deben ser utilizadas por lo
menos en un 50% de sus horas disponibles.
Página 11
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente, empleando notación
matemática compacta. (Respuesta: Z* = S/ 42 600)
Ejercicio 2.6
Un proceso productivo transforma una cierta materia prima para obtener producto terminado de diferentes grados de
calidad. El proceso puede emplear 3 métodos distintos. Ambos métodos hacen uso de un mismo horno que tiene
capacidad para 20 000 unidades de materia prima en total; sin embargo, el porcentaje que se obtiene de cada grado
de calidad de producto terminado es diferente según el método, tal como se señala en la tabla siguiente:
Grado de calidad Porcentaje a obtener Porcentaje a obtener Porcentaje a obtener

del producto por el método 1 por el método 2 por el método 3
1 30% 20% 25%
2 25% 25% 30%
3 15% 20% 30%
4 15% 5% 10%
De la tabla anterior puede leerse, por ejemplo, que por cada 100 unidades de materia prima procesada por el método
1 se obtiene 30 unidades, 25 unidades, 15 unidades y 15 unidades de producto de grado de calidad 1, 2, 3, y 4
respectivamente.
En cada método, el resto de producto terminado (hasta completar el 100%) se considera producto defectuoso. El costo
por unidad de materia prima procesada por el método 1, 2 y 3 es $50, $60 y $70, respectivamente.
Para el periodo de planeamiento, la demanda de producto de calidad grado 1 es por lo menos 4000 unidades; de calidad
grado 2, por lo menos 5000 unidades; de calidad grado 3, por lo menos 4000 unidades y de calidad grado 4, por lo
menos 2000 unidades. Todo lo que se produzca se venderá.
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente en forma compacta.
(Respuesta: Z* = $ 1 083 333)
Ejercicio 2.7
La empresa OptiProd S.A.C. debe planificar la producción de 2000 unidades del producto Premium para cumplir con el
pedido de un importante cliente. Para producir una unidad del producto Premium, se requiere de 4 insumos A, B, C y
D en las siguientes cantidades: 3 unidades de A, 4 de B, 2.5 de C y 3.5 de D. Los insumos pueden ser comprados a 6
diferentes proveedores cuya disponibilidad se muestra a continuación:
Disponibilidad (unidades de insumo)

Proveedor Insumo A Insumo B Insumo C Insumo D
PR1 2000 2000 1000 1500
PR2 1500 3000 1000 2000
PR3 2000 1500 2000 2500
PR4 1000 1200 800 1500
PR5 800 1200 1000 1500
PR6 1200 1000 1200 1200
Los costos de compra por cada tipo de insumo asociados a los 3 primeros proveedores es el que se muestra a
continuación:
Costo de Compra (En Soles / unidad de insumo)

Proveedor Insumo A Insumo B Insumo C Insumo D
PR1 4 2.8 4.5 6
PR2 3.5 2.5 3.3 6.5
PR3 4.5 2.2 4 6.5
Por otro lado, los proveedores PR4, PR5 y PR6 se han asociado para conformar una cooperativa de productores; cuyos
costos de compra por cada tipo de insumo se muestra en el siguiente cuadro:
Página 12
Insumo A Insumo B Insumo C Insumo D
Costo de compra a la cooperativa
4 2.5 4 6
(Soles / unidad de insumo)
OptiProd S.A.C. ha acordado comprar a la cooperativa de productores como mínimo: 1500 unidades de Insumo
A, 2000 unidades de insumo B, 1000 unidades de insumo C y 1500 unidades de insumo D. Finalmente, Optiprod S.A.C.
ha dispuesto que el monto (en Soles) a comprar a cada proveedor sea a lo más el 30% del monto total de compra.
a) Presentar las variables de decisión y su significado; así como el modelo de programación lineal en forma matemática
compacta que le permita a la empresa optimizar la compra de sus insumos.
Ejercicio 2.8
Todo Telas S.A.C., empresa perteneciente al rubro textil, cuenta con la siguiente demanda de cuatro tipos de tela y el
precio al cual vendería dichas telas:
Tipo de tela Demanda (metros) Precio de venta (Soles / metro)

Interlock 6 000 6.5
Jersey 5 000 7
Pique 4 000 9
Drill 5 000 8.5
La demanda debe ser interpretada como lo máximo que puede vender.
Para poder atender la demanda, la empresa puede producir las telas en sus instalaciones y también las puede importar
de China.
La producción de cualquier tipo de tela en las instalaciones de Todo Telas S.A.C. puede llevarse a cabo en cualquiera
de sus tres tipos de máquinas tejedoras (T1, T2 y T3). La siguiente tabla muestra la tasa de producción y el costo de
producción por tipo de tela y por máquina; además de las horas disponibles en cada máquina:
Tasa de producción (horas / metro) Costo de producción (Soles / metro)

Tipo de tela Máquina T1 Máquina T2 Máquina T3 Máquina T1 Máquina T2 Máquina T3
Interlock 0.55 0.5 0.58 5 5.5 4.5
Jersey 0.6 0.65 0.7 7 8 8
Pique 0.4 0.5 0.45 8 9 8.5
Drill 0.45 0.48 0.5 10 9 9.5
Disponibilidad
1500 1000 1600
(horas)
Para el caso de la tela importada de China, lo máximo que puede comprar al proveedor de China y el costo de
importación se muestra a continuación:
Tipo de tela Máximo que puede comprar (metros) Costo de importación (Soles / metro)
Interlock 4000 4
Jersey 3000 3
Pique 4000 5
Drill 2000 5.5
compacta que le permita a Todo Telas S.A.C. maximizar sus utilidades. (Respuesta: Z* = S/ 48 000)
Ejercicio 2.9
Debido a la gran aceptación del cebiche en bolsa, ahora Juanito está planificando para el próximo verano la venta de
sopa en botellón. Las sopas de mayor demanda son: Especial de pollo, marítima de mariscos y tradicional de habas.
Los ingredientes principales son: Pollo, mariscos, habas y alverjas. La siguiente tabla muestra el requerimiento de los
ingredientes que se utilizan por cada botellón de 3 litros:
Página 13
Requerimiento (kg / botellón)
Tipo de sopa Pollo Mariscos Habas Alverjas

Especial de Pollo 0.30 0 0.25 0.25
Marítima de mariscos 0 0.30 0.10 0.50
Tradicional de habas 0.15 0.15 1 0.25
Juanito debe vender como mínimo 250, 100 y 300 botellones de sopa Especial de Pollo, Marítima de mariscos y
tradicional de habas, respectivamente para asegurar la rentabilidad de su negocio. El precio de venta de cada tipo de
sopa se muestra a continuación:
Tipo de sopa Precio de venta (Soles / botellón)

Especial de Pollo 30
Marítima de mariscos 35
Tradicional de habas 25
El costo y la disponibilidad de cada ingrediente con que Juanito cuenta para que él mismo prepare sus sopas son
los siguientes:
Ingrediente Pollo Mariscos Habas Alverjas

Costo (soles / kg) 20 30 5 10
Disponibilidad (kg) 80 40 200 150
Juanito, además de preparar él mismo sus sopas, puede comprar sopas en botellón ya preparadas a sus tías Julia y
Bertha, con la siguiente restricción: “Para cada tipo de sopa, la cantidad de botellones que Juanito compre a sus tías
en total de ese tipo, no debe ser superior a la cantidad de botellones de sopa de ese tipo que Juanito prepare”.
Los costos de compra por cada tipo de sopa y por cada tía se muestran a continuación:
Costo de compra (soles / botellón)
Tipo de sopa Tía Julia Tía Bertha

Especial de Pollo 20 25
Marítima de mariscos 20 30
Tradicional de habas 30 20
a) Defina las variables de decisión y plantee el modelo de programación lineal correspondiente en forma compacta
que permita a Juanito maximizar sus utilidades. (Respuesta: Z* = S/ 9 665)
Ejercicio 2.10
PAPAS S.A. es una empresa dedicada a la comercialización de papas nativas. Esta empresa compra las papas a cinco
comunidades indígenas de la región Apurímac. La disponibilidad semanal de papas y el costo de compra para cada
comunidad indígena se muestran a continuación:
Comunidades indígenas
1 2 3 4 5
Disponibilidad (toneladas) 300 360 270 240 360
Costo de compra (soles/tonelada) 500 450 400 600 440
La producción de cada comunidad contiene papas de calidades A, B y C. Por ello, PAPAS S.A. somete las papas que
compra a un sencillo proceso de selección en sus instalaciones, que consiste en separar la papa en sus tres calidades;
para luego atender los pedidos de tres importantes empresas productoras de snacks: las empresas X, Y y Z,
respectivamente. Los costos de selección son los siguientes:
1 2 3 4 5
Costo de selección (soles/tonelada) 50 55 58 55 60
Página 14
El porcentaje en peso de las diferentes calidades de papa de la producción en cada comunidad indígena es el siguiente:
Calidad de papa 1 2 3 4 5
A 50 40 30 60 30
B 30 50 50 30 40
C 20 10 20 10 30
Por ejemplo: 100 toneladas de papas provenientes de la comunidad indígena 2 contiene 40 toneladas de papa calidad
A, 50 toneladas de calidad B y 10 toneladas de calidad C.
Finalmente, lo mínimo a entregar (en toneladas) de cada calidad de papa a cada empresa se muestra a continuación:
Calidad de papa
Empresa A B C
X 180 160 70
Y 200 140 60
Z 160 150 80
a) Defina las variables de decisión y presente el modelo de programación lineal en forma compacta que permita a
PAPAS S.A. dar cumplimiento a los pedidos al mínimo costo total (Respuesta: Z* = S/ 668 960)
Ejercicio 2.11
Una empresa comercializadora está planeando sus compras para este día. Dispone de 3 posibles proveedores que
pueden abastecer los 6 productos que comercializa. Cuenta con la siguiente información:
Cantidad disponible (unidades) Costo unitario ($ /unidad)

Tipo de producto Tipo de producto
Proveedor 1 2 3 4 5 6 Proveedor 1 2 3 4 5 6
1 200 150 200 150 200 100 1 4 6 3 3 8 4
2 100 200 200 150 200 150 2 3 5 4 5 6 3
3 200 100 150 200 150 100 3 5 4 3 4 7 2
La capacidad del camión que recogerá los productos que se compren a los proveedores es de 680 unidades en total.
La empresa puede vender los productos sueltos por unidad o en parejas formando packs. Los tipos de packs son tres y
pueden contener:
Tipo de Pack Contenido
A Un producto 1 y un producto 2
B Un producto 3 y un producto 4
C Un producto 5 y un producto 6
Se han establecido los siguientes precios de venta, por producto suelto y por pack:
Tipo de Producto 1 2 3 4 5 6 Tipo de Pack A B C

Precio unitario
Precio unitario ($/und) 7 10 12 15 10 6 15 25 15
($/pack)
Además, dispone de 3 operarios que trabajan 8 horas este día empacando los productos que se venden en packs. El
tiempo que toma empacar un pack A es 3 minutos, 4 minutos el pack B y 3 minutos el pack C.
a) Sabiendo que se llega a vender todo lo que se compre, defina las variables de decisión y formule un modelo de
programación lineal en forma compacta que le permita a la empresa planificar sus compras para este día
(Respuesta: Z* = $ 7 120).
Ejercicio 2.12
Una fábrica especializada en chocolatería fina elabora cuatro tipos de productos: bombones, barras de chocolate,
chocolate para taza y chocolate con almendras. Una parte de la producción es destinada al mercado local y la otra se
exporta a los EEUU.
Página 15
La cantidad mínima a vender para el próximo mes y la utilidad unitaria de cada producto en cada mercado, se muestran
a continuación:
Mínimo a vender (kg) Utilidad unitaria ($ / kg)

Tipo de producto Mercado local Exportación a EEUU Mercado local Exportación a EEUU
Bombones 140 160 43 57
Barras de chocolate 70 120 29 43
Chocolate para taza 70 80 26 37
Chocolate con almendras 175 160 31 46
Asimismo, para el próximo mes la producción (en kg) destinada al mercado local debe representar al menos el 40% de
la producción total (en kg).
Los insumos requeridos para la producción de los tipos de chocolate son: cacao, relleno, almendras y otros, cuyos
porcentajes en peso por tipo de producto y su disponibilidad (en kg) se muestran a continuación:
Insumos
Tipo de producto Cacao Relleno Almendras Otros
Bombones 40% 40% 0% 20%
Barras de chocolate 45% 0% 0% 55%
Chocolate para taza 43% 0% 0% 57%
Chocolate con almendras 40% 0% 30% 30%
Disponibilidad (kg) 700 400 350 Ilimitada
Por ejemplo: 1 kg de bombones contiene: 0.4 kg de cacao, 0.4 kg de relleno y 0.2 kg de otros insumos
a) Defina las variables de decisión y formule un modelo de programación lineal en forma compacta que le permita a
la empresa maximizar sus utilidades. (Respuesta: Z* = $ 78 401)
Ejercicio 2.13
Una minera extrae roca de 4 canteras; la cual posee tres tipos de metales A, B y C. La composición porcentual en peso
de la roca que se extrae de cada cantera, el costo de extracción y lo máximo que se puede extraer se muestra a
continuación:
Composición porcentual en peso
Costo de Máxima
Cantera Metal A Metal B Metal C Otros extracción extracción
($ / tonelada) (toneladas)
C1 20% 30% 40% 10% 50 15 000
C2 10% 40% 30% 20% 40 17 000
C3 30% 30% 30% 10% 60 16 000
C4 40% 10% 20% 30% 50 18 000
Para obtener los metales de las rocas provenientes de las canteras, las rocas pueden ser procesadas en cualquiera de
las dos plantas que posee la minera: Planta 1 y Planta 2. La información técnica – económica de las plantas es la
siguiente:
Ritmo de Costo de
Horas
Planta procesamiento procesamiento
disponibles
(toneladas / hora) ($ / tonelada)
1 150 100 600
2 200 200 700
Los metales A, B y C se venden a un precio por tonelada igual a $2500, $3000 y $4500 respectivamente.
compacta que le permita a la minera maximizar sus utilidades. (Respuesta: Z* = $ 119 260 000)
Página 16
Ejercicio 2.14
La empresa “DIECOS” fabrica tres productos: A, B y C y los vende a cuatro clientes: C1, C2, C3, C4. Si bien es cierto
que los clientes le comprarán todo lo que DIECOS les ofrezca, la cantidad mínima de cada producto a entregar a cada
cliente (para asegurar la rentabilidad del negocio) y la utilidad unitaria se muestran a continuación:
Mínimo a entregar
Utilidad ($/unidad)
(unidades)
Cliente Cliente
C1 C2 C3 C4 C1 C2 C3 C4
Producto Producto
A 400 350 500 300 A 10 12 11 9
B 300 400 200 300 B 9 14 13 15
C 300 250 300 350 C 10 10 9 11
Para fabricar cada tipo de producto se requiere tres insumos: I1, I2, e I3. En la siguiente tabla se muestra la
disponibilidad de cada tipo de insumo y el requerimiento de cada insumo por cada unidad de producto:
Requerimiento (kg / unidad)

Insumo Disponibilidad (kg) A B C
I1 2700 0.3 0.4 0.2
I2 2300 0.1 0 0.3
I3 2800 0.4 0.5 0.2
De la tabla anterior puede leerse, por ejemplo, que para producir una unidad de producto A se requiere
de los tres insumos en las siguientes cantidades: 0.3 kg de I1, 0.1 kg de I2 y 0.4 kg de I3.
compacta que le permita a la empresa maximizar sus utilidades. (Respuesta: Z* = $ 113 800)
Ejercicio 2.15
Un consorcio textil confecciona y vende cinco modelos de pantalones en cuatro tiendas. Cada modelo de pantalón se
comercializa en tres tallas: M, L y S. La siguiente tabla muestra lo máximo que cada tienda puede vender por producto
y talla para la próxima semana:
Modelo M1 Modelo M2 Modelo M3 Modelo M4 Modelo M5

Tienda Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla Talla
M L S M L S M L S M L S M L S
T1 160 60 80 100 40 50 220 70 110 120 30 60 100 40 50
T2 140 50 70 80 30 40 200 80 100 60 20 30 140 60 70
T3 120 40 60 120 50 60 160 60 80 100 40 50 140 50 70
T4 180 70 90 100 40 50 140 50 70 120 50 60 120 50 60
El precio de venta por unidad en cualquier tienda y en cualquier talla es: S/ 65, S/ 60, S/ 75, S/ 80 y S/ 45 para el
modelo M1, M2, M3, M4 y M5, respectivamente.
Para la producción de todos los pantalones, la fábrica emplea una misma tela cuya disponibilidad es de 6000 metros.
La cantidad de tela que requiere un pantalón depende tanto del modelo como de la talla; la cual se presenta a
continuación junto con el costo de producción y lo máximo que se puede producir:
Requerimiento de tela Costo de producción Máximo a producir

(metros / pantalón) (Soles / pantalón) (pantalones)
Modelo Talla M Talla L Talla S Talla M Talla L Talla S Talla M Talla L Talla S
M1 1.6 1.9 1.6 28 30 27 250 500 180
M2 1.7 2 1.6 29 31 28 200 700 300
M3 1.6 2.1 1.5 30 32 29 200 600 400
M4 1.7 1.9 1.7 29 30 28 100 300 220
M5 1.8 2.1 1.7 28 29 28 300 700 150
El costo de transporte por cada pantalón producido desde la fábrica hacia la tienda T1, T2, T3 y T4 es S/ 0.35, S/ 0.25,
S/ 0.45 y S/ 0.30 respectivamente.
Página 17
Es política del Área de Logística que para cada modelo y para cada tienda, la cantidad que se envíe de la talla M no
exceda los 4/3 de la suma de las otras dos tallas.
Sabiendo que toda la mercadería que se produzca, se envía y se vende, se pide lo siguiente:
a) Defina los índices que empleará y qué representan; así como también las variables de decisión y su significado
administrativo.
b) Formule el modelo de programación lineal correspondiente en forma matemática compacta que permita al consorcio
textil maximizar su utilidad total.
Ejercicio 2.16
Un confeccionista de ropa para artes marciales puede elaborar uniformes para Tae Kwon Do, Karate y Judo que reciben
el nombre de dobok, karategi y judogi. Los uniformes se pueden confeccionar en tres tallas diferentes: S, M y L. En el
siguiente cuadro se muestra información acerca del precio de venta de cada uno de los uniformes.
Uniforme Dobok Karategui Judogi

Precio de venta (soles/prenda) 55 60 80
El precio de venta es el mismo para cualquier talla.
Las ventas de periodos anteriores indican que las ventas de uniformes pueden alcanzar una cantidad máxima tal como
se indica en el siguiente cuadro:
Uniforme Venta máxima (prenda)

S M L
Dobok 30 40 20
Karategi 50 50 25
Judogi 10 10 30
Debido a que los clientes principalmente son tiendas deportivas. La variedad de la oferta es indispensable para vender
los uniformes, es por ello que la cantidad de doboks confeccionados debe ser al menos la mitad de los karategis
confeccionados. Tampoco es deseable confeccionar más de 80 uniformes de la misma talla.
En el siguiente cuadro se muestra la cantidad de tela necesaria para confeccionar los uniformes según la talla.
Uniforme Tela necesaria por uniforme (m2/prenda)

S M L
Dobok 1.50 2.00 2.25
Karategi 1.80 2.25 2.50
Judogi 1.80 2.25 2.50
Los dobok y karategi se elaboran en tela drill y los judogi se elaboran en lona, cuyos costos son: 10 y 18 soles/m2
respectivamente. La empresa dispone de 400 m2 de drill y 100 m2 de lona.
Confeccionar un uniforme toma un tiempo diferente debido a los diseños, el tiempo es el mismo para todas las tallas.
El costo de la confección es de 10 soles por hora.
En el siguiente cuadro se muestra información acerca de los tiempos de confección.
Uniforme Dobok Karategui Judogi

Tiempo de confección (minutos/prenda) 20 25 30
La empresa dispone de 240 horas para confeccionar los uniformes.

Elabore un modelo de programación lineal que permita planear lo producción de uniformes.
a) Defina las variables de decisión y escriba el modelo de programación lineal correspondiente en forma matemática
compacta que maximice la utilidad total.
Ejercicio 2.17
Una empresa trabaja un solo turno de 8 horas por día y se dedica a la producción de colorantes de tres tipos: A, B y C,
cuyos precios de venta por kilo de los colorantes A, B y C son $400, $420 y $500 respectivamente.
Página 18
Para obtener el colorante A se emplea la materia prima 1, para el colorante B se emplea la materia prima 2 y para el
colorante C se emplea la materia prima 3. Las materias primas 1, 2 y 3 cuestan: $50, $80 y $140 por kilo
respectivamente. Cada kilo de materia prima empleada permite obtener 0.6 kilos del colorante respectivo, es decir tiene
un rendimiento del 60%.
La materia prima 3 es la única que tiene limitaciones para su abastecimiento diario, su proveedor puede suministrar un
máximo de 200 kilos.
Cada una de las materias primas tiene que pasar por tres actividades: extracción, precipitación y concentración para
convertirse en el colorante correspondiente. A continuación, se muestran los tiempos de procesamiento en minutos por
kilo de materia prima y el costo de cada actividad en dólares por hora.
Tiempo de procesamiento (minutos / kilo de materia prima)

Actividad
Materia prima
Extracción Precipitación Concentración
1 2.5 2 4
2 2.5 1 2.5
3 2 0.5 2
Costo de cada
1500 2400 1200
actividad ($/hora)
El colorante A es el más popular y se estima que se puede vender hasta 300 kilos diarios. El mercado de los colorantes
B y C son similares y se estima que entre los dos en total no se puede vender más de 150 kilos diarios.
Elabore un modelo de programación lineal que permita planear lo producción diaria de los tres colorantes que maximice
la utilidad total.
a) Defina los índices que empleará para la formulación del modelo de programación lineal correspondiente.
b) Defina las variables de decisión del modelo.
c) Escriba el modelo de programación lineal correspondiente en forma matemática compacta que maximice la utilidad
total.
Ejercicio 2.18
Una cierta compañía tiene demandas que atender por contrato de 100 unidades del producto A por semana y 200
unidades del producto B por semana. Para poder atender la demanda, la empresa puede producir los productos en su
propio taller y también los puede comprar a terceros. Producir una unidad del producto A cuesta $1.00 y comprarla
externamente, $1.20. Para el producto B producir una unidad cuesta $1.70 y comprarla, $1.50. El ritmo de producción
en el taller propio es de tres unidades por hora o de cinco unidades por hora según fabrique el producto A o el B
respectivamente. El taller puede trabajar como máximo 40 horas semanales, pero por cada hora o fracción que el taller
no produzca, a la compañía le cuesta $2.50. Por limitación de insumos, el taller no puede producir más de lo que
permita la disponibilidad semanal de los tres insumos que se requieren para fabricar los dos productos. En la siguiente
tabla se muestran dichas disponibilidades, así como el requerimiento de insumos por unidad de producto.
Requerimiento unitario del insumo (Kg de insumo/unidad de

Producto producto)
Insumo 1 Insumo 2 Insumo 3
A 2 1 2
B 1 3 2
Disponibilidad
semanal (Kg 120 360 250
de insumo)
Para obtener una unidad del producto A, se requiere 2 kilogramos del insumo 1, 1 kilogramo del insumo
2 y 2 kilogramos del insumo 3
Página 19
Por otro lado, el abastecimiento de los terceros está limitado a 80 unidades semanales de A y a 130 unidades semanales
de B.
a) Presentar el significado administrativo de los índices que usara en el modelo compacto con que formulara el caso
descrito.
b) Presentar los datos del problema estructurados en función de los índices. Utilice nombres claros en función de los
conceptos.
c) Presentar el significado de las variables de decisión del modelo.
d) Presentar la función objetivo del modelo en forma compacta explicando su significado administrativo.
e) Presentar todas las familias de restricciones que requiera el caso en forma compacta explicando que representa cada
una de ellas.
Ejercicio 2.19
Una empresa que elabora 3 tipos: T1, T2 y T3 de alimento para mascotas y los comercializa en 5 presentaciones: P1,
P2, P3, P4, P5. La cantidad mínima de cada tipo a elaborar en cada presentación y la utilidad unitaria se muestran a
continuación:
Mínimo a entregar (unidades) Utilidad ($/unidad)

Presentación Presentación
Tipo P1 P2 P3 P4 P5 Producto P1 P2 P3 P4 P5
T1 400 350 500 300 400 T1 20 25 30 35 40
T2 300 400 200 300 500 T2 25 30 23 25 35
T3 300 250 300 350 600 T3 20 20 30 30 25
Asimismo, de cada tipo de alimento se debe producir como mínimo 2500 unidades.
Para fabricar cada tipo de tipo de alimento en cualquier presentación se requiere de 3 insumos: I1, I2, e I3. En la
siguiente tabla se muestra la disponibilidad de cada tipo de insumo y el requerimiento de cada insumo por cada tipo de
alimento:
Requerimiento (kg/unidad)
Insumo
Tipo I1 I2 I3
T1 4 3 3
T2 5 2 4
T3 2 4 1
Disponibilidad
47 000 43 000 48 000
(kg)
De la tabla anterior puede leerse, por ejemplo, que para producir una unidad de la presentación T1 se
requiere de los tres insumos en las siguientes cantidades: 4 kg de I1, 3 kg de I2 y 3 kg de I3.
Adicionalmente, solamente los alimentos T1 y T3 en todas las presentaciones requieren del insumo I4, cuya
disponibilidad es de 20 000 kilogramos. El alimento T1 requiere de 2 kilogramos/unidad y el alimento T3 requiere de 1
kilogramo /unidad.
Elabore un modelo de programación lineal que permita planear la elaboración de los alimentos para mascotas.
c) Defina los datos que usa el modelo.
d) Escriba el modelo de programación lineal correspondiente en forma matemática compacta.
Página 20
Ejercicio 2.20
Una empresa produce los productos P1, P2, P3 y P4, los cuales puede fabricar en cualquiera de las tres máquinas con
las que cuenta. El tiempo requerido para producir cualquier producto en cualquier máquina, el costo de producción, el
tiempo disponible de cada máquina y la demanda de cada producto durante este mes aparecen en la siguiente tabla:
Tiempo requerido (minutos / unidad) Costo de Tiempo

Máquina producción disponible
($/hora) (horas)
P1 P2 P3 P4
1 45 180 80 100 150 320
2 40 140 75 135 100 320
3 50 160 60 120 120 320
Demanda en
este mes 160 100 80 120
(unidades)
Por cada unidad producida de cualquier producto se emiten contaminantes, dependiendo de la máquina usada. El
municipio tiene límites para estos contaminantes que deben ser cumplidos por las empresas productoras de la ciudad
al mes. Esta información se especifica en la siguiente tabla:
Contaminante (gramos /unidad)
Monóxido de
Máquina Partículas de polvo Desechos sólidos
carbono
1 0.8 0.7 2.4
2 0.5 0.4 3.3
3 0.1 0.2 2.7
Kg. máximos
permitidos 400 600 1000
Por temas de mantenimiento y desgaste, la empresa desea que cada máquina trabaje la misma cantidad de horas en
este mes.
Con la información proporcionada, se solicita lo siguiente:
a) Presentar el significado administrativo de los índices que usará en el modelo compacto.

b) Presentar los datos del problema, estructurados en función de los índices.
c) Presentar el significado administrativo de las variables de decisión del modelo.
d) Escriba el modelo de programación lineal correspondiente en forma matemática compacta explicando su significado
administrativo.
Ejercicio 2.21
Una empresa textil está planeando su producción para el próximo mes. Esta empresa produce 4 tipos de telas diferentes,
que vende a cuatro clientes: C1, C2, C3 y C4. La cantidad máxima de tela de cada tipo a entregar a cada cliente, para
el mes siguiente se muestra a continuación:
Máximo a entregar (metros)

Cliente
Tela C1 C2 C3 C4
1 1200 1500 3500 600
2 1050 1800 2600 7500
3 1500 2250 2500 900
4 1200 1200 4500 600
Página 21
El precio de venta así como el costo de producción de cada tipo de tela se muestran en el cuadro siguiente:
Precio de Costo de
Tipo de
venta producción
tela
($/mt) ($/mt)
1 2.8 1.7
2 2.8 1.5
3 3.2 1.8
4 3.5 2.1
En la fábrica existen cuatro tipos de máquinas textiles: A, B, C y D, que pueden producir cualquiera de los tipos de
telas. A continuación, se presenta la tasa de producción para cada tela en cada tipo de máquina y la disponibilidad de
horas-máquina para cada tipo de máquina.
Tasas de producción (horas-máquina/metro)

Máquina
Tela A B C D
1 0.125 0.145 0.115 0.220
2 0.125 0.125 0.112 0.150
3 0.135 0.100 0.105 0.142
4 0.112 0.125 0.091 0.120
Horas-
máquina 2160 2160 2880 2880
disponibles
Como política de ventas, la empresa ha establecido que la cantidad total de tela de tipo 4 a producir debe ser por lo
menos la cantidad total de tela de tipo 2 a producir.
a) Identifique los índices que usará en el modelo compacto con que formulará el caso descrito, explicando su significado
administrativo
b) Presente los datos del problema, estructurados en función de los índices. Utilice nombres claros.
c) Presente el significado de las variables de decisión del modelo.
d) ¿Cuál es el objetivo del problema?. Presente la función objetivo del modelo en forma compacta.
e) Presentar las restricciones que requiera el caso en forma compacta con su significado administrativo.
Ejercicio 2.22
Giuseppe es dueño de una trattoria y su especialidad son los ravioles. La siguiente tabla muestra la composición de
los ingredientes que se utilizan para fabricar una caja de ravioles de cualquier tipo y los precios de venta por caja.
Precio de
Mix de Queso Carne
Harina Mantequilla venta
Tipo de ravioles verduras Ricotta molida
(kg) (kg) (Soles /
(kg) (kg) (kg)
caja)
Ricotta 1 0.6 0 2.0 0 42
Verduras 1.1 0.7 1.0 0 0 35
Carne 1.2 0.5 0 0 1.5 55
Costo (Soles / Kg) 6.50 8 10 10 15
Disponibilidad (Kg) 2000 2000 3000 5000 4000
Giuseppe estima que para que el negocio sea rentable deberá vender, semanalmente, un mínimo de 200, 300 y 300
cajas de ravioles de ricota, de verduras y de carne respectivamente; y como máximo 850 cajas de ravioles de ricotta,
320 cajas de ravioles de verduras y 300 cajas de ravioles de carne respectivamente. Se sabe también que no puede
elaborar más de 1300 cajas semanales en total.
Página 22
Los kilogramos de mix de verduras no utilizados en la preparación de ravioles se rematan al final de la semana a un
precio igual al 50 % de su costo.
Finalmente, Giuseppe se ha propuesto que la cantidad de cajas producidas de cada tipo de ravioles no deberá superar
la mitad de la producción total de cajas de ravioles.
a) Identifique los índices que usará en el modelo compacto con que formulará el caso descrito, explicando su significado
administrativo.
b) Presente los datos del problema, estructurados en función de los índices. Utilice nombres claros.
c) Presente el significado de las variables de decisión del modelo.
d) Presente la función objetivo del modelo en forma compacta explicando su significado administrativo y el objetivo del
modelo.
e) Presentar las restricciones que requiera el caso en forma compacta explicando qué representa cada una de ellas.
Ejercicio 2.23
Una empresa de alimentos para mascotas produce tres tipos de alimentos: A, B y C. Se tiene la siguiente información
sobre estos alimentos:
Tipo de Producción Contenido Contenido

aliment mínima (kg) porcentual mínimo porcentual máximo
o de proteínas de grasas
A 500 8% 3%
B 600 9% 4%
C 400 10% 2%
Estos alimentos se obtienen mezclando tres tipos de materias primas: MP1, MP2 y MP3. Se cuenta con la siguiente
información sobre estas materias primas:
Tipo de Costo Disponibilidad Contenido Contenido

materia ($/kg) (kg) porcentual de porcentual de
prima proteínas grasas
MP1 6 700 12% 5%
MP2 5 400 10% 3%
MP3 8 600 7% 1%
La empresa dispone de tres máquinas (M1, M2 y M3) para el procesamiento de los alimentos, cada máquina puede
procesar cualquier tipo de alimento. Se sabe que los ritmos de producción en las máquinas 1, 2 y 3 es de 80, 60 y 100
kg/hora, respectivamente. Además, cada máquina debe trabajar por lo menos 8 horas.
Se desea elaborar un modelo de programación lineal, en forma compacta, que sirva para optimizar las operaciones de
la empresa.
administrativo.
b) Formule el modelo de programación lineal correspondiente en forma matemática compacta. No se calificará la

notación extendida y se penalizará el uso incorrecto de los símbolos matemáticos. Sea claro y ordenado en su
formulación.
3. Modelos de transporte
Ejercicio 3.1
Un contratista puede suministrar arena a tres construcciones ubicadas en Surco, La Molina y San Borja. La arena se
puede obtener de dos canteras ubicadas en Cieneguilla y Lurín. La cantidad máxima que puede comprar en Cieneguilla
es 18 toneladas y en Lurín 14 toneladas. Los costos de transporte y obtención de la arena se muestran en el cuadro
siguiente:
Página 23
Costo de transporte
(soles / tonelada)
Construcción Costo de arena

Surco La Molina San Borja
Cantera (soles/tonelada)
Cieneguilla 30 60 50 100
Lurín 60 30 40 120
La cantidad de arena que debe entregar a cada construcción es la siguiente:
Surco La Molina San Borja

10 toneladas 5 toneladas 10 toneladas
Identifique las variables de decisión y presente el modelo de programación lineal correspondiente en forma matemática
compacta. (Respuesta: Z* = S/ 3 570)
Ejercicio 3.2
Un camión cisterna tiene tres compartimientos para almacenar: delantero, central y posterior. Estos compartimientos
tienen un límite de capacidad de carga tanto en peso como en volumen. Los datos se resumen en la siguiente tabla:
Capacidad en peso Capacidad en volumen

Compartimientos
(toneladas) (litros)
Delantero 12 7000
Central 18 9000
Posterior 10 5000
Para mantener el camión balanceado, el peso de la carga en cada compartimiento debe ser proporcional a su capacidad
en peso. Se tienen los siguientes pedidos para ser atendidos con el próximo viaje del camión cisterna.
Peso Volumen Ganancia

Pedido
(toneladas) (litros / tonelada) ($ / tonelada)
1 10 500 320
2 8 700 400
3 14 600 360
4 6 400 290
Se puede aceptar cualquier fracción de estos pedidos. El objetivo es determinar qué cantidad en peso de cada pedido
se debe aceptar (si se acepta) y cómo distribuir la carga correspondiente entre los compartimientos para maximizar la
ganancia que se logre con el viaje.
a) Defina las variables de decisión y presente el modelo de programación lineal correspondiente en forma matemática
compacta (Respuesta: Z* = $ 12 951.43)
Ejercicio 3.3
Un transportista brinda el servicio de traslado de alimentos provenientes de 8 empresas hacia 2 centros de acopio A y
B. El transportista cuenta con un camión que diariamente recoge alimentos de las empresas y puede transportar cada
día a cada centro de acopio a lo más 40 toneladas de alimentos. Para dentro de dos días, el centro de acopio A
debe haber recibido 30 toneladas de alimentos y el centro de acopio B debe haber recibido 40 toneladas de alimentos.
La siguiente tabla muestra la disponibilidad de alimentos en total por los dos días para cada empresa y la utilidad que
el transportista obtendría por cada tonelada que traslade hacia cada centro de acopio en el primer día. Por la carga
transportada en el segundo día, la utilidad que el transportista obtendría se reduce en 10%, ya que las empresas
desean que su carga llegue lo más pronto posible a los centros de acopio.
Página 24
Disponibilidad de Utilidad por la carga transportada en el primer día
Empresa alimentos en total por ($ / tonelada)
los dos días (en toneladas) Hacia el centro de acopio A Hacia el centro de acopio B
1 10 60 70
2 15 50 45
3 20 60 65
4 15 55 60
5 20 70 60
6 18 50 55
7 12 65 60
8 10 50 55
Tenga en cuenta que el transportista no está obligado a llevar la totalidad de la carga de cualquier empresa. Cada día,
todo lo que el transportista recoja de las empresas, lo va a transportar en ese día hacia los centros de acopio.
a) Defina las variables de decisión y formule el modelo de programación lineal que le permita al transportista optimizar
sus operaciones. (Respuesta: Z* = $ 4 650)
Ejercicio 3.4
Un productor y distribuidor de materiales para iluminación de exteriores, opera tres plantas para fabricar estos
materiales y distribuirlos en cinco centros de distribución (almacenes). El pronóstico de la demanda semanal para el
año próximo es el siguiente:
Centro de distribución 1 2 3 4 5
Demanda (unidades) 9000 13000 11000 15000 8000
La capacidad de cada planta, en unidades por semana, depende del turno de trabajo:
Planta 1 2 3
Capacidad en turno normal (unidades) 27000 20000 25000
Capacidad en turno extra (unidades) 7000 5000 6000
Las siguientes tablas muestran los costos variables de producción, que dependen de la planta y del turno de trabajo, y
los costos de transporte desde cada planta hacia cada centro de distribución:
Planta 1 2 3
Costo de producción, turno normal ($/unidad) 2.80 2.78 2.72
Costo de producción, turno extra ($/unidad) 3.52 3.48 3.42
Costos de transporte (En $/unidad)

plantas 1 2 3 4 5
1 0.50 0.44 0.49 0.46 0.56
2 0.40 0.52 0.50 0.56 0.57
3 0.56 0.53 0.51 0.54 0.35
a) Se pide definir las variables de decisión y presentar el modelo de programación lineal correspondiente, en la forma
matemática compacta (Respuesta: Z* = $ 179 730)
4. Modelos de trasbordo
Ejercicio 4.1
La empresa Ryan Electronics tiene un problema de trasbordo. La producción de sus artículos electrónicos los realiza en
las plantas que están ubicadas en Denver y Atlanta, con una capacidad de 600 y 700 unidades respectivamente. La
producción de cada planta es enviada a dos almacenes ubicadas en Kansas City y Louisville, que tienen una capacidad
de almacén de 600 unidades cada una, de los almacenes son enviados a 4 clientes que están ubicados en las ciudades
Página 25
de: Detroit, Miami, Dallas y New Orleáns, que tiene una demanda de 200, 200, 400 y 300 unidades respectivamente.
Los costos (en dólares por unidad) de transporte son:
Almacenes Clientes
Plantas Almacenes
Kansas City Louisville Detroit Miami Dallas New Orleáns
Denver 2 3 Kansas City 2 6 3 6
Atlanta 3 1 Louisville 4 4 6 5
a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente. (Respuesta: Z* =
$ 5 600)
Ejercicio 4.2
ProdMax se dedica a la fabricación de un producto cuya demanda es de 1000 kg para la siguiente semana. El proceso
de producción comprende el procesamiento secuencial de una materia prima en dos estaciones de trabajo A y B:
Producto
Materia
Estación A Estación B Terminado
prima
(1000 kg)
La estación A dispone de 2 máquinas idénticas A1 y A2. La estación B dispone de dos máquinas idénticas B1 y B2. En
cada estación, el procesamiento de la materia prima se puede hacer en cualquiera de las máquinas disponibles.
La materia prima para fabricar el producto puede ser adquirida de tres proveedores diferentes: P1, P2 y P3. Sin embargo,
el desperdicio que se origina en la estación A depende de la procedencia de la materia prima y de la máquina en donde
se procesa. Esta información, junto con la capacidad de procesamiento y lo máximo a adquirir se muestra a
continuación:
Porcentaje de desperdicio
Cantidad máxima
en la estación A
a adquirir (en kg)
Proveedor Máquina A1 Máquina A2
P1 5% 6% 400
P2 4% 5% 500
P3 8% 5% 300
Capacidad de procesamiento 700 800
Por ejemplo: Si la máquina A1 procesa 100 kg de materia prima del proveedor P1, genera 5 kg de desperdicio y 95 kg
pasan a la estación B.
En la estación B, las máquinas B1 y B2 generan 3% y 2% de desperdicio, respectivamente. La capacidad de

procesamiento de las máquinas B1 y B2 es de 800 y 700 kg, respectivamente.
a) Defina las variables de decisión y presente el modelo de programación lineal en forma compacta que permita
minimizar la cantidad total de desperdicio. (Respuesta: Z* = 73.09717 kg)
Ejercicio 4.3
Una empresa tiene dos plantas de fabricación ubicadas en distintas localidades y en ambas plantas puede operar en
turno normal y si lo requiere en turno extra. Puede vender sus productos en tres mercados diferentes ubicados en
lugares distintos. La demanda en cada mercado es limitada, por lo cual no es posible vender una cantidad mayor.
La distribución de su producción puede efectuarla de dos formas:
• Directamente, desde ambas plantas hacia los mercados; o

• Indirectamente, desde ambas plantas hacia dos almacenes y desde éstos hacia los mercados.
Los datos de capacidad de producción normal y extra en cada planta así como el costo de transporte hacia los almacenes
se dan en la siguiente tabla, además se señala el dato de capacidad en cada almacén:
Página 26
Capacidad de producción (unid) Costo de transporte ($/und)
Planta Normal Extra Hacia almacén 1 Hacia almacén 2
1 3500 2000 5 6
2 3500 2000 7 5
Capacidad de cada almacén (und) 2000 3000
Costo de transporte ($/und)

Almacén Hacia el mercado 1 Hacia el mercado 2 Hacia el mercado 3
1 3 2 3
2 4 4 3
Demanda (und) 3000 2500 2000
Costo de transporte ($/und)

Planta Hacia el mercado 1 Hacia el mercado 2 Hacia el mercado 3
1 8 9 8
2 10 12 9
En cada planta el costo de producción de una unidad de producto es de $22 en turno normal y $28 en turno extra. El
precio de venta en cada mercado es de $45, $48 y $50 por producto respectivamente.
a) Formule un modelo de programación lineal en la forma matemática compacta que permita a la empresa planear
sus operaciones, definiendo previamente las variables de decisión. (Respuesta: Z* = $ 127 000)
Ejercicio 4.4
Fresh Fruits importa plátanos desde los países de Honduras y Costa Rica hacia las ciudades de Miami y San Diego. En
dichas ciudades se recepciona todo lo que se importe. La compañía vende plátanos en Miami y San Diego; el resto es
enviado desde dichas ciudades a ser vendido a tres clientes, ubicados en Denver, Kansas City y Ft. Worth
respectivamente. Este mes, se ha cosechado 200 000 libras de plátanos en Honduras y 100 000 libras de plátanos en
Costa Rica.
El pronóstico de la demanda en Miami y en San Diego es de 150 000 y 100 000 libras de plátanos, respectivamente;
siendo el precio de venta: 6 $/libra y 7 $/libra, respectivamente. Asimismo, el pronóstico de la demanda de los clientes
en Denver, Kansas City y Ft. Worth es de 60 000, 40 000 y 65 000 libras de plátanos, respectivamente; siendo el precio
de venta: 10 $/libra, 11 $/libra y 12 $/libra, respectivamente. En ambos casos, no es obligatorio vender todo lo
pronosticado.
El costo de la cosecha es de 2 $/libra en Honduras y 2.5 $/libra en Costa Rica. El costo de transporte se estima en 0.001
$ / libra – km. Las distancias entre las ciudades son:
Distancias (en km) Distancias (en km)
Hacia Hacia Kansas
Miami San Diego Denver Ft. Worth
Desde Desde City
Honduras 900 2400 Miami 2107 1226 1343
Costa Rica 1200 2700 San Diego 1095 1833 1348
a) Presentar las variables de decisión y su significado; así como el modelo de programación lineal en forma
matemática compacta que le permita a la empresa planear su producción. (Respuesta: Z* = $ 1 417 245)
Ejercicio 4.5
Un fabricante de detergentes tiene 3 plantas, cada una con capacidad de producción de 8000 kg/mes, ubicadas en la
ciudad de Piura, Lima y Arequipa. La empresa tiene 6 almacenes: 2 en Piura (Almacenes 01 y 02), 3 en Lima (Almacenes
03, 04 y 05) y 1 en Arequipa (Almacén 06). El detergente tiene que ser despachado desde las plantas hacia los
almacenes ubicados en su ciudad. Asimismo, el detergente que reciba cada almacén debe ser distribuido hacia 4
clientes mayoristas, cuya demanda tiene que ser satisfecha según el siguiente cuadro:
Cliente Demanda (kg/mes)

1 5000
2 4000
3 8000
4 3000
Página 27
Los costos de producción varían dependiendo de la planta de origen de acuerdo con el siguiente cuadro:
Costo de producción Costo de transporte hacia los

Planta
(Soles / kg) almacenes (Soles/kg)
Piura 5 0.4
Lima 4.5 0.3
Arequipa 5.2 0.4
Las diferentes ubicaciones de los clientes influyen en el costo de entrega desde los almacenes hacia los clientes,
expresado en Soles / kg:
Cliente 1 Cliente 2 Cliente 3 Cliente 4
Almacén 01 0.55 1.10 1.45 1.70
Almacén 02 0.48 1.20 1.10 1.80
Almacén 03 0.84 0.40 0.42 0.70
Almacén 04 0.92 0.51 0.54 0.80
Almacén 05 0.75 0.55 0.46 0.72
Almacén 06 1.50 1.05 1.10 0.56
b) Defina las variables de decisión y presente el modelo de programación lineal correspondiente en forma matemática
compacta. (Respuesta: Z* = S/ 115 730)
Ejercicio 4.6
Una empresa recicladora de papel utiliza 4 tipos de materia prima: cartón, papel para envolver, papel periódico y papel
blanco; a los cuales se les extrae la pulpa mediante el método A o mediante el método B. Con la pulpa obtenida, se
fabrican 3 grados de papel: Grado 1, Grado 2 y Grado 3. Los costos de cada materia prima y el porcentaje en peso de
pulpa se muestran a continuación:
Tipo de materia prima Costo (Soles / kg) Contenido de pulpa (% en peso)

Cartón 1 15
Papel para envolver 2 20
Papel periódico 3 25
Papel blanco 6 30
De la tabla anterior puede leerse, por ejemplo, que 1 kg de cartón cuesta 1 Sol y contiene 0.15 kg de pulpa.
Cada método de extracción arroja una pérdida de pulpa; la cual depende además del grado de papel que se desea
tener:
Método de extracción Grado 1 Grado 2 Grado 3
A 10% 5% 12%
B 8% 10% 7%
De la tabla anterior puede leerse, por ejemplo, que el método de extracción A pierde el 10% del contenido de pulpa de
la materia prima que procesa con el fin de obtener pulpa destinada al papel de Grado 1.
La capacidad mensual de procesamiento de cada método de extracción y el costo de procesamiento se muestran a

continuación:
Capacidad de procesamiento Costo de procesamiento

Método de extracción
(en kg de materia prima) (Soles / kg de materia prima)
A 10000 6
B 15000 5
Para cumplir con la demanda mensual de papel, se requiere obtener las siguientes cantidades mínimas de pulpa:
Grado de papel Mínimo a obtener (en kg de pulpa)

Grado 1 1000
Grado 2 1500
Grado 3 3000
compacta que le permita a empresa minimizar su costo total. (Respuesta: Z* = S/ 197 551.80)
Página 28
Ejercicio 4.7
Una empresa atiende a cuatro puntos de venta (PV1, PV2, PV3 y PV4) con un cierto producto. La empresa puede
obtener el producto de dos formas: Produciéndolo ella misma en cualquiera de sus tres plantas (P1, P2 y P3) y también
comprándolo a un proveedor del extranjero. La producción de cualquiera de las tres plantas es enviada a cualquiera de
los tres almacenes (A1, A2 y A3) que la empresa posee; los cuales también reciben el producto que la empresa compre
al proveedor del extranjero (costo de compra del producto al proveedor del extranjero: 350 Soles/tonelada, máximo a
comprar al proveedor: 1000 toneladas). Luego, desde los almacenes se realizan los envíos del producto hacia los puntos
de venta.
La información técnica – económica pertinente se muestra a continuación:
Ritmo de Capacidad de Costo de Costo de envío a cada almacén ($ /

Planta producción producción producción ($ / tonelada)
(tonelada/hora) (horas) hora) A1 A2 A3
P1 1.5 120 400 6.2 5.1 5.6
P2 2.0 130 350 6.2 5.8 6.8
P3 2.5 140 300 6.3 6.0 6.3
Capacidad Costo de envío a cada punto de venta ($ /

Punto Precio de Máximo a
de tonelada)
Almacén de venta vender
recepción
venta ($/tonelada) (toneladas)
(toneladas) PV1 PV2 PV3 PV4
A1 900 9.2 9.2 9.5 9.5 PV1 600 700
A2 1000 9.7 9.2 9.0 9.1 PV2 610 900
A3 1100 9.5 9.2 10.0 10.0 PV3 615 800
PV4 620 600
Finalmente, es política de la empresa que en cada punto de venta se venda como mínimo el 20% de su correspondiente
máximo a vender.
administrativo.
b) Presentar los datos del problema estructurados en función de los índices. Utilice nombres claros en función de los
conceptos.
c) Formule el modelo de programación lineal correspondiente en forma matemática compacta. No se pide resolver.
5. Mezclas
Ejercicio 5.1 1
Chandler Oil Company dispone de 5000 barriles de crudo 1 y de 10000 barriles de crudo 2. La compañía produce y
vende dos productos: gasolina y aceite combustible. Ambos productos se elaboran combinando el crudo 1 y el crudo2.
La calidad del crudo 1 es 10 y la calidad del crudo 2 es 5. La gasolina debe tener una calidad promedio de por lo menos
7 y el aceite una calidad promedio de por lo menos 6. La demanda de cada producto debe ser creada por la publicidad.
Cada dólar gastado en anunciar a la gasolina crea una demanda de 5 barriles de gasolina; cada dólar gastado en
anunciar al aceite combustible origina una demanda de 10 barriles del aceite. La gasolina se vende a 25 dólares por
barril y el aceite combustible se vende a 20 dólares por barril. Formule un modelo de programación lineal para ayudar
a Chandler a maximizar sus utilidades. (Respuesta: Z* = $ 347 500)
Ejercicio 5.2 2
Eli Daisy utiliza los productos químicos 1 y 2 para elaborar dos fármacos. Por lo menos el 30% de la composición del
fármaco 1 debe ser del producto químico 1 y por lo menos el 40% de la composición del fármaco 1 debe ser del
producto químico 2. Respecto al fármaco 2, por lo menos 40% de su composición debe ser del producto químico 1 y
1
Wayne, Winston. Investigación de operaciones, aplicaciones y algoritmos. 4da. edición, página 93 (adaptación)
2
Ibíd, página 93 (adaptación)
Página 29
por lo menos 50% de su composición debe ser del producto químico 2. Se pueden vender hasta 40 onzas del fármaco
1 a 6 dólares la onza; se pueden vender hasta 30 onzas del fármaco 2 a 5 dólares la onza. Es posible comprar hasta 45
onzas del producto químico 1 a 6 dólares la onza, y hasta 40 onzas del producto químico 2 a 4 dólares la onza. Formule
un modelo de programación lineal que maximice las utilidades de Eli Daisy. (Respuesta: Z* = $ 60)
Ejercicio 5.3 3
Sunco Oil produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce mezclando tres tipos de petróleo
crudo (1, 2 y 3). En las siguientes tablas se muestran los precios de venta por barril de las gasolinas y los precios de
compra, por barril, del petróleo crudo. Sunco puede comprar hasta 5000 barriles de cada tipo de petróleo crudo
diariamente.
Precios de venta por barril Precio de compra por barril

Gasolina Crudo
($) ($)
Gasolina 1 70 Crudo 1 45
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla de petróleo crudo que
se utiliza para obtener la gasolina 1 tiene que tener un índice de octano promedio de por lo menos 10 y a lo más 1 %
de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 2 tiene que tener un índice de octano
promedio de por lo menos 8 y a lo más 2% de azufre. La mezcla de petróleo crudo que se utiliza para obtener la
gasolina 3 tiene que tener un índice de octano promedio de por lo menos 6 y a lo más 1% de azufre.
El índice de octano y el contenido de azufre de los tres tipos de petróleo se dan en la siguiente tabla. La transformación
de un barril de petróleo en un barril de gasolina cuesta $4, y la refinería se Sunco puede producir diariamente hasta
14000 barriles de gasolina.
Crudo Índice de octano Contenido de azufre

Crudo 1 12 0.5%
Crudo 2 6 2.0%
Crudo 3 8 3.0%
Los clientes de Sunco necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1, 3000 barriles,
gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La compañía se siente comprometida a cumplir con estas demandas.
Sunco tiene la posibilidad de estimular la demanda de sus productos mediante la publicidad. Cada dólar invertido
diariamente en publicidad para cierto tipo de gasolina, aumenta la demanda diaria de este tipo de gasolina en 10
barriles. Por ejemplo, si Sunco decide gastar diariamente 20 dólares para promover la gasolina 2, la demanda diaria de
la gasolina 2 se incrementara en 20(10)=200 barriles. Formule un modelo de Programación Lineal que permita a Sunco
a maximizar sus ganancias diarias (ganancias = ingreso – costos). (Respuesta: Z* = $ 287 750)
Ejercicio 5.4
La empresa ChocPeru se dedica a la elaboración de chocolates de alta calidad. Para ello, debe comprar el cacao a cinco
diferentes proveedores ubicados en la Selva Central, los que luego son mezclados para producir diversos tipos de
chocolates. El grado de sabor en el cacao difiere en cada proveedor, el cual se detalla en la siguiente tabla, incluyendo
además la cantidad disponible de cacao de cada proveedor, las cantidades mínimas que la empresa ha acordado
comprar a cada proveedor en este mes y el costo por tonelada de compra:
Disponibilidad Compra Costo

Proveedor Grado de sabor
(t) mínima (t) ($/t)
1 55 100 50 2500
2 52 120 40 2800
3 55 90 30 3000
4 53 150 40 2600
5 54 140 30 2400
La empresa ha recibido el pedido de 4 tipos de chocolate para ser entregado el próximo mes. Cada tipo de chocolate
debe tener un grado mínimo de sabor (el cual puede suponerse como el promedio ponderado del grado de sabor del
3
Ibíd, página 86
Página 30
cacao que se utiliza en la mezcla); el cual se muestra en la siguiente tabla. La empresa puede decidir cumplir
parcialmente con cualquier pedido.
Costo de
Tipo de Grado mínimo Pedido Precio de
procesamiento
chocolate de sabor (t) venta ($/t)
($ / t de cacao)
1 55 150 4000 200
2 52 120 4200 220
3 53 130 4300 250
4 54 140 4500 280
Gracias a la nueva tecnología de producción de la empresa, el grado de sabor de la mezcla para cualquier tipo de
chocolate aumenta en 10%.
Finalmente, la siguiente tabla muestra por cada tipo de chocolate el porcentaje en peso que se consideraría apto para
atender el pedido. El resto de chocolate, se vende a un mercado secundario al 70% del precio de venta original.
Tipo de chocolate 1 2 3 4
Porcentaje apto para atender el pedido 80 90 85 92
a) Defina las variables de decisión y presente el modelo de programación lineal correspondiente en forma compacta.
Explique todos los símbolos empleados para representar a los parámetros del modelo.
(Respuesta: Z* = $ 722 547.1)
Ejercicio 5.5
“Embutidos San Pavo S.A.” produce y vende 4 tipos de jamonada de pavo. Cada tipo de jamonada consta de una mezcla
de carne blanca y carne oscura. La siguiente tabla muestra la información que se tiene respecto a los productos en
mención:
Contenido mínimo de carne
Pedidos
Jamonada blanca
(lb/mes)
(% en peso)
1.- Estándar 50 40
2.- Regular 60 50
3.- Premium 70 60
4.- Gourmet 60 70
Para la producción de los cuatro tipos de jamonada, la empresa compra los pavos a una granja vecina. Los pavos que
se pueden adquirir de dicha granja, son de tres especies. La siguiente tabla muestra la información respecto a las tres
especies de pavos:
Rendimiento (lb/pavo)
Disponibilidad Costo de
Especie de
mensual compra Carne blanca Carne oscura
pavo
(# de pavos) ($/pavo)
A 100 8 2 5
B 150 9 5 3
C 200 12 8 2
De la tabla anterior puede leerse, por ejemplo: Que un pavo de la especie A rinde 7 lb de carne en total, de las cuales
2 lb es carne blanca y 5 lb es carne oscura.
Sabiendo además que no es obligatorio comprar cantidades enteras de pavos, y que todos los pavos que se compren
se emplearán en la elaboración de las jamonadas, se pide determinar las variables de decisión y formular el modelo de
programación lineal correspondiente, en notación compacta. (Respuesta: Z* = $ 271.9286)
Ejercicio 5.6
METÁLICA S.A. es una empresa que utiliza cuatro tipos de chatarra como materia prima, los cuales se funden en un
horno a altas temperaturas para obtener tres tipos de acero. La información concerniente a cada tipo de chatarra para
esta semana se muestra a continuación:
Página 31
Costo de la chatarra Disponibilidad para esta Contenido de
Tipo de
(en $ / tonelada semana carbono
chatarra
fundida) (toneladas) (% en peso)
CH1 150 10 0.25
CH2 200 20 0.45
CH3 250 25 0.55
CH4 350 2 0.18
La siguiente tabla muestra por cada tipo de acero el precio de venta, el máximo a vender para esta semana y el
contenido mínimo de carbono que debe tener:
Máximo a vender Contenido mínimo de

Precio de venta
Tipo de acero para esta semana carbono
($ / tonelada)
(toneladas) (% en peso)
A1 500 5 0.40
A2 400 15 0.50
A3 450 25 0.20
Debido a la naturaleza misma de las operaciones de fundición, los costos de fundición varían durante los días de la
semana (la empresa trabaja de lunes a viernes); tal y como se muestra en la tabla adjunta:
Costo de fundición ($ / tonelada)

Tipo de Acero Lunes Martes Miércoles Jueves Viernes
A1 20 20 15 14 12
A2 18 18 19 19 20
A3 10 12 15 16 18
La capacidad disponible diaria de fundición es 8 toneladas en total. Todo el acero que se produzca en un día
se vende en ese mismo día, es decir no existen inventarios de acero.
a) Defina las variables de decisión elabore un modelo de programación lineal que le permita a METÁLICA S.A.
maximizar la utilidad total para esta semana. (Respuesta: Z* = $ 9 185)
Ejercicio 5.7 (Modelo de mezclas combinado con producción de un periodo, múltiples recursos)
La jefa de producción de una empresa textil desea planificar la producción semanal de dos tipos de hilo: Hilo A e Hilo
B. Se ha determinado que por lo menos se debe producir 4000 y 6000 kilos de los hilos A y B respectivamente para la
presente semana. Se sabe que la capacidad de producción de la empresa permite producir 12500 kilos de hilo en total
en la presente semana.
Los mencionados tipos de hilo deben ser elaborados combinando algodón y nylon. Se ha determinado la proporción
mínima de cada una de estas materias primas que deben estar presentes en cada tipo de hilo:
Proporción mínima
Materia prima Hilo A Hilo B
Algodón 0.25 0.40
Nylon 0.60 0.50
Al determinar el plan de producción debe también establecerse la cantidad de materia prima (algodón y nylon) de cada
tipo que debe comprarse en total, en la presente semana. El proveedor de la empresa ha señalado la disponibilidad en
kilos y el costo por kilo de cada una de estas materias primas para la presente semana:
Disponibilidad Costos
Materias primas
( kilos) ($/kilo)
Algodón 5000 3.2
Nylon 8000 2.6
Para la adquisición de la materia prima se dispone de $34000 en total. En la producción de ambos tipos de hilo se tiene
que llevar a cabo los siguientes procesos: cardado, peinado, hilado y enconado, cada uno realizado por máquinas
Página 32
especializadas. El tiempo requerido en horas-máquina por cada kilo de hilo y el tiempo disponible, así como los costos
del procesamiento se muestran en la tabla siguiente:
Tiempo requerido en cada proceso de producción

Tipo de hilo (Horas – Máquina / kilo)
Cardado Peinado Hilado Enconado
Hilo A 0.09 0.08 0.1 0.03
Hilo B 0.12 0.06 0.1 0.04
Tiempo disponible (Horas – Máquina) 1300 850 1200 480
Costo ($/Hora-máquina) 4 3 3.5 2
La producción final debe cumplir que por cada 4 kilos de hilo A, debe producirse 6 kilos de hilo B. Los precios de venta
son $6 el kilo de hilo A y a $6.2 el kilo de hilo B.
a) Presente las variables de decisión y formule el modelo de programación lineal correspondiente en forma compacta.
(Respuesta: Z* = $ 27 096)
Ejercicio 5.8
Una fundición debe fabricar por lo menos 1000 toneladas de acero inoxidable. La composición del acero inoxidable
debe cumplir las siguientes especificaciones:
Tipo de mineral Mínimo porcentaje en peso

Carbono 0.08%
Manganeso 1.05%
Cromo 12.00%
Hierro 60.00%
De la tabla anterior puede leerse, por ejemplo, que la cantidad de Carbono presente en el Acero Inoxidable debe ser
como mínimo el 0.08% del peso total del acero inoxidable.
Para obtener el acero inoxidable, la fundición puede mezclar 6 tipos de materiales. Sin embargo, cada tipo de material
posee una composición porcentual en peso diferente:
Composición porcentual en peso

Material Carbono Manganeso Cromo Hierro Total
1 1% 0% 0% 99 % 100%
2 0% 0% 18 % 81 % 100%
3 0% 0% 99 % 0% 100%
4 0% 99 % 0% 0% 100%
5 95 % 0% 0% 0% 100%
6 2% 0.1 % 0.1 % 97 % 100%
La fundición puede comprar cualquier tipo de material a cualquiera de 2 proveedores diferentes que los ofrecen. El
precio de compra y la disponibilidad de los materiales se presentan en el siguiente cuadro:
Precio de compra ($ / tonelada) Disponibilidad (toneladas)

Material Proveedor 1 Proveedor 2 Proveedor 1 Proveedor 2
1 1000 1200 500 800
2 2100 2000 300 600
3 1400 1450 500 500
4 1000 1000 600 300
5 250 265 400 500
6 980 985 300 500
Finalmente, la fundición ha decidido que el monto total a comprar (en $) a cada proveedor debe ser el mismo.
(Respuesta: Z* = $ 849 814)
Página 33
Ejercicio 5.9
Una empresa produce en una fábrica tres tipos de harina fortificada: HF1, HF2 y HF3. Cada tipo de harina fortificada se
produce mezclando tres tipos de insumos I1, I2 e I3. El contenido porcentual mínimo (en peso) de cada insumo en
cada tipo de harina fortificada se muestra a continuación:
Tipo de harina fortificada

Tipo de
HF1 HF2 HF3
insumo
I1 10% 5% 15%
I2 15% 10% 20%
I3 20% 15% 30%
(De la tabla anterior puede leerse, por ejemplo, que por lo menos el 10% en peso de la harina fortificada
HF1 debe ser de insumo I1; por lo menos el 15% en peso de la harina fortificada HF1 debe ser insumo I2
y por lo menos 20% en peso de la harina fortificada HF1 debe ser insumo I3)
Lo máximo a comprar de los insumos es 500 t, 600 t y 700 t para el insumo I1, I2 e I3 respectivamente. El costo de
compra de los insumos I1, I2 e I3 es 500 Soles / t, 600 Soles / t y 700 Soles / t respectivamente.
Toda la producción es enviada desde la fábrica hacia tres puntos de venta: V1, V2 y V3. El costo de envío por tonelada
de cualquier tipo de harina fortificada es: 50 Soles, 53 Soles y 55 Soles hacia el punto de venta V1, V2 y V3,
respectivamente. En cada punto de venta, la cantidad mínima que debe recibir de cada tipo de harina fortificada es la
siguiente:
Mínimo a recibir (en t)

Tipo de
harina V1 V2 V3
fortificada
HF1 50 60 70
HF2 30 40 50
HF3 20 30 40
La cantidad máxima de cada tipo de harina fortificada que puede recibir cada punto de venta es el doble de su
correspondiente mínimo a recibir.
El precio de venta de cada tipo de harina fortificada en cada punto de venta es el siguiente:
Precio de venta (en Soles / t)

Tipo de
harina V1 V2 V3
fortificada
HF1 900 950 980
HF2 970 980 990
HF3 1000 1010 1020
Todo lo que reciba cada punto de venta, se va a vender.
(Respuesta: Z* = S/ 283 420)
Ejercicio 5.10
Una compañía elabora cuatro sabores de batidos energizantes: natural, plátano, mango y durazno, en la presentación
de envase de un litro. Cada envase de batido de un litro se vende a 8 $ independientemente del sabor del batido
energizante.
La capacidad de producción de la compañía es de 150 lotes de batidos entre todos los sabores. (1 lote = 100 litros)
Página 34
Los insumos son: leche, frutas y azúcar. La cantidad de cada insumo requerido para la elaboración de un lote de batido
de cada sabor, así como el costo del insumo se presenta en la siguiente tabla:
Cantidad de insumo requerido para la producción de un

Batido lote de batido energizante
Energizante Leche Plátano Mango Durazno Azúcar
(litros) (Kg) (Kg.) (Kg) (Kg.)
Natural 91 - - - 9
Plátano 69 27 - - 6
Mango 68 - 29 - 8
Durazno 67 - - 31 7
La compañía compra los insumos a 2 proveedores, los costos de los insumos y el máximo suministro de cada uno de
ellos se indican en la siguiente tabla:
Costo ($ / Kg o litro) Suministro máximo ($ / Kg o litro)

Insumos
Proveedor 1 Proveedor 2 Proveedor 1 Proveedor 2
Leche 1.75 1.85 5500 5800
Plátano 1.55 1.45 620 580
Mango 1.15 1.25 530 570
Durazno 1.05 0.95 750 650
Azúcar 1.35 1.45 530 590
La demanda mínima de batido en el envase de 1 litro se presenta en la siguiente tabla:
Demanda mínima
Batido
para los envases
Energizante
de 1 litro
Natural 2600
Plátano 4300
Mango 3600
Durazno 3800
El significado de una familia de variables de decisión es la cantidad de lotes a producir de cada batido.
Con la información proporcionada, elabore el correspondiente modelo de programación lineal que permita planear la
producción a esta compañía.
c) Escriba el modelo de programación lineal correspondiente en forma matemática compacta.
(Respuesta: Z* = $ 94 649.35)
Ejercicio 5.11
La empresa ABC se dedica a la elaboración de colorantes para la producción de plastilinas de alta calidad para uso de
niños en edad preescolar. ABC ha recibido el encargo de un cliente importante para la elaboración de cuatro (04)
diferentes tipos de colorantes de plastilina CP1, CP2, CP3 y CP4. Para cumplir con el encargo, ABC debe mezclar cinco
(05) diferentes insumos, I1, I2, I3, I4, I5. Los insumos se compran en sacos de 50 kg cada uno. La disponibilidad de
cada tipo de insumo, el costo por saco, la intensidad de color y el porcentaje en peso de sustancias tóxicas se muestran
en la Tabla 1:
Página 35
Tabla 1 I1 I2 I3 I4 I5
Disponibilidad (en
2000 2400 1800 3000 2800
sacos de 50 kg)
Costo (soles/saco) 25 28 30 26 24
Intensidad del color 110 104 110 106 108
Porcentaje en peso de
0.015 0 0 0.01 0.02
sustancias toxicas (%)
Una vez realizada la mezcla, ABC envasa los colorantes de plastilina en sacos de 50 kg. Para cada tipo de colorante de
plastilina, lo máximo a vender y la intensidad de color mínima que debe tener cada colorante de plastilina se muestran
en la Tabla 2:
Tabla 2 CP1 CP2 CP3 CP4

Máximo a vender
3000 2400 2600 2800
(en sacos)
Intensidad de color
109 105 107 108
mínima
Una norma sanitaria indica que el porcentaje en peso de sustancias tóxicas en cualquier tipo de colorante de plastilina
no puede sobrepasar el 0.009%. El departamento de ingeniería de ABC ha determinado el costo de producción de cada
tipo de colorante de plastilina (que no incluye el costo de los insumos) y su precio de venta. Los valores se muestran
en la Tabla 3:
Tabla 3 CP1 CP2 CP3 CP4

Precio de venta
200 210 215 225
(soles/saco)
Costo de producción
0.2 0.22 0.25 0.28
(Soles/kg)
La cantidad de cada tipo de insumo presente en cada tipo de colorante de plastilina no debe superar el 30 % del total
de cada tipo de colorante.
Con la información proporcionada, elabore el correspondiente modelo de programación lineal que permita planear la
producción a esta compañía.
c) Escriba el modelo de programación lineal correspondiente en forma matemática compacta.
(Respuesta: Z* = S/ 1 388 777).
6. Interpretación de modelos de programación lineal formulados y

traducción al lenguaje LINGO compacto
Ejercicio 6.1 (Vapores contaminantes)
Una empresa está evaluando cinco alternativas tecnológicas para implementar en cada una de sus dos líneas de
producción. Cada una de estas alternativas tiene una tasa de producción diferente por hora, un coeficiente A, un
consumo de combustible y un índice de preparación, tal como se expresa en la siguiente tabla:
Tecnología Tasa de A Consumo de Índice de

producción (toneladas/hora) combustible preparación
(unidades/hora) (galones/hora)
1 50 12 5 5
2 60 15 4 3
3 45 10 5 8
4 70 16 3 6
5 65 14 4 10
Página 36
El uso de estas tecnologías produce vapores que contaminan el ambiente y la empresa está comprometida con la
protección al medio ambiente. La cantidad de vapores que se producen con cada tecnología es proporcional al tiempo
que se opera con la tecnología multiplicada por el coeficiente A que se señala en la tabla anterior.
La empresa debe cumplir con una producción diaria de por lo menos 600 unidades y dispone de 45 galones de
combustible. Considere que en un día la empresa opera un solo turno de 8 horas. A cada tecnología se le ha asignado
un indicador del nivel de preparación que deben tener los trabajadores encargados de operar las líneas según la
tecnología, este indicador toma valores entre 3 y 10 (menor calificación 3, mayor calificación 10). Se desea que la
calificación promedio ponderada no exceda de 8 en ninguna línea. Puede elegirse más de una tecnología para cada
línea.
El siguiente es el modelo de programación lineal para el caso propuesto, al cual se le ha omitido las restricciones de
signo:
Minimizar Z = ∑5𝑖=1 ∑2𝑗=1 𝐴𝑖 𝑥 𝐻𝑖𝑗

Sujeto a:
5
∑ 𝐻𝑖𝑗 ≤ 8 ∀ 𝑗 = 1,2
𝑖=1
5 2
∑ ∑ 𝑡𝑎𝑠𝑎𝑖 𝑥 𝐻𝑖𝑗 ≥ 600

𝑖=1 𝑗=1
5 2
∑ ∑ 𝑐𝑜𝑛𝑠𝑢𝑚𝑜𝑖 𝑥 𝐻𝑖𝑗 ≤ 45
𝑖=1 𝑗=1
5 5
∑ 𝑃𝑟𝑒𝑝𝑎𝑟𝑎𝑐𝑖ó𝑛𝑖 𝑥 𝐻𝑖𝑗 ≤ 8 𝑥 ∑ 𝐻𝑖𝑗 ∀ 𝑗 = 1,2

𝑖=1 𝑖=1
Responda las siguientes preguntas:

a) Presente por escrito lo que representan los índices del modelo y además las variables de decisión y su significado
administrativo.
b) Presente por escrito el significado administrativo de:
• La función objetivo:
• Cuarta familia de restricciones:
c) Traduzca el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima.
Indique además el valor óptimo obtenido.: (Respuesta: Z* = 133.33 h)
d) Suponga que el jefe de producción quisiera tomar la decisión de emplear la tecnología 1 en la línea de
producción 1 debido a que le parece una tecnología más moderna. ¿Es conveniente o no conveniente esta
decisión? ¿Qué información del reporte de solución Lingo, tomará en cuenta para evaluar la conveniencia de
esta decisión? Justifique su respuesta con los resultados del reporte de solución Lingo en ambos casos obtenido
en la pregunta c.
e) Suponga que una planta vecina le solicita a esta empresa en calidad de préstamo 10 galones de combustible.
¿Podría realizarse el préstamo sin perjudicar las operaciones de la empresa? ¿Qué información del reporte de
solución Lingo, tomará en cuenta para evaluar si podría realizarse el préstamo? Justifique su respuesta con los
resultados del reporte de solución Lingo en ambos casos obtenido en la pregunta c.
f) Suponga que llega una orden del área de planeamiento que indica incrementar en una (1) unidad el número
mínimo de unidades a producir. ¿Qué información del reporte de solución Lingo, tomará en cuenta para explicar
el efecto de esta solicitud? Justifique su respuesta con los resultados del reporte de solución Lingo en ambos
casos obtenido en la pregunta c.
Escenario:
Se está considerando que la preparación máxima que requiera la combinación de tecnologías elegidas para la línea 1
sea menor que 7 ¿tendrá esto algún efecto positivo en la emisión de vapores contaminantes?
g) Formule los cambios que usted considera conveniente en notación compacta, luego resuelva.
Página 37
Ejercicio 6.2 (Neumática)
Neumática es una empresa fabricante de equipos de aire comprimido. La empresa fabrica cinco modelos de compresores
y pistones para compresores. Los pistones fabricados pueden ser utilizados para ser ensamblados en los compresores
o para ser vendidos como repuestos. Los compresores utilizan dos pistones cada uno y estos no son compatibles con
los otros modelos debido a que tienen diferentes dimensiones.
En el siguiente cuadro se muestra la cantidad de compresores que puede venderse de cada uno de los modelos y el
precio al cual cada uno puede ser vendido:
Información de venta los compresores

Modelo 1 2 3 4 5
Venta máxima (unidades) 100 150 500 400 250
Precio de venta (Soles/unidad) 600 800 950 650 600
Para fabricar los equipos la empresa debe hacer la fundición de las piezas incluyendo todos pistones. Los pistones para
venta como repuestos también deben ser fundidos. En el siguiente cuadro se muestra el precio de venta de los pistones.
Información de venta los pistones

Modelo 1 2 3 4 5
Precio de venta (soles/unidad) 25 30 45 40 50
Todos los pistones requieren maquinado que puede ser realizado en 2 máquinas para darles las dimensiones finales.
La empresa tiene 2 máquinas para la producción. Cada máquina tiene una capacidad de 120 horas disponibles y
fundición tiene una capacidad disponible de 5 toneladas para el periodo de producción. En las siguientes tablas se
muestran los tiempos de maquinado y los pesos de los equipos.
Tiempo de maquinado (minutos)

Máquina Modelo 1 2 3 4 5
1 3 5 2 3 3
2 2 2 4 2 6
Peso de las partes para fundición (kilogramos)

Modelo 1 2 3 4 5
Peso del equipo sin pistones 2.00 2.20 2.50 2.40 2.50
Peso del pistón 0.15 0.20 0.20 0.25 0.20
Para resolver el problema de producción se ha propuesto el siguiente modelo de programación lineal que no incluye
las restricciones de no negatividad.
5 5 2 5
𝑚𝑎𝑥 𝑍 = ∑ 𝑃𝐸𝑖 ∗ 𝑌𝑖 + ∑ ∑ 𝑃𝑃𝑖 ∗ 𝑄𝑖𝑗 − 2 ∑ 𝑃𝑃𝑖 ∗ 𝑌𝑖

𝑖=1 𝑖=1 𝑗=1 𝑖=1
Sujeto a:
5
∑ 𝑇𝑖𝑗 ∗ 𝑄𝑖𝑗 ≤ 7200 ∀𝑗 = 1. .2

𝑖=1
5 5 2
∑ 𝑊𝐸𝑖 ∗ 𝑌𝑖 + ∑ ∑ 𝑊𝑃𝑖 ∗ 𝑄𝑖𝑗 ≤ 5000

𝑖=1 𝑖=1 𝑗=1
∑ 𝑄𝑖𝑗 ≥ 2 ∗ 𝑌𝑖 ∀𝑖 = 1. .5
𝑗=1
𝑌𝑖 ≤ 𝑉𝑡𝑎𝑖 ∀𝑖 = 1. .5

a) Presente por escrito lo que representan los índices del modelo y además las variables de decisión y su
significado administrativo.
b) Presente por escrito el significado administrativo de la siguiente expresión que forma parte del objetivo del
problema: 2 ∑5𝑖=1 𝑃𝑃𝑖 ∗ 𝑌𝑖
Página 38
c) Presente por escrito el significado administrativo de la Cuarta familia de restricciones.
d) Traduzca el modelo en LINGO de forma compacta. y presente un informe administrativo de la solución
óptima. Indique además el valor óptimo obtenido. (Respuesta: Z* = S/ 1 240 250)
e) De los pistones modelo 3. ¿Cuántos se venden como repuesto? ¿Qué información del reporte de solución
Lingo, tomará en cuenta para justificar su respuesta? Responda utilizando información de los reportes de
la solución óptima.
f) La solución óptima obtenida en la pregunta d). Es óptima Múltiple. Sustente.
g) Indicar claramente las restricciones NO limitantes o No activas de la solución óptima obtenida en la pregunta
d).
h) Indique por qué no sería recomendable fabricar los pistones del compresor 3 en la máquina 2. ¿Qué
información del reporte de solución Lingo, tomará en cuenta para evaluar esta recomendación? Responda
utilizando información de los reportes de la solución óptima.
i) Recomendaría aumentar las horas disponibles de alguna de las máquinas. ¿Qué información del reporte de
solución Lingo, tomará en cuenta para evaluar esta recomendación? Responda utilizando información de
los reportes de la solución óptima.
j) Recomendaría aumentar la capacidad de fundición de la empresa. ¿Qué información del reporte de solución
Lingo, tomará en cuenta para evaluar esta recomendación? Responda utilizando información de los reportes
de la solución óptima.
Ejercicio 6.3
Una empresa obtiene dos tipos de productos (P1, P2) mediante la mezcla de tres tipos de corteza de árboles
provenientes de la Amazonía (C1, C2, C3). Cada producto debe contener 4 principios activos (PA1, PA2, PA3, PA4)
según las especificaciones siguientes:
Producto PA1 PA2 PA3 PA4

P1 Entre 0% y 80% Entre 15% y 60% Entre 20% y 90% Entre 0% y 50%
P2 Entre 0% y 70% Entre 10% y 60% Entre 30% y 80% Entre 0% y 30%
El costo por tonelada de cada tipo de corteza que se utilice para mezclar, su disponibilidad y su composición porcentual
se señalan en la siguiente tabla:
Costo Composición (% en peso)
Tipo de Disponibilidad
($ /
corteza (toneladas) PA1 PA2 PA3 PA4
tonelada)
C1 30 1000 50% 20% 10% 10%
C2 40 2000 10% 20% 30% 30%
C3 50 3000 5% 5% 65% 20%
El resto de la composición de las cortezas es fibra vegetal. Considere que debe producirse por lo menos 200 toneladas
de cada producto respectivamente. La cantidad de toda corteza que no se emplee deberá ser enviada hacia un lugar
adecuado de almacenamiento a un costo de $20 por tonelada.
El siguiente es el modelo de programación lineal para el caso propuesto, al cual se le ha omitido las restricciones de
signo:
2 3 3
𝑀𝑖𝑛 𝑍 = ∑ ∑ 𝑥𝑖𝑗 × 𝑐𝑜𝑠𝑡𝑜𝑗 + ∑ 𝐶𝑆𝑈𝑗 × 20

𝑖=1 𝑗=1 𝑗=1
3
∑ 𝑥𝑖𝑗 = 𝑡𝑜𝑡𝑎𝑙𝑖 ∀𝑖 = 1,2

𝑗=1
3
∑ 𝑥𝑖𝑗 × 𝑐𝑜𝑚𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑗𝑘 ≤ 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒_𝑚𝑎𝑥𝑖𝑘 × 𝑡𝑜𝑡𝑎𝑙𝑖 ∀𝑖 = 1,2; ∀𝑘 = 1, … ,4

𝑗=1
3
∑ 𝑥𝑖𝑗 × 𝑐𝑜𝑚𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑗𝑘 ≥ 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒_𝑚𝑖𝑛𝑖𝑘 × 𝑡𝑜𝑡𝑎𝑙𝑖 ∀𝑖 = 1,2; ∀𝑘 = 1, … ,4

𝑗=1
2
𝐶𝑆𝑈𝑗 + ∑ 𝑥𝑖𝑗 = 𝑑𝑖𝑠𝑝𝑗 ∀𝑗 = 1, … ,3

𝑖=1
𝑡𝑜𝑡𝑎𝑙𝑖 ≥ 200 ∀𝑖 = 1,2

Página 39
administrativo.
b) Presente por escrito el significado administrativo de: 𝒕𝒐𝒕𝒂𝒍𝒊 y 𝑪𝑺𝑼𝒋
c) Traduzca el modelo en LINGO de forma compacta. presente un informe administrativo de la solución óptima.
(redondeado a 2 decimales en caso sea necesario). Indique además el valor óptimo obtenido. (Respuesta:
Z* = $ 126 181.80)
d) Suponga que se le indica lo siguiente: “la proporción de cada tipo de corteza que se emplee, con
respecto a su respectiva disponibilidad, deba ser la misma”. Modele esta nueva condición en forma
matemática compacta. Se penalizará el uso incorrecto de los símbolos matemáticos.
Ejercicio 6.4 (Servicio de Almacenaje)
Una compañía que brinda servicios de almacenaje dispone de tres ambientes para colocar la mercadería de sus clientes.
Cada ambiente tiene las siguientes capacidades:
Capacidad en peso Capacidad en volumen

Ambientes
(toneladas) (pies3)
1 12 7000
2 18 9000
3 10 5000
Los clientes han solicitado el almacenaje de los siguientes lotes de mercadería:
Peso Volumen Ganancia

Lotes
(toneladas) (pies3 / tonelada) ($ / tonelada)
1 14 500 320
2 18 700 400
3 10 600 360
Puede aceptarse cualquier fracción en peso de cada uno de estos lotes para ser colocados en cualquiera de los ambientes
de almacenamiento.
La compañía puede invertir en ampliar la capacidad en volumen de sus ambientes, hasta un máximo de 1800 pies3 en
cada ambiente. El costo de la ampliación por pie3 es de $0.45, $0.48, y $0.45 respectivamente. Además se sabe que
cada pie3 de ampliación de la capacidad en volumen de cada ambiente equivale a un incremento de la
capacidad en peso de 0.5, 0.8 y 1.2 toneladas de cada ambiente respectivamente.
El modelo de programación lineal compacto formulado para este caso, el cual no incluye las restricciones de signo, es
el siguiente:
3 3 3
𝑀𝑎𝑥 𝑍 = ∑ ∑ 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 × 𝑝𝑒𝑠𝑜𝑖 × 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎𝑖 − ∑ 𝐶𝑜𝑠𝑡𝑜𝐴𝑚𝑝𝑙𝑖𝑎𝑐𝑖𝑜𝑛𝑗 × 𝐴𝑚𝑝𝑙𝑖𝑎𝑐𝑖𝑜𝑛𝑗

𝑖=1 𝑗=1 𝑗=1
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
3
∑ 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 ≤ 1 𝑃𝑎𝑟𝑎 𝑖 = 1, … ,3
𝑗=1
3
∑ 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 × 𝑣𝑜𝑙𝑢𝑚𝑒𝑛𝑖 × 𝑝𝑒𝑠𝑜𝑖 ≤ 𝐶𝑎𝑝𝑉𝑜𝑙𝑢𝑚𝑒𝑛𝑗 + 𝐴𝑚𝑝𝑙𝑖𝑎𝑐𝑖𝑜𝑛𝑗 𝑃𝑎𝑟𝑎 𝑗 = 1, … ,3

𝑖=1
3
∑ 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 × 𝑝𝑒𝑠𝑜𝑖 ≤ 𝐶𝑎𝑝𝑃𝑒𝑠𝑜𝑗 + 𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑐𝑖𝑎𝑗 × 𝐴𝑚𝑝𝑙𝑖𝑎𝑐𝑖𝑜𝑛𝑗 𝑃𝑎𝑟𝑎 𝑗 = 1, … ,3

𝑖=1
𝐴𝑚𝑝𝑙𝑖𝑎𝑐𝑖𝑜𝑛𝑗 ≤ 1800 𝑃𝑎𝑟𝑎 𝑗 = 1, … ,3
a) Presente por escrito lo que representan los índices del modelo y además las variables de decisión y su significado.
b) Escriba el significado administrativo de las dos primeras familias de restricciones que presenta el modelo.
Página 40
Indique además el valor óptimo obtenido. (Respuesta: Z* = $ 13 180)
d) Escenario: Suponga que la compañía puede además ofrecer en alquiler su capacidad de almacenamiento no
utilizada de cada uno de sus tres ambientes (incluida la ampliación) a otras empresas, cobrando $0.5 por cada pie 3.
Además debe considerar que cada pie3 que ofrezca en alquiler equivale también a 0.5 toneladas de capacidad en
peso en cualquiera de los tres ambientes. Presente por escrito los cambios que haría al modelo para incluir esta
opción en forma matemática compacta.
Ejercicio 6.5 (Fabricación de pernos y tornillos)
Una planta fabrica dos tipos de productos: Pernos y Tornillos, a partir de varillas de acero de tres tipos: C1008, C1018
y SCM03. Esta planta trabaja 16 horas diarias, durante 7 días cada semana. Para la siguiente semana tiene una
disponibilidad de 200, 120 y 100 unidades de cada tipo de varillas y el proceso de producción comprende tres actividades
consecutivas: estirado, corte y roscado.
La actividad de estirado se puede realizar en cualquiera de dos máquinas. El tiempo requerido para el estirado por
varilla y por máquina y el costo unitario de estirado por máquina se indica en la tabla siguiente:
Tiempo de estirado (minutos / varilla)

Tipo de varilla Máquina 1 Máquina 2
C1008 3 3.5
C1018 3.5 4.5
SCM03 4 2.5
Costo de estirado ($ / varilla) 30 35
Una vez estirada, cada varilla pasa por la actividad de corte, obteniéndose un número de unidades por varilla, según el
tipo de producto que se desee producir, tal como se muestra en la siguiente tabla; en la que también se indica el costo
del corte por varilla:
Rendimiento (unidades / varilla)

Tipo de varilla Pernos Tornillos Costo de corte ($ / varilla)
C1008 1000 2000 25
C1018 1500 3000 30
SCM03 2000 2000 28
Las unidades producidas finalmente pasan al roscado, en el que se produce una merma del 5% en las unidades de cada
tipo de perno y del 3% en las unidades de cada tipo de tornillo y cuya capacidad no representa restricción. El roscado
tiene un costo de $0.06 por unidad para los pernos y de $0.05 por unidad para los tornillos.
Finalmente, la producción total de cada producto (descontando las mermas) debe ser al menos de 300 000 unidades
para la siguiente semana.
El modelo del caso propuesto, que no incluye las restricciones de signo, es el siguiente:
3 2 3 2
𝑀𝑖𝑛 𝑍 = ∑ ∑ 𝐶𝑜𝑠𝑡𝑜𝐸𝑠𝑡𝑖𝑟𝑗 × 𝑄𝐴𝑖𝑗 + ∑ ∑(𝐶𝑜𝑠𝑡𝑜𝐶𝑜𝑟𝑡𝑒𝑖 × 𝑄𝐵𝑖𝑘 + 𝐶𝑜𝑠𝑡𝑜𝑅𝑜𝑠𝑐𝑘 × 𝑟𝑒𝑛𝑑𝑖𝑘 × 𝑄𝐵𝑖𝑘 )

𝑖=1 𝑗=1 𝑖=1 𝑘=1
2
∑ 𝑄𝐴𝑖𝑗 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖 ∀𝑖 = 1, … ,3
𝑗=1
3
∑ 𝑇𝑖𝑒𝑚𝑝𝑜𝑖𝑗 × 𝑄𝐴𝑖𝑗 ≤ 6720 ∀𝑗 = 1,2

𝑖=1
3
∑ 𝑄𝐵𝑖𝑘 × 𝑟𝑒𝑛𝑑𝑖𝑘 × (1 − 𝑚𝑒𝑟𝑚𝑎𝑘 ) ≥ 300 000 ∀𝑘 = 1,2

𝑖=1
2 2
∑ 𝑄𝐴𝑖𝑗 = ∑ 𝑄𝐵𝑖𝑘 ∀𝑖 = 1, … ,3
𝑗=1 𝑘=1
b) Escriba el significado administrativo de la tercera y cuarta familia de restricciones que presenta el modelo.
Página 41
c) En qué unidades se expresan ambos lados de las restricciones correspondientes a la segunda familia y cuántas
restricciones posee el modelo (ignore las restricciones de signo)
d) Traduzca el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima.
Indique además el valor óptimo obtenido. (Respuesta: Z* = $ 52 384.86)
e) A partir de su informe administrativo, indique qué tipo o tipos de varilla utiliza totalmente su disponibilidad.
Ejercicio 6.6 (Fabricación de una aleación)
Una empresa debe producir 4000 toneladas de una aleación compuesta por cuatro metales A, B, C, D según las
especificaciones siguientes:
Metal A B C D
Contenido porcentual mínimo 20% 20% 10% 5%
Contenido porcentual máximo 80% 80% 90% 95%
Los cuatro metales se obtienen al procesar la roca que se extrae de tres yacimientos diferentes: Q, P y R; los cuales
tiene las siguientes características:
Composición de la roca ( % en peso) Costo de

Disponibilidad
Yacimiento extracción
(toneladas) Metal A Metal B Metal C Metal D
($ / tonelada)
Q 1000 20% 10% 30% 30% 30
P 2000 10% 20% 30% 30% 40
R 3000 35% 30% 20% 15% 50
El resto de la composición de la roca en cada yacimiento es material no utilizable.
La roca que se extrae de cada yacimiento puede procesarse en cualquiera de las dos plantas disponibles a fin de obtener
los metales necesarios para la producción de la aleación. Como las plantas se ubican en diferentes ciudades, difieren
en capacidad y costo de procesamiento según se indica en la tabla siguiente, en la que también se muestran los costos
unitarios de transporte:
Costos unitarios de transporte ($ / tonelada)
Yacimiento Planta 1 Planta 2
Q 20 25
P 22 18
R 15 21
Capacidad de procesamiento 2500 toneladas 3500 toneladas
Costo de procesamiento 15 $/tonelada 12 $/tonelada
El siguiente es el modelo de programación lineal formulado para planificar las operaciones de la empresa, que no incluye
las restricciones de signo:
3 2
𝑀𝑖𝑛 𝑍 = ∑ ∑(𝐶𝑜𝑠𝑡𝑜𝐸𝑥𝑡𝑟𝑎𝑐𝑐𝑖 × 𝑋𝑖𝑗 + 𝐶𝑜𝑠𝑡𝑜𝑃𝑟𝑜𝑐𝑒𝑗 × 𝑋𝑖𝑗 + 𝐶𝑜𝑠𝑡𝑜𝑇𝑟𝑎𝑛𝑠𝑝𝑖𝑗 × 𝑋𝑖𝑗 )

𝑖=1 𝑗=1
3
∑ 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑗 ∀𝑗 = 1,2

𝑖=1
2
∑ 𝑋𝑖𝑗 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑖 ∀𝑖 = 1, … ,3
𝑗=1
𝑌𝑘 ≥ 𝑃𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒𝑀𝑖𝑛𝑘 × 4000 ∀𝑘 = 1, … ,4
𝑌𝑘 ≤ 𝑃𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒𝑀𝑎𝑥𝑘 × 4000 ∀𝑘 = 1, … ,4
4
∑ 𝑌𝑘 = 4000
𝑘=1
3 2
∑ ∑ 𝐶𝑜𝑚𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑖𝑘 × 𝑋𝑖𝑗 = 𝑌𝑘 ∀𝑘 = 1, … ,4
𝑖=1 𝑗=1
Página 42
b) Escriba el significado administrativo de la primera y última familia de restricciones que presenta el modelo.
(Respuesta: Z* = $ 309 000)
Indique además el valor óptimo obtenido y cuál de las dos plantas de procesamiento trabaja a plena capacidad.
Ejercicio 6.7
El transporte de dos productos P1 y P2 hacia el punto de venta C debe hacerse en dos tramos: De A hacia B y de B
hacia C. En el recorrido de A hacia B se emplea dos camiones C1 y C2 con capacidades de 700 kg y 800 kg
respectivamente; pero en el recorrido de B hacia C deben emplearse otros dos camiones C3 y C4 con capacidad igual
a 700 kg cada uno, debido a que el recorrido requiere refrigeración por las temperaturas del lugar.
Durante el transporte de los productos se producen mermas, según se indica en el siguiente cuadro donde también se
muestra el costo de operación por kilogramo de carga en cada camión:
Porcentaje de merma Porcentaje de merma Costo de operación

Camión
para el producto P1 para el producto P2 ($ / kg)
C1 2% 3% 250
C2 1% 2% 280
C3 1% 2% 300
C4 3% 2% 320
En A se dispone de 1500 kg del producto P1 y 1200 kg del producto P2 y debe entregarse como mínimo 600 kg de cada
tipo de producto en C. Tenga en cuenta que en B la carga de los camiones C1 y C2 debe ser retirada y colocada en C3
y C4 y en ese proceso se desperdicia un 2% del total descargado en B de cualquier producto.
El modelo para el caso propuesto, que no incluye las restricciones de signo, se presenta a continuación:
4 2
𝑀𝑖𝑛 𝑍 = ∑ ∑ 𝐶𝑜𝑠𝑡𝑜𝑖 × 𝑋𝑖𝑗

𝑖=1 𝑗=1
2
∑ 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑𝑖 ∀𝑖 = 1, … ,4
𝑗=1
4
∑ 𝑋𝑖𝑗 × (1 − 𝑚𝑒𝑟𝑚𝑎𝑖𝑗 ) ≥ 600 ∀𝑗 = 1,2

𝑖=3
2
∑ 𝑋𝑖𝑗 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑗 ∀𝑗 = 1,2

𝑖=1
2 4
0.98 × ∑ 𝑋𝑖𝑗 × (1 − 𝑚𝑒𝑟𝑚𝑎𝑖𝑗 ) = ∑ 𝑋𝑖𝑗 ∀𝑗 = 1,2

𝑖=1 𝑖=3
administrativo.
b) Escriba el significado administrativo de la primera y cuarta familia de restricciones que presenta el modelo.
c) Traduzca el modelo en LINGO de forma compacta y presente un informe administrativo de la solución óptima
(redondeado a 2 decimales en caso sea necesario). Indique además el valor óptimo obtenido. (Respuesta: Z* =
$ 710 245.90)
Ejercicio 6.8
Una planta posee tres líneas (L1, L2, L3) en las que puede producir cualquier de tres productos (P1, P2, P3). En cada
una de las tres líneas se realizan, en serie cuatro actividades (A, B, C, D). Cada unidad de producto requiere un tiempo
de procesamiento en cada actividad, según se indica en la siguiente tabla. La empresa debe producir una cierta cantidad
Página 43
de cada producto, sin importar en qué línea se fabrique, dicha cantidad y el precio de venta se indican también en la
siguiente tabla:
Los costos de procesamiento expresados en soles/minuto son los siguientes:
Lo producido debe enviarse hacia dos clientes se acuerdo con las siguientes condiciones:
La planta trabajará 200 horas continuas durante el próximo periodo y desea planificar de manera óptima sus
operaciones. Para ello se ha formulado el siguiente modelo matemático en su forma compacta que no incluye las
restricciones de no negatividad.
administrativo.
b) Indique cuántas restricciones (no familia de restricciones) tiene este modelo.
c) Explique la razón por la que se ha formulado la quinta (V) familia de restricciones.
d) Presente por escrito el significado administrativo de la tercera (III) familia de restricciones.
e) Traduzca el modelo en LINGO de forma compacta y presente un informe administrativo del valor optimo y de la
solución óptima obtenida. (Respuesta: Z* = S/ 116 770)
f) Indique en qué línea o líneas de producción se encuentra la actividad con menos capacidad utilizada.
g) Suponga que el jefe de producción indica que sería conveniente decidir producir el producto 2 en la línea 3, ¿estaría
usted de acuerdo?
h) Suponga que ambos clientes incrementan la demanda del producto 3 en una unidad, si solo puede elegir atender a
uno de los dos clientes, a cuál elegiría y por qué.
Página 44
Ejercicio 6.9
En una empresa se tiene la siguiente proyección de las cantidades máximas que se puede vender de cada uno de sus
productos y los márgenes de contribución de cada uno de ellos. Dicha proyección se muestra en la tabla 1. Si la
producción es menor que la cantidad máxima proyectada se incurre en una penalidad por unidad producida por debajo
de la cantidad máxima; esta penalidad se muestra en la misma tabla:
Estos productos resultan de la mezcla de tres ingredientes, cuyas disponibilidades iniciales se indican en la tabla
siguiente. Cada producto resultante debe contener al menos el 20% de cada uno de los ingredientes.
Es posible comprar cantidades adicionales de los ingredientes en lotes cuyo tamaño se muestra en la tabla 2. Puede
comprarse hasta un cierto número de lotes y la compra de cada lote implica trámites que generan un costo. Así, por
ejemplo, si se compra medio lote del ingrediente 1 se tendrá un costo de 60 soles y si se compraran dos lotes se tendrá
un costo de 240 soles. Los datos de muestran en la tabla siguiente:
El modelo elaborado para este caso es el siguiente:
administrativo.
b) Proponga una descripción administrativa para cada familia de restricciones.
c) Formule el modelo en Lingo compacto y presente un informe administrativo del valor optimo y de la solución
óptima obtenida. (Respuesta: Z* = S/ 233 054.1)
d) Analizando el reporte de solución, responda las siguientes preguntas haciendo uso de la información del reporte:
Página 45
i. Indique la cantidad de lotes adicionales que se recomienda comprar del ingrediente 1
ii. Se le ha informado que es posible negociar con los proveedores de los ingredientes la posibilidad de
incrementar la disponibilidad de los ingredientes. ¿Si solo podría elegir un ingrediente, cuál trataría de
incrementar su disponibilidad? Justifique su respuesta con los resultados del reporte.
iii. ¿Es correcto afirmar que en todo producto hay más de 20% de cada ingrediente?
iv. ¿Cuál es el efecto de reducir la máxima cantidad a producir del producto A en una unidad?
Ejercicio 6.10
Una empresa compra una cierta materia prima a cualquiera de cuatro proveedores, la cual pasa por un proceso de
transformación en un reactor para obtener cuatro tipos de insumo. Luego, los insumos son mezclados para obtener un
producto, el cual se vende al mercado nacional a un precio de 400 Soles/tonelada. Respecto a la materia prima; el costo
de compra, lo máximo a comprar y el tiempo requerido por tonelada en el reactor dependen del proveedor (Ver Tabla
1). El costo de procesamiento en el reactor es 50 Soles / hora.
La cantidad de insumo que se obtiene depende de la procedencia de la materia prima (Ver tabla 2). Por ejemplo: por
cada tonelada de materia prima proveniente del proveedor PR1 procesada en el reactor, se obtiene: 0.2 toneladas de
insumo 1, 0.3 toneladas de insumo 2, 0.4 toneladas de insumo 3 y 0.1 toneladas de insumo 4.
La proporción máxima de cada insumo presente en el producto se muestra en la Tabla 3.
El modelo de programación lineal correspondiente, que no incluye las restricciones de signo, es:
Página 46
a) ¿Cuál es el objetivo del problema presentado?
b) Presente por escrito lo que representan los índices del modelo.
c) ¿Cuáles son las variables de decisión del modelo presentado y su significado?
d) Presente por escrito el significado administrativo de cada una de las familias de restricciones que el modelo posee.
e) Traduzca el modelo en LINGO compacto (no se calificará la notación extendida) y presente un informe administrativo
tanto de la solución óptima como también del valor óptimo. (Respuesta: Z* = S/ 167 500.0)
f) A partir de los resultados que arroja el reporte de LINGO, responda las siguientes preguntas (Justifique su respuesta
indicando que parte del reporte de la solución óptima del modelo original uso para su respuesta: costo reducido, precio
dual, holgura o exceso):
f.1) ¿Cuál debería ser el máximo costo de compra de la materia prima proveniente del proveedor PR4 para que
sea conveniente comprarle a él?
f.2) ¿Cuál sería el efecto de reducir en 1 tonelada lo máximo a comprar de materia prima proveniente del
proveedor PR2?
f.3) Un tercero está interesado en comprarle insumos que a usted le haya sobrado. ¿Qué insumos y qué cantidad
le vendería la empresa al tercero?
Ejercicio 6.11
Cierta empresa produce un producto alimenticio de gran demanda en los 3 mercados que atiende, M1, M2 y M3. El
producto se elabora empleando como materia prima una fruta exótica que se cultiva en plantaciones de la empresa
ubicadas en las localidades A y B y se procesa en dos plantas de procesamiento aledañas a cada plantación. En la tabla
1 se muestra la disponibilidad y costo de la fruta en cada localidad A y B.
Dada la alta demanda del producto la empresa también importa la fruta de tres diferentes países tropicales, P1, P2, P3,
la que se transporta hasta las plantas A y B; posteriormente el producto es enviado a los tres mercados. En la tabla 2
se muestra el costo de la fruta ($/t) y la disponibilidad (t) en cada país. En las tablas 3 y 4 se indican el costo de
transporte de la fruta y el costo de transporte del producto respectivamente.
La capacidad de procesamiento de cada planta es de 1500 t. En cada planta se obtiene una tonelada del producto por
cada tonelada de la fruta de la plantación propia a un costo de procesamiento de 5 $/t. En cambio, la cantidad de
producto que se obtiene con la fruta importada y su costo de procesamiento difiere según la planta y el país de
procedencia. Las siguientes tablas muestran la cantidad de toneladas de producto que se obtiene por cada tonelada de
materia prima de acuerdo a su procedencia y la planta que la procesa, también se muestra el costo de procesamiento.
La empresa ha dispuesto que venderá por lo menos 600 t en cada mercado y que los precios de venta son 60, 61 y 62
$/t para el mercado M1, M2 y M3 respectivamente. El modelo sin las restricciones de signo se presenta en la siguiente
página:
Página 47
a) Presente cada índice del modelo y su significado.
b) Proporcione el significado de todas las variables de decisión del modelo.
c) ¿Qué calcula la segunda doble sumatoria de la función objetivo? Indique qué, no cómo.
d) Proponga una descripción administrativa de cada familia de restricciones.
e) Traduzca el modelo en LINGO compacto. (Respuesta: Z* = $ 45 000)
f) Analizando el reporte de solución, responda las siguientes preguntas justificando cada respuesta con la información
del reporte (Justifique su respuesta indicando que parte del reporte de la solución óptima del modelo original uso para
su respuesta: costo reducido, precio dual, holgura o exceso):
• ¿A qué países se les ha comprado toda su disponibilidad de la fruta?
• ¿Cuánto ofrecería pagar como máximo por ampliar con una tonelada adicional la capacidad de la planta cuya
capacidad haya sido completamente utilizada?
• La empresa ha dispuesto comprar fruta del país 2 para que sea procesada en la planta 1. ¿Cree Ud. que es una
buena decisión?
• Indique en cuál de los mercados convendría disminuir lo mínimo a vender.
Ejercicio 6.12
Cierta empresa agroindustrial produce un producto agrícola que luego procesa para producir tres alimentos de gran
demanda: Alfa, Beta y Gamma. La empresa posee un lote agrícola de 100 hectáreas y una planta procesadora de
alimentos.
La empresa está considerando la siembra de cuatro diferentes variedades de semilla del producto agrícola, A, B, C y D
así como el empleo de dos diferentes métodos de siembra. Estos métodos se diferencian en la productividad (en
toneladas del producto agrícola por hectárea) que depende de la variedad y el método de siembra, y en el costo de
siembra (en $/ha) que solo depende del método, los que se muestran en la siguiente tabla. La limitada disponibilidad
de semillas de cada variedad impone un límite en la extensión a sembrar con cada variedad, que también se muestra
en la Tabla 1.
Página 48
Tabla N° 1
Variedad Productividad (t/ha) Máximo a sembrar
Método 1 Método 2 (ha)
A 50 45 40
B 60 65 30
C 40 50 40
D 50 40 30
Costo de siembra ($/ha) 200 220
Una vez cosechado el producto agrícola, éste es procesado para producir los tres alimentos (Alfa, Beta y Gamma). El
costo de procesamiento (en $/tonelada) depende del método de siembra y del alimento; el precio de venta (en
$/tonelada) y el mínimo a vender de cada alimento se muestran en la Tabla 2:
Tabla N° 2
Costo de procesamiento ($/t)
Tipo de alimento
Método de siembra Alfa Beta Gamma
Método 1 10 11 10.5
Método 2 12 11 11
Precio de venta ($/t) 25 25.5 26
Mínimo a vender (t) 1300 1400 1100
El modelo que resuelve el problema es el siguiente:
Max Z = ∑𝟑𝒌=𝟏 𝑷𝑽𝒌 ∗ 𝑾𝒌 − ∑𝟒𝒊=𝟏 ∑𝟐𝒋=𝟏 𝑪𝒐𝒔𝒕𝒐𝒔𝒊𝒆𝒎𝒃𝒓𝒂𝒋 ∗ 𝑿𝒊𝒋 – ∑𝟐𝒋=𝟏 ∑𝟑𝒌=𝟏 𝑪𝒐𝒔𝒕𝒐𝒑𝒓𝒐𝒄𝒋𝒌 ∗ 𝒀𝒋𝒌
s.a.
Familia 1: ∑𝟒𝒊=𝟏 ∑𝟐𝒋=𝟏 𝑿𝒊𝒋 ≤ 𝟏𝟎𝟎
Familia 2: ∑𝟐𝒋=𝟏 𝑿𝒊𝒋 ≤ 𝑴𝒂𝒙𝑯𝒊 ∀𝒊 = 𝟏, 𝟐, 𝟑, 𝟒
Familia 3: ∑𝟒𝒊=𝟏 𝑷𝒓𝒐𝒅𝒊𝒋 ∗ 𝑿𝒊𝒋 = ∑𝟑𝒌=𝟏 𝒀𝒋𝒌 ∀𝒋 = 𝟏, 𝟐
Familia 4: 𝑾𝒌 = ∑𝟐𝒋=𝟏 𝒀𝒋𝒌 ∀𝒌 = 𝟏, 𝟐, 𝟑
Familia 5: 𝑾𝒌 >= 𝑽𝒆𝒏𝒕𝒂𝒎𝒊𝒏𝒌 ∀𝒌 = 𝟏, 𝟐, 𝟑

a) Presente cada índice del modelo y su significado.

b) Proporcione el significado de todas las variables de decisión del modelo.
c) ¿Qué calcula la segunda doble sumatoria de la función objetivo? Indique qué, no cómo.
d) Proponga una descripción administrativa de cada familia de restricciones
e) Formule el modelo en Lingo compacto y presente un informe administrativo del valor óptimo de la función objetivo
y de la solución óptima obtenida.
f) Analizando el reporte de solución, responda las siguientes preguntas justificando cada respuesta con la información
del reporte (Justifique su respuesta indicando que parte del reporte de la solución óptima del modelo original uso
para su respuesta: costo reducido, precio dual, holgura o exceso, de lo contrario no obtendrá puntaje):
• ¿Cuánto ofrecería pagar como máximo por alquilar una hectárea adicional de terreno?
• ¿Convendría aumentar lo mínimo a vender del producto Alfa?
• ¿Es una buena idea sembrar la variedad C con el método 2?
Página 49

Ejercicios de Transborde Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Ejercicios de Transborde Programacion Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios de Transborde Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERÍA Y ARQUITECTURA

CARRERA DE INGENIERÍA INDUSTRIAL

Profesora Coordinadora: Sandra Arévalo Flores

Este material de apoyo académico

En la actividad de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone diariamente de 8 horas. En

La proporción de lana, nylon y algodón que dichos materiales contienen es la siguiente:

a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente.

Alambrado- Ensamble- Producción

Con la información proporcionada, se pide lo siguiente:

Grano Fibra soluble Sales minerales Azúcares Contenido graso

Con la información proporcionada, se pide lo siguiente:

a) Definir las variables de decisión y formular el modelo de programación lineal correspondiente.

Mano de obra Maquinaria Refinación

a) Definir las variables de decisión y formular el modelo de programación lineal correspondiente.

Requerimiento (horas / mueble)

a) Definir las variables de decisión y formular el modelo de programación lineal correspondiente.

Con la información proporcionada, se pide lo siguiente:

Requerimiento de recursos productivos

Con la información proporcionada, se le pide:

Con la información proporcionada, se le pide:

a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente.

Con la información proporcionada se solicita:

a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente.

Se desea determinar el plan de promociones que maximice la utilidad total.

Con la información proporcionada, se solicita:

2. Modelos de producción de un periodo, múltiples productos.

Cantidad total máxima Dificultad del corte Utilidad por prenda

Los costos de los ingredientes y su disponibilidad son:

Ingrediente Pescado Conchas negras Calamar Cebolla Camote

Tipo de cebiche Precio de venta (Soles / bolsa)

Tipo de Producción mínima Capacidad de producción Precio de venta

Velocidad de producción (horas / unidad) Horas

Las características comerciales de los cuatro productos son las siguientes:

Grado de calidad Porcentaje a obtener Porcentaje a obtener Porcentaje a obtener

Disponibilidad (unidades de insumo)

Costo de Compra (En Soles / unidad de insumo)

Tipo de tela Demanda (metros) Precio de venta (Soles / metro)

La demanda debe ser interpretada como lo máximo que puede vender.

Tasa de producción (horas / metro) Costo de producción (Soles / metro)

Tipo de sopa Pollo Mariscos Habas Alverjas

Tipo de sopa Precio de venta (Soles / botellón)

Ingrediente Pollo Mariscos Habas Alverjas

Costo de compra (soles / botellón)

Tipo de sopa Tía Julia Tía Bertha

Cantidad disponible (unidades) Costo unitario ($ /unidad)

Tipo de Producto 1 2 3 4 5 6 Tipo de Pack A B C

Mínimo a vender (kg) Utilidad unitaria ($ / kg)

Requerimiento (kg / unidad)

Modelo M1 Modelo M2 Modelo M3 Modelo M4 Modelo M5

Requerimiento de tela Costo de producción Máximo a producir

Uniforme Dobok Karategui Judogi

Uniforme Venta máxima (prenda)

Uniforme Tela necesaria por uniforme (m2/prenda)

Uniforme Dobok Karategui Judogi

La empresa dispone de 240 horas para confeccionar los uniformes.

Tiempo de procesamiento (minutos / kilo de materia prima)

Con la información proporcionada, se solicita:

Requerimiento unitario del insumo (Kg de insumo/unidad de

Mínimo a entregar (unidades) Utilidad ($/unidad)