Programacionlineal

Método de la esquina noroeste
Algoritmo
1. Construya una tabla de ofertas (disponibles) y demandas(requerimientos) y costos
2. Verificar si el modelo esta balanceado, sino esta balanceado agregar una fila o columna ficticia con costos 0 y la unidad de mercancía faltante
3. Empiece por la esquina noroeste
4. Asigne lo máximo posible(lo menor entre la oferta y la demanda)
5. Actualice laoferta y la demanda y rellene con ceros el resto de las casillas (filas ó columnas) en donde la oferta o demanda halla quedado satisfecha
Nota: Recuerde que no debe eliminar o satisfacer fila y columna al mismo tiempo
6. Muévase a la derecha o hacia abajo, según halla quedado satisfecha
7. Repita los pasos del 3 al 6 sucesivamente hasta llegar a la esquina inferior derecha en la que seelimina fila y columna al mismo tiempo
Método de costo mínimo
Algoritmo

1. Construya una tabla de ofertas (disponibles) y demandas(requerimientos) y costos
2. Verificar si el modelo esta balanceado, sino esta balanceado agregar una fila o columna ficticia con costos 0 y la unidad de mercancía faltante
3. Empiece en la casilla que tenga menor costo de toda la tabla, si hay empate, escojaarbitrariamente (cualquiera de os empatados).
4. Asigne lo máximo posible entre la disponibilidad y el requerimiento(el menor de los dos)
5. Rellene con ceros(0) la fila o columna satisfecha y actualice la disponibilidad y el requerimiento, restándoles lo asignado
Nota: Recuerde que no debe eliminar o satisfacer fila y columna al mismo tiempo
6. Muévase a la casilla con el costo mínimo de latabla resultante
7. Repita los pasos del 3 al 6 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo
Método de vogel
Algoritmo
1. Construya una tabla de ofertas (disponibles) y demandas(requerimientos) y costos
2. Verificar si el modelo esta balanceado, sino esta balanceado agregar una fila o columna ficticia con costos 0 y la unidadde mercancía faltante
3. Calcular la diferencia entre el costo más pequeño y el segundo costo más pequeño, para cada fila y para cada columna.
4. Escoger entre las filas y las columnas, la que tenga mayor diferencia, si hay empate, escoja arbitrariamente (cualquiera de os empatados).
5. Asigne lo máximo posible entre la disponibilidad y el requerimiento(el menor de los dos), en la casilla conmenor costo
6. Rellene con ceros(0) la fila o columna satisfecha y actualice la disponibilidad y el requerimiento, restándoles lo asignado
7. Repita los pasos del 3 al 6 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo





















1.) La industria venezolana Corpoelec distribuye energía eléctrica alestado Bolívar, Zulia y Caracas. La empresa cuenta con 6 plantas hidroeléctricas capaces de producir
Num
Planta
Megavatios
1
Simón Bolívar
200
2
Antonio José de Sucre
70
3
Francisco de Miranda
150
4
Masparro
50
5
Juan Antonio Rodríguez Domínguez
20
6
General José Antonio Páez
5

Los costos de distribución entre las plantas y las ciudades son las siguientes:
Planta /CiudadBolívar
Zulia
Caracas
Simón Bolívar
10
80
50
Antonio José de Sucre
10
80
55
Francisco de Miranda
10
80
45
Masparro
30
50
30
Juan Antonio Rodríguez Domínguez
40
50
30
General José Antonio Páez
60
20
25













1.a) Método de la esquina noroeste

1.
Planta /Ciudad
Bolívar
Zulia
Caracas
DISPONIBILIDAD
Simón Bolívar
10
80
50
200
Antonio Joséde Sucre
10
80
55
70
Francisco de Miranda
10
80
45
150
Masparro
30
50
30
50
Juan Antonio Rodríguez Domínguez
40
50
30
20
General José Antonio Páez
60
20
25
5
REQUERIMIENTO
70
175
250
495


2. (N/A)
3. Bolívar-Simón Bolívar
4. La empresa Simón Bolívar produce 200 Mv y el estado Bolívar requiere 70 Mv por lo tanto, 200-70=130 Mv
5.
Planta /Ciudad
Bolívar...