TRABAJO DE OPERATIVA 2015
Páginas: 9 (2232 palabras)
Publicado: 5 de noviembre de 2015
DESARROLLO DE LOS EJERCICIOS
7-1.Considere la tabla de transporte de la figura 7.55
(a) encuentre una solución inicial factible y evalué su costo mediante:
(i) la regla del vértice noroeste
Costo total de la solución por la regla del vértice noroeste
RUTA CANTIDAD COSTO POR UNID. COSTO TOTAL
A1 45 10450
B1 45 9 405
B2 5 5 25
C2 25 6 150
C3 20 9 180
D3 30 6180
1390
(ii) EL MÉTODO DE APROXIMACIÓN DE VOGEL
RESULTADO DEL MÉTODO VOGEL
COSTO TOTAL SEGÚN EL MÉTODO DE APROXIMACIÓN DE VOGEL:
RUTA
CANTIDAD
COSTO X UNIDAD
COSTO
A3
45
4
180
B1
15
9
135
B2
30
5
150
B3
5
7
35
C1
45
3
135
D1
30
5
150
COSTO TOTAL
785
(b) comente la calidad relativa alas soluciones determinadas en la parte (a).
Referente a los resultados obtenidos en el método nor oeste como la de la aproximación vogel no damos cuenta que los resultados son distintos pero como saber cual es mejor en el caso de primer método mencionado obtenemos un costo total de1390 mientras que el la aproximación vogel obtenemos un costo total de 785 que en este ultimo hemos considerado elcosto de oportunidad y se aproxima mas a la solución optima así que decimos que ese es el mejor resultado hasta el momento.
7-2. CONSIDERE LA TABLA DE TRANSPORTE DE LA FIGURA 7.56.
(a) Encuentre una solución inicial factible y evalué su costo mediante:
(i) La regla del vértice noroeste
Costo total de la solución por la regla del vértice noroeste
RUTA CANTIDAD COSTOPOR UNID. COSTO TOTAL
A1 500 45 22500
B1 100 31 3100
B2 300 298700
C2400 36 14400
C3 20035 7000
55700
(ii) El método de aproximación de vogelCOSTO TOTAL DE LA SOLUCIÓN POR LA REGLA DE PASOS SECUENCIALES
(b) Comente la siguiente proporción. El método por aproximación de vogel siempre produce siempre una solución inicial factible mejor que la regla del vértice noroeste debido a que toma en consideración los costos en las decisiones sobre asignación.
La afirmación anterior se acerca a la realidadya que en el método de vogel se estará considerando los costos de oportunidades, pero en general, ninguna de las dos alternativas (método vogel y método nor oeste) garantiza que se produzca directamente una solución óptima simplemente produce una solución inicial factible.
7-3. considere el problema de transporte que se presenta en el problema 7-1. Encuentre la solución óptima mediante.
(a)La solución obtenida por la regla del vértice noroeste como punto de partida y el
Subsecuente del método de paso secuencial. Especifique el valor óptimo de la función objetiva.
Nor oeste
Pasos secuenciales
Resultado del procedimiento por el método pasos secuenciales
MÉTODO DE APROXIMACIÓN VOGEL
1
2
3
oferta
penalidad
A
10
8
4
45
4
0
45
B9
5
7
50
2
2
0
15
30
5
C
3
6
9
45
3
0
45
D
5
7
6
30
1
0
30
Demanda
90
45
15
0
30
0
50
5
170
Penalidad
2
4
1
0
1
0
2
1
LA SOLUCIÓN INICIAL FACTIBLE OBTENIDO POR EL MÉTODO DE APROXIMACIÓN VOGEL ES 785
origen/ Destino
Cantidad
Costo
Cant/ Costo
A1
45
4
180
B1
15
9
135
B2
30
5
150
C2
45
3
135
C3
30
5
150
D3
5
7
35
TOTAL
785
MÉTODO DIMO...
7-1.Considere la tabla de transporte de la figura 7.55
(a) encuentre una solución inicial factible y evalué su costo mediante:
(i) la regla del vértice noroeste
Costo total de la solución por la regla del vértice noroeste
RUTA CANTIDAD COSTO POR UNID. COSTO TOTAL
A1 45 10450
B1 45 9 405
B2 5 5 25
C2 25 6 150
C3 20 9 180
D3 30 6180
1390
(ii) EL MÉTODO DE APROXIMACIÓN DE VOGEL
RESULTADO DEL MÉTODO VOGEL
COSTO TOTAL SEGÚN EL MÉTODO DE APROXIMACIÓN DE VOGEL:
RUTA
CANTIDAD
COSTO X UNIDAD
COSTO
A3
45
4
180
B1
15
9
135
B2
30
5
150
B3
5
7
35
C1
45
3
135
D1
30
5
150
COSTO TOTAL
785
(b) comente la calidad relativa alas soluciones determinadas en la parte (a).
Referente a los resultados obtenidos en el método nor oeste como la de la aproximación vogel no damos cuenta que los resultados son distintos pero como saber cual es mejor en el caso de primer método mencionado obtenemos un costo total de1390 mientras que el la aproximación vogel obtenemos un costo total de 785 que en este ultimo hemos considerado elcosto de oportunidad y se aproxima mas a la solución optima así que decimos que ese es el mejor resultado hasta el momento.
7-2. CONSIDERE LA TABLA DE TRANSPORTE DE LA FIGURA 7.56.
(a) Encuentre una solución inicial factible y evalué su costo mediante:
(i) La regla del vértice noroeste
Costo total de la solución por la regla del vértice noroeste
RUTA CANTIDAD COSTOPOR UNID. COSTO TOTAL
A1 500 45 22500
B1 100 31 3100
B2 300 298700
C2400 36 14400
C3 20035 7000
55700
(ii) El método de aproximación de vogelCOSTO TOTAL DE LA SOLUCIÓN POR LA REGLA DE PASOS SECUENCIALES
(b) Comente la siguiente proporción. El método por aproximación de vogel siempre produce siempre una solución inicial factible mejor que la regla del vértice noroeste debido a que toma en consideración los costos en las decisiones sobre asignación.
La afirmación anterior se acerca a la realidadya que en el método de vogel se estará considerando los costos de oportunidades, pero en general, ninguna de las dos alternativas (método vogel y método nor oeste) garantiza que se produzca directamente una solución óptima simplemente produce una solución inicial factible.
7-3. considere el problema de transporte que se presenta en el problema 7-1. Encuentre la solución óptima mediante.
(a)La solución obtenida por la regla del vértice noroeste como punto de partida y el
Subsecuente del método de paso secuencial. Especifique el valor óptimo de la función objetiva.
Nor oeste
Pasos secuenciales
Resultado del procedimiento por el método pasos secuenciales
MÉTODO DE APROXIMACIÓN VOGEL
1
2
3
oferta
penalidad
A
10
8
4
45
4
0
45
B9
5
7
50
2
2
0
15
30
5
C
3
6
9
45
3
0
45
D
5
7
6
30
1
0
30
Demanda
90
45
15
0
30
0
50
5
170
Penalidad
2
4
1
0
1
0
2
1
LA SOLUCIÓN INICIAL FACTIBLE OBTENIDO POR EL MÉTODO DE APROXIMACIÓN VOGEL ES 785
origen/ Destino
Cantidad
Costo
Cant/ Costo
A1
45
4
180
B1
15
9
135
B2
30
5
150
C2
45
3
135
C3
30
5
150
D3
5
7
35
TOTAL
785
MÉTODO DIMO...
Leer documento completo
Regístrate para leer el documento completo.