Investigacin de Operaciones I

Solucin de Problemas con el

mtodo grfico
Ejercicio 01
En Granjas Modelo se usa diariamente un mnimo de 800
libras (lb) de un alimento especial, que es una mezcla de
maz y soya, con las composiciones siguientes:




Las necesidades dietticas del alimento especial son un
mnimo de 30% de protenas y un mximo de 5% de
fibras. Granjas Modelo desea determinar las
proporciones de alimento que produzcan un costo diario
mnimo.

Lb por Lb de alimento
Alimento Protenas Fibras Costo ($/Lb)
Maz 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Formulacin
Variables de Decisin
X
1
: Libras de maz en la mezcla diaria
X
1
: Libras de soja en la mezcla diaria
Funcin Objetivo
Obtener el menor costo diario en la mezcla de
alimentos
Minimizar Z = 0.3 X
1
+ 0.9 X
2
Restricciones:
X
1
+ X
2
800 --- Mn lb de alimento(1)
0.09 X
1
+ 0.6 X
2
0.3(X
1
+X
2
) ---- Protena(2)
0.02X
1
+ 0.06 X
2
0.05(X
1
+X
2
) ---- Fibra (3)
X
1
, X
2
>= 0 ---- No negatividad

X
1
+ X
2
800 --- Mn lb de alimento(1)
-0.21 X
1
+ 0.3 X
2
0 ---- Protena(2)
-0.03 X
1
+ 0.01 X
2
0 ---- Fibra (3)
X
1
, X
2
>= 0 ---- No negatividad
Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
X
1
+ X
2
800
(0, 800) (800, 0)
0.21 X
1
- 0.3 X
2
0
(0, 0) (0, 0)
0.03 X
1
- 0.01 X
2
0
(0, 0) (0, 0)
Para las ecuaciones 2 y 3 se emplean valores diferentes de
cero para graficar en el plano cartesiano.
Ecuacin Puntos Para Graficar la Recta
X
1
= 5 X
2
= 5
0.21 X
1
- 0.3 X
2
0
(0, 3.5) (7.14, 0)
0.03 X
1
- 0.01 X
2
0
(0, 15) (1.67, 0)
A
B
Se calculan las intersecciones:
Vrtice A:
Ecuaciones 1 y 3:
X
1
+ X
2
800
-0.03 X
1
+ 0.01 X
2
0
X
1
= 200 ; X
2
= 600 Z = 600
Vrtice B:
Ecuaciones 1 y 2:
X
1
+ X
2
800
-0.21 X
1
+ 0.3 X
2
0
X
1
= 470.59 ; X
2
= 329.41 Z = 437.65

Ejercicio 02
Un herrero dispone de 80 kg. de acero y 120 kg.
de aluminio quiere hacer bicicletas de paseo y
de montaa que quiere vender, respectivamente
a 120 euros y 90 euros para sacar el mximo
beneficio. Para la de paseo emplear 1 kg. De
acero y 3 de aluminio, y para la de montaa 2
kg. De los dos metales. Cuntas bicicletas de
paseo y de montaa vender obtener
utilidades?
Formulacin
Variables de Decisin:
X
1
: Producto tipo 1
X
2
: Producto tipo 2
Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los
productos.
Maximizar Z = 120 X
1
+ 90 X
2
Restricciones:
3 X
1
+ 2 X
2
120 --- Kilogramos de aluminio
X
1
+ 2 X
2
80 --- Kilogramos de acero
X
i
0 ---- No negatividad

Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
3 X
1
+ 2 X
2
120
(0, 60) (40, 0)
X
1
+ 2 X
2
80
(0, 40) (80, 0)
A B
C
D
Se calculan las intersecciones:
Vrtice A: (0,0) eje de coordenadas.
Vrtice B:
Ecuacin 1 :
3 X
1
+ 2 X
2
120
Como intersecta al eje de coordenadas, se asume X
2
=0
X
1
= 40 ; X
2
= 0 Z = 4800
Vrtice C:
Ecuaciones 1 y 2:
3 X
1
+ 2 X
2
120
X
1
+ 2 X
2
80
X
1
= 20 ; X
2
= 30 Z = 5100
Vrtice D:
Ecuacin 2 :
X
1
+ 2 X
2
80
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 40 Z = 3600

Ejercicio 03
La compaa Luces produce dos dispositivos para lmparas
(productos A y B) que requieren partes de metal y
componentes elctricos. La administracin desea determinar
cuntas unidades de cada producto debe fabricar para
maximizar la ganancia. Por cada unidad del producto A se
requieren 1 unidad de partes de metal y 2 unidades de
componentes elctricos. Por cada unidad del producto B se
necesitan 3 unidades de partes de metal y 2 unidades de
componentes elctricos. La compaa tiene 200 unidades de
partes de metal y 300 de componentes elctricos. Cada
unidad del producto 1 da una ganancia de $1 y cada unidad
del producto 2, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que
fabricar ms de esa cantidad est fuera de consideracin.
Formulacin del Problema
Variables de Decisin:
X1 = Unidades de Producto A que se producirn
X2 = Unidades de Producto B que se producirn
Funcin Objetivo:
Obtener el mayor beneficio al fabricar los productos A y B.
Maximizar Z = X
1
+ 2X
2
Restricciones:
X
1
+ 3X
2
<= 200 ---- Partes de Metal (1)
2X
1
+ 2X
2
<= 300 ---- Componentes elctricos (2)
X
2
<= 60 ---- Exceso que no genera ganancia (3)
X
1
>= 0 ---- No negatividad
X
2
>= 0 ---- No negatividad

Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
X
1
+ 3X
2
200 (0, 66.67) (200, 0)
2X
1
+ 2X
2
300 (0, 150) (150, 0)
X
2
60 (0, 60) (0, 0)
A
B
C
D E
Se calculan las intersecciones:
Vrtice A: (0,0) eje de coordenadas.
Vrtice B: Ecuacin 2 :
2X
1
+ 2X
2
300
Como intersecta al eje de coordenadas, se asume X
2
=0
X
1
= 150 ; X
2
= 0 Z = 150
Vrtice C: Ecuaciones 1 y 2:
X
1
+ 3X
2
200
2 X
1
+ 2X
2
300
X
1
= 125 ; X
2
= 25 Z = 175
Vrtice D: Ecuacin 1 y 3 :
X
1
+ 3X
2
200
X
2
60
X
1
= 20 ; X
2
= 60 Z = 140
Vrtice E: Ecuacin 3 :
X
2
60
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 60 Z = 120
Ejercicio 04
Supngase que por un momento es dueo de una
planta que produce nicamente dos tipos de
cerveza: clara y obscura. Existen tecnologas
bastante diferentes para la elaboracin de cada uno
de los tipos de cerveza, obviamente cada tecnologa
a un costo diferente.
El precio al mayoreo de 1 000 litros de cerveza clara
es de 5 000 mientras que el precio al mayoreo de 1
000 litros de cerveza obscura es de $ 3 000
Un estudio de tiempos y movimientos ha
demostrado que para producir 1 000 litros de
cerveza clara se requiere un total de 3 obreros en el
proceso de produccin. En cambio se requieren 5
obreros para producir 1 000 litros de cerveza
obscura. Se supone que la planta tiene un total de
15 obreros.
Se supone que producir 1000 litros de cerveza clara
le cuestan al dueo de la planta $ 500, mientras que
1 000 litros de cerveza obscura le cuestan
solamente $200. Su capital no le permite gastar
ms de $ 1 000 semanales en la produccin

Formulacin del Problema
Variables de Decisin:
X
1
: Miles de Litros de cerveza clara / semana
X
2
: Miles de Litros de cerveza oscura / semana
Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los
productos.
Maximizar Z = 5000 X
1
+ 3000 X
2
Restricciones:
3 X
1
+ 5 X
2
15 --- Cantidad de obreros
500 X
1
+ 200 X
2
1000 --- Capital semanal
X
i
0 ---- No negatividad

Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
3 X
1
+ 5 X
2
15 (0, 3) (5, 0)
500 X
1
+ 200 X
2
1000 (0, 5) (2, 0)
A
B
C
D
Se calculan las intersecciones:
Vrtice A: (0,0) eje de coordenadas.
Vrtice B: Ecuacin 2 :
500 X
1
+ 200 X
2
1000
Como intersecta al eje de coordenadas, se asume X
2
=0
X
1
= 2 ; X
2
= 0 Z = 10 000
Vrtice C: Ecuaciones 1 y 2:
3 X
1
+ 5 X
2
15
500 X
1
+ 200 X
2
1000
X
1
= 1.05 ; X
2
= 2.37 Z = 12 368.42
Vrtice D: Ecuacin 1 :
3 X
1
+ 5 X
2
15
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 3 Z = 9 000
Ejercicio 05
Disponemos de 210 000 euros para invertir en
bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B,
que rinden el 8%. Decidimos invertir un mximo
de 130 000 euros en las del tipo A y como
mnimo 60 000 en las del tipo B. Adems
queremos que la inversin en las del tipo A sea
menor que el doble de la inversin en B.
Cul tiene que ser la distribucin de la
inversin para obtener el mximo inters anual?
Formulacin del Problema
Variables de Decisin:
X
1
: Acciones tipo A
X
2
: Acciones tipo B
Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los productos.
Maximizar Z = 0.1 X
1
+ 0.08 X
2
Restricciones:
X
1
+ X
2
210 000 --- Disponibilidad de capital
X
1
130 000 --- Mximo de accin tipo A
X
2
60 000 --- Mnimo de accin tipo B
X
1
2 X
2
--- Requerimiento de inversin
X
i
0 ---- No negatividad

Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
X
1
+ X
2
210 000 (0, 210 000) (210 000, 0)
X
1
130 000 (0, 0) (130 000, 0)
X
2
60 000 (0, 60 000) (0, 0)
X
1
2 X
2
(0, 0) (0, 0)
Para la ecuacin 4 se emplean valores diferentes de cero
para graficar en el plano cartesiano.
Ecuacin Puntos Para Graficar la Recta
X
1
= 5 X
2
= 5
X
1
2 X
2

(0, 2.5) (10, 0)
A
B
C
D
E
Se calculan las intersecciones:
Vrtice A: Ecuacin 3:
X
2
60 000
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 60 000 Z = 4 800
Vrtice B: Ecuacin 3 y 4 :
X
2
60 000
X
1
- 2 X
2
0
X
1
= 120 000 ; X
2
= 60 000 Z = 16 800
Vrtice C: Ecuaciones 2 y 4:
X
1
130 000
X
1
- 2 X
2
0
X
1
= 130 000 ; X
2
= 65 000 Z = 18 200
Vrtice D: Ecuacin 1 y 2 :
X
1
+ X
2
210 000
X
1
130 000
X
1
= 130 000 ; X
2
= 80 000 Z = 19 400
Vrtice E: Ecuacin 1:
X
1
+ X
2
210 000
Como intersecta al eje de coordenadas, se asume X1=0
X
1
= 0 ; X
2
= 210 000 Z = 16 800

Ejercicio 06
Se desea obtener tres elementos qumicos a partir
de las sustancias A y B. Un kilo de A contiene 8
gramos del primer elemento, 1 gramo del segundo
y 2 del tercero; un kilo de B tiene 4 gramos del
primer elemento, 1 gramo del segundo y 2 del
tercero. Se desea obtener al menos 16 gramos del
primer elemento y las cantidades del segundo y del
tercero han de ser como mucho 5 y 20 gramos,
respectivamente; y la cantidad de A es como mucho
el doble que la de B. Calcula los kilos de A y los de B
que han de tomarse para que el coste sea mnimo si
un kilo de A vale 2 euros y uno de B 10 euros.
Formulacin del Problema
Variables de Decisin:
X
1
: Kilogramos de sustancia A
X
2
: Kilogramos de sustancia B
Funcin Objetivo:
Obtener el menor costo.
Maximizar Z = 2 X
1
+ 10 X
2
Restricciones:
8X
1
+ 4X
2
16 --- Elemento 1
X
1
+ X
2
5 --- Elemento 2
2X
1
+ 2X
2
20 --- Elemento 3
X
1


2X
2

X
i
0 ---- No negatividad

Calculamos los puntos de las rectas
Ecuacin Puntos Para Graficar la Recta
X
1
= 0 X
2
= 0
8X
1
+ 4X
2
16 (0, 4) (2, 0)
X
1
+ X
2
5 (0, 5) (5, 0)
2X
1
+ 2X
2
20 (0, 10) (10, 0)
X
1


2X
2
(0, 0) (0, 0)
Para la ecuacin 4 se emplean valores diferentes de cero
para graficar en el plano cartesiano.
Ecuacin Puntos Para Graficar la Recta
X
1
= 5 X
2
= 5
X
1
2 X
2

(0, 2.5) (10, 0)
A
B
C
D
Se calculan las intersecciones:
Vrtice A: Ecuacin 1:
8X
1
+ 4X
2
16
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 4 Z = 40
Vrtice B: Ecuacin 1 y 4 :
8X
1
+ 4X
2
16
X
1


2X
2

X
1
= 1.6 ; X
2
= 0.8 Z = 11.2
Vrtice C: Ecuaciones 2 y 4:
X
1
+ X
2
5
X
1
- 2 X
2
0
X
1
= 3.33 ; X
2
= 1.67 Z = 23.33
Vrtice D: Ecuacin 2 :
X
1
+ X
2
5
Como intersecta al eje de coordenadas, se asume X
1
=0
X
1
= 0 ; X
2
= 5 Z = 50