Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
NOCHISTLN
Tarea 1.3: Ejercicio Mtodo del Transporte y Mtodo Heurstico de
Ardalan
SPTIMO SEMESTRE
INGENIERA INDUSTRIAL
12 de noviembre de 2015
Contenido
Ejercicio Mtodo del Transporte ...................................................................................................................... 3
Ejercicio del Heurstico de Ardalan, para Unidades de Emergencia ..............................................................12
Para planta C
Funcin Objetivo Min z =
MIN 7A1+2A2+4A3+5A4+3B1+1B2+5B3+2B4+6C1+9C2+7C3+4C4
S.T.
A1+A2+A3+A4<10000
B1+B2+B3+B4<7500
C1+C2+C3+C4<8000
A1+B1+C1>7000
A2+B2+C2>9000
A3+B3+C3>4500
A4+B4+C4>5000
A1>=0
A2>=0
A3=0
A4>=0
B1>=0
B2>=0
B3>=0
B4>=0
C1>=0
C2>=0
C3>=0
C4>=0
END
SOLUCIN LINDO
10
1)
90500.00
VARIABLE
VALUE
REDUCED COST
A1
0.000000
1.000000
A2
9000.000000
A3
0.000000
A4
1000.000000
0.000000
B1
7000.000000
0.000000
B2
0.000000
B3
500.000000
0.000000
0.000000
2.000000
0.000000
B4
0.000000
0.000000
C1
0.000000
1.000000
C2
0.000000
8.000000
C3
4000.000000
0.000000
C4
4000.000000
0.000000
DUAL PRICES
2)
0.000000
0.000000
3)
0.000000
3.000000
4)
0.000000
1.000000
5)
0.000000
-6.000000
6)
0.000000
-2.000000
7)
0.000000
-8.000000
8)
0.000000
-5.000000
9)
0.000000
0.000000
10)
9000.000000
0.000000
11)
0.000000
12)
1000.000000
0.000000
13)
7000.000000
0.000000
14)
0.000000
15)
500.000000
16)
0.000000
0.000000
17)
0.000000
0.000000
18)
0.000000
0.000000
19)
4000.000000
0.000000
20)
4000.000000
0.000000
4.000000
0.000000
0.000000
NO. ITERATIONS=
10
CURRENT
COEF
ALLOWABLE
INCREASE
ALLOWABLE
DECREASE
A1
7.000000
INFINITY
1.000000
A2
2.000000
2.000000
A3
4.000000
INFINITY
A4
5.000000
1.000000
1.000000
B1
3.000000
1.000000
6.000000
B2
1.000000
INFINITY
B3
5.000000
0.000000
B4
2.000000
INFINITY
0.000000
C1
6.000000
INFINITY
1.000000
C2
9.000000
INFINITY
8.000000
C3
7.000000
1.000000
0.000000
C4
4.000000
0.000000
1.000000
2.000000
INFINITY
2.000000
1.000000
CURRENT
RHS
INCREASE
2 10000.000000
3
ALLOWABLE
7500.000000
ALLOWABLE
DECREASE
INFINITY
1000.000000
0.000000
0.000000
8000.000000
1000.000000
7000.000000
0.000000
1000.000000
9000.000000
0.000000
9000.000000
4500.000000
0.000000
1000.000000
5000.000000
0.000000
1000.000000
0.000000
10
0.000000
9000.000000
INFINITY
11
0.000000
1000.000000
0.000000
12
0.000000
1000.000000
INFINITY
13
0.000000
7000.000000
INFINITY
14
0.000000
0.000000
15
0.000000
500.000000
16
0.000000
0.000000
INFINITY
17
0.000000
0.000000
INFINITY
18
0.000000
0.000000
INFINITY
19
0.000000
4000.000000
INFINITY
20
0.000000
4000.000000
INFINITY
0.000000
0.000000
INFINITY
INFINITY
INFINITY
Para planta D
Funcin Objetivo Min z =
MIN 7A1+2A2+4A3+5A4+3B1+B2+5B3+2B4+2D1+10D2+8D3+3D4
S.T.
A1+A2+A3+A4<10000
B1+B2+B3+B4<7500
D1+D2+D3+D4<8000
A1+B1+D1>7000
A2+B2+D2>9000
A3+B3+D3>4500
A4+B4+D4>5000
A1>=0
A2>=0
A3=0
A4>=0
B1>=0
B2>=0
B3>=0
B4>=0
D1>=0
D2>=0
D3>=0
D4>=0
END
SOLUCIN LINDO
LP OPTIMUM FOUND AT STEP
1)
68500.00
VARIABLE
VALUE
REDUCED COST
A1
0.000000
3.000000
A2
9000.000000
A3
0.000000
A4
1000.000000
B1
0.000000
2.000000
B2
0.000000
2.000000
B3
4500.000000
0.000000
B4
3000.000000
0.000000
D1
7000.000000
0.000000
D2
0.000000
10.000000
D3
0.000000
2.000000
D4
1000.000000
0.000000
0.000000
0.000000
0.000000
DUAL PRICES
2)
0.000000
0.000000
3)
0.000000
3.000000
4)
0.000000
2.000000
5)
0.000000
-4.000000
6)
0.000000
-2.000000
7)
0.000000
-8.000000
8)
0.000000
-5.000000
9)
0.000000
0.000000
10)
9000.000000
11)
0.000000
12)
1000.000000
13)
0.000000
0.000000
4.000000
0.000000
0.000000
14)
0.000000
15)
4500.000000
0.000000
16)
3000.000000
0.000000
17)
7000.000000
0.000000
18)
0.000000
0.000000
19)
0.000000
0.000000
20)
1000.000000
NO. ITERATIONS=
0.000000
0.000000
CURRENT
COEF
ALLOWABLE
INCREASE
ALLOWABLE
DECREASE
A1
7.000000
INFINITY
3.000000
A2
2.000000
2.000000
A3
4.000000
INFINITY
A4
5.000000
3.000000
B1
3.000000
INFINITY
2.000000
B2
1.000000
INFINITY
2.000000
B3
5.000000
2.000000
8.000000
B4
2.000000
2.000000
2.000000
D1
2.000000
2.000000
4.000000
D2
10.000000
INFINITY
10.000000
D3
8.000000
INFINITY
2.000000
D4
3.000000
2.000000
2.000000
INFINITY
2.000000
2.000000
ROW
CURRENT
RHS
ALLOWABLE
INCREASE
2 10000.000000
ALLOWABLE
DECREASE
INFINITY
0.000000
7500.000000
1000.000000
0.000000
8000.000000
1000.000000
0.000000
7000.000000
0.000000
1000.000000
9000.000000
0.000000
9000.000000
4500.000000
0.000000
1000.000000
5000.000000
0.000000
1000.000000
0.000000
10
0.000000
9000.000000
INFINITY
11
0.000000
1000.000000
0.000000
12
0.000000
1000.000000
INFINITY
13
0.000000
0.000000
INFINITY
14
0.000000
0.000000
INFINITY
15
0.000000
4500.000000
INFINITY
16
0.000000
3000.000000
INFINITY
17
0.000000
7000.000000
INFINITY
18
0.000000
0.000000
INFINITY
19
0.000000
0.000000
INFINITY
20
0.000000
1000.000000
0.000000
INFINITY
INFINITY
Respuesta
Por lo tanto la localizacin que minimiza los costos de transporte es la planta D
rea
geogrfica
rea
geogrfica
1
0
80
120
80
280
1
2
3
4
1
0
0
80
80
160
1
2
3
4
Droguera
2
3
20
160
0
40
80
0
100
60
200
260
Droguera
2
3
20
20
0
0
80
0
100
60
200
80
4
60
80
100
0
240 La No. 2 sera la que debe abrir primero
4
20
0
80
0
100
b. Si se llegara a contar con ms fondos, cul droguera debera abrirse en tercer lugar?
rea
geogrfica
1
2
3
4
1
0
0
0
60
60
Droguera
2
3
20
20
0
0
80
0
100
60
200
80
4
20
0
0
0
20 La No. 4 sera la tercera en abrirse