PROBLEMA#4

El granjero Lopez tiene 480 hectreas en la que se puede sembrar ya sea trigo o
maz. El calcula que tiene 800 horas de trabajo disponible durante la estacin
crucial del verano. Dados mrgenes de utilidad y los requerimientos laborales
mostrados a la derecha, Cuntas hectreas de cada uno debe plantar para
maximizar su utilidad?Cul es sta utilidad mxima?

Maiz:
Utilidad: $40 por hrs.
Trabajo: 2hs por hrs.
Trigo:
Utilidad: $30 por hrs.
Trabajo: 1hs por hrs.

TRABAJO
PRACTICO DE INVESTIGACION OPERATIVA I
2./ Maximizar Z = 2X1+4X2
PROBLEMA#5
sujeto
a:indica que debe ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg
Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina
B, y le
1..
Maximizar
Z = 3X1durante
+ 2X2 cierto perodo de tiempo. Existen dos pldoras2X1+
X2<=disponibles,
230
de vitamina
B-2 (riboflavina)
de vitaminas
la marca A y la marca B. Cada pldora de la marca A contiene
restricciones
: 10 mg X1
+ 2X2 B-1,
<=6
(1)vitamina B-2 y cuesta 6 centavos.
X1+
2X2<=
250
40
mg de hierro,
de vitamina
5 mg de
Cada
pldora
de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de
2X1
+
X2
<=8
(2)
X2<=
120
vitamina B-2, y cuesta 8 centavos (tabla 2).
+ X2 debe
<=1comprar
(3)el paciente para cubrir sus requerimientos
todas las de
X1,X2>=0
Cules combinaciones-X1
de pldoras
hierro y vitamina al menor costo?
X2 <= 2
(4)
3./ Max Z = 10X1+8X2
X1
>=
0
(5)
s.a.
Marca A
Marca B
Requerimientos mnimos
X2 >= 0
4.5X1+1.5X2 <= 30
Hierro
40 mg
10 mg
2400
mg
6.0X1+3.0X
2 <= 48
toda X1,X22100
>=0mg
Vitamina B-1
10 mg
15 mg
Vitamina B-2

5 mg

15 mg

Costo por pldora (US$)

0,06

0,08

1500 mg

PROBLEMA#6 La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes (grandes corporaciones e instituciones
educacionales) para los prximos 4 trimestres. Actualmente COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los prximos
trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material y la Capacidad de producir hasta 10000 computadores cada trimestre, a un costo
de US$ 2000 por computador.
Empleando sobretiempo del personal se pueden producir hasta 2500 computadores ms a un costo individual de US$ 2200. Los computadores
producidos en un trimestre pueden ser usados para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados posteriormente.
Cada computador en inventario tiene un costo adicional de US$100 por perodo para reflejar los costos de almacenaje. Como puede satisfacer COMPAQ
su demanda a costo mnimo?
PROBLEMA#7 Una refinera de petrleos produce dos tipos de gasolina sin plomo: regular y extra, los cuales vende
a su cadena de estaciones de servicio en US$12 y US$14 por barril, respectivamente. Ambos tipos
se preparan del inventario de petrleo nacional refinado y de petrleo importado refinado que tiene
la refinera y deben cumplir las especificaciones que se presentan en la siguiente tabla:

REGULAR

Presin mxima

Octanaje

Demanda mxima

Entregas mnimas

de vapor

mnimo

[barril/semana]

[barril/semana]

23

88

100.000

50.000

EXTRA
23
93
20.000
Las caractersticas del inventario de petrleos refinados son las siguientes:
Presin

Octanaje

de vapor
NACIONAL

25

Inventario
[barril]

87

40.000

5.000
Costo
[US$/barril]
8

IMPORTADO
15
98
60.000
15
Formule un modelo de programacin lineal que permita maximizar la ganancia semanal de la refinera.
PROBLEMA #8 Un fabricante de cemento produce dos tipos de cemento, a saber en grnulos y polvo. l no puede hacer ms de 1600 bolsas un da
debido a una escasez de vehculos para transportar el cemento fuera de la planta. Un contrato de ventas establece que l debe producir 500 bolsas al
dia de cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para producir una bolsa de cemento granulado en relacin
al tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para su fabricacin 0.24 minutos/bolsa y la planta opera un 8
da de la hora. Su ganancia es 4 por la bolsa para el cemento granulado y 3 por la bolsa para el cemento en polvo. Formule el problema de decidir
cunto se debe producir de cada tipo de cemento para maximizar las ganancias de la Empresa, utilizando el Mtodo Grfico.
PROBLEMA #9 SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader TV, un televisor en blanco y negro del tamao de un
reloj de pulsera. El proceso de produccin de ambos productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el departamento
de electrnica, y un cierto nmero de horas de mano de obra en el departamento de montaje. Cada Walkman necesita cuatro horas de trabajo de
electrnica y dos en el taller de montaje. Cada televisor necesita tres horas de electrnica y una en montaje. Durante el actual perodo de produccin
se dispone de doscientas cuarenta horas en el departamento de electrnica y de cien horas en el de montaje. Cada Walkman vendido supone un
beneficio de 7 dlares, mientras que para un televisor el beneficio unitario es de cinco dlares. El problema de SONY es determinar utilizando el
Mtodo Grfico, la mejor combinacin posible de Walkman y televisores que debe producir para alcanzar el mximo beneficio.
PROBLEMA #10 Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada.
Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto es de US$ 40 por hectrea.
El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la disponibilidad de agua para los meses de octubre y
noviembre, segn se indica:
Mes
Consumo m3 / Hcta
Consumo m3 / Hcta
Disponibilidad
Trigo
Cebada
m3
Octubre
900
650
57.900
Noviembre
1.200
850
115.200
Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso.
los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada.
Utilizando el mtodo grfico, determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el agricultor para que maximice su beneficio.
PROBLEMA #11 Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado.
El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. Utilizando el Mtodo Grfico, cuntos camiones de cada tipo debe alquilar la fbrica par minimizar costos si el tipo
A se alquila a 30 Bs/Km y el B a 40 Bs/Km?
PROBLEMA #12 Una compaa de transportes tiene 10 camiones con capacidad 40.000 libras, y 5 camiones de 30.000 libras. Los camiones grandes
tienen un costo de 0,30 US$/Km y los pequeos de 0,25 US$/Km. En una semana debe transportar la empresa 400.000 libras en un recorrido de 800
millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno
de los grandes.

Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clases que deben movilizarse para ese transporte de forma ptima y teniendo
en cuenta las restricciones descritas?
PROBLEMA #13 La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y trabajo para su produccin. Dos procesos
estn disponibles. El proceso A transforma 1 unidad de trabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2 unidades de
trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs. 1.000 y cada unidad de qumico le cuesta Bs.
1.500. Se tiene una disponibilidad mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este perodo de
planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume. Para estimular la demanda de ese
perfume CHANNEL puede contratar una modelo famosa a quien se le pagar Bs. 50.000 la hora, hasta por un mximo de 25 horas. Cada hora que la
modelo trabaje para la empresa se estima que incrementar la demanda de Versay en 200 onzas. Cada onza de Versay se vende a Bs. 60.500.
Utilizando el mtodo Grfico, determine el volumen ptimo de la produccin y venta del perfume.
PROBLEMA #14 Cada mes una empresa puede gastar. Como mximo, 1.000.000 Bs. en salarios y 1.800.000 Bs. en energa (electricidad y gasoil). La
empresa slo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y
energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla:
A
B
Costo

200

100

Costo energtico
100
300
Utilizando el mtodo grfico, se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que el beneficio
sea mximo.
PROBLEMA #15 La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de su mezcla de productos. Mientras
toda sus lneas productivas incluyen una gran variedad de artculos de computacin, solamente se considerar un problema ms simple con slo dos
productos: las computadoras porttiles y las computadoras del escritorio. A COMPAQ les gustara saber cuntos de dichos productos deben fabricar
para obtener mximas ganancias en el primer trimestre del 2003. Hay varios lmites del proceso que definen la capacidad productiva tanto de la
computadora porttil como la de escritorio:
1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez de estos productos en el mercado, INTEL les ha asignado
solamente 10,000 unidades trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una computadora porttil requiere 16MB de memoria
instalada (es decir, necesita 1 tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM). COMPAQ dispone en
inventario 15.000 tarjetas RAM para el prximo trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para ensamblar una computadora porttil, esta tarda un
tiempo de 4 minutos contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para el prximo
trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la venta de cada computadora porttil genera US$ 750 de
ganancia y cada computadora de escritorio produce $1000 ganancia.
Hay muchas preguntas que COMPAQ podra hacer. Por ello, aplicando el mtodo Grfico, determinar la respuesta desde la ms obvia que es Cuntos
computadoras de cada tipo debe fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?, hasta las otras preguntas, menos obvias,
pero de inters para la Gerencia de la Empresa, entre ellas, Cunto estara dispuesta a pagar COMPAQ por una memoria RAM adicional? Qu efecto
tiene sobre la ganancia , la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en una de sus mquinas? Que ganancia se requiere para
justificar la fabricacin de una computadora porttil con 32 MB de RAM?
PROBLEMA #16 Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fsforo (P) y nitrgeno (N) indicadas
en la tabla, donde se da el precio del paquete.
Marca

Precio

15

10

24

Utilizando el mtodo grfico, en qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que contenga 4
unidades de K, 23 de P y 6 de N?
PROBLEMA #17 Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan A garantiza que por cada dlar
invertido, se obtendrn $0,70 al final de un ao (se entiende que no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dlar
invertido, se obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede fraccionarse este lapso de tiempo). Aplicando el mtodo
SIMPLEX, asesore al ejecutivo para obtener el mejor rendimiento por su dinero durante un perodo de tres aos.
PROBLEMA #18 La empresa McDonalds vende hamburguesas de un cuarto de libra y hamburguesas con queso. La hamburguesa de un cuarto de
libra obviamente utiliza de libra de carne y la hamburguesa con queso slo utiliza 0,2 libras. El restaurante empieza cada da con 200 libras de carne.
La utilidad neta es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por cada hamburguesa con queso. El gerente estima adems
que no vender ms de 900 hamburguesas en total. Aplicando el mtodo SIMPLEX, determine la mxima utilidad que obtiene McDonald's.
PROBLEMA #19 Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses con 40
plazas y 10 con 50 plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de los grandes
cuesta 8000 Bs. y el de cada uno de los pequeos, 6000 Bs. Utilizando el Mtodo SIMPLEX, cuantos autobuses de cada clase convendr alquilar para
que el viaje resulte lo ms econmico posible?
PROBLEMA #20 A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de ambos con las siguientes
recomendaciones:
No de be tomar ms de 150 g de la mezcla ni menos de 50 g.
La cantidad de A debe ser igual o superior a la de B.
No debe incluir ms de 100 g de A
Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en vitaminas?
b) Y el ms pobre en caloras?
PROBLEMA #21 Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La produccin de estos est definida por las
siguientes condiciones:
La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se producen 15 kg. Y si se producen conjuntamente, la
produccin mxima se encuentra en la recta que une los puntos anteriores.
Dar la funcin objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido.
Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada producto para obtener el mximo beneficio.
PROBLEMA #22 Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petrleo de calidad alta, media y baja respectivamente. La
compaa tiene dos refineras. La refinera A produce diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y baja respectivamente. La refinera B
produce 2 Tm de cada una de las tres calidades. El coste diario de cada una de las refineras es de 20.000.000 de Bs. Utilizando el mtodo SIMPLEX,
cuntos das debe de trabajar cada refinera para que el costo sea mnimo?.
PROBLEMA #23 Un laboratorio farmacutico desea elaborar un reconstituyente de manera que cada frasco contenga al menos 4 unidades de vitamina
A, 23 unidades de vitamina B y 6 de vitamina C. Para suministrar estas vitaminas se emplea un aditivo M que cuesta 100 Bs. el gramo, el cual contiene
4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 Bs. por gramo que contiene 1 unidad de vitamina A, 10 de B y 6 de C.
Utilizando el Mtodo SIMPLEX, cuntos gramos de cada aditivo se deben incluir en cada frasco para minimizar el costo?
PROBLEMA #24 Un expendio de carnes acostumbra a preparar la carne para hamburguesas con una combinacin de carne molida de res y carne
molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda Bs. 800 por kilo. La carne de cerdo contiene 68% de
carne y 32% de grasa, y le cuesta Bs. 600 el kilo. El expendio no desea que el contenido de grasa de un kilo de hamburguesa preparada sea superior al
25%. Aplicando el mtdo SIMPLEX, Qu cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de hamburguesas a fin de
minimizar los costos?.
PROBLEMA #25 Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por hectrea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno por hectrea y 9 meses/hombre.
El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo de la bolsa de semillas de cada uno de estos
productos es $20 la de trigo y $30 la de centeno.

El empresario que espera maximizar sus beneficios dispone de 120 hectreas y de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la
opcin de arrendar un campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de
contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin.
a) Formule el problema en trminos de programacin lineal.
b) Utilizando el Mtodo SIMPLEX, determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar cada una de las
actividades.
c) Formule el programa dual correspondiente y luego, haciendo uso del programa de factibilidad, establezca la primera solucin bsica.
PROBLEMA #26 Una ama de casa, tpico ejemplo de la economa informal, hace en sus ratos domsticos libres dos tipos de salsa de tomate que
vende en jarras de barro al supermercado de la zona. La primera salsa, requiere utilizar 3 Kg de tomates y 4 tazas de vinagre por jarra de salsa. La
segunda requiere 5 Kg de tomates y 2 tazas de vinagre. La primera salsa le produce un beneficio de 40 Bolvares por jarra y la segunda 50 bolvares. El
supermercado que remite su produccin casera hacia los circuitos comerciales (no sabemos con qu beneficio relativo) le impone a la ama de casa las
siguientes condiciones: Que produzca como mnimo 3 jarras de salsa a la semana.
Que le compre como mximo 24 kg de
tomate y 3 botellas de vinagre a la semana.
Sabiendo que una botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la venta
de tomate y vinagre en la regin, Utilizando el mtodo SIMPLEX, determinar los precios a los que estara dispuesta a pagar el tomate y el vinagre la ama
de casa a otro comerciante de la economa informal, para minimizar sus costos.
PROBLEMA #27 La compaa Minas Universal opera tres minas en Puerto Ordaz, el mineral de cada una se separa, antes de embarcarse, en dos
grados. La capacidad diaria de produccin de las minas as como sus costos diarios de operacin son los siguientes:
Mineral de Grado alto
Mineral de grado bajo
Costo de operacin
ton/da
Ton/da
miles/da
Mina I
4
4
20
Mina II
6
4
22
Mina III
1
6
18
La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines de la siguiente
semana. Adems, tiene contratos que garantizan a los trabajadores de ambas minas el pago del da completo por cada da o fraccin de da que la mina
est abierta. Utilizando el mtodo SIMPLEX, determnar el nmero de das que cada mina debera operar durante la siguiente semana, si Minas Universal
ha de cumplir su compromiso a un costo total mnimo.
PROBLEMA #28 La empresa Batisa S.A. fabrica camisas para ejes, estando especializada en dos productos: Camisas con endurecimiento superficial
mediante tratamiento trmico (Camisa tipo 1) y camisas con recubrimiento cermico (Camisa tipo 2), productos de alta aceptacin en el mercado por su
alto rendimiento a la abrasin.
Ambos productos se producen mediante el mecanizado de una aleacin denominada Inconel, siendo necesario 1 kg de material para fabricar una
camisa tipo 1 y 2 kg de aleacin para las camisas tipo 2.
Al ser necesario un mejor acabado superficial para recibir el tratamiento trmico, las camisas tipo 1 necesitan un tiempo de mecanizado de 4 horas por
pieza mientras que las camisas tipo 2 se mecanizan en 2 horas.
Tanto el tratamiento trmico como el recubrimiento cermico se realizan en el mismo departamento (Departamento de Acabado), siendo necesarias 3 y
2 horas respectivamente.
El acuerdo de suministro de material con nuestro proveedor garantiza el aprovisionamiento de 50 kg de material a la semana.
La plantilla de la empresa est compuesta por 4 personas que trabajan en conjunto 92 horas semanales. Las 92 horas se reparten 32 en el
departamento de mecanizado y 60 en el departamento de Acabado. El coste de estas personas es de 400 /hora siendo su contrato en funcin de la
carga de trabajo pudiendo ser rescindido a discrecin de la empresa
Conociendo que el kg de Inconel cuesta 800 $ ( 1$=1,25 ) y que los precios de venta de las camisas tipo 1 y 2 es 3920 y 3700 respectivamente:
Se pide, utilizando el programa SOLVER:
a) Plantear y resolver el problema de Programacin lineal que maximice el beneficio de la compaa.
b) Plantear y resolver el problema dual en funcin del resultado del problema Primal.
c) Justificar adecuadamente el valor del coste de oportunidad de las horas de mecanizado.
d) Indicar justificadamente cual sera el punto optimo de produccin, si el precio de las camisas tipo 1 subiera 50 y el de las camisas tipo 2 bajara 5 .
2.- Se quiere negociar el aumentar la capacidad de empaquetado hasta un mximo de 550 horas a la semana. Cuntas horas aumentara? Cul sera
el punto ptimo en ese caso? Cul sera el salario mximo que estara dispuesto a negociar?
3.- Cul es el aumento de precio necesario para que merezca la pena invertir recursos en fabricar plumas?
4.- Indicar cual es la bajada de precios que se puede soportar en los lpices sin que vare el punto ptimo.
PROBLEMA #30 La Refineria Isla C.A., produce gasolina tipos regular y primera. La refinera fabrica los productos mezclando 3 componentes de
petrleo. La empresa utilizando el programa SOLVER, quiere determinar cmo mezclar los 3 componentes en los 2 productos de gasolina para alcanzar
el mximo de ganancias. La gasolina regular se vende a $0.50 por el galn y la de primera se vende a $0.54 por el galn. Cinco mil galones estn
disponibles de Componente 1 cuyo costo es de $0.25 por el galn, 10,000 galones estn disponibles de Componente 2 con costo de $0.30 por el galn,
y 10,000 galones estn disponibles de Componente 3 que cuesta $0.42 por el galn. Los compromisos actuales a distribuidores exigen a la compaa
producir 10,000 galones de gasolina regular por lo menos. Adems, las especificaciones del producto requieren a lo siguiente: regular - a lo sumo 30%
de Componente 1, por lo menos 40% de Componente 2, y a lo sumo 20% de Componente 3; la de primera - por lo menos 25% de Componente 1, a lo
sumo 40% de Componente 2, y por lo menos 30% de Componente 3.
PROBLEMA #31 Una empresa proveedora de alimentos balanceados generadora de beneficios ha obtenido una orden de compra para producir un
compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes caractersticas:
CONTENIDO

PRODUCTO

DE:

FIBRAS

20%

30%

5%

PROTENAS

60%

50%

38%

MINERALES

9%

8%

8%

PRECIO POR KG.

$10

$15

$8

Utilizando el programa SOLVER, determine:

a) Cul ser la proporcin de cada producto en el compuesto ptimo ?
b) A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales
PROBLEMA #32 La empresa MADERAS C,.A. es un fabricante de muebles independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada modelo
de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y pintura. MADERAS C.A., puede vender todas las unidades
que fabrica. Es ms, el modelo B se puede vender sin pintar. Utilizando los datos indicados, aplicando SOLVER de Excel, determine la mxima utilidad
mensual que puede obtener la Empresa.
Requerimiento de Horas Hombre por mesa
Modelo
A
B
B sin pintar
C

Utilidad por mesa

$ 17.500
$ 20.000
$ 10.000
$ 25.000
Disponibilidad mensual de HH

Corte
1
2
2
3
200

Ensamblado
2
4
4
7
298

Pintura
4
4
0
5
148

PROBLEMA #33 Una Empresa metalmecnica, puede fabricar cuatro productos diferentes (A, B, C, D) en cualquier combinacin. La produccin da
cada producto requiere emplear las cuatro mquinas. El tiempo que cada producto requiere en cada una de las cuatro mquinas, se muestra en la tabla
anexa Cada mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por kilogramo,
respectivamente. Los costos variables de trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El costo del

material para cada kilogramo de producto A es de $3. El costo de material es de $1 para cada kilogramo de los productos B, C y D. Aplicando el mtodo
SOLVER de Excel, la mxima utilidad que puede obtener la empresa.
Tiempo de mquina (Minutos por kilogramo de producto)
Producto
Mquina
Demanda
1
2
3
4
Mxima
A
10
5
3
6
100
B
6
3
8
4
400
C
5
4
3
3
500
D
2
4
2
1
150
PROBLEMA #34 DELL COMPUTER necesita satisfacer la demanda de computadoras porttiles de su Cliente Corporativo (PDVSA), as como de sus
Clientes del Sector Educativo (USM), para los prximos cuatro trimestres. DELL COMPUTER dispone en inventario de 5,000 computadoras porttiles. La
demanda esperada de computadoras porttiles para cada uno de los trimestres es la siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL
COMPUTER tiene la capacidad productiva y los componentes requeridos para fabricar 10,000 computadoras porttiles en cada trimestre, a un costo
unitario de $2000 por el computadora ensamblada. Usando horas extras de sobretiempo, DELL COMPUTER , pudiera fabricar adicionalmente hasta
2,500 computadoras porttiles trimestrales pero a un costo de $2200 cada una tambin pueden disponerse de computadoras fabricadas en un
trimestre para satisfacer la demanda de otro trimestre , manteniendo las mismas en inventario . Cada computadora porttil en inventario genera un
sobre costo de almacenamiento y despacho de $100 la unidad almacenada.
Aplicando el programa SOLVER, indicar como puede DELL COMPUTER satisfacer la demanda de sus clientes al mnimo costo.
2
PROBLEMA #35 Una institucin bancaria se encuentra en proceso de formular su poltica de prstamos para el prximo mes. Para este fin, se
asigna un mximo de $12.000.000. Siendo una institucin de servicios integrales, debe otorgar prstamos a todos los tipos de clientes. La tabla que
sigue seala los tipos de prstamos, la tasa de inters que cobra el banco y la cantidad porcentual de pagos no cubiertos estimado por experiencia.
TIPO DE PRSTAMO
TASA DE INTERS
PORCENTAJE DE PAGOS NO CUBIERTOS
Personal
14%
10%
Automvil
13%
7%
Casa
12%
3%
Agrcola
12,5%
5%
Comercial
10%
2%
Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos por concepto de inters. La competencia con otras
instituciones bancarias exige que cuando menos el 40% de la asignacin de fondos sea para prstamos agrcolas y comerciales. El banco tiene, as
mismo, una poltica que especifica que el porcentaje total de pagos irrecuperables no debe exceder el 4%. Aplicando el mtodo SOLVER de Excel,
determine las condiciones para las cuales se optimizan las ganancias netas de la institucin bancaria.
PROBLEMA #36 Un restaurante de autoservicio, est abierto los siete das de la semana. Basado en la experiencia del pasado, el nmero de
empleados requeridos en un da particular se da como sigue:
DIA

LUN.

MAR.

MIE.

JUE.

VIE.

SAB.

DOM.

No. OBREROS
14
13
15
16
19
18
11
De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con dos das de descanso, repitindose este proceso para todos los
obreros. Aplicando el programa SOLVER indicar como se puede minimizar el nmero de obreros requeridos por el restaurante?
PROBLEMA #37 Una firma financiera tiene $500,000 disponible para invertir y aplicando el programa SOLVER, busca determinar cunto de esa
cantidad debe ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y, bonos X y bonos Y, en el lapso de un ao. Un mximo
de $105,000 puede ser invertido en bonos de tipo X y un mximo de $100,000 puede ser invertido en bonos del tipo Y. La inversora sabe que existe un
riesgo considerable asociado con la inversin en la bolsa X. Por lo tanto, ha determinado que no invertir ms de un cuarto de su inversin total en la
bolsa X. Tambin la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X. Adems, la inversora requiere
que la inversin en bonos sea al menos tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son:
Bolsa X
20%
Bolsa Y
10%
Bonos X
9%
Bonos Y
11%
PROBLEMA #38 Una compaa de inversiones tiene que elegir entre cuatro proyectos que compiten por un presupuesto de inversin fijo de
US$1,500,000. En la la tabla anexa, se muestran la inversin neta y los rendimientos estimados de cada proyecto. A cada uno de estos proyectos se le
pueden asignar fondos en cualquier nivel fraccional menor o igual al 100%. La compaa requiere de un rendimiento mnimo del 25% y desea minimizar
el riesgo.
Supngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al 20% y para edificio de oficinas al 50% ser (0,2)(9) + (0,5)
(4) = 3,8. Elabore y resuelva utilizando el programa WINQSB, un modelo de PL donde las variables de decisin sean las fracciones de cada proyecto que
se debe llevar a cabo.
Proyectos de inversin
Proyecto
Monto de la inversin Retorno
Riesgo
(US$)
estimado (US$)
Centros Comerciales
550.000
700.000
6
Aceite
400.000
900.000
9
Edificios de Oficinas
450.000
550.000
4
Viviendas para Bajos Ingresos
500.000
600.000
2
PROBLEMA #39 En la empresa PROLINEAL C.A., el departamento de ingeniera seala que cuando se produce el bien 1 solamente, se obtiene como
mximo una produccin de 200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la
capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad
instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del bien en
cuestin.
El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3.
En base a los datos aportados por el departamento de ingeniera, el gerente de produccin argumenta que como sobrara capacidad instalada del
parque de maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene
es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede
venderse en el mercado con un beneficio neto unitario de $14.
Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin lineal y que las condiciones en las que opera Prolineal
son aptas a tal planteo, le pide que, aplicando la herramienta WINQSB, d su opinin acerca del mejor curso de accin a seguir, respondiendo
crticamente a los planteos de los dos gerentes.
PROBLEMA #40 La empresa avicola PROTINAL, desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo
mnimo. PROTINAL est estudiando el uso de maz, soya, avena y alfalfa, cuya informacin diettica se muestra en la Tabla anexa, en miligramo por
libra de oleaginosa. (por ejemplo, 1 libra de maz proporciona 15 miligramos de protena). Utilizando el programa WINQSB, resuelva el modelo de
programacin lineal para determinar la mezcla diettica que satisfar los requisitos diarios a un costo mnimo.
Nutriente
Maz
Soya
Avena
Alfalfa
Necesidades
diarias
Protena (mg)
15
30
15
7
Mnimo 50 mg
Calcio (mg)
40
10
40
45
Mnimo 150 mg
Grasas (mg)
20
50
8
25
Mnimo 25 mg
Mximo 120 mg
Caloras
850
1500
1200
4000
Mnimo 5000 caloras
Costo por Libra ($)
70
45
40
90
2.
PROBLEMA #41 Al gerente de cartera de un fondo de pensiones se le ha pedido invertir $1.000.000 en un gran fondo de pensiones. El
Departamento de Investigacin de Inversiones ha identificado seis fondos mutuales con estrategias de inversin variables, resultando en diferentes
rendimientos potenciales y riesgos asociados, como se resume en la tabla siguiente.
FONDOS

1
2
3
4
5
6
Retorno
30
20
15
12
10
7
(%)
Categora
de Alto
Alto
Alto
Mediano
Mediano
Bajo
riesgo
La administracin ha especificado las siguientes pautas:
La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de la cartera.
La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el 30% de la cartera.
La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la cartera.
La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relacin proporcional de 1:2.
La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la proporcin 1:2.
Aplicando el mtodo SOLVER de Excel, determine los fondos mutuales que maximicen el beneficio al final del perodo