3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)

We use cookies to improve your experience on our site and to show you relevant advertising. By browsing this website, you agree to our use of cookies. Learn more Accept

Hire us Support us Sele

I want to sell my website www.AtoZmath.com with complete code
Con la tecnología

Pruebe nuestro nuevo - Ingrese el problema o busque el problema

Home What's new College Algebra Games Feedback
Algebra Matrix & Vector Numerical Methods Statistical Methods Operation Research Word Problems Calculus

NOW
PLAYING

Home > Operation Research calculators > Optimal solution using stepping stone method calculator

** check different types of Transportation problem examples

Algorithm and examples
Solve transportation problem using stepping stone method (optimal solution)
8 New Cars So Hotels in Berlin Might
Awesome It's Hard to Actually Surprise You Type your data, for seperator you can use space or tab
Believe They Cost for sample click random button

Under $20k 6
17
18
13
8
19
100
60
20 10 24 40
50 80 70

OR
Minimize Transportation Cost Maximize Profit
Supply Constraints : 3 , Demand Constraints : 3 Generate

D1 D2 D3 Supply
S1 6 18 8 100
S2 17 13 19 60
S3 20 10 24 40
Demand 50 80 70

Initial basic feasible solution by Method : 1. North-West corner method

MODI method (Optimality test)
What's new
Método de trampolín (prueba de optimización)
1. For P(3,4), find the value of all six trigonometric Random New
Encontrar
functions on 29.03.20

2. Bairstow method on 03.03.20 Solution Help

3. 3 Missing frequencies when Mean or Median or Solution will be displayed step by step (In 3 parts)
mode are given on 31.01.2020
4. fog(x)=(x+2)/(3x), f(x)=x-2. Find g(x) Solución
5. gof(x)=1/x^2, f(x)=2+x^2. Find g(x).
Find Solution using North-West Corner method, also find optimal solution using stepping stone method
6. Data envelopment analysis (DEA method) on D1 D2 D3 Suministro
05.01.2020
S1 6 6 18 años 8 100
S2 17 13 19 60 60
S3 20 10 24 40
Demanda 50 80 70

Solución :
número TOTAL de restricciones de oferta : 3
número TOTAL de restricciones de demanda: 3
La tabla de problemas es
D D2 D
1 3
Supply

S 6 18 años 8 100
1

S2 17 13 19 60 60

S3 20 10 24 40

Demand 50 80 70

Los valores de llanta para S =100 and D 1=50 are compared.

1
Privacidad - Condiciones

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 1/6
3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)
The smaller of the two i.e. min(100,50) = 50 is assigned to S 1 D 1

This meets the complete demand of D 1 and leaves 100 - 50 = 50 units with S 1

Table-1
D D2 D
1 3
Suministro

S1 6 (50) 18 años 8 50

S 17 13 19 60 60
2

S 20 10 24 40
3

Demanda 00 80 70

Los valores de llanta para S = 50 y D =80 are compared.

1 2

The smaller of the two i.e. min(50,80) = 50 is assigned to S 1 D 2

This exhausts the capacity of

D1 D D3
2
Suministro

S
1 6 (50) 18 (50) 8 00

S 17 13 19 60 60
2

S 20 10 24 40
3

Demanda 0 30 70

Se comparan los valores de borde para S = 60 y D = 30. El más pequeño de los dos, es decir, min (60,30) = 30 se asigna a S
2 2
demanda completa de D y deja 60 - 30 = 30 unidades con S Tabla-3
2 2

D D D Suministro
1 2 3

S 6 (50) 18 (50) 8 00
1

S 17 13 (30) 19 30
2

S
3
20 10 24 40

Demanda 00 00 70

Los valores de llanta para S 2=30 and D 3=70 are compared.

The smaller of the two i.e. min(30,70) = 30 is assigned to S 2 D 3

This exhausts the capacity of S 2 and leaves 70 - 30 = 40 units with D 3

Table-4
D D2 D Suministro
1 3

S
1 6 (50) 18 (50) 8 00

S2 17 13 (30) 19 (30) 00

S
3
20 10 24 40

Demanda 00 00 40

Se comparan los valores de llanta para S = 40 y D = 40. El más pequeño de los dos, es decir, min (40,40) = 40 se asigna a S
3 3

Privacidad - Condiciones

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 2/6
3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)
D re 2 D Suministro
1 3

S
1
6 (50) 18 (50) 8 00

S
2
17 13 (30) 19 (30) 00

S
3
20 10 24 (40) 00

Demanda 00 0 00

La solución inicial factible es

D D D Suministro
1 2 3

S1 6 (50) 18 (50) 8 100

S
2
17 13 (30) 19 (30) 60 60

S
3
20 10 24 (40) 40

Demanda 50 80 70

El costo mínimo total de transporte = 6 × 50 + 18 × 50 + 13 × 30 + 19 × 30 + 24 × 40 = 3120 Aquí, el número de celdas asignadas

+ 3 - 1 = 5 ∴ Esta solución no es degenerada

Prueba de optimización utilizando el método de trampolín ... La tabla de

asignación es
D D D
1 2 3
Suministro

S
1
6 (50) 18 (50) 8 100

S
2
17 13 (30) 19 (30) 60 60

S
3
20 10 24 (40) 40

Demanda 50 80 70

Iteración-1 de la prueba de optimización

1. Cree un bucle cerrado para las celdas desocupadas, obtenemos

Celda desocupada Camino cerrado Cambio de costo neto
S D S D →S D →S D →S D 8-18 + 13-19 = -16
1 3 1 3 1 2 2 2 2 3

S D S D →S D →S D →S D
2 1 2 1 2 2 1 2 1 1
17-13 + 18-6 = 16

S D S 3D 1 → S 3D 3 → S 2D 3 → S 2D 2 → S 1D 2 → S 1D 1 20 - 24 + 19 - 13 + 18 - 6 = 14
3 1

S 3D 2 S 3D 2 → S 3D 3 → S 2D 3 → S 2D 2 10 - 24 + 19 - 13 = -8

2. Seleccione la celda desocupada que tenga el cambio de costo neto negativo más alto, es decir, la celda S D = - 16 . y dibu
1 3
S D . La ruta cerrada es S D → S D → S D → S D Ruta cerrada y asignación más / menos para la celda actual desocupa
1 3 1 3 1 2 2 2 2 3

D D D Suministro
1 2 3

S
1
6 (50) 18 (50) (-) 8 [-16] (+) 100

S
2
17 [16] 13 (30) (+) 19 (30) (-) 60 60

S
3
20 [14] 10 [-8] 24 (40) 40

Demanda 50 80 70

3. Valor mínimo asignado entre todas las posiciones negativas (-) en ruta cerrada = 30 Privacidad - Condiciones

Reste 30 de todos (-) y agréguelo a todos (+)

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 3/6
3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)
D D D Suministro
1 2 3

S 6 (50) 18 (20) 8 (30) 100

1

S 17 13 (60) 19 60 60
2

S 20 10 24 (40) 40
3

Demanda 50 80 70

4. Repita los pasos 1 a 3, hasta obtener una solución óptima.

Iteración-2 de la prueba de optimización

1. Cree un bucle cerrado para las celdas desocupadas, obtenemos

Celda desocupada Camino cerrado Cambio de costo neto
S D S D →S D →S D →S D
2 1 2 1 2 2 1 2 1 1
17-13 + 18-6 = 16

S D S D →S D →S D →S D
2 3 2 3 2 2 1 2 1 3
19-13 + 18-8 = 16

S D S D →S D →S D →S D
3 1 3 1 3 3 1 3 1 1
20-24 + 8-6 = -2

S D S D →S D →S D →S D
3 2 3 2 3 3 1 3 1 2
10-24 + 8-18 = -24

2. Seleccione la celda desocupada que tenga el cambio de costo neto negativo más alto, es decir, la celda S D = - 24 . y dibu
3 2
S D . La ruta cerrada es S D → S D → S D → S D Ruta cerrada y asignación más / menos para la celda actual desocupa
3 2 3 2 3 3 1 3 1 2

D D D Suministro
1 2 3

S
1 6 (50) 18 (20) (-) 8 (30) (+) 100

S
2 17 [16] 13 (60) 19 [16] 60 60

S
3 20 [-2] 10 [-24] (+) 24 (40) (-) 40

Demanda 50 80 70

3. Valor mínimo asignado entre todas las posiciones negativas (-) en ruta cerrada = 20
Reste 20 de todos (-) y agréguelo a todos (+)
D D D
1 2 3
Suministro

S
1 6 (50) 18 años 8 (50) 100

S
2
17 13 (60) 19 60 60

S
3
20 10 (20) 24 (20) 40

Demanda 50 80 70

4. Repita los pasos 1 a 3, hasta obtener una solución óptima.

Iteración-3 de la prueba de optimización

1. Cree un ciclo cerrado para las celdas desocupadas, obtenemos

Celda desocupada Camino cerrado Cambio de costo neto
S D S D →S D →S D →S D 18 - 8 + 24 - 10 = 24
1 2 1 2 1 3 3 3 3 2

S D S D →S D →S D →S D →S D →S D
2 1 2 1 2 2 3 2 3 3 1 3 1 1
17 - 13 + 10 - 24 + 8 - 6 = -8

S D S D →S D →S D →S D
2 3 2 3 2 2 3 2 3 3
19-13 + 10-24 = -8

S D S D →S D →S D →S D
3 1 3 1 3 3 1 3 1 1
20-24 + 8-6 = -2

Privacidad - Condiciones

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 4/6
3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)
2. Seleccione la celda desocupada que tenga el cambio de costo neto negativo más alto, es decir, la celda S D = - 8 . y dibuja
2 1
D . La ruta cerrada es S D → S D → S D → S D → S D → S D Ruta cerrada y asignación más / menos para la celda
2 1 2 1 2 2 3 2 3 3 1 3 1 1

D
2 1

D D D Suministro
1 2 3

S
1
6 (50) (-) 18 [24] 8 (50) (+) 100

S
2
17 [-8] (+) 13 (60) (-) 19 [-8] 60 60

S
3
20 [-2] 10 (20) (+) 24 (20) (-) 40

Demanda 50 80 70

3. Valor mínimo asignado entre todas las posiciones negativas (-) en ruta cerrada = 20
Reste 20 de todos (-) y agréguelo a todos (+)
D D D
Suministro
1 2 3

S
1
6 (30) 18 años 8 (70) 100

S
2
17 (20) 13 (40) 19 60 60

S
3
20 10 (40) 24 40

Demanda 50 80 70

4. Repita los pasos 1 a 3, hasta obtener una solución óptima.

Iteración-4 de la prueba de optimización

1. Cree un bucle cerrado para las celdas desocupadas, obtenemos

Celda desocupada Camino cerrado Cambio de costo neto
S D S D →S D →S D →S D
1 2 1 2 1 1 2 1 2 2
18 - 6 + 17 - 13 = 16

S D S D →S D →S D →S D
19-17 + 6-8 = 0
2 3 2 3 2 1 1 1 1 3

S D S D →S D →S D →S D
20-10 + 13-17 = 6
3 1 3 1 3 2 2 2 2 1

S D S D →S D →S D →S D →S D →S D
24-10 + 13-17 + 6 - 8 = 8
3 3 3 3 3 2 2 2 2 1 1 1 1 3

Como todos los costos netos cambian ≥ 0 Entonces se llega a la solución óptima final.

D D D
Suministro
1 2 3

S
1
6 (30) 18 años 8 (70) 100

S
2
17 (20) 13 (40) 19 60 60

S
3
20 10 (40) 24 40

Demanda 50 80 70

El costo total mínimo de transporte = 6 × 30 + 8 × 70 + 17 × 20 + 13 × 40 + 10 × 40 = 2000 Observe que hay disponible una soluc
desocupada S D = 0 , pero con el mismo valor óptimo.
2 3

Privacidad - Condiciones

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 5/6
3/4/2020 problema de transporte usando la calculadora del método de escalón (solución óptima)

Solución proporcionada por AtoZmath.com

Cualquier solución incorrecta, mejora de la solución, comentarios y luego enviar aquí

¿Quieres saber sobre AtoZmath.com y yo?

8 New Cars So Hotels in Berlin Might

Awesome It's Hard to Actually Surprise You
Believe They Cost
Under $20k

Asignación Controladores de pantalla Ati Comparado Igual a Cansada Contrataciones Iniciales Maestría
Mí i
Asignación Controladores de pantalla Ati Comparado Igual a Cansada Contrataciones Iniciales Maestría
Mí i

Hogar Qué hay de nuevo Álgebra universitaria Juegos Retroalimentación

Copyright © 2020. Todos los derechos reservados. Términos , privacidad

Privacidad - Condiciones

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=ss&q1=6%2c18%2c8%3b17%2c13%2c19%3b20%2c10%2c24%60100%2c60%2c40%605… 6/6