Академический Документы
Профессиональный Документы
Культура Документы
POR EJEMPLO:
Se dispone de empresas para satisfacer la demanda diaria elctrica, en cuatro
ciudades, Lima, Ica, Cuzco y Arequipa. Las plantas Electrosur, Luzelectric, Vivaluz
y Duck Electric pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Lima, Ica, Cuzco y Arequipa
son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
Los costos asociados al envo de unidades entre cada empresa son los
registrados en la siguiente tabla.
Lima
Ica
Cuzco
Arequipa
Electrosur
Luzelectric
Vivaluz
Duke electric
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Luzelectric
30
Vivaluz
60
Duke
electric
45
Demanda
70
40
70
35
Penalizacin
Para obtener la penalizacin se resta los dos menores valores de cada Fila y cada
columna por ejemplo en Lima en la columna restamos 4-3 y obtenemos una
penalizacin de 1 y de la misma forma se obtiene para las dems filas y columnas.
El paso siguiente es escoger la mayor penalizacin, de esta manera:
Lima
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Luzelectric
30
Vivaluz
60
Duke
electric
45
Demanda
70
40
70
35
Penalizacin
Ica
Cuzco
Arequipa
Oferta
Electrosur
80
Luzelectric
30
Vivaluz
60
60
Duke electric
Demanda
45
70
40
70
35
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Luzelectric
30
Duke
electric
45
Demanda
70
40
10
35
Penalizacin
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Luzelectric
30
Duke
electric
45
Demanda
70
40
10
35
Penalizacin
Lima
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Luzelectric
30
Duke
electric
45
Demanda
70
40
10
35
Penalizacin
Lima
Ica
Cuzco
Arequipa
Oferta
Electrosur
80
Luzelectric
30
Vivaluz
30
60
60
Duke
electric
45
Demanda
70
40
70
35
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Duke
electric
45
Demanda
70
40
10
Penalizacin
Lima
Ica
Cuzco
Arequipa
Oferta
Penalizacin
Electrosur
80
Duke
electric
45
Demanda
70
40
10
Penalizacin
2
El menor valor de esta columna es 3, por ende le asignamos la mayor cantidad de
unidades posibles, la cual est restringida por la demanda de Arequipa, la cual tan
solo es 5.
Lima
Ica
Cuzco
Arequipa
Oferta
Electrosur
80
Luzelectric
30
30
Vivaluz
60
60
Duke
electric
45
Demanda
70
40
70
35
Lima
Ica
Cuzco
Oferta
Penalizacin
Electrosur
80
Duke
electric
45
Demanda
70
40
10
Penalizacin
Lima
Ica
Cuzco
Oferta
Penalizacin
Electrosur
75
Duke
electric
45
Demanda
70
40
10
Penalizacin
Lima
Ica
Electrosur
Cuzco
Arequipa
Oferta
80
30
30
40
Luzelectric
Vivaluz
60
60
Duke
electric
Demanda
45
70
40
70
35
Lima
Cuzco
Oferta
Penalizacin
Electrosur
75
Duke
electric
45
Demanda
70
10
Penalizacin
Lima
Cuzco
Oferta
Penalizacin
Electrosur
75
Duke
electric
45
Demanda
70
10
Penalizacin
Lima
Ica
Electrosur
Cuzco
Arequipa
Oferta
80
30
30
40
Luzelectric
Vivaluz
60
Duke
electric
45
Demanda
70
60
45
40
70
35
Lima
Cuzco
Oferta
Penalizacin
Electrosur
75
Demanda
70
10
Penalizacin
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.
Lima
Cuzco
Oferta
Electrosur
Demanda
25
10
35
CUADRO SOLUCION
Electrosur
Chimbote
Ica
Cuzco
Arequipa
Oferta
25
40
10
80
30
30
Luzelectric
Vivaluz
60
Duke
electric
45
Demanda
70
60
45
40
70
35
Actividad de la
variable
25
40
10
5
0
0
0
30
0
0
60
0
45
Costo x unidad
5
2
7
3
3
6
6
1
6
1
2
4
4
Contribucin
total
125
80
70
15
0
0
0
30
0
0
120
0
180
X4,2
X4,3
X4,4
0
0
0
TOTAL
3
6
6
Electrosur
0
0
0
620
Lima
25
40
Luzelectric
Ica
10
5
Vivaluz
Cuzco
30
60
45
Duke electric
Arequipa