Sie sind auf Seite 1von 5

MSc Javier vila Vera - Investigacin Operativa - Administracin de Empresas/U.M.S.A.

1

Excelencia en
Educacin y Entrenamiento
PRACTICA Nro. 1
PROGRAMACION LINEAL

1. Resolver por el mtodo Simplex los siguientes problemas lineales:



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

X1 120

X2 100

X1 + X2 150

Xi 0 y entero



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

4 X1 + 2 X2 640

2 X1 + 3 X2 720

Xi 0 y entero



1.3.- Max(Z) = 4,5 X1 + 4 X2

2,2 X1 + 1,5 X2 30

2,5 X1 + 3 X2 40

1,5 X1 + X2 20

Xi 0 y entero



1.4.- Min (Z) = 300 X1 + 400 X2

40.000 X1 + 40.000 X2 160.000

30.000 X1 + 11.000 X2 330.000

Xi 0 y entero



1.5.-

Max(Z) = 0,05 X1 + 0,06 X2

+ 0,035 X3+ 0,04 X4


X1 + X2 + X3 + X4 = 10.000

X3 + X4 4.000

X2 3.000

Xi 0



1.6.-
Min (Z) = 6 X1 + 2 X2 + X3

2 X1 + 3 X2 + X3 20

6 X1 + 8 X2 + 5X3 20

7 X1 + X2 + 3X3 20

X1 + 2 X2 + 4X3 50

Xi 0







MSc Javier vila Vera - Investigacin Operativa - Administracin de Empresas/U.M.S.A. 2

Excelencia en
Educacin y Entrenamiento
PROBLEMA 1

Carlos, recientemente graduado de la carrera de Administracin 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 tesorera y bonos gubernamentales. Carlos ha averiguado
que el fondo de acciones ha crecido a una tasa promedio del 10%, mientras que el fondo
de bonos ha promediado un 5%; sin embargo Carlos, no quiere invertir todo en un solo
fondo, sino que desea una combinacin de ambos, para ello ha identificado 2 parmetros
de decisin.
Ninguno de los fondos debe tener ms del 75% del total.
La cantidad que se invierte en acciones no debe exceder del doble invertido en
bonos.
Formule un modelo de programacin lineal, adecuado este problema.

PROBLEMA 2

Y.P.F.B., puede comprar 2 tipos de petrleo crudo, uno ligero a $us 75 por barril y otro
pesado a un costo de $us 70 por barril. Cada barril de petrleo 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 petrleo
crudo:

GASOLINA TURBOSINA QUEROSENE
Crudo ligero
Crudo pesado
0.45
0.35
0.18
0.360
0.30
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 informacin un modelo tal que permita determinar el costo
mnimo de adquisicin de los petrleos 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 avin (USA) A es de $us. 6.7 millones, el avin
(INGLES) B en $us. 5 millones y el avin (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 avin B proporcionar una utilidad
neta de $us. 300.000 y el avin C una utilidad de $us. 230.000 anuales. Por otro lado, se conoce
que la Fuerza Aerea Boliviana slo le podra proporcionar 30 pilotos debidamente entrenados. Si
slo se adquiriesen los aviones ms pequeos, los servicios de reparacin y servicio con que
cuenta BOA en la ciudad de Cochabamba 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



MSc Javier vila Vera - Investigacin Operativa - Administracin de Empresas/U.M.S.A. 3

Excelencia en
Educacin y Entrenamiento
que el avin A requiere 1 2/3 ms que el C. Determinar el nmero de cada tipo de avin que se
debe comprar para maximizar las utilidades


PROBLEMA 4

Cierta compaa maderera, ha incursionado en el campo de la produccin 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 obra, produccin y
comercializacin 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 produccin de ambos tipos de puertas: 4.100
$us. Para materiales, 3.000 $us para la mano de obra. 1.800 $us. Destinados a la
produccin y 1.100 $us para la comercializacin. Considerando que cada puerta del tipo
M se comercializa a 70 $us y cada puerta del tipo R a 60 $us., Cuntas puertas de cada
tipo debe producir la empresa?, a fin de:

(a) Incurrir en mnimos costos
(b) Generar los mximos ingresos
(c) Lograr la mxima 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 da los cerdos
consumen 200 lb del citado alimento, el mismo que se prepara como una mezcla de maz
salvado de trigo (afrechillo) estos ingredientes poseen la siguiente composicin
alimenticia:

Alimento Lbs. Por libra de alimento
Calcio Protena fibra
Maiz
Salvado
0.002
0.003
0.08
0.70
0.03
0.07

El veterinario estima que los requerimientos alimenticios diarios de los cerdos deben
contener por lo menos el 8% de calcio, 50% de protena y como mximo 20% de fibra.
Siendo el costo del maz 30 centavos la libra y el salvado 25 centavos la libra,
determinar la mezcla ptima del alimento, el mnimo costo.










MSc Javier vila Vera - Investigacin Operativa - Administracin de Empresas/U.M.S.A. 4

Excelencia en
Educacin y Entrenamiento
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 combinacin 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 funcin objetivo, restricciones y condiciones ocultas del problema.














































MSc Javier vila Vera - Investigacin Operativa - Administracin de Empresas/U.M.S.A. 5

Excelencia en
Educacin y Entrenamiento

Das könnte Ihnen auch gefallen