Excelencia en

Educación y Entrenamiento

PRACTICA Nro. 2
PROGRAMACION LINEAL
1. Resolver por el método Simplex los siguientes problemas lineales:

1.1.- Max(Z) = 3 X1 + 5 X2 1.2.- Max(Z) = 4 X1 + 5,5 X2

X1  120 4 X1 + 2 X2  640

X2  100 2 X1 + 3 X2  720

X1 + X2  150 Xi  0 y entero

Xi  0 y entero

1.3.- Max(Z) = 4,5 X1 + 4 X2 1.4.- Min (Z) = 300 X1 + 400 X2

2,2 X1 + 1,5 X2  30 40.000 X1 + 40.000 X2  160.000

2,5 X1 + 3 X2  40 30.000 X1 + 11.000 X2  330.000

1,5 X1 + X2  20 Xi  0 y entero

Xi  0 y entero

1.5.- 1.6.-
Min (Z) = 6 X1 + 2 X2 + X3
Max(Z) = 0,05 X1 + 0,06 X2
2 X1 + 3 X2 + X3  20
+ 0,035 X3+ 0,04 X4
6 X1 + 8 X2 + 5X3  20
X1 + X2 + X3 + X4 = 10.000 7 X1 + X2 + 3X3  20
X3 + X4  4.000 X1 + 2 X2 + 4X3  50
X2  3.000 Xi  0
Xi  0

MSc Javier Ávila Vera - Investigación Operativa I - Administración de Empresas/U.M.S.A. 1

 Excelencia en
Educación y Entrenamiento

PROBLEMA 1
Carlos, recientemente graduado de la carrera de Administración de Empresas, obtuvo un
puesto como analista financiero en la Bolsa Boliviana de valores. Uno de los beneficios
adicionales es de la BBV, es un plan de retiro en el que el empleado aporta un 5% de su
ingreso mensual. El dinero de este plan entonces es invertido en dos fondos, uno de
acciones y otros de letras de tesorería y bonos gubernamentales . Carlos ha averiguado
que el fondo de acciones ha crecido a una tasa promedio del 10%, mientras qu e el fondo
de bonos ha promediado un 5%; sin embargo Carlos, no quiere invertir todo en un solo
fondo, sino que desea una combinación de ambos, para ello ha identificado 2 parámetros
de decisión.
 Ninguno de los fondos debe tener más del 75% del total.
 La cantidad que se invierte en acciones no debe exceder del doble invertido en
bonos.
Formule un modelo de programación lineal, adecuado este problema.

PROBLEMA 2
Y.P.F.B., puede comprar 2 tipos de petróleo crudo, uno ligero a $us 75 por barril y otro
pesado a un costo de $us 70 por barril. Cada barril de petróleo crudo ya refinado produce
tres derivados: gasolina, turbosina y querosene. La siguiente tabla indica las cantidades
en barriles de gasolina, turbosina y querosene producidos por cada barril de petró leo
crudo:
GASOLINA TURBOSINA QUEROSENE
Crudo ligero 0.45 0.18 0.30
Crudo pesado 0.35 0.360 0.20

Y.P.F.B. tiene tres potenciales compradores, cuya demanda es de 1.200.000 barriles de

gasolina, 1.000.000 de barriles de turbosina y 500.000 barriles de queresone.
Se pide en base a esta información un modelo tal que permita determinar el costo
mínimo de adquisición de los petróleos y el mismo tiempo se satisfaga la demanda de los
tres productos.

PROBLEMA 3
BOA está considerando la probabilidad de adquirir aviones de pasajeros en el mercado mundial:
USA, INGLATERRA o JAPON. El costo del avión (USA) A es de $us. 6.7 millones, el avión
(INGLES) B en $us. 5 millones y el avión (JAPONES) C de $us. 3.5 millones. El directorio de
dicha empresa ha autorizado la compra de aviones por valor de 150 millones. Los
administradores de BOA han calculado que cualquiera que sea el tipo A de mayor capacidad
proporcionará una utilidad neta de $us. 420.000 anuales, el avión B proporcionará una utilidad
neta de $us. 300.000 y el avión C una utilidad de $us. 230.000 anuales. Por otro lado, se conoce
que la Fuerza Aerea Boliviana sólo le podría proporcionar 30 pilotos debidamente entrenados. Si
sólo se adquiriesen los aviones más pequeños, los servicios de reparación y servicio con que
cuenta BOA en la ciudad de Cochabamba 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 el número de cada tipo de avión que se
debe comprar para maximizar las utilidades

MSc Javier Ávila Vera - Investigación Operativa I - Administración de Empresas/U.M.S.A. 2

 Excelencia en
Educación y Entrenamiento

PROBLEMA 4
Cierta compañía maderera, ha incursionado en el campo de la producción de bienes
finales, entre los cuales se encuentran “Puertas Macizo” de los dos tipos: M (mara) y R
(roble). El departamento de costos tiene registrado los siguientes datos: para producir
las puertas se requiere en materiales (madera, pegamento, barniz y otros), para el tipo
M31 $us/unid y 23 $us/unid, para el tipo R. los costos de mano de o bra, producción y
comercialización ascienden, Indistintamente del tipo de puerta, a 17.60 $us /Unid., 1.40
$us/Unid y 1.50 $us/Unid. Respectivamente para cada uno de los costos indicados.
La empresa destina mensualmente para la producción de ambos tipos de puertas: 4.100
$us. Para materiales, 3.000 $us para la mano de obra. 1.800 $us. Destinados a la
producción y 1.100 $us para la comercialización. Considerando que cada puerta del tipo
M se comercializa a 70 $us y cada puerta del tipo R a 60 $us., ¿Cuánt as puertas de cada
tipo debe producir la empresa?, a fin de:

(a) Incurrir en mínimos costos

(b) Generar los máximos ingresos
(c) Lograr la máxima utilidad.

PROBLEMA 5
Un joven veterinario, debe elaborar la mezcla óptima de un alimento especial, que deben
consumir los 500 cerdos de la granja, en la que trabaja. Todos los día los cerdos
consumen 200 lb del citado alimento, el mismo que se prepara como una mezcla de maíz
salvado de trigo (afrechillo) estos ingredientes poseen la siguiente composición
alimenticia:

Alimento Lbs. Por libra de alimento

Calcio Proteína fibra
Maiz 0.002 0.08 0.03
Salvado 0.003 0.70 0.07

El veterinario estima que los requerimientos alimenticios diarios de los cerdos deben
contener por lo menos el 8% de calcio, 50% de proteína y como máximo 20% de fibra.
Siendo el costo del maíz 30 centavos la libra y el salvado 25 centavos la libra,
determinar la mezcla óptima del alimento, el mínimo costo.

PROBLEMA 6
Un granjero puede criar y cuidar ovejas, cerdos y ganado vacuno, tiene espacio para 30 ovejas o
50 cerdos ó 20 vacas o cualquier combinación de estos con las siguientes relaciones:
3 ovejas, 5 cerdos ó 2 vacas usan el mismo espacio; los beneficios dados por animal son 5,5,10
bolivianos por ovejas, cerdos y vacas respectivamente.
Si el granjero debe criar por ley al menos tantos cerdos, como ovejas y vacas juntos.
Determinar: la función objetivo, restricciones y condiciones ocultas del problema.

MSc Javier Ávila Vera - Investigación Operativa I - Administración de Empresas/U.M.S.A. 3

 Excelencia en
Educación y Entrenamiento

PROBLEMA No. 7

La mabel’s Toy Shoppe quiere gastar por lo mucho $us. 4.000 en publicidad local. El objetivo
global es alcanzar la máxima audiencia posible al mismo tiempo que llegar hasta 7.000 niños por
lo menos. Se dispone de tres medios; sus costos y la audiencia que tiene se da en la tabla
siguiente:
Periódico Radio TV
$us. $us. $us.
Costo por paquete 150 100 800
Audiencia total 25.000 18.000 80.000
Niños 1.200 1.500 4.000

Determinar el número de anuncios en cada medio de comunicación que maximice la audiencia

total.

MSc Javier Ávila Vera - Investigación Operativa I - Administración de Empresas/U.M.S.A. 4

 Excelencia en
Educación y Entrenamiento

MSc Javier Ávila Vera - Investigación Operativa I - Administración de Empresas/U.M.S.A. 5