Está en la página 1de 19

Mtodo: Stepping Stone (Ejercicios)

Integrantes:

Aurazo Hoyos, Ingri Melissa Vargas Zaquinaula, Marcos Duberli Ramrez Barboza, Lorena

Una aerolnea regional puede comprar su combustible para jet a cualquiera de tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada uno de los tres aeropuertos a los que da servicio , son 250 000 galones en el aeropuerto 1 , 180 000 galones en el aeropuerto 2 , 350 000 en el aeropuerto 3. Cada proveedor puede suministrar combustible a cada aeropuerto a los precios que se dan en el siguiente cuadro :

Aerop. 1 Proveed. 1 $92

Aerop. 2 $89

Aerop. 3 $90

Proveed. 2
Proveed. 3

$91
$87

$91
$90

$97
$92

Cada proveedor , tiene limitaciones en cuanto al numero total de galones que puede provisionar durante todo el mes dado. Estas capacidades son 320 000 galones para el proveedor 1, 270 000 galones para el proveedor 2, y 190 000 galones para el proveedor tres. Formule un modelo de programa de produccin que minimice los costos asociados al transporte.

Aerop.1 . Proveed.1 Proveed.2 Proveed.3 92 250 000 91 87

Aerop.2 89 70 000 . 91 110 000 90 180 000

Aerop.3 90

OFERTA 320 000

97 160 000 270 000 92 190 000 190 000 350 000 780 000

DEMANDA 250 000

Costo Total = $ 71 740 000

Aerop.1 Proveed.1 Proveed.2 Proveed.3 92 91 60 000 87

Aerop.2 89 91 180 000 90 180 000 C.O 1 2 91 X

Aerop.3 90

OFERTA

320 000
97 30 000 92

320 000
270 000

C.O= 1X C.O= 0X C.O= 3X

190 000
DEMANDA 250 000 C.O 4 1 91 X 350 000 C.O 2 7 97 X

190 000

Costo Total = $ 70 080 000

Aerop.1 Proveed.1 Proveed.2 Proveed.3 92 91 60 000 87 190 000 V1= 91

Aerop.2 89 91 180 000 90

Aerop.3 90 320 000 97 30 000 92 U3 = -4 U1 = -7 U2 = 0

V2= 91

V3= 97

VARIABLE
U1 + V3=90 U2 + V1=91 U2 + V2=91 U2 + V3=97 U3 + V1=87 U1=-7 V1=91 V2=91 V3=97 U3=-4

COSTOS MARGINALES
C.M1 = 92 + 7 91 = 8 C.M2 = 89 + 7 91 = 5 C.M3 = 90 + 4 91 = 3 C.M4 = 92 + 4 97 = -1

U2= 0

El resultado propuesto por el mtodo de Vogel es factible.

Aerop.1 Proveed.1 Proveed.2 Proveed.3 92 91 87 (+) 60 000 (-) 190 000

Aerop.2 89 91 180 000 90

Aerop.3 90 320 000 97 92 (-) (+) 30 000

PASO 1 1 Celda con el CM mas negativo (+) 2 Ubicarse en una celda en la fila con respuesta (-) 3 Ubicarse en una celda en la columna con respuesta(+). 4 Ir al paso 2 hasta cerrar ciclo.

PASO 2 1 Seleccionar entre las celdas con signo (-) a la de menor respuesta. 2 Sumar respuesta a celdas con signo (+). 3 Restar respuesta a celdas con signo (-).

Aerop.1 Proveed.1 Proveed.2 Proveed.2 92 91 87 (+) 90 60 000 (-) 160 190 000 000

Aerop.2 89 91 180 000 90

Aerop.3 90

320 000
97 92 (-) (+) 30 000 30 000

CUADRO FINAL Aerop.1 Aerop.2 Aerop.3

Proveed.1
Proveed.2

92
91 90 000

89
91 180 000

90
320 000 97 Costo Total = $70 050 000

Proveed.3

87
160 000

90

92
30 000

C.M1 = 92 + 7 91 = 8
C.M2 = 89 + 7 91 = 5 C.M3 = 97 - 0 97 = 0 C.M4 = 90 + 4 91 = 3

Si todos los CM son positivos, entonces Finaliza.

Caso contrario retornar al paso 1.

Una empresa colombiana dispone de cuatro plantas de generacin de un pan especial para satisfacer la demanda diaria de cuatro restaurantes . Las plantas 1,2,3 y 4 pueden satisfacer 360, 150, 340 y 190 panes al da respectivamente. Las necesidades de los cinco restaurantes son de 300,420,140 y 180 panes al da respectivamente. Los costos asociados al envo de una hogaza , de una planta a un restaurante energtico son los registrados en la siguiente tabla.

Rest. 1 Planta 1 Planta 2 Planta 3 Planta 4 $10 $4 $7 $7

Rest. 2 $10 $13 $5 $2

Rest. 3 $4 $8 $1 $5

Rest. 4 $6 $6 $8 $4

Formule un modelo de programa de produccin que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.

Rest. 1
Plant. 1

Rest. 2 10 . 60 13 5 2

Rest. 3 4

Rest. 4 6

OFERTA

10 300 4 7 7 300

360 8 1 . 130 5 10 . . 140 6 150 8 340 4 180 180 190

Plant. 2

150
Plant. 3

210
Plant. 4

DEMANDA

420

Costo total = $7 500

Rest. 1
Plant. 1

Rest. 2

Rest. 3

Rest. 4

OFERTA

10
150 4 150

10
30 13

4
8

6
180 6 150 360

C.O= 2X 4X 0X C.O= 2X 9X C.O= 4X 2X 2X C.O= 2X 5X

Plant. 2

Plant. 3

7
7

5
200 2 190

1
140 5

8
340 4 190

Plant. 4

DEMANDA

300
C.O 3 0 3 10 X

420
C.O 3 5 10 X

140
C.O 3 X

180
C.O 2 X

Costo Total = $5000

Rest. 1
Plant. 1

Rest. 2

Rest. 3

Rest. 4

10
150 4 150

10
30 13

4
8

6
180 6

U1 = 0 U2 = -6

Plant. 2

Plant. 3

7
7 V1= 10

5
200 2 190 V2= 10

1
140 5 V3= 6

8
U3 = -5 4 V4= 6 U4 = -8

Plant. 4

VARIABLES
U1 + V1=10 U1 + V2=10 U1 + V4=6 U2 + V1=4 V1 = 10 V2 = 10 V4 = 6 U2 = -6

COSTOS MARGINALES
C.M1 = 4 0 6 = - 2 C.M2 = 13 + 6 10 = 9 C.M3 = 8 + 6 6 = 8 C.M4 = 6 + 6 - 6 = 6 C.M5 = 7 + 5 10 = 2 C.M6 = 8 + 5 6 = 7 C.M7 = 7 + 8 10 = 5 C.M8 = 5 + 8 6 = 7 C.M 9 = 4 + 8 6 = 6

U3 + V2=5
U3 + V3=1 U4 + V2=2

U3 = -5
V3 = 6 U4 = -8

U1 = 0

El resultado propuesto por el mtodo de Vogel es factible.

Rest. 1
Plant. 1

Rest. 2 10 (-) 30

Rest. 3 4

Rest. 4 180

PASO 1 1 Celda con el CM mas negativo (+) 2 Ubicarse en una celda en la fila con respuesta (-) 3 Ubicarse en una celda en la columna con respuesta(+). 4 Ir al paso 2 hasta cerrar ciclo.

10 150

(+) 6

Plant. 2

4
150 7

13
5 (+) 200

8
1

6
(-) 8 140

Plant. 3

Plant. 4

2
190

PASO 2 1 Seleccionar entre las celdas con signo (-) a la de menor respuesta. 2 Sumar respuesta a celdas con signo (+). 3 Restar respuesta a celdas con signo (-). Rest. 1
Plant. 1

Rest. 2 10 (-) 30 13

Rest. 3 4 8 1 5 30

Rest. 4 180 6

10 150 4 150 7 7

(+) 6

Plant. 2

Plant. 3

5 230 (+) 200 2 190

(-) 8 110 140 4

Plant. 4

CUADRO FINAL Rest. 1


Plant. 1

Rest. 2 10

Rest. 3 4 30

Rest. 4 6 180

10 150

Plant. 2

4
150 7

13
5 230

8
1 110

6
Costo Total = $4940 8

Plant. 3

Plant. 4

2
190

C.M1 = 10 0 10 = 0 C.M2 = 13 + 6 10 = 9 C.M3 = 8 + 6 6 = 8 C.M4 = 6 + 6 - 6 = 6 C.M5 = 7 + 5 10 = 2 C.M6 = 8 + 5 6 = 7 C.M7 = 7 + 8 10 = 5 C.M8 = 5 + 8 6 = 7 C.M 9 = 4 + 8 6 = 6

Si todos los CM son positivos, entonces Finaliza.

Caso contrario retornar al paso 1.

Taha, Hamdy. Investigacin de operaciones. Mxico, D.F. : Pearson Educacin, 2012