CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS

Curso: Optimización de Sistemas I

DIRIGIDA : FORMULACIÓN, SOLUCION Y ANALISIS DE SENSIBILIDAD DE

PROGRAMAS LINEALES MEDIANTE EL METODO SIMPLEX

2. A un joven matemático se le pidió que entretuviese a un visitante de su empresa durante 90 minutos. El

pensó que sería una excelente idea que el huésped se emborrache. Se le dio al matemático S/.50.00.
El joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía 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 matemático asume que el objeto es maximizar el consumo alcohólico durante los 90 minutos que tenía
que entretener a su huésped. Logró que un amigo químico le diera el contenido alcohólico de las bebidas
en forma cuantitativa, siendo las unidades alcohólicas 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 bebía un mínimo 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 avión - U.S.A (A) es de $6.7 millones, el avión – Ingles (B) es $5
millones y el avión – 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 avión B proporcionará una utilidad neta de $300
mil y el avión C una utilidad neta de $230 mil anuales.
Por otro lado se conoce que la Fuerza Aérea peruana solo le podría proporcionar 30 pilotos debidamente
entrenados. Si solo se adquieren aviones más pequeños, los servicios de reparación y servicio con que
cuenta LAN-PERÚ solamente podrán mantener en operación un máximo de 40 unidades. Además se sabe
que mantener un avión B requiere 1 1/3 más que el avión C, y que el avión A requiere 1 2/3 más que el
C. Determinar un modelo de P.L, para la compra de los aviones, obteniendo el máximo 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 más 20 unidades del producto A y a lo más 78
unidades del producto B.
El debe vender al menos 48 unidades del producto B, para satisfacer su cuota mínima de ventas, él recibe
una comisión 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 comisión.El está dispuesto a emplear no más
de 160 horas por mes en llamar a sus clientes. Los siguientes datos están 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.

5. Un contratista está considerando una propuesta para la pavimentación de un camino, las especificaciones
requieren un espesor mínimo de 12 pulgadas y un máximo de 48 pulgadas. El camino debe ser
pavimentado en concreto, asfalto o gravilla, o cualquier combinación 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 combinación de materiales que él debería 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 combinación 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.

Investigación de Operaciones 1 1
 CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS
Curso: Optimización de Sistemas I

7. Una nutricionista del Hospital regional, es responsable de la planificación y administración 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 mínimos por día:
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 N°1: $6 por libra y N°2: $8 por libra) por lo tanto
la nutricionista desea determinar la combinación de fuentes alimenticias que optimice los recursos y que
satisfaga todos los requerimientos nutritivos.

8. 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 nitrógeno , 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 mínimo.

Mineral Peso minimo

Nitrógeno 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

9. Hallar la solución a cada uno de los siguientes modelos y verificar mediante TORA

Investigación de Operaciones 1 2