Ejercicios Extras Investigacin Operativa

1. Una refinera de petrleo va a producir un nuevo tipo de gasolina mezclando los 4 tipos de gasolina
disponibles actualmente, que se han obtenido procesando diferentes tipos de crudo. Los crudos de origen son
cuatro y tienen distinta composicin. Para simplificar el problema se supone que cada tipo de gasolina tiene un
porcentaje distinto de los aditivos A, B y C. La tabla siguiente indica estos porcentajes y el precio unitario para
los cuatro tipos de gasolina:

Las exigencias del mercado imponen que la gasolina que se va a producir debe tener al menos el 20% del aditivo
A, al menos un 30% del B y al menos un 20% del C. Adems, no puede contener ms de un 30% de la gasolina de
tipo 1 ni ms de un 40% de la gasolina de tipo 2.
Determinar la forma menos costosa de producir gasolina con estas especificaciones.

Respuesta:
Tipos de gasolina Cantidad de gasolina en
un litro de la mezcla
1 0
2 0,4
3 0
4 0,6

Costo de producir gasolina $34,6

2. En un almacn de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de pltanos. Para su venta se
hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de pltanos; el lote B se
compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de pltanos. El beneficio por kilogramo que se obtiene
con el lote A es de 1200 u.m.1 y con el lote B de 1400 u.m. Determinar el nmero de kilogramo de cada tipo
para conseguir beneficios mximos.
Plantear y resolver el anterior problema como un modelo de programacin lineal.
MAX Z = 1200 X A + 1400 XB
Sujeta a:
X A + 2XB < 800
2XA + XB < 800
X A + XB < 500
X A, X B > 0

XA=2oo se deben formar 200 lotes de clase A

XB = 300 se deben formar 300 lotes de clase B
Z= 660000 el beneficio mximo a obtener es de 660000 u.m.

1
U.m: unidades monetarias
3. La regin factible de un problema de programacin lineal es la interseccin del primer cuadrante del plano
cartesiano con los tres semiplanos definidos por las siguientes inecuaciones:
x/10 + y/8 <= 1
x/5 + y/8 >= 1
x/10 + y/4 >=1

a. Dibuje dicha regin y determine sus vrtices.

b. Calcule el mnimo de la funcin objetivo F(x,y) = 4X + 5Y y el recinto anterior.

Solucin:
a)

Graficamos:

La regin factible es la sombreada. Las coordenadas de los vrtices son: B(10,0) y C(0,8). Las coordenadas del
punto A son las del punto de interseccin de las rectas:
En la representacin el signo menor o igual (<) corresponde al barrido en la direccin y sentido que indiquen las
ecuaciones,
b) El mnimo de la funcin objetivo es: Mn F(x,y) = 4X + 5Y; F(x,y) = 80/3