primaldual

ITESRC

PRIMAL-DUAL
ANALISIS DE SENSIBILIDAD

PRACTICA 3
Gabriela Campos
Melissa Meza
Alan Casillas



Sabinas Coahuila 08 Mayo del 2013



PRIMAL-DUAL
En el itesrc los alumnosquieren saber lo minimo a gastar en una semana de transporte, comida y gastos extra de los alumnos.
Para esto se tomarón los datos de dos alumnos de diferentes lugares. Gabriela de Nueva Rosita gasta$70 de transporte , $50 de comida y $12 de gatos extras y no puede gastar mas de $150; mientras que Alan de Musquiz gasta $190 de transporte, $70 de comida y $15 de gastos extras y no debe excederse amas de $300.
Se sabe que se cuenta con $150 gastados para transporte, $50 para alimento y $10 para gastos extra con esto se pretende reducir la cantidad de dinero gastada entre ambos alumnos parafavorecer asi en su ahorrosemanal.
Alumnos
Transporte
Alimento
Gastos extra
Gabriela
$70
$50
$12
Alan
$190
$70
$15
X1=transporte X2=alimento X3=gastos extra
Funcion objetivo min.Z=150x1+50x2+10x3
Sujeta a:
70x1+50x212x3≥150
190x1+70x2+15x3≥300
Restricciones de no negatividad
X1,x2,x3≥0






METODO DUAL
Min Z=150y1+300y2
Sujeta a:70y1+90y2≤15050y1+70y2≤50
12y1+15y2≤10
Max Z=150y1+300y2
-70y1-90y2≤-150
-50y1-70y2≤-50
-12y1-15y2≤-10
V.B.
Y1
Y2
H1
H2
H3
L.D.
Z
150
300
0
0
0
0
H1
-70
-90
1
0
0
-150
H2
-50-70
0
1
0
-50
H3
-12
-15
0
0
1
-10
 
 
 
 
 
 
 
Z
0
750/7
15/7
0
0
-2250/7
Y1
1
9/7
-1/70
0
0
15/7
H2
0
-40/7
-5/7
1
0
400/7
H3
0
3/7
-6/35
0
1
110/7METODO PRIMAL
Min Z=150x1+50x2+10x3
Sujeta a: 70x1+50x212x3≥150
190x1+70x2+15x3≥300
V.B.
X1
X2
X3
H4
H5
L.D.
Z
-150
-50
-10
0
0
0
H4
70
50
12
1
0
150
H5
90
7015
0
1
300
 
 
 
 
 
 
 
Z
0
400/7
110/7
15/7 
0
2250/7
X1
1
5/7
6/35 
 
0
 15/7
H5
0
940/7
-3/7
-9/7
1
750/7
ANALISIS DE SENSIBILIDAD
De la tabla final del metodo...