INVESTIGACION DE OPERACIONES 1

PROBLEMA 1: 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 mantenimiento diario requerido,
cada autobús podía operar sólo ocho horas sucesivas del día.
PROGRAMACIÓN DE AUTOBUSES
Número 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

X5

X6

Se requiere determinar el número de autobuses que van ha 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).

Solución:
Variables de decisión:
Xi: número de autobuses que inician en el turno 2 “i”
Donde:
i = {1, 2, 3, 4, 5, 6}
Función objetivo:
Min Z = X1 + X2 + X3 + X4 + X5 + X6
Restricciones:
X1 + X6 >= 4
X2 + X1 >= 8
X3 + X2 >= 10
X4 + X3 >= 7
X5 + X4 >=12
X6 + X5 >= 4
CNN : Xi >=0
X1 , X2 , X3 , X4 , X5 , X6 >= 0
PL :
Min Z = X1 + X2 + X3 + X4 + X5 + X6
Subject to
X1 + X6 >= 4
X2 + X1 >= 8
X3 + X2 >= 10
X4 + X3 >= 7
X5 + X4 >=12
X6 + X5 >= 4

1
INVESTIGACION DE OPERACIONES 1

PROBLEMA 2: 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:

Ancho Número deseado

Pedido
deseado (pies) 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
Ancho Posición de las cuchillas número
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 1

Solución:
Variables de decisión:
Xi : número de rollos cortados bajo el patrón del corte tipo “i”.
Donde:
i = {1, 2, 3, 4, 5, 6}
Función objetivo:
Min Z = 4X1+3X2+X3+X5+2X6
Restricciones:
- Demanda 5 pies:
0 X1 + 2 X2 + 2 X3 + 4 X4 + 1 X5 + 0 X6 >= 150
- Demanda 7 pies:
1 X1 + 1 X2 + 0 X3 + 0 X4 + 2 X5 + 0 X6 >=200
- Demanda 9 pies:
1 X1 + 0 X2 + 1 X3 + 0 X4 + 0 X5 + 2 X6>=300
CNN : Xi >=0
X1 , X2 , X3 , X4 , X5 , X6 >= 0

PL :
Min Z = 4X1+3X2+X3+X5+2X6
Subject to
2X2+2X3+4X4+X5 >= 150
X1+X2+2X5 >=200
X1+X3+2 X6>=300

PROBLEMA 3: Política de préstamos bancarios

Una institución bancaria, esta 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 Tasa de Probabilidad de

préstamo interés 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 a declarado una política de la razón total de los malos
créditos en todos los prestamos no puede exceder de 0.04.

3
INVESTIGACION DE OPERACIONES 1

Solución:
Variables de decisión:
Xi : cantidad de préstamos a producir del tipo “i”.
Donde:
i = {1, 2, 3, 4, 5}
Función objetivo:
Max Z = 0.126X1+0.1209X2+0.1164X3+0.11875X4+0.098X5
Restricciones:
- Demanda 5 pies:
0 X1 + 2 X2 + 2 X3 + 4 X4 + 1 X5 + 0 X6 >= 150
- Demanda 7 pies:
1 X1 + 1 X2 + 0 X3 + 0 X4 + 2 X5 + 0 X6 >=200
- Demanda 9 pies:
1 X1 + 0 X2 + 1 X3 + 0 X4 + 0 X5 + 2 X6>=300
CNN : Xi >=0
X1 , X2 , X3 , X4 , X5 , X6 >= 0

PL :
Max Z = 0.126X1+0.1209X2+0.1164X3+0.11875X4+0.098X5
Subject to
2 X2 + 2 X3 + 4 X4 + X5 >= 150
X1 + X2 + 2 X5 >=200
X1 + X3 + 2 X6>=300

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 esta limitada por el terreno utilizable y la cantidad de agua para el riego. Los datos para la
estación que viene son los siguientes:

Terreno Área utilizable (Hectáreas) Agua disponible (m 3)

1 400 15,000
2 600 20,000
3 300 9,000
La organización esta 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 esta limitada por la
disponibilidad de equipo apropiado.

Máxima cantidad de Consumo de Agua

Cultivo Utilidad por Hectárea ($)
terreno asignada (m3/ c)
A 700 hect. 50 20,000
B 800 hect. 40 15,000
C 300 hect. 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,

4
INVESTIGACION DE OPERACIONES 1

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.

Solución:
Variables de decisión:
Xij : Numero de hectáreas del cultivo “i” en el terreno “j”
Donde:
i = {A , B ,C}
j = {1, 2, 3}

Función objetivo:
Max Z = 20 000(XA1 + XA2 + XA3) + 15 000(XB1 + XB2 +XB3) + 5000(XC1 +
XC2 + XC3 )
Restricciones:
-Cultivo :
XA1 +XA2 + XA3<= 700
XB1+XB2+XB2 <=800
XC1+XC2+XC3<=300
-Terreno
X1A+X1B+X1C<=400
X2A+X2B+X2C<=600
X3A+X3B+X3C<=300
-Agua
50X1A+40X1B+30X1C<=15 000
50X2A+40X2B+30X2C<=20 000
50X3A+40X3C+30X3C<=9 000
-Equilibrio
(X1A+X1B+X1C)/400=(X2A+X2B+X2C)/600=(X3A+X3B+X3C)/300
CNN : Xij >=0
X1 , X2 , X3 >= 0
XA ; XB; XC >=0

PROBLEMA 5:
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:

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

Mas 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:
Volumen Ganancia
Carga Peso (ton)
(pie3/ton) ($/ton)
1 20 500 320
2 16 700 400

5
INVESTIGACION DE OPERACIONES 1

3 25 600 360
4 13 400 290

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

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

Solución:
Variables de decisión:
Xij : Numero de toneladas de la carga “i” en el espacio “j”
Donde:
i = {1,2,3, 4}
j = {D ,C,T}

Función objetivo:
Max Z = 320(X1D +X1C+C1T) + 400(X2D+X2C+X2T) + 360(X3D+X3C+X3T)
+290(X4D+X4C+X4T)
Restricciones:
X1D+X1C+X1T<=20
X2D+X2C+X2T<=16
X3D+X3C+X3T<=25
X4D+X4C+X4T<=13
-Peso de Espacio
X1D + X2D + X3D +X4D <=12
X1C + X2C+X3C + X4C <=18
X1T + X2T + X3T +X4T <=10
-Volumen
500X1D+700X2D+600X3D+400X4D<=7000
500X1C+700X2C+600X3C+400X4C<=9000
500X1T+700X2T+600X3T+400X4T<=5000
-Equilibrio
(X1D+X2D+X3D+X4D)/12=(X1C+X2C+X3C+X4C)/18=(X1T+X2T+X3T+X4T)/10
CNN : Xij >=0
X1 , X2 , X3 ,X4>= 0
XD ; XC; XT >=0

PROBLEMA 6:

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 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 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

6
INVESTIGACION DE OPERACIONES 1

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.

Solución:
Variables de decisión:
Xij : Numero de unidades a producir del tipo “i” “j”
Donde:
i = {E}
j = {F}
Función objetivo:
Max Z = 5000XE+4000XF
Restricciones:
-Disponibilidad de los departamentos A y B
10 XE +15 XF<= 150
20 XE + 10 XF<= 160
-Requerimiento mínimo de verificación – contrato laboral
30 XE+10XF>= 135
-Estrategia de Producción: producir al menos un F por cada 3 E.
XE/3 <= XF
-Estrategia de Producción: producir total de por lo menos de 5 unidades.
XE + XF >= 5
No Negatividad:
XE, XF >= 0

PROBLEMA 7:
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 Calcio Proteína Fibra Costo ($/lb)
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..

7
INVESTIGACION DE OPERACIONES 1

Solución:
Variables de decisión:
Xij : Cantidad de alimento a producir del tipo “i” “j”
Donde:
i = {1 Maíz}
j = {2 Harina de soya}
Función objetivo:
Min Z = 0.02X1+0.60X2
Restricciones:
0.001X1+0.002X2<=90*0.01
0.09X1+0.60X2<=90*0.01
0.02X1+0.06X2>=90*0.5
CNN : Xij>=0
X1 , X2>=0

PROBLEMA 8:
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. ¿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?
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
D 0 70 10 50 1.75
E 0 0 10 800 0.25

Solución:
Variables de decisión:
Xi : Cantidad de bebidas “i” a producir
Donde:
i = {1,2,3,4,5}
Función objetivo:
Min Z = 1.5X1+0.75X2+2X3+1.75X4+0.25X5
Restricciones:
X1+X2+X3+X4+X5>=500
0.2(X1+X2+X3+X4+X5)<=0.4X1+0.05X2+0.9X3
0.1(X1+X2+X3+X4+X5)<=0.4X1+0.1X2+0.05X3+0.7X4
0.05(X1+X2+X3+X4+X5)<=0.2X2+0.1X4+0.1X5
X1<=200
X2<=400
X3<=100
X4<=50
X5<=800
CNN
Xi>=0
X1,X2,X3,X4,X5>=0

8
INVESTIGACION DE OPERACIONES 1

PROBLEMA 9:

Formulación
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 MPL para lograr la mezcla del pedido especial al mínimo costo.

Solución:
Variables de decisión:
Xi: Cantidad de fertilizantes “i” a producir
Donde:
i = {1,2,3}
Función objetivo:
Min Z = 10X1+8X2+7X3
Restricciones:
X1+X2+X3<=100
0.10(X1+X2+X3)>=0.25X1+0.1X2+0.05X3
0.07(X1+X2+X3)>=0.1X1+0.05X2+0.05X3
0.05(X1+X2+X3)>=0.05X1+0.1X2+0.05X3
CNN : Xi >=0
X1,X2,X3>=0

PROBLEMA 10:
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

9
INVESTIGACION DE OPERACIONES 1

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 11:
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 el es
libre de invertir y de reinvertir todo su dinero entre las alternativas disponibles. Formular el
modelo de programación lineal para este problema.

PROBLEMA 12:

Formulación y solución mediante el método gráfico

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

10
INVESTIGACION DE OPERACIONES 1

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. Resolver
gráficamente el problema. Interpretar administrativamente la solución óptima.
Solución:
Variables de decisión:
Xi : Cantidad decajas de envases “i” a producir
Donde:
i = {1,2}
Función objetivo:
Max Z = 5.0X1+5.5X2
Restricciones:
100/6X1+100/5<=60
10X1+20X2<=15000
X1<=800
CNN
Xi >=0
X1,X2 >=0

PROBLEMA 13:

Formulación y solución mediante el método gráfico

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 maquinas de moldeo por inyección. La maquina 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. Ademas del costo de la materia quimica, Basa
estima que el costo horario de operación de la M100 y de la M200 son 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 grafica.

11
INVESTIGACION DE OPERACIONES 1

PROBLEMA 14: PROBLEMA DE INVENTARIOS

PRODUCCION DE ELECTRODOMESTICOS
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 un lavadora 3 horas de producción. 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
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
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 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.

12
 INVESTIGACION DE OPERACIONES 1

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 inversión, restringir la cartera a una combinación de las tres siguientes acciones:

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 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 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 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 básico Disponibilidad Costo / Botella ($)

diaria / botella
A 2000 7
B 2500 5
C 1200 4

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

13
INVESTIGACION DE OPERACIONES 1

PROBLEMA 18

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 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
refinación. Las impurezas de los concentrados son eliminados antes del procesamiento. Las
características 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 mínimo, una tonelada de
aleación.

14