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 .............................................................. 12

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

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

Documents

ejercicio_metodo_trasporte