INVESTIGACION DE OPERACIONES 1

Ejercicios de Modelamiento de PL
PROBLEMA 1: Requerimiento de personal

Una agencia de servicios trabaja 24 horas al día, su personal trabaja turnos de 8 horas
consecutivas cada día. La siguiente tabla muestra las necesidades diarias de personal

Horas del día Número mínimo de personal

02-06 8
06-10 12
10-14 10
14-18 7
18-22 10
22-02 9

Con cuanto de personal como mínimo se debe trabajar para cumplir con los requerimientos
diarios.

MIN X1+X2+X3+X4+X5+X6

subject to
X6+X1 >= 8
X1+X2 >= 12
X2+X3 >= 10
X3+X4 >= 7
X4+X5 >= 10
X5+X6 >= 9

END

Página 1 de 14
PROBLEMA 2: Problema en la programación de autobuses

La Municipalidad de Lima está estudiando la factibilidad de introducir un sistema de

autobuses de tránsito masivo que disminuya el problema de la contaminación ambiental,
reduciendo el número de vehículos que circulan en la ciudad.

El estudio inicial busca la determinación del número mínimo de autobuses que pueda
manejar las necesidades de transporte. Después de recopilar la información necesaria, el
ingeniero de la ciudad observó que el número mínimo de autobuses fluctuaba según la
hora del día. Al estudiar más a fondo los datos, fue evidente que era posible hacer una
aproximación del número de autobuses mediante valores constantes sobre intervalos
sucesivos de 4 horas cada uno.

El siguiente gráfico resume los descubrimientos del ingeniero. Para llevar a cabo el
N ú m e r o d e a u to b u s e s

mantenimiento diario requerido, cada autobús podía operar sólo ocho horas sucesivas del
día.
PROGRAMACIÓN DE AUTOBUSES

12
12
10

8
8 7

4 4
4

12:00 04:00 08:00 12:00 04:00 08:00 12:00

a.m. a.m. a.m. mediodía p.m. p.m. medianoche
X1
X2

X3

X4
Página 2 de 14
X5

X6
Se requiere determinar el número de autobuses que van a operar durante los diferentes
turnos (variables) que satisfagan la demanda mínima (restricciones), al mismo tiempo que
se minimiza el número total de autobuses diarios en operación (objetivo).

MIN X1+X2+X3+X4+X5+X6

subject to
X6+X1 >= 4
X1+X2 >= 8
X2+X3 >= 10
X3+X4 >= 7
X4+X5 >= 12
X5+X6 >= 4

END

PROBLEMA 3: Carga en un avión

Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los
datos se resumen en seguida:

Compartimiento Capacidad de Peso (ton) Capacidad de Espacio (pies 3)

Delantero 12 7000
Central 18 9000

Página 3 de 14
 Trasero 10 5000

Más aun, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.

Se tiene ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con
espacio:

Carga Peso (ton) Volumen (pie3/ton) Ganancia ($/ton)

1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué

cantidad de cada carga debe aceptarse (si se acepta) y como distribuirla en los
compartimientos para maximizar la ganancia del vuelo

MAX = 320*(X11+X12+X13) + 400*(X21+X22+X23) + 360*(X31+X32+X33) +

290*(X41+X42+X43);

![CARGA];
X11+X12+X13 <= 20;
X21+X22+X23 <= 16;
X31+X32+X33 <= 25;
X41+X42+X43 <= 13;

![BODEGA];
X11+X21+X31+X41 <= 12;
X12+X22+X32+X42 <= 18;
X13+X23+X33+X43 <= 10;

![VOLUMEN];
500*X11 + 700*X21 + 600*X31 + 400*X41 <= 7000;
500*X12 + 700*X22 + 600*X32 + 400*X42 <= 9000;
500*X13 + 700*X23 + 600*X33 + 400*X43 <= 5000;

![PROPORCIONALIDAD];
(X11+X21+X31+X41)/12 = (X12+X22+X32+X42)/18;
(X12+X22+X32+X42)/18 = (X13+X23+X33+X43)/10;

MAX 320X11+320X12+320X13 + 400X21+400X22+400X23 + 360X31+360X32+360X33 +

290X41+290X42+290X43

subject to
X11+X12+X13 <= 20
X21+X22+X23 <= 16
X31+X32+X33 <= 25
X41+X42+X43 <= 13

Página 4 de 14
X11+X21+X31+X41 <= 12
X12+X22+X32+X42 <= 18
X13+X23+X33+X43 <= 10

500X11 + 700X21 + 600X31 + 400X41 <= 7000

500X12 + 700X22 + 600X32 + 400X42 <= 9000
500X13 + 700X23 + 600X33 + 400X43 <= 5000

18X11+18X21+18X31+18X41 - 12X12-12X22-12X32-12X42 = 0

10X12+10X22+10X32+10X42 - 18X13-18X23-18X33-18X43 = 0

PROBLEMA 4: Distribución de Recursos Agrícolas

Una cierta organización agropecuaria opera 3 terrenos de productividad comparable. La

producción de cada una está limitada por el terreno utilizable y la cantidad de agua para el
riego. Los datos para la estación que viene son los siguientes:

Página 5 de 14
 Terreno Área utilizable (Hectáreas) Agua disponible (m3)
1 400 15,000
2 600 20,000
3 300 9,000

La organización está considerando tres cultivos que difieren principalmente en el consumo

de agua, la utilización por hectárea y la cantidad de terreno asignada a cada cultivo que
está limitada por la disponibilidad de equipo apropiado.

Máxima cantidad de terreno Consumo de Agua

Cultivo Utilidad por Hectárea ($)
asignada (hectárea) (m3/ c)
A 700 50 20,000
B 800 40 15,000
C 300 30 5,000
Para mantener la carga de trabajo uniforme entre los terrenos, la política de la organización
establece que el porcentaje de terreno usado en cada una debe ser el mismo. Sin
embargo, puede usarse cualquier combinación de cultivos en los terrenos.

La organización desea saber cuántas hectáreas dedicar a cada cultivo en cada terreno
para maximizar la utilidad esperada.

PROBLEMA 5: Mezcla de alimentos

Un agricultor de Cañete posee 200 cerdos que consumen 90 lb de comida especial todos
los días. El alimento se prepara como una mezcla de maíz y harina de soya con las
siguientes composiciones:

Libras por libra de alimento

Alimento Costo ($/lb)
Calcio Proteína Fibra
Maíz 0.001 0.09 0.02 0.02
Harina de Soya 0.002 0.60 0.06 0.60

Los requerimientos diarios de alimentos de los cerdos son:

1.- Cuando menos 1% de calcio

2.- Por lo menos 1% de proteína
3.- Máximo 5% de fibra

Determine la mezcla de alimentos con el mínimo costo por día.

PROBLEMA 6: Mezcla óptima (bebidas)

Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas

disponibles en almacén, 500 galones conteniendo por lo menos 20% de jugo de naranja,
10% de jugo de uva y 5% de jugo de mandarina. Los datos referentes al stock de las
bebidas son mostrados en la siguiente tabla.

Bebida Naranja % Uva % Mandarina % Stock en galones Costo ($) x galón

A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 90 5 0 100 2.00

Página 6 de 14
 D 0 70 10 50 1.75
E 0 0 10 800 0.25

¿Cuánto de cada una de las bebidas, la empresa debe utilizar de forma que obtenga la
composición requerida a un costo total mínimo?

PROBLEMA 7: Mezcla de fertilizante

Una empresa que vende fertilizantes, dispone de tres clases de fertilizantes que los puede
usar para mezclarlos y obtener un producto final que se ajuste a los requerimientos de los
clientes, la siguiente tabla muestra la composición de los tipos de fertilizantes que dispone
la empresa:

Fertilizante % Nitrógeno % Fósforo % Potasio Precio

I 25 10 5 10
II 10 5 10 8
III 5 10 5 7

Un cliente realiza un pedido especial de “100” Toneladas, las que deben tener la siguiente
composición:

Mineral % Mínimo
Nitrógeno 10
Fósforo 7
Potasio 5

Formule un PL para lograr la mezcla del pedido especial al mínimo costo.

PROBLEMA 8: Ventas de mezcla de whisky

Un individuo cuyo negocio es mezclar Whisky, importa 3 grados A, B, y C. Los combina de

acuerdo con recetas que especifican los porcentajes máximos y mínimos de los grados A,
B, y C en la mezcla. Estos porcentajes se dan en la siguiente tabla:

Nombre de la mezcla Especificaciones Precio / Botella ($)

No menos de 60% de A
Blue Dot 6.80
No más de 20% de C
No más de 60% de C
High - fli 5.70
No menos de 15% de A
Old - Franz No menos de 50% 4.50

Whisky básico Disponibilidad diaria / botella Costo / Botella ($)

A 2000 7
B 2500 5
C 1200 4

Proyecte una política de producción que maximice las ganancias.

Página 7 de 14
PROBLEMA 9: Problema de programación de producción (cemento)

Una industria de cemento desea programar su producción bimestral para el próximo año
suponga que la demanda prevista para el próximo año sea dada por la siguiente tabla:

Bimestre Cemento (ton)

1 120,000
2 130,000
3 200,000
4 180,000
5 80,000
6 150,000

La capacidad de producción de la industria es de 130,000 ton/bimestre. Entre tantos es

posible producir 50,000 ton/bimestre adicionales, con un costo adicional de $220
ton/bimestre que lo normal. Los cementos que no se pueden vender deben ser
almacenados a un costo de 250 ton/bimestre. La capacidad del almacén es de 60,000
ton/bimestre. Bajo esas condiciones cuantas toneladas de cemento en turno normal y extra
deben ser producidos de forma que cubra la demanda y que reduzca los costos de
producción y almacén, sabiendo que el costo de producción normal de cemento es previsto
por la siguiente tabla:

Bimestre $ x Ton
1 750
2 730
3 750
4 780
5 790
6 800

PROBLEMA 10: Metalurgia

Una empresa metalúrgica produce una aleación de 4 metales A, B, C, y D. La aleación

debe contener al menos:

- Al menos 23% del metal A.

- No más del 15% del metal B
- No más del 14% del metal C
- Entre 50% y 75% del metal D.

La empresa dispone de seis tipos de concentrados minerales, de los cuales los metales se
obtienen por refinación. Las impurezas de los concentrados son eliminadas antes del
procesamiento. Las características de los concentrados son indicadas en la siguiente tabla:

Porcentaje ( % ) Costo / Tonelada ( $ )

Concentrado
A B C D
1 25 10 10 55 23
2 40 0 0 60 20
3 20 10 0 70 18
4 0 15 5 80 10

Página 8 de 14
 5 20 20 0 60 27
6 8 5 20 67 12

Determinar las cantidades de los concentrados requeridos para producir, a costo mínimo,
una tonelada de aleación.

PROBLEMA 11: Política de préstamos bancarios

Una institución bancaria, está en proceso de formular una política de préstamos que
incluye un máximo de 12 millones de dólares. La siguiente tabla proporciona los datos
pertinentes acerca de los diferentes tipos de préstamos que ofrece el banco:

Tipo de préstamo Tasa de interés Probabilidad de un mal crédito

Personal 0.140 0.10
Automóvil 0.130 0.07
Vivienda 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02

Los malos créditos son irrecuperables y, por tanto, no producen ningún ingreso por
intereses.

La competencia con otras instituciones financieras en el área requiere que el banco asigne
por lo menos 40% de los fondos a préstamos agrícolas y comerciales. Para ayudar a la
industria de la vivienda en la región, los préstamos para vivienda deben ser equivalentes
por lo menos a 50% de los préstamos personales, para automóvil y para viviendas. El
banco también ha declarado una política de la razón total de los malos créditos en todos
los prestamos no puede exceder de 0.04.

PROBLEMA 12: Decisiones de Inversión

Un inversionista tiene dos alternativas de inversión A y B, disponibles al comienzo de cada

uno de los siguientes 5 años. Cada $1,000 invertidos en A al inicio de un año retornan
$1,500 (una utilidad de $500) después de dos años. cada $1,000 invertidos en B comienzo
de un año, retornan $1,900 tres años después. Además de estas dos alternativas existen
otras dos C y D, las cuales estarán a disposición del inversionista por una única vez. La C
estará disponible al inicio del primer año y retornara $2,000 cuatro años después por cada
$1,000 invertidos. La D estará accesible al inicio del tercer año y retornara $1,300 un año
después por cada $1,000 invertidos. El inversionista cuenta con 10 millones de dólares al
inicio del primer año. El desea maximizar la cantidad de dinero que puede acumular al
final del quinto año. Durante estos 5 años él es libre de invertir y de reinvertir todo su
dinero entre las alternativas disponibles.

Formular el PL para este problema.

PROBLEMA 13 Compra de acciones

Una empresa de inversiones, que maneja carteras de acciones para diversos clientes. Un
cliente nuevo acaba de solicitarle que le maneje una cartera de US $ 80,000. El cliente
desea, como estrategia inicial de inversión, restringir la cartera a una combinación de las
tres siguientes acciones:

Página 9 de 14
 Rendimiento Anual Inversión Máxima
Acción Precio por Acción ($)
estimado por Acción Posible ($)
Blue Chip 50 $6 50,000
Best 30 $4 45,000
Regular 35 $5 30,000

Suponiendo que el cliente desea maximizar el rendimiento anual total, formule un modelo
de programación lineal para el problema de inversión.

PROBLEMA 14: Problema de producción e inventarios de electrodomésticos

Una planta de producción fabrica refrigeradoras, cocinas y lavadoras. Durante cada

trimestre se dispone de 18000 horas de producción. Una refrigeradora requiere de 2 horas,
una cocina 4 horas y una lavadora 3 horas de producción. Suponga que un producto que
permanezca al final de un trimestre (incluido el último), supone un costo de
almacenamiento por unidad de $10 para las refrigeradoras, $8 para las cocinas y $6 para
las lavadoras. Se debe mantener un nivel de inventario de al menos de 150 unidades por
cada producto. El cuarto trimestre no se produce refrigeradoras. La compañía requiere un
plan de fabricación que no exceda la limitación de horas de fabricación disponible cada
trimestre, que satisfaga la demanda de inventario trimestral y que tenga un costo mínimo
por unidades almacenadas al final de cada trimestre.

Nivel de Inventario: al menos 150 para cada trimestre.

Inventario al Inicio de cada trimestre es cero.
Horas disponibles: 18 000 cada trimestre
Refrigeradora: 2 horas
Cocina : 4 horas
Lavadora: 3 horas
Cuarto trimestre no se producen refrigeradoras:
Costos de inventario: $10 /refrigeradora
$8 /cocina
$6 /lavadora

Variable de Decisión:

R1 C1 L1
R2 C2 L2 R3 = Nº de refrigeradoras a producir
R3 C3 L3 el tercer trimestre.
C4 L4

DEMANDA
PERIODO
REFRIGERADORA COCINA LAVADORA
1 1500 1500 1500
2 1000 1500 2000
3 2000 1200 1500
4 1200 1500 2500

Página 10 de 14
PROBLEMA 15: Problema de desperdicio en el corte o de recorte de las existencias

Una Compañía papelera produce rollos de papel con un ancho estándar de 20 pies cada
uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen
recortando los rollos estándar. Los pedidos típicos (que pueden variar día a día) se
resumen en la siguiente tabla:

Pedido Ancho deseado (pies) Número deseado de rollos

1 5 150
2 7 200
3 9 300

En la práctica, un pedido se prepara fijando las cuchillas de corte en el ancho deseado. Por
lo común, hay cierto número de formas en las cuales se pueden cortar un rollo estándar
para satisfacer un pedido determinado.

Representación Matemática:

Tratamos de determinar las combinaciones de las posiciones de las cuchillas (variables)

que pueden satisfacer los pedidos requeridos (restricciones) con el área mínima de
desperdicio en el corte (objetivo).

La definición de las variables como se dan deben traducirse de tal forma que pueda
utilizarla el operador de la cortadora. De manera específica las variables se definen como
el número de rollos estándar que van a cortarse conforme a una posición determinada de
las cuchillas. Esta definición requiere la identificación de todas las posiciones posibles de
las cuchillas, como se resume en la siguiente tabla:

Mínimo número
Ancho Posición de las cuchillas
de rollos
Requerido (pies)
1 2 3 4 5 6
5 0 2 2 4 1 0 150
7 1 1 0 0 2 0 200
9 1 0 1 0 0 2 300
Desperdicio en el
4 3 1 0 1 2
corte por pie de largo

Página 11 de 14
Página 12 de 14
 Ejercicios de Solución de PL por el Método Gráfico

PROBLEMA 16: Producción de envases

Se tiene una máquina inyectora de plástico con dos moldes diferentes. Debido a distintas
cantidades de cavidades de moldes y a los diferentes tiempos de ciclo, con el primer molde
se puede producir 100 cajas de envases para jugo en seis horas. Con el segundo molde
se puede producir 100 de unos envases para cocktail muy elegantes en cinco horas. Se
quiere trabajar no más de 60 horas de producción semanal. La producción de la semana
se almacena en una habitación con una capacidad efectiva de 15,000 pies cúbicos. Una
caja de envases de jugo requiere 10 pies cúbico de espacio para almacenamiento,
mientras que una caja de envases para cocktail requiere 20 pies cúbicos debido a su
empaque especial. La contribución marginal es de $5.0 por caja de envases para jugos y
de $5.50 por caja de envases para cocktail. La demanda máxima semanal es de 800 cajas
para envases de jugos y en el caso de los envases para cocktail se vende todo lo que se
produzca. ¿Cuántas cajas de diferentes tipos de envases debe producirse cada semana
de manera de maximizar la contribución total?

Formular el modelo de PL que resuelva el problema y resolver gráficamente el problema.

Interpretar administrativamente la solución óptima.

PROBLEMA 17: Producción de cajas de plástico

La empresa Basa fabricante de productos de plásticos tiene un contrato de importancia con

una gran empresa de computadora que implica la producción de cajas de plástico para las
impresoras portátiles de dicha empresa. Las cajas de impresora se producen en dos
máquinas de moldeo por inyección. La máquina M100 tiene una capacidad de producción
de 20 cajas de impresora por hora y la M200 tiene una capacidad de producción de 40
cajas por hora. Ambas máquinas utilizan la misma materia prima química para producir las
cajas de impresora; la M100 utiliza 40 libras de materia prima por hora, y la M200 utiliza 50
por hora. La empresa de computadoras le ha pedido a Basa que produzca tantas cajas
durante la semana que sigue como sea posible, y le ha dicho que le pagará US$ 18 por
cada caja que pueda entregar. Sin embargo la siguiente semana es un periodo normal de
vacaciones programadas para la mayor parte de los empleados de producción de Basa.
Durante este tiempo, se efectúa el mantenimiento anual de todo el equipo de la planta.
Debido al tiempo parado para mantenimiento, la M100 no estará disponible durante más de
15 horas y la M200 durante más de 10 horas. Sin embargo, en razón al elevado costo de
preparación involucrado con ambas máquinas, la administración requiere que, si se
programa producción en cualquiera de estas máquinas, la máquina debe operarse por lo
menos durante 5 horas. El proveedor de la materia química utilizada en el proceso de
producción le ha informado a Basa que tendrá disponible un máximo 1,000 libras de
materia química para la producción de la siguiente semana. El costo de esta materia prima
es de 6 dólares por libra. Además del costo de la materia química, Basa estima que el
costo horario de operación de la M100 y de la M200 es de 50 y 75 dólares la hora
respectivamente.

a) Formule un modelo de programación lineal que se pueda utilizar para maximizar la

contribución a la utilidad.
b) Resuelva el problema utilizando le procedimiento de solución gráfica.

Página 13 de 14
PROBLEMA 18: Producción de equipos pesados

PROTECAV produce dos líneas de quipos pesados E y F, haciendo el uso de las

predicciones económicas para el próximo mes, el gerente de mercadotecnia juzga que
durante ese periodo será posible vender todos los productos E y F que se puedan producir.
PROTECAV tiene utilidades de $ 5,000 y $ 4,000 por cada producto de E y F que se venda
respectivamente. Cada producto pasa por operaciones mecánicas en los departamentos A
y B, y tiene requerimientos de tiempo por departamento.

HORAS
A B
E 10 20
F 15 10
Total Disponible 150 160

Además de las operaciones en los departamentos A y B, se requiere de procesos de

verificación. Los tiempos en horas de verificación y el requerimiento mínimo de horas
trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla:

E F Requerimiento Total
Horas de verificación 30 10 135

La alta gerencia dispone que se produzca un producto F por cada 3 de E, y que la

producción total sea por lo menos de 5 unidades. Determine el plan óptimo de producción
para PROTECAV.

Página 14 de 14