Escolar Documentos
Profissional Documentos
Cultura Documentos
PROFESORA
INTEGRANTES
INTRODUCCIN
En este trabajo presentaremos una aplicacin a un problema en el cual
utilizaremos todos los conceptos aprendidos en esta primera parte del
curso y son los siguientes:
Planteamiento del problema
Solucin del problema mediante diferentes mtodos (met. Penalizacin)
Modelos primal-dual
Anlisis de sensibilidad
Con esta aplicacin nos damos cuenta la variedad de usos que tiene la
investigacin operativa en las actividades que realizamos en nuestra vida
cotidiana.
2.Problema :
Una lata de 16 onzas de alimentos para perro debe contener cuando
menos las siguiente cantidades de protenas, carbohidratos y grasas:
protenas , 3 onzas, carbohidratos, 5 onzas, grasas, 4 onzas; es necesario
mezclar distintas proporciones de 4 tipos de alimentos a fin de producir
una lata de comida para perro, con el mnimo costo que satisfaga este
requerimiento.
La tabla 3.8 muestra el contenido y precio de 16 onzas de cada una de
las diferentes mezclas de alimentos
Alimento
1
2
3
4
Preci
o($)
4
6
3
2
=
4
$
. 1
1 . 1 + 6
$
. 2
+2
2 . 2 + 3
$
. 3
3 . 3
$
4 . 4
. 4
s.a:
Cantidad mnima en onzas de protenas
2
3
1 1 + 5
2 2
1
2
3 3 + 8
4 4 3
3
4
7
2
1 1 + 4
3 3 + 8
2 2 +
4 4 5
1 1 + 6
2 2
1
2
+6
3 3
3
+2
4 4 4
4
.
.
1
1
+
1
2 2
1
2
.
.
3
3
+
1
4 4 1
3
4
1, 2, 3, 4 0
Mtodo de penalizacin
F.o. MinZ = 41 + 62 + 33 + 24
S.a.31 + 52 + 23 + 84 3
71 + 42 + 23 + 84 5
51 + 62 + 63 + 24 4
11 + 12 + 13 + 14 1
1, 2, 3, 4 0
Forma estandarizada
F.o.MinZ = 41 + 62 + 33 + 24 + 05 + 06 + 07 + 1 + 2 + 3 + 4
S.a.
31 + 52 + 23 + 84 5 1
71 + 42 + 23 + 84
51 + 62 + 63 + 24
1 + 2 + 3 + 4
X1,X2,X3,X4,X5,X6,X7,A1,A2,A3,A4 0
=3
=5
=4
4
=1
Tablero final
Solucin optima:
X4= 0,5 latas de 16 onzas del alimento 4
X5= 2 latas de 16 onzas del alimento 5
X3= 0,5 latas de 16 onzas del alimento 3
X6= 0 latas de 16 onzas del alimento 6
Z optimo= $2,5
Costos
reducidos
X1= 1,25 u.m./u.p.
X2= 3 u.m./u.p.
X3= 0 u.m./u.p.
X4= 0 u.m./u.p
X5= 0 u.m./u.p.
X6= 0 u.m./u.p.
X7= 0,25u.m./u.p
f.o:
= 41 + 62 + 33 + 24
s.a:
31 + 52 + 23 + 84 3
71 + 42 + 23 + 84 5
51 + 62 + 63 + 24 4
1 + 2 + 3 + 4 = 1
1, 2, 3, 4 0
B) FORMA DUAL.-
f.o:
= 31 + 72 + 43 + 4 5
s.a:
31 + 72 + 53 + 4 5 4
51 + 42 + 63 + 4 5 6
21 + 22 + 63 + 4 5 3
81 + 82 + 23 + 4 5 2
1, 2, 3, 4 0
f.o:
= 3 1
+ 5 2
+ 4 3
+ 4
s.a:
3
$
1
+7
2
+5
3
+1
4
1
$
1
+4
1
+6
1
+1
1
1
$
$
1
6
1
$
1
+2
1
+6
1
+1
1
1
$
$
5
4
5
$
$
1
3
1
$
1
+8
1
+2
1
+1
1
1
$
$
1
2
1
1, 2, 3, 4 0
-1
bB
YB
Y1
Y2
Y3
Y4
Y5
S1
S2
S3
S4
Cj
S1
-1
0.571
S2
-1
1.5
S3
-1
1.5
S4
-1
0.25
-3
-5
-4
-1
S1
-4
13/4
1/8
-1/8
9/4
0.692
S2
1/2
-1/2
S3
11/2
3/4
-3/4
5/2
0.454
Y2
1/4
1/8
-1/8
1/8
1/4
-1/4
-3/8
-13/8
5/8
1.25
S1
-4
-7/22
7/22
-13/22
17/22
S2
-2/11
2/11
-10/11
30/11
Y3
3/22
-3/22
2/11
5/11
Y2
1/11
-1/11
-1/22
1/8
3/22
3/11
2.5
SOLUCION OPTIMA :
Valor optimo
Woptimo = 2.5dolares.
13
1 0 22 0
10
B-1=
0 1 11 0
0 0
0 0
2
0
11
1 1
22 8
ANALISIS DE SENSIBILIDAD:
TABLERO OPTIMO
Cj
4
CB
XB
X1
X2
X3
X4
X5
X6
X7
A1
A2
A3
A4
bi
X4
1/4
1/4
-1/4
3/2
1/2
X5
1/2
-3
3/2
-1
-3/2
-11
X3
3/4
-1/4
1/4
-1/2
1/2
X6
-7/2
-2
3/2
-1
-3/2
11
-5/4
-3
-1/4
-M
1/4M
3/2M
2.5
Cambio del costo de X1 de la F.O de 4 a 6: Frente al cambio se va analizar los cambios que se da:
Costo reducido X1:
2
1
4
+0
1
2
+3
3
4
+0
7
2
6=
13
4
2 0 + 0 3 + 3 1 + 0 0 6 = 3
Costo reducido X3:
2 0 +0 0 +3 1 +0 0 3 =0
Costo reducido X4:
2 1 +0 0 +3 0 +0 0 2 =0
1
4
+0
3
2
+3 4 +0
3
2
0 = 4
Se observa que frente al cambio los resultados son negativos lo que indica que no se ve afectado por lo tanto la solucin optima no se ve
afectado.
: 4 + 1
1
4
+0
1
2
+3
3
4
+ 0 2 4 + 1 = 4 1 0
= 3
=0
=0
=0
=0
1
4
+0
3
2
+ 3 4 + 0
3
2
= 1/4
5
1 0
4
5
1
4
5
1 ; + ,
4
11
4 + 1
; +
4
RANGOS DE SENSIBILIDAD:
VARIABLE X2:
2 3; + ,
6 + 2 3; +
VARIABLE X3:
3 ; 1/4 ,
3 + 3 ; 13/4
VARIABLE X4:
4 ; 1/4 ,
2 + 4 ; 7/4
VARIABLE X5:
5 ; 1/6 ,
0 + 5 ; 1/6
VARIABLE X6:
6 14 ; 1/6 ,
0 + 6 4 ; +1/6
VARIABLE X7:
7 4 ; + ,
0 + 7 4 ; +
PREGUNTAS:
1.- SI SE CAMBIA EL COEFICIENTE EN LA FUNCIN OBJETIVO DE UNA VARIABLE NO
BSICA AS COMO X1.
Debido a que solo se cambia el coeficiente de una variable no bsica la regin factible del
problema se ve inalterada.
Puede ocurrir que la solucin ptima deje de ser optima si C1 decrece y pase los lmites
de 4 + 1
11
;
4
no se altere no debe disminuir menor a 11/4 en todo caso efectuar nuevas interacciones
adicionales para obtener la nueva solucin ptima.
GRACIAS