ADMINISTRACION DE EMPRESAS

Curso: Investigacin Operativa

FORMULACIN Y SOLUCION DE PROGRAMAS LINEALES MEDIANTE EL METODO

SIMPLEX
1. Problema de Dieta OZARK FARMS.
OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es
una mezcla de maz y semilla de soya, con las siguientes composiciones:
Libra por Libra de Alimento para Ganado

Alimento para Ganado Protenas Fibra Costo ( /libra )

Maz 0.09 0.02 0.30
Semilla de Soya 0.60 0.06 0.90

Los requerimiento dietticos diarios del alimento especial estipulan por lo menos un 30% de protenas y
cuando mucho un 5% de fibra. OZARK FARMS desea determinar el costo mnimo diario de la mezcla de
alimento.
Aplica un modelo de PL.

2. A un joven matemtico se le pidi que entretuviese a un visitante de su empresa durante 90 minutos. El

pens que sera una excelente idea que el husped se emborrache. Se le dio al matemtico S/.50.00.
El joven saba que al visitante le gustaba mezclar sus tragos, pero que siempre beba menos de 8 vasos
de cerveza, 10 ginebras, 12 whiskys y 24 martini. El tiempo que empleaba para beber era 15 minutos por
cada vaso de cerveza, 6 minutos por vaso de ginebra, 7 minutos por vaso de whisky y 4 minutos por vaso
de martini. Los precios de las bebidas eran: Cerveza S/.1.00 el vaso, ginebra S/.2.00 el vaso, whisky
S/.2.00 el vaso y martini S/.4.00 el vaso.
El matemtico asume que el objeto es maximizar el consumo alcohlico durante los 90 minutos que tena
que entretener a su husped. Logr que un amigo qumico le diera el contenido alcohlico de las bebidas
en forma cuantitativa, siendo las unidades alcohlicas por un vaso de cerveza 17, por un vaso de ginebra
15, por un vaso de whisky 16 y por un vaso de martini 7. El visitante siempre beba un mnimo de 2
whiskys.

3. LAN-PER est considerando la probabilidad de adquirir aviones de pasajeros en el mercado mundial:

U.S.A, Inglaterra o Rusia. El costo del avin - U.S.A (A) es de $6.7 millones, el avin Ingles (B) es $5
millones y el avin Ruso (C) es $3.5 millones.
El directorio de dicha empresa ha autorizado la compra de aviones por valor de 150 millones. Los
economistas de LAN-PER han calculado que cualquiera que sea el tipo A de mayor capacidad
proporcionar una utilidad neta de $420 mil anuales, el avin B proporcionar una utilidad neta de $300
mil y el avin C una utilidad neta de $230 mil anuales.
Por otro lado se conoce que la Fuerza Area peruana solo le podra proporcionar 30 pilotos debidamente
entrenados. Si solo se adquieren aviones ms pequeos, los servicios de reparacin y servicio con que
cuenta LAN-PER solamente podrn mantener en operacin un mximo de 40 unidades. Adems se sabe
que mantener un avin B requiere 1 1/3 ms que el avin C, y que el avin A requiere 1 2/3 ms que el
C. Determinar un modelo de P.L, para la compra de los aviones, obteniendo el mximo de utilidades.

4. Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa de llamadas para los
meses siguientes. l espera ser capaz de vender a lo ms 20 unidades del producto A y a lo ms 78
unidades del producto B.
El debe vender al menos 48 unidades del producto B, para satisfacer su cuota mnima de ventas, l recibe
una comisin del 10% sobre la venta total que realiza. Pero l debe pagar sus propios costos (que son
estimados en 30 soles por hora en hacer llamadas) de su comisin.El est dispuesto a emplear no ms
de 160 horas por mes en llamar a sus clientes. Los siguientes datos estn disponibles en la siguiente tabla:

PRODUCTO PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA

Soles/Unidad Hora/llamada VENTA EN LLAMADA
A 3 000 3 0.5
B 1 400 1 0.6

Formular el problema de manera tal que maximice la cantidad de ganancia que espera el vendedor.

Investigacin de Operaciones 1
 ADMINISTRACION DE EMPRESAS
Curso: Investigacin Operativa

5. Un contratista est considerando una propuesta para la pavimentacin de un camino, las especificaciones
requieren un espesor mnimo de 12 pulgadas y un mximo de 48 pulgadas. El camino debe ser
pavimentado en concreto, asfalto o gravilla, o cualquier combinacin de los tres.
Sin embargo, las especificaciones requieren una consistencia final igual o mayor que la correspondiente
a una superficie de concreto de 54 pulgadas de espesor. El contratista ha determinado que 3 pulgadas de
su asfalto son tan resistentes como 1 pulgada de concreto y 6 pulgadas de gravilla son tan resistentes
como 1 pulgada de concreto.Cada pulgada de espesor le cuesta el de concreto S/.100, el asfalto S/.380 y
la gravilla S/.150. Determine la combinacin de materiales que l debera usar para minimizar su costo.

6. Un granjero puede criar ovejas, cerdos y ganado vacuno.

Tiene espacio para 30 ovejas 50 cerdos 20 cabezas de ganado vacuno o cualquier combinacin de
estos.
Los beneficios (utilidades) dadas por animal son S/.500, S/.500 y S/.100 por ovejas, cerdos y vacas
respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas juntas.

7. Una nutricionista del Hospital regional, es responsable de la planificacin y administracin de los

requerimientos. La nutricionista examina en estos momentos un caso de un paciente que se le ha
restringido una dieta especial, que consta de 2 fuentes alimenticias. Al paciente se le ha restringido el
consumo en cantidades de los 2 alimentos, sin embargo se deben satisfacer los siguientes requerimientos
nutritivos mnimos por da:
1,000 unid. Del nutriente A
2,000 unid. Del nutriente B
1,500 unid. Del nutriente C
Cada onza de la fuente alimenticia N 1 contiene 100 unid. de A, 400 unid. de B, y 200 unid. de C. Cada
onza de la fuente alimenticia N 2 contiene 200 unid. de A, 250 unid. de B, y 200 unid. de C.
Ambas fuentes alimenticias son algo costosas (la fuente N1: $6 por libra y N2: $8 por libra) por lo tanto
la nutricionista desea determinar la combinacin de fuentes alimenticias que optimice los recursos y que
satisfaga todos los requerimientos nutritivos.

8. Se elaboran cuatro productos en forma consecutiva en dos mquinas. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan para las dos mquinas:

Mquina Tiempo por unidad (hr)

Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

Suponer que el costo total por horas de las mquinas 1 y 2 es $10 y $5 respectivamente. El total de horas
presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de
los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el problema como un modelo de programacin lineal
para maximizar la ganancia neta total.

9. El superintendente de edificaciones y jardines de una universidad, esta planeando poner fertilizante al

pasto en el area de patios a la entrada de la primavera. El pasto necesita nitrgeno , fosforo y potasio al
menos en las cants. Indicadas debajo. Estan disponibles tres clases de fertilizantes comerciales.El
intendente puede comprar todo el fertilizante que quiera de cada precio y mezclarlos antes de aplicar al
pasto. Formule el modelo de PL para determinar cuanto debe comprar de cada fertilizante para satisfacer
los requerimientos a un costo mnimo.

Mineral Peso minimo

Nitrgeno 10
Fosforo 7
Potasio 5

fertilizante Contenido de Contenido de Contenido de Precio

nitrogeno fosforo potasio
I 25 10 5 $10
II 10 5 10 $8
III 5 10 5 $7

Investigacin de Operaciones 2
 ADMINISTRACION DE EMPRESAS
Curso: Investigacin Operativa

10. Hallar la solucin a cada uno de los siguientes modelos y verificar mediante TORA

Investigacin de Operaciones 3