Materia
Evidencias ProfesorDescripción completa
Views 201 Downloads 7 File size 2MB
Recommend stories
- Author / Uploaded
- Deisy Shambi
Citation preview
UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORÍA
MATERIA DE INVESTIGACIÓN OPERATIVA II MÉTODO DE LA ESQUINA DEL NOROESTE EJEMPLO Nº.- 1 La panadería Grani’s con sus 3 sucursales en la dolorosa, la circunvalación, y plaza de toros, oferta 30, 40 y 10 unidades de pan que serán distribuidos en la condamine, el TÍA, el AKÍ y el SUPERMAXI cuya demanda son de 20, 10, 30 y 20 unidades de pan respectivamente, los precios se reflejan en la siguiente tabla: ORIGEN
DESTINOS CONDAMINE
TÍA
12
DOLOROSA
20
CIRCUN.
10
8
5
7
10
2
PLAZA DE T. DEMANDA
AKÍ
20
4
30
8
9
10
7
10
OFERTA
SUPERMAXI
12
30 40
10
30
10
10
20
80
Z= 240+ 80+ 270+ 120+ 100 Z= 810
EJEMPLO Nº.- 2 ORIGEN
A
B 2
1
DESTINOS C
12
2
6
5
200 1
3
100 5
2
3
4
200 8
6
100 9
5
4 200
10
100
3
100
OFERTA
E
100
100
2
DEMANDA
D
5
100
3
4
2
100
100
100
300
300
100
100
800
Z= 200+ 600+ 100+ 300+ 600+ 400+ 300+ 200 Z= 2700
MÉTODO DE APROXIMACIÓN DE VOGEL Da una solución factible y para eso se debe aplicar el algoritmo. ALGORITMO DE RESOLUCIÓN 1. Determinar para cada fila y columna una medida de penalización restando los dos costos menores en filas y columnas. 2. Seleccione la fila o la columna con la mayor penalización. 3. De la fila o columna de mayor penalización escoja la celda con el menor costo y asigne la cantidad posible de unidades. 4. Si queda sin factorar una fila o columna deténgase. 5. Si queda sin factorar una fila o columna con oferta o demanda positiva aplique el método de costo mínimo y termine. 6. Si todas las filas y columnas que no se tacharon tienen oferta o demanda 0, determine las variables básicas cero utilizando el método de costo mínimo y termine. 7. Si no se presenta ninguno de los dos casos anteriores vuelva al paso 1 hasta que las ofertas o demandas se hayan agotado. EJEMPLO Nº.- 1 ORIGEN
DESTINOS P.MALDONADO P.INFANTIL
P.SUCRE
13
12
ÁNGEL
33 33 335 3
6
MATEO
DEMANDA
ORIGEN
50
100
6
100
DEMANDA
50
11
11
33 33 335 3
100
300
4
200
300
300
600
150
P.BELLAVISTA
4
5
10
11
OFERTA 300 100
11
9
10
50
10
300
13
12
ÁNGEL
CARLOS
5
DESTINOS P.MALDONADO P.INFANTIL
P.SUCRE
MATEO
4
OFERTA
100
9
10
CARLOS
P.BELLAVISTA
4
150
200
150
600
Z= 1200+ 500+ 500+ 600 Z= 2800
M+ n- 1 3+ 4- 1< 6 6