FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

CARRERA DE INGENIERÍA DE SISTEMAS

INVESTIGACIÓN DE
OPERACIONES I
GUÍA GENERAL DE APLICACIONES

Profesor Coordinador: Ing. Juan Machuca

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 2024
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. (Rpta: 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?
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 (Rpta: 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.

Página 2
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:

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? (Rpta: 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.

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 (Rpta: 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?

Página 3
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.

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. (Rpta: Z* = 3887.5)

Ejercicio 2.2

Una fábrica dispone lingotes de acero que utilizará para fabricar alambre en tres diámetros diferentes. Para la
producción es necesario realizar procesos que transforman el metal en un producto final utilizable: forjado,
laminado y estirado.
La empresa dispone de limitaciones en los recursos disponibles para la producción. Los lingotes de acero están
limitados a 1,000 unidades por semana. El tiempo disponible varía según el área de trabajo. Las horas
disponibles para forjado, laminado y estirado son 150, 120 y 100 horas por semana respectivamente.
En la siguiente tabla se presenta en tiempo necesario para realizar cada proceso y el ingreso que se obtiene
por cada metro de alambre que se venda. Suponga que la demanda es lo suficientemente grande como para
vender cualquier cantidad que se produzca.

Alambre Tiempo de procesamiento (horas/metro) Precio

Forjado Laminado Estirado ($/m)
10 0.02 0.10 0.05 4
12 0.06 0.08 0.04 5
14 0.20 0.06 0.03 6

Cada lingote de acero puede producir 80 metros de alambre calibre 10, 60 metros de alambre de calibre 12 o
50 metros de alambre de calibre 14.

Página 4
Defina las variables de decisión para este caso y presente el modelo de programación lineal en forma
estructurada o compacta que permita fabricar alambre para obtener el máximo ingreso. (Rpta: Z* =8370.97)

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) Formule el modelo de programación lineal en forma compacta. (Rpta: 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 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

Página 5
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:

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.

Presentar las variables de decisión y su significado; así como el modelo de programación lineal en forma
compacta que le permita a la empresa optimizar la compra de sus insumos.

Ejercicio 2.5

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:

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

Página 6
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

Defina las variables de decisión y plantee el modelo de programación lineal en forma compacta que permita
a Juanito maximizar sus utilidades. (Rpta: Z* = S/ 9 665)

Ejercicio 2.6

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:

Comunidades indígenas
1 2 3 4 5
Costo de selección (soles/tonelada) 50 55 58 55 60

El porcentaje en peso de las diferentes calidades de papa de la producción en cada comunidad indígena es el
siguiente:

Comunidades indígenas
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:
Página 7
 Calidad de papa
Empresa A B C
X 180 160 70
Y 200 140 60
Z 160 150 80

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 (Rpta: Z* = S/ 668 960)

Ejercicio 2.7

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 ($/und) 7 10 12 15 10 6 Precio unitario ($/pack) 15 25 15

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.

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
(Rpta: Z* = $ 7 120).

Ejercicio 2.8

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:

Página 8
 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.

Presentar las variables de decisión y su significado; así como el modelo de programación lineal en forma
compacta que le permita a la empresa maximizar sus utilidades. (Rpta: Z* = $ 113 800)

Ejercicio 2.9

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

Página 9
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.

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, las variables de decisión y su significado administrativo.
b) Formule el modelo de programación lineal en forma compacta que permita al consorcio textil maximizar
su utilidad total.

3. Mezclas
Ejercicio 3.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, en forma compacta, para ayudar a Chandler a maximizar sus
utilidades. (Rpta: Z* = $ 347 500)

Ejercicio 3.2 2

Eli Daisy utiliza los 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 químico 1 y por lo menos el 40% de la composición del fármaco 1 debe ser del químico
2. Respecto al fármaco 2, por lo menos 40% de su composición debe ser del químico 1 y por lo menos 50% de
su composición debe ser del 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 químico
1 a 6 dólares la onza, y hasta 40 onzas del químico 2 a 4 dólares la onza. Formule un modelo de programación
líneal, en forma compacta, que maximice las utilidades de Eli Daisy. (Rpta: Z* = $ 60)

Ejercicio 3.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.

Gasolina Precios de venta por barril ($) Crudo Precio de compra por barril ($)
Gasolina 1 70 Crudo 1 45
Gasolina 2 60 Crudo 2 35
Gasolina 3 50 Crudo 3 25

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)
3
Ibíd, página 86
Página 10
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 debe 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 debe 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 debe 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.

Página 11
 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 líneal, en forma compacta, que permita a Sunco a maximizar sus ganancias diarias
(ganancias = ingreso – costos). (Rpta: Z* = $ 287 750)

Ejercicio 3.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:

Proveedor Grado de sabor Disponibilidad (t) Compra mínima (t) Costo ($/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 cacao que se utiliza en la mezcla); el cual se muestra en la siguiente tabla. La empresa
puede decidir cumplir parcialmente con cualquier pedido.

Tipo de Grado mínimo Precio de Costo de procesamiento

Pedido (t)
chocolate de sabor 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

Página 12
Defina las variables de decisión y presente el modelo de programación lineal en forma compacta. Explique
todos los símbolos empleados para representar a los parámetros del modelo. (Rpta: Z* = $ 722 547.1)

Ejercicio 3.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:
Pedidos Contenido mínimo de carne blanca
Jamonada
(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)
Especie de Disponibilidad mensual
Costo de compra ($/pavo) Carne blanca Carne oscura
pavo (# de pavos)
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 en notación compacta. (Rpta: Z* = $ 271.9286)

4. Modelos de transporte
Ejercicio 4.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:
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 en forma compacta. (Rpta:
Z* = S/ 3 570)
Página 13
Ejercicio 4.2

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, los costos variables de producción dependen del turno
de trabajo y de cada planta:

Planta 1 2 3
Capacidad en turno normal (unidades) 27000 20000 25000
Capacidad en turno extra (unidades) 7000 5000 6000
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

Los costos de transporte dependen de la planta y del centro de distribución

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

Se pide definir las variables de decisión y presentar el modelo de programación lineal en forma compacta
(Rpta: Z* = $ 179 730)

Página 14
5. Modelos de trasbordo
Ejercicio 5.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 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

Defina las variables de decisión y formule el modelo de programación lineal en forma compacta. (Rpta: Z* = $
5 600)

Ejercicio 5.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.

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. (Rpta: Z* = 73.09717 kg)

Página 15
Ejercicio 5.3

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
Miami San Diego Denver Kansas City Ft. Worth
Desde Desde
Honduras 900 2400 Miami 2107 1226 1343
Costa Rica 1200 2700 San Diego 1095 1833 1348

Presentar las variables de decisión y su significado; así como el modelo de programación lineal en forma
compacta, que le permita a la empresa planear su producción. (Rpta: Z* = $ 1 417 245)

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 producción A Consumo de combustible

Índice de preparación
(unidades/hora) (toneladas/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

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

Página 16
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:

5 2

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = ∑ ∑ 𝐴𝑖 𝑥 𝐻𝑖𝑗
𝑖=1 𝑗=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.: (Rpta: 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 17
Ejercicio 6.2

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:

Tipo de Costo Disponibilidad Composición (% en peso)

corteza ($ / tonelada) (toneladas) PA1 PA2 PA3 PA4
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
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: 𝒕𝒐𝒕𝒂𝒍𝒊 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.
(Rpta: Z* = $ 126 181.80)

Página 18
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 compacta. Se
penalizará el uso incorrecto de los símbolos matemáticos.

7. Modelos de programación lineal con periodos múltiples.

Ejercicio 7.1 4

Manufactura Acme recibió un contrato para entregar ventanas de vivienda durante los 6 meses siguientes. El
contrato estipula que Acme debe entregar en cada mes: 100, 250, 190, 140, 220 y 110 ventanas,
respectivamente. El costo de producción por ventana varía de un mes a otro, dependiendo de los costos de
mano de obra, materiales y servicios. Acme estima que el costo de producción por ventana, durante los 6
meses siguientes, será $50, $45, $55, $48, $52 y $50, respectivamente. Para aprovechar las fluctuaciones en
el costo de manufactura. Acme podría optar por producir más de lo necesario en determinado mes, y guardar
las unidades excedentes para entregar en meses posteriores. Sin embargo, eso le ocasionará un costo de
almacenamiento de $8 por ventana y por mes, evaluado con el inventario levantado en el fin de mes.

Desarrolle un modelo de programación lineal en forma compacta para determinar el programa óptimo de
producción e inventario para Acme. (Rpta: Z* = 49980)

4
Taha, Hamdy. Investigación de Operaciones. 7ma. Edición. Ed. Pearson, México, 2004, p. 62
Página 19
Ejercicio 7.2 5

James Beerd hornea pasteles de queso y pasteles de Selva Negra. Durante cualquier mes puede hornear
cuando mucho 65 pasteles. Los costos por pastel y la demanda de pasteles, la cual se debe cumplir a tiempo,
se proporcionan en la siguiente tabla. Cuesta 50 centavos conservar un pastel de queso y 40 centavos
conservar un pastel de la selva negra en inventario por un mes. Plantee un modelo de programación lineal, en
forma compacta, para minimizar el costo total por cumplir la demanda de los tres meses siguientes:

Mes 1 Mes 2 Mes 3

Producto Costo Costo Costo
Demanda Demanda Demanda
($/pastel) ($/pastel) ($/pastel)
Pastel de queso 40 3.00 30 3.40 20 3.80
Selva Negra 20 2.50 30 2.80 10 3.40
(Rpta: Z* = 464.5)
Ejercicio 7.3 6

Priceler fabrica vehículos tipo sedán y camionetas. La cantidad de vehículos que como máximo se pueden
vender en cada uno de los próximos tres meses se presenta a continuación:

Tipo de vehículo Mes 1 Mes 2 Mes 3

Sedán 1100 1500 1200
Camioneta 600 700 500

Cada sedán se vende en $8000 y cada camioneta se vende en $9000. Para producir un sedán se requieren
$6000 y para producir una camioneta se requiere $7500. Mantener por un mes en inventario un sedán y una
camioneta cuesta $150 y $200 respectivamente. se pueden producir durante cada mes a lo más 1500 vehículos
en total. Además, por lo menos dos tercios de la producción en el mes 1 deben ser sedanes. El inventario al
inicio del mes 1 es de 200 sedanes y 100 camionetas. Defina las variables de decisión y formule el modelo de
programación lineal en notación compacta. (Rpta: Z* = 0.11035 x 10 8)

Ejercicio 7.4 7 (Inventario de insumos e inventario de productos)

Gandhi Co. fabrica camisas y pantalones. La demanda en los próximos 3 meses, la cual se debe cumplir a
tiempo, es la siguiente:
Mes 1 Mes 2 Mes 3
Camisas 10 12 14
Pantalones 15 14 13

Durante cada mes, cuesta $4 elaborar una prenda cualquiera en turno normal y cuesta $8 en turno extra. La
capacidad mensual de producción en turno normal es 25 prendas y la capacidad mensual de producción en
turno extra es ilimitada. Es posible almacenar prendas, a un costo de inventario mensual de $3 por prenda. Al
inicio del mes 1, en el almacén hay una camisa y 2 pantalones. Cada camisa requiere 2 yardas2 de tela y cada
pantalón requiere 3 yardas2 de tela. Lo máximo de tela que se puede comprar y el costo de compra se
muestran a continuación:
Mes 1 Mes 2 Mes 3
Máximo a comprar (yardas2) 90 60 80
2
Costo ($/yarda ) 2 1.5 1.8
Es posible almacenar tela en cada mes, con un costo de almacenamiento despreciable. Elabore el modelo de
programación lineal en forma compacta que minimice el costo total. (Rpta: Z* = 647.6)
5
Wayne, Winston. Investigación de Operaciones, aplicaciones y algoritmos. 4da. Edición, página 104
6
Wayne, Winston. Investigación de Operaciones, aplicaciones y algoritmos. 4da. Edición, página 122
7
Wayne, Winston. Investigación de Operaciones, aplicaciones y algoritmos. 4da. Edición, página 122 (adaptación)
Página 20
 Ejercicio 7.5

Una conocida panadería está lanzando su línea de pan gourmet artesanal, que consiste en cinco tipos de panes
preparados con recetas y técnicas tradicionales. El pronóstico diario de la demanda de panes, precios de venta
y costos de producción se muestran a continuación:

Tipo de pan
Pan de Pan de Pan de Pan Pan
Día
chocolate aceituna Nueces campesino multigranos
Lunes 140 138 162 171 186
Martes 149 170 141 178 136
Miércoles 151 114 197 118 143
Jueves 196 103 178 101 115
Viernes 105 196 172 156 181
Sábado 106 146 149 155 159
Domingo 109 119 175 119 171
Precio de venta (S/pan) 3.50 4.50 4.00 3.80 3.00
Costo de producción (S/pan) 2.80 4.00 3.50 3.00 2.50

No es obligación vender todo lo pronosticado. Asimismo, es posible conservar panes (es decir, tener
inventario) para ser utilizados en días posteriores; con excepción de los panes de aceituna y de nueces. Los
costos diarios de conservación se muestran a continuación:

Pan de Pan de Pan de Pan Pan

chocolate aceituna nueces campesino multigranos
Costo diario de No se puede No se puede
0.30 0.30 0.20
conservación (S/pan) conservar conservar

La capacidad de producción para la línea de pan gourmet es de 600 panes diarios.

Dentro de las políticas de la panadería se tienen: Que al final del día domingo se tenga un inventario de por lo
menos 100 panes de cada tipo (pan de chocolate, pan campesino y pan multigranos) para donarlos a la
parroquia local.

Defina las variables de decisión y formule el modelo de programación lineal en forma compacta que permita
a la panadería optimizar sus operaciones. (Rpta: Z* = 1530.6)

Página 21
8. Aplicación del método Simplex
Ejercicio 8.1

Considere el siguiente modelo de programación lineal:

Max Z = 4 x1 + 3x2 + 6 x3
sujeto a :
3x1 + x2 + 3x3  30
2 x1 + 2 x2 + 3x3  40
x1 , x2 , x3  0

a) Escriba el modelo en su forma estándar.

b) Resuelva el modelo aplicando el método Simplex, presentando de manera ordenada su procedimiento.
c) ¿Cuál es el máximo número de soluciones básicas que posee el modelo?

Ejercicio 8.2

La empresa SIYAZ fabrica dos modelos de sillas: romana y griega. El precio de venta es de S/100 y S/150 por
silla, respectivamente. El costo de la materia prima es de S/50 por silla para cada uno de los modelos. El costo
de la hora de mano de obra es S/5. Se tienen dos trabajadores, cada uno de ellos trabaja 5 días a la semana y
8 horas por día.

El trabajador 1 fabrica las partes de las sillas y le toma 2 horas fabricar cada silla romana o griega. El trabajador
2 ensambla las partes fabricadas por el trabajador 1 y les da el acabado final; todo ello le toma 2 horas por
cada silla romana y 4 horas por cada silla griega.

Las variables de decisión son: X1: Número de sillas modelo romana a fabricar.
X2: Número de sillas modelo griega a fabricar.

El modelo de programación lineal que maximiza las utilidades semanales (en $) de la empresa SIYAZ se muestra
a continuación:

Max Z = 30 X 1 + 70 X 2
s.a.:
2 X 1 +2 X 2  40 (disponibilidad de horas del trabajador 1)
2 X 1 +4 X 2  40 (disponibilidad de horas del trabajador 2)
X1, X2,  0

a) Resuelva el modelo de programación lineal aplicando el método SIMPLEX. Presente ordenada y claramente
todo su procedimiento, Indique claramente en cada iteración que deba hacer: la solución básica factible, si
se llegó a la solución óptima, la variable entrante y saliente según sea el caso.

Ejercicio 8.3 (Identificación de los casos especiales en la programación lineal al aplicar el método
simplex)

PARTE A: Luego de aplicar el método simplex a un modelo de programación lineal, se ha obtenido la siguiente
solución óptima:

Página 22
 Max Z = 280 − 10S 2 − 10S3
s.a.:
−2 X 2 + S1 + S2 −8S3 = 24
−2 X 2 + X3 +2S2 −4S3 = 8
X1 −1.25 X 2 −0.5S2 +1.5S3 = 2
X2 + S4 = 5

a) Indique el valor óptimo de las variables de decisión y de holgura, señalando cuáles son básicas y no
básicas.
b) Observando la solución hallada, señale a qué caso especial corresponde. Justifique correctamente su
respuesta.

PARTE B: Suponga que le proporcionan el resultado siguiente, que se obtiene de la aplicación de varias
iteraciones del método simplex, de otro modelo de programación lineal:

Max Z = −2 X 2 + 9 X 3 − 12S1 − 4S2 + 100

s.a.:
X2 −6 X 3 +X4 +6S1 − S2 = 20
X1 +X2 −X3 + S1 = 5

a) Indique si se trata de la solución óptima. Justifique correctamente su respuesta.

b) Indique a qué caso especial corresponde. Justifique correctamente su respuesta.

Ejercicio 8.4

En relación a la aplicación del algoritmo Simplex:

a) El número máximo de iteraciones puede calcularse teniendo en cuenta el número de variables y el número
de restricciones que tiene el modelo. Si se trata de un modelo con 8 variables de decisión y 15
restricciones de tipo ≤, ¿Cuál sería el número máximo de iteraciones al aplicar el método simplex?

b) Suponga que en una cierta iteración del método simplex se encuentra determinando la variable básica
saliente y encuentra dos candidatas igualmente aptas para “salir de la base”. Indique qué significa esto y
qué haría para continuar la solución.

c) Considere el siguiente modelo:

Max Z = 3 x1 + 8 x2 + 6 x3
s.a.:
x1 + x2 + x3  100
2 x1 +3x2 + x3  240
x1 +2 x2 +4 x3  220
x1 , x2 , x3  0

c.1) Presente la solución básica factible inicial.

c.2) Suponga que luego de algunas iteraciones hechas al modelo anterior, el modelo resultante es el
siguiente:

Página 23
 7 10 8
Max Z = − x1 + x3 − s2 + 640
3 3 3
s.a.:
1 2 1
x1 + x3 − s2 + s1 = 24
3 3 3
2 1 1
x1 + x3 − s2 + x2 = 80
3 3 3
1 5 2
− x1 + x3 − s2 + s3 = 60
3 3 3
x1 , x2 , s1 , s2 , s3  0

• Demuestre si la solución es óptima o no justificando su respuesta

• Si la siguiente iteración fuera óptima ¿Llegaría a un caso especial? Justifique su respuesta utilizando
la identificación de las variables no básica entrante y básica saliente

9. Programación lineal entera

Modelos de programación lineal con variables de decisión binarias.

Ejercicio 9.1: Transporte de artículos

Una empresa de transportes debe decidir qué artículos debe transportar en su primer viaje. El peso de cada
artículo y la utilidad que generaría, en caso de que sea transportado, se muestran a continuación:

Tipo de Artículo 1 2 3 4 5 6 7 8
Peso (t) 2 3 5 2 6 5 3 1
Utilidad (Miles de $) 7 20 25 10 40 30 15 9

Para el transporte, debe tener en cuenta que:

• La empresa posee un camión cuya capacidad de carga es 13 toneladas.
• Si se transporta el artículo 2, entonces se transporta el artículo 3.
• Por razones de volumen, si se transporta el artículo 7 entonces no se transporta el artículo 8.

Defina las variables de decisión y formule el modelo de programación lineal, en notación compacta, que le
permita a la empresa maximizar su utilidad total. (Rpta: Z* = 80)

Ejercicio 9.2: Inversiones

Un egresado de la Universidad de Lima dispone de $ 20 000, los cuales desea destinarlos a la compra de
paquetes de acciones, el egresado dispone de 10 alternativas. La inversión por paquete y la rentabilidad de
cada paquete de acciones, así como el rubro al que pertenecen las compañías que ofrecen las acciones se
presentan en la siguiente tabla:

Rubro Construcción Minería Agricultura

Paquete de acciones A B C D E F G H I J
Inversión por paquete ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (% respecto a la
9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
inversión)

Página 24
El egresado solamente puede adquirir un paquete por cada tipo de acción, y por recomendación de un experto
en finanzas a lo más debe adquirir 2 paquetes de acciones en total por cada rubro.

a) Formule el modelo de programación lineal binaria que permita determinar qué paquetes de acciones se
deben adquirir para obtener la máxima rentabilidad.
b) Elabore un reporte administrativo con los resultados obtenidos. (Rpta: Z* = 1876.7)

Escenario: Aun solamente debe adquirir un paquete de acciones por cada tipo, pero ya no tiene restricciones
sobre el número de paquetes totales adquiridos por cada rubro, en lugar ahora su decisión tiene que ser que
a los más puede invertir en 2 rubros distintos.

c) Formule las modificaciones que sean necesarias para resolver el presente escenario.
d) Elabore un reporte administrativo con los resultados obtenidos. (Rpta: Z* = 1660.4)

Ejercicio 9.3: Empresa agrícola

Una empresa agrícola cultiva y despacha arroz desde seis fundos agrícolas hacia dos localidades. La capacidad
de despacho semanal de cada uno de los fundos agrícolas (en toneladas) y los requerimientos mínimos
semanales (en toneladas) en cada una de las localidades se presentan en las siguientes tablas:

Fundo Capacidad de despacho Requerimiento mínimo

Localidad
agrícola (toneladas) (toneladas)
Fundo 1 15 Localidad 1 45
Fundo 2 25 Localidad 2 50
Fundo 3 15
Fundo 4 20
Fundo 5 20
Fundo 6 25

La empresa dispone en cada fundo agrícola de un camión cuya capacidad de carga es la misma que la
capacidad de despacho del correspondiente fundo agrícola. En caso de que salga el camión de un fundo, éste
debe salir con carga completa. Cada camión puede hacer a lo más un viaje. En ese viaje, va a la localidad 1 ó
a la localidad 2 y despacha toda su carga.

Los costos de asignar un camión desde los fundos hacia las localidades se presentan en la siguiente tabla:

Costo de Asignación (en $)

Hacia
Localidad 1 Localidad 2
Desde
Fundo 1 2700 2400
Fundo 2 2200 2800
Fundo 3 3000 2700
Fundo 4 4300 3800
Fundo 5 3500 4500
Fundo 6 3500 4300

a) Defina las variables de decisión y escriba el modelo de programación lineal en forma matemática
compacta. Elabore un reporte administrativo indicando el plan óptimo de despachos. (Rpta: Z* = 14600)
b) Escenario: La empresa agrícola desea además que, si el camión del fundo 3 y el camión del fundo 4
despachan a la localidad 2, entonces el camión 5 debería despachar a la localidad 2. Asimismo, cada
localidad debe recibir a tres camiones. Formule los cambios que se debería hacer en notación compacta.
Página 25
Ejercicio 9.4: Comerciante de ropa

Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda; este comerciante
puede elegir entre comprar o no las siguientes prendas (Si decide comprar determinada prenda, a lo más
comprará la cantidad máxima que el mismo se ha estipulado):

Precio de compra Precio de venta Cantidad máxima

Prendas
($ / unidad) ($ / unidad) (unidades)
Polos 8 13 60
Camisas 10 14 20
Pantalones vestir 18 24 16
Pantalones jean 15 19 20
Chompas 12 17 20
Casacas 19 23 12

Si el comerciante compra determinado tipo de prenda, entonces tendrá que elaborar folletos promocionales
para el tipo de prenda adquirida. Los costos de los folletos son: $4, $4, $5, $5, $6 y $6 para los polos, camisas,
pantalones de vestir, pantalones jean, chompas y casacas respectivamente. Las compras de este comerciante
estan sujetas a las siguientes restricciones:

• Debe comprar casacas o chompas, pero no los 2 a la vez.

• Ya sea casacas o chompas debe comprar como mínimo 6 unidades.
• Debe comprar como mínimo tres tipos de prendas.
• Disponde de $ 1000 para realizar sus compras y elaborar folletos.

a) Formule el modelo de programación lineal entera binaria que permita determinar qué tipo de prendas y
cuántas se deben adquirir. Todo lo que compra se llega a vender.
b) Elabore un reporte administrativo con los resultados obtenidos. (Rpta: Z* = 480)

Ejercicio 9.5: Empresa de transporte

Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con destino
a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de las plantas y el costo
de transporte por unidad de transporte de una planta a un almacén.

Almacenes ($ / Unid) Capacidad

Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500

Se aplica un costo fijo de operación para cada planta, en caso produzca por lo menos una unidad de producto:

Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800

Página 26
Formule el modelo de programación lineal entera binaria que permita determinar desde que plantas realizar
los envíos, así como el número de unidades a enviar desde cada una de las plantas seleccionadas hacia cada
uno de los almacenes. Elabore un reporte administrativo con los resultados obtenidos. (Rpta: Z* = 7450)

Escenario A: Se estima un costo fijo de no operación para cada planta.

Planta 1 2 3 4
Costo fijo de no operación ($) 300 450 100 400

Formule las modificaciones que sean necesarias en el modelo original para resolver el presente escenario.
(Rpta: Z* = 7650)

Escenario B: La empresa desea trabajar solamente con tres plantas, tiene las siguientes condiciones:
• Si trabaja la planta 1, no debe trabajar la planta 2
• Si trabaja la planta 3, debe trabajar la planta 4; si no trabaja la planta 3, la planta 4 puede trabajar.

Formule las modificaciones que sean necesarias en el modelo original para resolver el presente escenario.
(Rpta: Z* = 8150)

Ejercicio 9.6: Transporte en parihuelas.

Una empresa posee tres plantas (PL1, PL2 y PL3) que producen el mismo producto. Cualquiera de estas plantas
puede abastecer a cualquiera de tres centros de distribución (CD1, CD2 y CD3). El producto es enviado en
parihuelas. Asimismo, desde cualquier centro de distribución se puede atender a cualquiera de cuatro clientes
(C1, C2, C3 y C4) los cuales han hecho su pedido para la próxima temporada.

Para la próxima temporada, se cuenta con la siguiente información por cada cliente:

Cliente C1 C2 C3 C4
Precio de venta ($ / parihuela) 19000 19200 19600 19500
Mínimo a entregar (parihuelas) 12 14 10 12
Máximo a entregar (parihuelas) 20 24 20 24

No es obligatorio atender a todos los clientes. Si se decide atender al cliente C1, por ejemplo, se le debe
entregar entre 12 y 20 parihuelas. No es posible enviar fracciones de parihuela.

La capacidad de producción de las plantas PL1, PL2 y PL3 es de 28, 30 y 25 parihuelas respectivamente. Los
centros de distribución CD1, CD2 y CD3 pueden recibir hasta 17, 20 y 22 parihuelas respectivamente.

El costo de transporte desde las plantas hacia los centros de distribución es fijo, en caso se efectúe el
transporte:
Costo Fijo de Transporte ($)
Planta CD1 CD2 CD3
PL1 500 580 600
PL2 520 520 600
PL3 520 560 560

El costo de transporte desde cualquier centro de distribución hacia cualquier cliente es similar, por ello no se
tomará en cuenta para la elaboración del modelo de programación lineal. Sin embargo, existe una capacidad
límite de transporte:

Página 27
 Centro de Capacidad de transporte (en parihuelas)
distribución C1 C2 C3 C4
CD1 8 5 8 5
CD2 9 6 8 9
CD3 5 10 8 7

Presentar las variables de decisión y su significado; así como el modelo de programación lineal entera binaria
en forma compacta que ayude a la empresa a maximizar su utilidad total. (Rpta: Z* = 1145520).

Ejercicio 9.7: Programación de una línea de producción

Una cierta empresa tiene una sola línea de producción en la cual tiene que producir los tres productos (A, B y
C) que mantiene en el mercado. Las demandas diarias que tiene que satisfacer para la siguiente semana, los
ritmos de producción, los inventarios iniciales y los costos diarios de inventario por unidad de cada producto
son los siguientes:

Demanda (unidades / día) Ritmo Inventario Costo

Producto
Día 1 Día 2 Día 3 Día 4 Día 5 Día 6 (unid / hora) Inicial (und) Inventario
A 45 30 35 25 30 35 10 60 3
B 15 10 15 20 15 15 15 0 2
C 20 25 30 25 25 30 20 10 2

La línea de producción tiene una capacidad diaria de 16 horas, pero por cada tipo de producto que se decida
fabricar en el día, se consume 2 horas debido a la preparación correspondiente. El costo de cada preparación
es $150.

Se quiere programar la producción de la línea para los seis días de la semana siguiente de manera que se
cumpla con toda la demanda y se minimice la suma total de los costos de inventario y de preparación. Defina
las variables de decisión y formule el modelo de programación lineal en forma compacta. (Rpta: Z* = 1755).

10.Programación Lineal por Metas

Ejercicio 10.1

Un país en desarrollo tiene 15 millones de hectáreas de tierra agrícola en uso activo controladas por el
gobierno. Se está planeando la forma de dividir esta tierra en cinco cosechas básicas (1, 2, 3, 4 y 5) para el
próximo año. Una hectárea asignada a cualquiera de estas cosechas puede ser dedicada a exportación para
obtener capital extranjero (divisas) o puede comercializarse internamente para alimentar a la población del
propio país. El cultivo de estas cosechas proporciona empleo a una porción de la población ya sea que se
dedique a la exportación o a la comercialización interna.

Los principales factores a tener en cuenta son los siguientes:

Aporte por cada millón de hectáreas de cada cosecha

Factor
1 2 3 4 5
Capital extranjero obtenido (millones de $) 3 5 4 2 4
Ciudadanos alimentados (personas) 150 000 75 000 100 000 100 000 200 000
Ciudadanos empleados (personas) 10 000 15 000 12 000 13 000 15 000

Se tiene máximos de hectáreas que pueden ser sembradas con cada una de las cinco cosechas. Estas son: 6,
4, 5, 6 y 5 millones de hectáreas respectivamente para cada cosecha.

Página 28
Por otro lado, el gobierno ha establecido las siguientes metas:

• Meta 1: Generar al menos 70 millones de dólares de capital extranjero con el uso de estas tierras agrícolas
• Meta 2: Alimentar por lo menos a 1 750 000 ciudadanos
• Meta 3: Emplear por lo menos a 200 000 ciudadanos

Al evaluar estas metas el gobierno ha concluido que políticamente $100 de capital extranjero equivalen a un
ciudadano alimentado y que un ciudadano alimentado equivale a un ciudadano empleado.

a) Formular el modelo de programación de metas en forma compacta, indicando además el significado de

sus variables de decisión.
b) Resolver el modelo utilizando el lenguaje Lingo. Completar el siguiente informe administrativo:

Valor de las variables ¿Se cumple?

Meta Interpretación
de desviación (Sí / No)
1
2
3

Distribución óptima de las tierras

Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Exportación
Nacional

c) Considerar que el gobierno ha priorizado las metas siendo la de mayor prioridad la meta del capital
extranjero, la de segunda prioridad será la meta de ciudadanos alimentados y la tercera prioridad la de
ciudadanos empleados. Modifique su modelo para incluir las prioridades y resuelva con el Lingo. Indique
qué cambio se produce en el cumplimiento de las metas respecto a la solución de la pregunta (b).

Ejercicio 10.2

El gobierno de un país A está interesado en brindar una importante donación a otros dos países B y C, cuyas
naciones se encuentran inmersas en una grave crisis de alimentos, pobreza y en una serie de pandemias. El
país B posee 5 millones de habitantes y el país C posee 6 millones de habitantes.

La donación consiste en varios paquetes de ayuda. Se dispone de 3 tipos de paquetes:

Tipo de Costo Peso Personas beneficiadas

Contenido
paquete ($/paquete) (kg/paquete) por cada paquete
Básico Alimentos 300 60 30
Avanzado Alimentos y ropa 350 90 35
Supremo Alimentos, ropa y medicinas 720 110 54

Existen ciertas limitaciones en la ayuda a enviar: No se puede enviar más de 20 000 paquetes en total a cada
país ni más de 1 500 000 kg en total a cada país, debido al número limitado de vuelos.

Asimismo, el país A tiene tres objetivos que desea lograr con la donación que enviará:
• Desea ayudar por lo menos al 20% de la población de cada país.
• Debido a la alta tasa de propagación de las enfermedades, desea que al menos 3 000 paquetes enviados
en total sean supremos.
• Desea mantener el costo total de la ayuda debajo de los $ 20 000 000.
Página 29
Finalmente, el gobierno del país A ha establecido que $1 000 000 equivale a 1 000 paquetes supremos y que
7 000 paquetes supremos equivalen a 100 000 personas.

Formular el modelo de programación de metas en forma compacta, indicando además el significado de sus
variables de decisión. Resuelva y presente un informe administrativo de la solución óptima.

Ejercicio 10.3

Un taller de reparación de artefactos eléctricos tiene tres técnicos y debe reparar 45 artefactos que tiene
pendientes de entrega por una mala organización del trabajo. Los artefactos son los siguientes y debe
entregarlos reparados.

Artefactos Cantidad
Lavadoras 20
Refrigeradoras 15
Cocinas 10

Cada uno de los técnicos está capacitado para reparar cualquiera de los artefactos pero demora un tiempo
diferente según sus habilidades y conocimientos:

Tiempo de reparación (horas/artefacto)

Artefactos Técnico 1 Técnico 2 Técnico 3
Lavadoras 5 4 7
Refrigeradoras 6 7 8
Cocinas 4 4 3

Cada unidad de cualquier artefacto es reparada por un solo técnico. El administrador del taller se ha propuesto
las siguientes metas:
• Meta 1: Utilizar el menor número de horas posible en total.
• Meta 2: Lograr que el técnico 1 repare un número similar de cada tipo de artefacto
• Meta 3: El número de horas trabajadas en total por el técnico 2 no exceda al total de horas trabajadas por
el técnico 3 en más de 50.

a) Defina las variables de decisión del modelo y presente el modelo de metas en forma compacta que permita
el administrador del taller cumplir con el trabajo y las metas trazadas, sabiendo que reparar o no un
artefacto equivale a 6 horas. Resolver utilizando el lenguaje Lingo y presente un informe administrativo
de la solución óptima y de cumplimiento de metas.
b) ¿Cómo cambia su formulación si se le indica que la meta 1 tiene prioridad sobre la meta 2 y la meta 2 tiene
prioridad sobre la meta 3? ¿Cuál sería la nueva solución óptima?

Ejercicio 10.4

QC se dedica a la fabricación de materiales de construcción. La empresa vende productos en bolsas de 40 kilos.

Los ingredientes son: arena fina, arena gruesa, piedra chancada y cemento y para preparar de cada uno de los
productos mezcla estos ingredientes en porcentajes diferentes tal como muestra en la siguiente tabla:

Porcentaje en peso (%)

Producto Arena fina Arena Gruesa Cemento Piedra Chancada
Concreto 0 50 25 25
Tarrajeo 60 0 40 0
Mortero 0 70 30 0

Página 30
La empresa tiene la demanda diaria estimada para los productos que se señala en el cuadro siguiente:
Producto Demanda (bolsas)
Concreto 1 000
Tarrajeo 500
Mortero 800

Tanto las arenas como la piedra chancada se extraen de canteras propias y la única restricción es la capacidad
del transporte que es de 100 toneladas tanto para la arena fina, la arena gruesa y la piedra chancada
respectivamente.

El cemento se compra a un proveedor a S/ 4 000 por tonelada.

Todos los productos son embolsados y la capacidad del embolsado es de 2000 bolsas diarias en total en turno
regular siendo posible que se trabaje horas extras.

La empresa se ha propuesto las siguientes metas:

• Producir para atender exactamente la demanda diaria de cada producto por separado.
• No exceder el presupuesto diario para compras de cemento que es de S/ 100 000.
• Utilizar exactamente la capacidad en turno regular del embolsado.

Tenga en cuenta que el incumplimiento de la demanda en una bolsa de cualquier producto equivale a S/ 2 y
que cualquier diferencia en respecto a la capacidad del turno regular del embolsado equivale a S/ 10 por bolsa.

Defina las variables de decisión del modelo y presente el modelo de metas en forma compacta. Resolver
utilizando el lenguaje Lingo y presente un informe administrativo de la solución óptima y de cumplimiento de
metas.
Ejercicio 10.5

Una planta de producción tiene dos líneas de fabricación que pueden producir, cualquiera de ellas un
producto. Las líneas tienen un ritmo de producción y un costo de producción según se señala en la siguiente
tabla, las mismas que no cambian de un periodo a otro:

Ritmo de producción Costo de producción

(unidades/hora) ($/hora)
Línea 1 20 100
Línea 2 18 80

La producción debe permitir atender la demanda que se ha estimado para cada uno de los próximos tres
meses en 2500, 2400 y 1300 unidades respectivamente. Es posible que la producción se almacene de un
periodo a otro en un almacén que tiene una capacidad para 250 unidades. El costo de almacenamiento es de
$2 por unidad por periodo. La planta trabaja cada mes un total 240 horas.
La empresa desea planear sus operaciones de forma tal que se puedan alcanzar las siguientes metas:
• Los costos totales no deberán sobrepasar los $100000.
• Evitar el empleo del almacén en cada periodo
• Lograr que las cantidades producidas en cada periodo sean similares

Considere que cada dólar de costo equivale a una unidad en almacén y a una unidad de producto en que
difiera la producción de un periodo con respecto a otro.

Formule en el presente espacio el modelo de programación lineal por metas en forma compacta. Resolver y
presentar los informes administrativos correspondiente.
Página 31
Ejercicio 10.6

Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con destino
a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de las plantas y el costo
de transporte por unidad de transporte de una planta a un almacén.

Almacenes ($ / Unid) Capacidad

Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500

Se aplica un costo fijo de operación para cada planta, en caso produzca por lo menos una unidad de producto:

Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800

La empresa desea trabajar solamente con tres plantas, tiene las siguientes condiciones:
• Si trabaja la planta 1, no debe trabajar la planta 2
• Si trabaja la planta 3, debe trabajar la planta 4; si no trabaja la planta 3, la planta 4 puede trabajar.

Para la operación se han propuesto las siguientes metas:

• Tener un costo de operación inferior a 7000.
• Satisfacer al menos el 90% de la demanda de cada uno de los almacenes.

Se considera que una unidad de demanda no satisfecha es equivalente a un costo de $5.

Página 32