INVESTIGACION DE OPERACIONES

PROBLEMA 1: Problema en la programacin de autobuses

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

autobuses de trnsito masivo que disminuya el problema de la contaminacin
ambiental, reduciendo el nmero de vehculos que circulan en la ciudad.
El estudio inicial busca la determinacin del nmero mnimo de autobuses que pueda
manejar las necesidades de transporte. Despus de recopilar la informacin necesaria,
el ingeniero de la ciudad observ que el nmero mnimo de autobuses fluctuaba segn
la hora del da. Al estudiar ms a fondo los datos, fue evidente que era posible hacer
una aproximacin del nmero de autobuses mediante valores constantes sobre
intervalos sucesivos de 4 horas cada uno. El siguiente grfico resume los
descubrimientos del ingeniero. Para llevar a cabo el mantenimiento diario requerido,
cada autobs poda operar slo ocho horas sucesivas del da.

Se requiere determinar el nmero de autobuses que van ha operar durante los

diferentes turnos (variables) que satisfagan la demanda mnima (restricciones), al
mismo tiempo que se minimiza el nmero total de autobuses diarios en operacin
(objetivo).

1
INVESTIGACION DE OPERACIONES

PROBLEMA 2: Problema de desperdicio en el corte o de recorte de las existencias

Una Compaa papelera produce rollos de papel con un ancho estndar de 20 pies
cada uno. Los pedidos especiales de los clientes, con diferentes anchos, se producen
recortando los rollos estndar. Los pedidos tpicos (que pueden variar da a da) se
resumen en la siguiente tabla:

Ancho Nmero deseado

Pedido
deseado (pies) de rollos
1 5 150
2 7 200
3 9 300
En la prctica, un pedido se prepara fijando las cuchillas de corte en el ancho
deseado. Por lo comn, hay cierto nmero de formas en las cuales se pueden cortar
un rollo estndar para satisfacer un pedido determinado.

Representacin Matemtica:
Tratamos de determinar las combinaciones de las posiciones de las cuchillas
(variables) que pueden satisfacer los pedidos requeridos (restricciones) con el rea
mnima de desperdicio en el corte (objetivo).
La definicin de las variables como se dan deben traducirse de tal forma que pueda
utilizarla el operador de la cortadora. De manera especfica las variables se definen
como el nmero de rollos estndar que van a cortarse conforme a una posicin
determinada de las cuchillas. Esta definicin requiere la identificacin de todas las
posiciones posibles de las cuchillas, como se resume en la siguiente tabla:

Mnimo
Ancho Posicin de las cuchillas nmero
Requerido (pies) de rollos
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

2
INVESTIGACION DE OPERACIONES

PROBLEMA 3: Poltica de prstamos bancarios

Una institucin bancaria, esta en proceso de formular una poltica de prstamos que
incluye un mximo de 12 millones de dlares. La siguiente tabla proporciona los datos
pertinentes acerca de los diferentes tipos de prstamos que ofrece el banco:

Tipo de Tasa de Probabilidad de

prstamo inters un mal crdito
Personal 0.140 0.10
Automvil 0.130 0.07
Vivienda 0.120 0.03
Agrcola 0.125 0.05
Comercial 0.100 0.02
Los malos crditos son irrecuperables y, por tanto, no producen ningn 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 prstamos agrcolas y comerciales. Para
ayudar a la industria de la vivienda en la regin, los prstamos para vivienda deben ser
equivalentes por lo menos a 50% de los prstamos personales, para automvil y para
viviendas. El banco tambin a declarado una poltica de la razn total de los malos
crditos en todos los prestamos no puede exceder de 0.04.

PROBLEMA 4: Distribucin de Recursos Agrcolas

Una cierta organizacin agropecuaria opera 3 terrenos de productividad comparable. La produccin de

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

Terreno rea utilizable (Hectreas) Agua disponible (m3)

1 400 15,000
2 600 20,000
3 300 9,000
La organizacin est considerando tres cultivos que difieren principalmente en el consumo de agua, la
utilizacin por hectrea y la cantidad de terreno asignada a cada cultivo que esta limitada por la
disponibilidad de equipo apropiado.

Mxima cantidad de Consumo de Agua

Cultivo Utilidad por Hectrea ($)
terreno asignada (m3/ Ha)
A 700 Ha. 50 20,000
B 800 Ha. 40 15,000
C 300 Ha. 30 5,000

Para mantener la carga de trabajo uniforme entre los terrenos, la poltica de la organizacin
establece que el porcentaje de terreno usado en cada una debe ser el mismo. Sin embargo,
puede usarse cualquier combinacin de cultivos en los terrenos. La organizacin desea saber
cuntas hectreas dedicar a cada cultivo en cada terreno para maximizar la utilidad esperada.

3
INVESTIGACION DE OPERACIONES

PROBLEMA 5:
Un avin de carga tiene tres compartimientos para almacenar: delantero, central y
trasero. Estos compartimentos tienen un lmite de capacidad tanto en peso como en
espacio. Los datos se resumen en seguida:

Capacidad de Capacidad de
Compartimento
Peso (ton) Espacio (pies 3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Para mantener el avin balanceado, el peso de la carga en los respectivos

compartimentos debe ser proporcional a su capacidad.
Se tiene ofertas para cuatro cargamentos en un vuelo prximo ya que se cuenta con
espacio:
Peso
Volumen Ganancia
Carga disponible
(pie3/ton) ($/ton)
(ton)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu

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

PROBLEMA 6:

PROTECAV produce dos lneas de quipos pesados E y F, haciendo el uso de las

predicciones econmicas para el prximo mes, el gerente de mercadotecnia juzga que
durante ese periodo ser posible vender todos lo 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 mecnicas 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

Adems de las operaciones en los departamentos A y B, se requiere de procesos de

verificacin. Los tiempos en horas de verificacin y el requerimiento mnimo de horas
trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla:

E F Requerimiento Total
Horas de verificacin 30 10 135

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

produccin total sea por lo menos de 5 unidades. Determine el plan ptimo de
produccin para PROTECAV.

4
INVESTIGACION DE OPERACIONES

PROBLEMA 7:
Un agricultor de Caete posee 200 cerdos que consumen 90 lb de comida especial
todos los das. El alimento se prepara como una mezcla de maz y harina de soya con
las siguientes composiciones:

Libras por libra de alimento

Alimento Calcio Protena Fibra Costo ($/lb)
Maz 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 protena
3.- Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo costo por da..

PROBLEMA 8:
Mezcla ptima (bebidas)
Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas
disponibles en almacn, 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. Cunto de cada una de las
bebidas, la empresa debe utilizar de forma que obtenga la composicin requerida a un
costo total mnimo?
Bebida Naranja % Uva % Mandarina % Stock en galones Costo ($) x galn
A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 90 5 0 100 2.00
D 0 70 10 50 1.75
E 0 0 10 800 0.25

PROBLEMA 9:

Formulacin
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 composicin de los tipos
de fertilizantes que dispone la empresa:

Fertilizante % Nitrgeno % Fsforo % 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
composicin:

Mineral % Mnimo
Nitrgeno 10
Fsforo 7
Potasio 5

5
INVESTIGACION DE OPERACIONES

Formule un MPL para lograr la mezcla del pedido especial al mnimo costo.

PROBLEMA 10:
Problema de programacin de produccin (cemento)
Una industria de cemento desea programar su produccin bimestral para el prximo
ao suponga que la demanda prevista para el prximo ao 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 produccin 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 almacn 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 produccin y almacn, sabiendo que el costo de produccin 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 11:
Un inversionista tiene dos alternativas de inversin A y B, disponibles al comienzo de
cada uno de los siguientes 5 aos. Cada $1,000 invertidos en A al inicio de un ao
retornan $1,500 (una utilidad de $500) despus de dos aos. cada $1,000 invertidos
en B comienzo de un ao, retornan $1,900 tres aos despus. Adems de estas dos
alternativas existen otras dos C y D, las cuales estarn a disposicin del inversionista
por una nica vez. La C estar disponible al inicio del primer ao y retornara $2,000
cuatro aos despus por cada $1,000 invertidos. La D estar accesible al inicio del
tercer ao y retornara $1,300 un ao despus por cada $1,000 invertidos. El
inversionista cuenta con 10 millones de dlares al inicio del primer ao. El desea
maximizar la cantidad de dinero que puede acumular al final del quinto ao. Durante
estos 5 aos el es libre de invertir y de reinvertir todo su dinero entre las alternativas
disponibles. Formular el modelo de programacin lineal para este problema.

6
INVESTIGACION DE OPERACIONES

PROBLEMA 12:

Formulacin y solucin mediante el mtodo grfico

Se tiene una mquina inyectora de plstico 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 ms de 60 horas de produccin semanal. La
produccin de la semana se almacena en una habitacin con una capacidad efectiva
de 15,000 pies cbicos. Una caja de envases de jugo requiere 10 pies cbico de
espacio para almacenamiento, mientras que una caja de envases para cocktail
requiere 20 pies cbicos debido a su empaque especial. La contribucin marginal es
de $5.0 por caja de envases para jugos y de $5.50 por caja de envases para cocktail.
La demanda mxima 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. Cuntas cajas de
diferentes tipos de envases debe producirse cada semana de manera de maximizar la
contribucin total?. Formular el modelo de PL que resuelva el problema. Resolver
grficamente el problema. Interpretar administrativamente la solucin ptima.

PROBLEMA 13:

La empresa Basa fabricante de productos de plsticos tiene un contrato de

importancia con una gran empresa de computadora que implica la produccin de
cajas de plstico para las impresoras porttiles de dicha empresa. Las cajas de
impresora se producen en dos mquinas de moldeo por inyeccin. La mquina M100
tiene una capacidad de produccin de 20 cajas de impresora por hora y la M200 tiene
una capacidad de produccin de 40 cajas por hora. Ambas mquinas utilizan la misma
materia prima qumica 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 produccin de Basa. Durante este tiempo, se
efecta el mantenimiento anual de todo el equipo de la planta. Debido al tiempo
parado para mantenimiento, la M100 dispondr de 15 horas y la M200 de 10 horas.
Sin embargo, en razn al elevado costo de preparacin involucrado con ambas
mquinas, la administracin requiere que, si se programa produccin en cualquiera de
estas mquinas, deben operarse por lo menos durante 5 horas en conjunto. El
proveedor de la materia qumica utilizada en el proceso de produccin le ha informado
a Basa que tendr disponible un mximo 1,000 libras de materia prima para la
produccin de la siguiente semana. El costo de esta materia prima es de 6 dlares por
libra. Adems del costo de la materia prima, Basa estima que el costo horario de
operacin de la M100 y de la M200 son de 50 y 75 dlares la hora respectivamente.

Formule un modelo de programacin lineal que se pueda utilizar para maximizar la

contribucin a la utilidad.

PROBLEMA 14: PROBLEMA DE INVENTARIOS

7
INVESTIGACION DE OPERACIONES

PRODUCCION DE ELECTRODOMESTICOS
Una planta de produccin fabrica refrigeradoras, cocinas y lavadoras. Durante cada
trimestre se dispone de 18000 horas de produccin. Una refrigeradora requiere de 2
horas, una cocina 4 horas y un lavadora 3 horas de produccin. Suponga que un
producto que permanezca al final de un trimestre (incluido el ultimo), 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 producen refrigeradoras. La
compaa requiere un plan de fabricacin que no exceda la limitacin de horas de
fabricacin disponible cada trimestre, que satisfaga la demanda de inventario trimestral
y que tenga un costo mnimo 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 Decisin:
R1 C1 L1
R2 C2 L2 R3 = N de refrigeradoras a producir
el tercer trimestre.
R3 C3 L3
C4 L4

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

PROBLEMA 15
Una agencia de servicios trabaja 24 horas al da, su personal trabaja turnos de 8 horas
consecutivas cada da. La siguiente tabla muestra las necesidades diarias de personal

Horas del da Nmero mnimo 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 mnimo se debe trabajar para cumplir con los requerimientos
diarios.

8
 INVESTIGACION DE OPERACIONES

PROBLEMA 16
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
inversin, restringir la cartera a una combinacin de las tres siguientes acciones:

Rendimiento Anual Inversin Mxima

Accin Precio por Accin ($)
estimado por Accin 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
programacin lineal para el problema de inversin.

PROBLEMA 17

Un individuo cuyo negocio es mezclar Whisky, importa 3 grados A, B, y C. Los combina de acuerdo con
recetas que especifican los porcentajes mximos y mnimos 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 mas de 20% de C

No mas de 60% de C
High - fli 5.70
No menos de 15% de A

Old - Franz No menos de 50% 4.50

Whisky bsico Disponibilidad Costo / Botella ($)

diaria / botella

A 2000 7

B 2500 5

C 1200 4

Proyecte una poltica de produccin que maximice las ganancias.

9
INVESTIGACION DE OPERACIONES

PROBLEMA 18

Una empresa metalrgica produce una aleacin de 4 metales A, B, C, y D. La aleacin debe contener al
menos:

- Al menos 23% del metal A.

- No mas del 15% del metal B

- No mas 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
refinacin. Las impurezas de los concentrados son eliminados antes del procesamiento. Las
caractersticas de los concentrados son indicados en la siguiente tabla:

Porcentaje ( % )
Concentrado Costo / Tonelada ( $ )
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

5 20 20 0 60 27

6 8 5 20 67 12

Determinar las cantidades de los concentrados requeridos para producir, a costo mnimo, una tonelada de
aleacin.

10