ejercicio_metodo_trasporte
-
Upload
salvadorxango -
Category
Documents
-
view
22 -
download
0
description
Transcript of ejercicio_metodo_trasporte
-
INSTITUTO TECNOLGICO SUPERIOR DE NOCHISTLN
Tarea 1.3: Ejercicio Mtodo del Transporte y Mtodo Heurstico de
Ardalan
DOCENTE: ING. SAHARA BERMDEZ RODRGUEZ
Alumno: Salvador Contreras Muoz
No de Control 12050025
SPTIMO SEMESTRE INGENIERA INDUSTRIAL
12 de noviembre de 2015
-
Contenido Ejercicio Mtodo del Transporte ...................................................................................................................... 3
Ejercicio del Heurstico de Ardalan, para Unidades de Emergencia .............................................................. 13
-
Ejercicio Mtodo del Transporte Una empresa que fabrica alimentos para postres cuyo componente principal es la harina tiene dos
plantas en las localidades A y B. La empresa tambin maneja almacenes localizados en los puntos
1, 2, 3 y 4. Los pronsticos indican que la demanda pronto superar la oferta y que se necesita una
nueva planta con capacidad de 8000 cajas por semana. Dos sitios son posibles: C y D. Se han
recopilado los siguientes datos:
Determine cul sera la localizacin que minimice los costos de transporte.
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+A44500
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
LP OPTIMUM FOUND AT STEP 10
OBJECTIVE FUNCTION VALUE
1) 90500.00
VARIABLE VALUE REDUCED COST
A1 0.000000 1.000000
A2 9000.000000 0.000000
A3 0.000000 0.000000
A4 1000.000000 0.000000
B1 7000.000000 0.000000
B2 0.000000 2.000000
B3 500.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
ROW SLACK OR SURPLUS 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 4.000000
12) 1000.000000 0.000000
13) 7000.000000 0.000000
14) 0.000000 0.000000
15) 500.000000 0.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
-
NO. ITERATIONS= 10
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A1 7.000000 INFINITY 1.000000
A2 2.000000 2.000000 2.000000
A3 4.000000 INFINITY INFINITY
A4 5.000000 1.000000 1.000000
B1 3.000000 1.000000 6.000000
B2 1.000000 INFINITY 2.000000
B3 5.000000 0.000000 1.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
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 10000.000000 INFINITY 0.000000
3 7500.000000 1000.000000 0.000000
-
4 8000.000000 1000.000000 0.000000
5 7000.000000 0.000000 1000.000000
6 9000.000000 0.000000 9000.000000
7 4500.000000 0.000000 1000.000000
8 5000.000000 0.000000 1000.000000
9 0.000000 0.000000 INFINITY
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 INFINITY
15 0.000000 500.000000 INFINITY
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
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+A44500
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 2
OBJECTIVE FUNCTION VALUE
1) 68500.00
-
VARIABLE VALUE REDUCED COST
A1 0.000000 3.000000
A2 9000.000000 0.000000
A3 0.000000 0.000000
A4 1000.000000 0.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
ROW SLACK OR SURPLUS 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 0.000000
11) 0.000000 4.000000
12) 1000.000000 0.000000
13) 0.000000 0.000000
-
14) 0.000000 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 0.000000
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A1 7.000000 INFINITY 3.000000
A2 2.000000 2.000000 2.000000
A3 4.000000 INFINITY INFINITY
A4 5.000000 3.000000 2.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
RIGHTHAND SIDE RANGES
-
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 10000.000000 INFINITY 0.000000
3 7500.000000 1000.000000 0.000000
4 8000.000000 1000.000000 0.000000
5 7000.000000 0.000000 1000.000000
6 9000.000000 0.000000 9000.000000
7 4500.000000 0.000000 1000.000000
8 5000.000000 0.000000 1000.000000
9 0.000000 0.000000 INFINITY
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 INFINITY
Respuesta
Por lo tanto la localizacin que minimiza los costos de transporte es la planta D
Resultados con solver en Excel
-
Respuesta
Por lo tanto la localizacin que minimiza los costos de transporte es la planta D
Planta 1 2 3 4
A 7 2 4 5
B 3 1 5 2
C 6 9 7 4
Para la planta "C"
Planta 1 2 3 4 TOTAL
A 0 5500 4500 0 10000
B 4000 3500 0 0 7500
C 3000 0 0 5000 8000
7000 9000 4500 5000
Costo total 1 2 3 4 Total
A 0 11000 18000 0 29000
B 12000 3500 0 0 15500
C 18000 0 0 20000 38000
30000 14500 18000 20000 82500
Planta 1 2 3 4
A 7 2 4 5
B 3 1 5 2
D 2 10 8 3
Para la planta "D"
Planta 1 2 3 4 TOTAL
A 0 5500 4500 0 10000
B 0 3500 0 4000 7500
D 7000 0 0 1000 8000
7000 9000 4500 5000
Costo total 1 2 3 4 Total
A 0 11000 18000 0 29000
B 0 3500 0 8000 11500
D 14000 0 0 3000 17000
14000 14500 18000 11000 57500
-
Ejercicio del Heurstico de Ardalan, para Unidades de Emergencia Una cadena de drogueras planea abrir cuatro farmacias en una ciudad de tamao mediano. Sin
embargo, los fondos son limitados y por ello slo se pueden abrir dos este ao.
a. Dada la siguiente matriz en la que se presentan los costos ponderados de poblacin-distancia
para cada una de las cuatro reas y cuatro sitios para las drogueras, seleccione las dos que se
deben abrir primero.
La No. 2 sera la que debe abrir primero
La No. 3 sera la siguiente en abrirse
b. Si se llegara a contar con ms fondos, cul droguera debera abrirse en tercer lugar?
La No. 4 sera la tercera en abrirse
1 2 3 4
1 0 20 160 60
2 80 0 40 80
3 120 80 0 100
4 80 100 60 0
280 200 260 240
Droguera
rea
geogrfica
1 2 3 4
1 0 20 20 20
2 0 0 0 0
3 80 80 0 80
4 80 100 60 0
160 200 80 100
Droguera
rea
geogrfica
1 2 3 4
1 0 20 20 20
2 0 0 0 0
3 0 80 0 0
4 60 100 60 0
60 200 80 20
rea
geogrfica
Droguera