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+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

LP OPTIMUM FOUND AT STEP

10

OBJECTIVE FUNCTION VALUE

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

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

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

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

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

RIGHTHAND SIDE RANGES

ROW

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

OBJECTIVE FUNCTION VALUE

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

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

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

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE

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

RIGHTHAND SIDE RANGES

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
Resultados con solver en Excel

Para la planta "C"

Planta
A
B
C

1
7
3
6

2
2
1
9

3
4
5
7

4
5
2
4

Planta
A
B
C

1
0
4000
3000
7000

2
5500
3500
0
9000

3
4500
0
0
4500

4
0
0
5000
5000

TOTAL
10000
7500
8000

Costo total
A
B
C

1
0
12000
18000
30000

2
11000
3500
0
14500

3
18000
0
0
18000

4
0
0
20000
20000

Total
29000
15500
38000
82500

1
7
3
2

2
2
1
10

3
4
5
8

4
5
2
3

Planta
A
B
D

1
0
0
7000
7000

2
5500
3500
0
9000

3
4500
0
0
4500

4
0
4000
1000
5000

TOTAL
10000
7500
8000

Costo total
A
B
D

1
0
0
14000
14000

2
11000
3500
0
14500

3
18000
0
0
18000

4
0
8000
3000
11000

Total
29000
11500
17000
57500

Para la planta "D"

Planta
A
B
D

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.

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

La No. 3 sera la siguiente en abrirse

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