Académique Documents
Professionnel Documents
Culture Documents
ejemplo
Y = - x + 600 Y = 2x
X Y X Y
200 400 100 200
600 0 200 400
Con estas tablas de valores para las dos rectas y
eligiendo las escalas apropiadas en los ejes OX y
OY :
1000
800
600
400
200
0
-400 -200 0 200 400 600 800 1000
-200
-400
El Problema
La fbrica de Hilados y Tejidos Salazar requiere fabricar dos
tejidos de calidad diferente T y T; se dispone de 500 Kg de hilo
A, 300 Kg de hilo B y de hilo C. Para obtener un metro de T
diariamente se necesitan: 125 gr de A, 150 gr de B y 72 gr de
C; para producir un metro de T por da se necesitan: 200 gr
de A, 100 gr de B y 27 gr de C.
El T se vende a $4.000 el metro y T se vende a 5.000 el
metro.
Si se debe obtener el mximo beneficio, Cuntos metros de T
y T se deben fabricar?
Modelizacin mediante
Programacin Lineal
Variables.-
XT: Cantidad de metros diarios de tejido tipo T a fabricar.
XT: Cantidad de metros diarios de tejido tipo T a fabricar.
Restricciones.-
0.12XT + 0.2 XT <= 500 HILO A
0.15XT + 0.1 XT <= 300 HILO B
0.072 XT + 0.027 XT <= 108 HILO C
XT = x
XT = y
Igualamos las
restricciones
4.167 =x
Primer Grfico
X Y
Y
Primera 0 2.500
12
Coorde
nada
10 Segund 4.167 0
a
Coorde
8 nada
0
-3000 -2000 -1000 0 1000 2000 3000 4000 5000
Seguimos con la Segunda
Restriccin
3.000 = y
Para un y = 0
0
-3000 -2000 -1000 0 1000 2000 3000 4000 5000
Tercera Restriccin
Para un x = 0
4.000 = y
Para un y = 0
0.072x + 0.027(0) = 108
0.072x = 108
108 / 0.072 = x
1.500 = x
Tercer Grfico
y
4500
X Y
Primera 0 4.000
4000 Coorde
nada
3500
Segund 1.500 0
3000
a
Coorde
nada
2500
2000
1500
1000
500
0
-2000 -1000 0 1000 2000 3000 4000 5000
En el siguiente grfico se muestra el polgono solucin de color gris, en
este conjunto es donde cada coordenada cumple con todas las
restricciones, las cuales se caracterizan por ser restricciones de menor
o igual y esta caracterstica se representa con una flecha hacia abajo.
y
4500
4000
3500
3000
2500
2000
1500
1000
500
0
-2000 -1000 0 1000 2000 3000 4000 5000
FUNCION OBJETIVO
Z MAX = 4000 x + 5000 y
Igualando a cero 4000 x + 5000 y = 0
Tabulamos :
x y
-
Primera 187 150
cordenada 5 0
Segunda -
cordenada 625 500
Tercera
cordenada 0 0
Cuarta -
cordenada 625 500
-
y
2000
1500
1000
500
0
-2500 -2000 -1500 -1000 -500 0 500 1000 1500 2000 2500
-500
-1000
-1500
-2000
Tipo A 20 50 7 20000
Tipo B 20 100 10 30000
900 3100 350
Disponibilid
ad
TABLA DE VALORES A GRAFICAR
RESTRICCION X1 X2
R1 0 45
45 0
R2 0 31
62 0
R3 50 0
0 35
Z= 1030000 0 34,33
51.5 0
DECLARACION DE VARIABLES
DECLARACION DE
VARIABLES
X1 Tanques tipo A
X2 Tanques tipo B
MODELO PL
Funcin Objetivo
Max z = 20000 (x1) + 30000
(x2)
GRAFICO
Como se puede observar en las graficas este
problema tiene solucin nica, el rea factible se
encuentra resaltada de color azul, su solucin es
acotada y debido a que es un ejercicio de
maximizacin de rea factible es el ultimo vrtice
que toca la funcin objetivo (Z), la solucin
obtenida es :
20
X1=
21
INVESTIGACION OPERATIVA
Solucin ptima 1
X=4 Y=2
Solucin ptima 2
X=5 Y=0
Un ejemplo:
La compaa comercializadora de bebidas energticas "CILANTRO
SALVAJE" se encuentra promocionando dos nuevas bebidas, la tipo A y
la tipo B, dado que se encuentran en promocin se puede asegurar el
cubrimiento de cualquier cantidad de demanda, sin embargo existen 2
polticas que la empresa debe tener en cuenta. Una de ellas es que la
cantidad de bebidas tipo A que se vendan no puede ser menor que las
de tipo B, y la segunda es que se deben de vender por lo menos 1500
bebidas de cualquier tipo.
Dado que se encuentran en promocin el precio de venta de ambas
bebidas equivale a $1800 pesos.
Determine la cantidad de unidades que deben venderse!!
Variables
X = Cantidad de bebidas tipo A a vender
Y = Cantidad de bebidas tipo B a vender
Restricciones
X => Y
X + Y => 1500
Funcin Objetivo
Zmax = 1800X + 1800Y
La grfica resultante sera:
INVESTIGACION OPERATIVA
SOLUCIN INFACTIBLE
REDUNDANTES O SOBRANTES