UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL

ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

UNIVERSIDAD PRIVADA DE TACNA

FACULTAD DE INGENIERÍA
“ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL”

MÉTODOS DE
OPTIMIZACIÓN
TRABAJO ENCARGADO
MÉTODO DE LA ESQUINA NOR OESTE
MÉTODO DEL COSTO MÍNIMO
MÉTODO DE VOGEL
DOCENTE:

ING. HAYDEE SISA YATACO

ALUMNOS:
 SHIRLEY YEMID JORDÁN APAZA
Código: 2017059245
 YANNELA DAYANNA HUARACHI NÚÑEZ
Código: 2014047905
 GIANELLA ÁNGELA QUICAÑO FLORES
Código: 2015050739
 WILFREDO REYNALDO LLICA FLORES
Código: 2015050657

TACNA – PERÚ
2018
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

MÉTODO DE ESQUINA NOR OESTE

Con el fin de presentar un paso a paso de la resolución con el método de la esquina nor oeste, se
hizo la elección del ejercicio presentado a continuación:

A B C D Oferta
2 3 4 6
Dispositivo 1 100

1 5 8 3
Dispositivo 2 120

8 5 1 4
Dispositivo 3 80

4 5 6 3
Dispositivo 4 95

Demanda 125 50 130 90

Según el método escogido debemos hacer una sumatoria de la columna de la oferta y la fila de la
demanda, cerciorándonos que estas deben ser exactamente iguales, caso contrario se deberá añadir
una columna o fila, según corresponda, por lo tanto, con la herramienta suma de Excel
procederemos a hacerlo con la siguiente fórmula =SUMA (L7:L14) en caso de la columna de la
Oferta y =SUMA (D15:K16) con la fila de la demanda quedándonos el siguiente resultado:

A B C D Oferta
2 3 4 6
Dispositivo 1 100

1 5 8 3
Dispositivo 2 120

8 5 1 4
Dispositivo 3 80

4 5 6 3
Dispositivo 4 95

395
Demanda 125 50 130 90
395

Considerando que la sumatoria de oferta y demanda es la misma, procederemos a usar el método

de la esquina nor oeste, seleccionamos la celda superior izquierda y hacemos una comparación
entre la oferta y la demanda que corresponda a esa celda, eligiendo el menor número, siendo en
el caso del ejercicio el uso de la formula =MIN(L7,D15), habiendo el programa escogido como
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

menor número a 100, procedemos a concluir que la oferta del dispositivo 1 ha sido satisfecha, por
lo que debemos proceder restar la demanda de A con el dato dado por el programa(100), haciendo
uso de la fórmula =D15-E7 dándonos como resultado 25, siendo este el nuevo valor de la demanda
de A.

A B C C D D Oferta
2 3 4 6
Dispositivo 1 100 100

1 5 8 3
Dispositivo 2 120

8 5 1 4
Dispositivo 3 80

4 5 6 3
Dispositivo 4 95

395
Demanda 125 50 130 90
395
25

Para continuar con la elección de la siguiente casilla a usar, se observa el lado izquierdo de la
casilla previamente elegida, teniendo en cuenta que esta oferta ya ha sido completada elegimos el
casillero del lado inferior, donde elegimos el número menor entre la oferta del dispositivo 2 y la
nueva demanda de A con la fórmula =(MIN(D17,L9)), repitiendo el proceso hasta llegar a la
esquina inferior derecha, donde se completará con la cifra que sea necesaria para completar la
oferta o demanda, según se necesite

A B C C D D Oferta
2 3 4 6
Dispositivo 1 100 100 0

1 5 8 3
Dispositivo 2 25 50 45 120 95 45

8 5 1 4
Dispositivo 3 80 80 0

4 5 6 3
Dispositivo 4 5 90 95 90 0

395
Demanda 125 50 130 90
395
25 50 85 0
0 0 5
0
.

Obteniendo estos valores podemos dar como resultado el siguiente diagrama, explicando las
cantidades y el precio de cada transporte a cada lugar deseado
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

OFERTA DEMANDA

100 D1 2 100 125

120 D2 1 25 50
B
5 50

8 45

80 D3 1 80 130
C

95 D4 6 5 90
D
3 90

Para la obtención del costo total del transporte procedemos a insertar la siguiente fórmula:
=(D7*E7)+(D9*E9)+(D11*E11)+(D13*E13)+(F7*G7)+(F9*G9)+(F11*G11)+(F13*G13)+(H7
*I7)+(H9*I9)+(H11*I11)+(H13*I13)+(J7*K7)+(J9*K9)+(J11*K11)+(J13*K13)

La cual representa el costo de transporte multiplicado por la cantidad de elementos que serán
distribuidos, dándonos en este ejemplo un total de 1215 soles.

Un segundo ejemplo del método de la esquina nor oeste es el siguiente:

ENRIQUE ERNESTO VICTOR OFERTA

3 6 2
COMTECH 1 800

2 3 5
SYSTEM 2 800

6 4 8
MAXTEL 3 400

DEMANDA 600 700 600

}
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

A diferencia del ejercicio anterior, al momento de hacer la sumatoria de ofertas y demandas,

encontramos un desbalance entre los mismo, por eso se debe añadir una columna extra para poder
tener el balance deseado, siendo el resultado final el siguiente.

ENRIQUE ERNESTO VICTOR X OFERTA

3 6 2 0
COMTECH 1 600 200 800 200 0

2 3 5 0
SYSTEM 2 500 300 800 300 0

6 4 8 0
MAXTEL 3 300 100 400 100 0

DEMANDA 2000
600 700 600 100
1900 2000
0 500 300 0
0 0

El gráfico para este ejercicio viene a ser el siguiente:

 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

MÉTODO DEL COSTO MÍNIMO

Con el fin de presentar un paso a paso de la resolución con el método del costo mínimo, se hizo
la elección del ejercicio presentado a continuación:

UNO PUMA PETRONIC RESERVAS Oferta

35 28 31 33
ALBANIZA 510

29 32 33 39
TEXAS 485

32 35 36 27
IRAN 400

34 31 35 18
PUNNEREND 235

Demanda 610 210 310 210

Según el método escogido debemos hacer una sumatoria de la columna de la oferta y la fila de la
demanda, cerciorándonos que estas deben ser exactamente iguales, caso contrario se deberá añadir
una columna o fila, según corresponda, por lo tanto con la herramienta suma de Excel
procederemos a hacerlo con la siguiente fórmula =SUMA (M7:M14) en caso de la columna de la
Oferta y =SUMA (C15:J16) con la fila de la demanda quedándonos el siguiente resultado:

UNO PUMA PETRONIC RESERVAS Oferta

35 28 31 33
ALBANIZA 510

29 32 33 39
TEXAS 485

32 35 36 27
IRAN 400

34 31 35 18
PUNNEREND 235

1630
Demanda 610 210 310 210
1340
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

Notando que hay una diferencia entre los valores resultantes de la sumatoria de la oferta y la
demanda, es que se procede a añadir una columna X con una demanda de 290 para con esto
cumplir con el balance entre oferta y demanda, quedándonos el siguiente resultado

UNO PUMA PETRONIC RESERVAS X Oferta

35 28 31 33 0
ALBANIZA 510

29 32 33 39 0
TEXAS 485

32 35 36 27 0
IRAN 400

34 31 35 18 0
PUNNEREND 235

1630
Demanda 610 210 310 210 290
1630

Para este método se debe observar los costos mostrados en la tabla dada eligiendo el menor de
todos estos, en caso de este ejercicio, es 18, se comparar la oferta y la demanda de este casillero
se debe escoger la menor entre ambas, siendo en este caso 210 lo cual será la cifra que se colocará
en la tabla. En la parte izquierda de la oferta correspondiente a la casilla se procede a restar este
dato con el valor asignado, dando como resultado 25:

UNO PUMA PETRONIC RESERVAS X Oferta

35 28 31 33 0
ALBANIZA 510 300

29 32 33 39 0
TEXAS 485 0

32 35 36 27 0
IRAN 400 275

34 31 35 18 0
PUNNEREND 210 235 25

1630
Demanda 610 210 310 210 290
1340 1630
0

Como siente paso debemos escoger el siguiente menor costo mínimo, el cual viene a ser 27,
considerando que esta columna ya se encuentra cubierta, se debe eligir el siguiente menor costo
mínimo, el cual es 28, haciendo el mismo procedimiento, determinamos cual es la oferta o
demanda sobrante. Quedándonos la siguiente tabla:
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

UNO PUMA PETRONIC RESERVAS X Oferta

35 28 31 33 0
ALBANIZA 210 510 300

29 32 33 39 0
TEXAS 485

32 35 36 27 0
IRAN 400

34 31 35 18 0
PUNNEREND 210 235

1630
Demanda 610 210 310 210 290
1340 1630
0 0

Seguimos este procedimiento hasta completar la oferta y demanda requerida, quedándonos e

siguiente cuadro.

UNO PUMA PETRONIC RESERVAS X Oferta

35 28 31 33 0
ALBANIZA 210 300 510 300 0

29 32 33 39 0
TEXAS 485 485 0

32 35 36 27 0
IRAN 125 275 400 275 0

34 31 35 18 0
PUNNEREND 10 210 15 235 25 10

1630
Demanda 610 210 310 210 290
1340 1630
125 0 10 0 15
0 0 0
 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

El gráfico para este ejercicio viene a ser el siguiente:

Para la obtención del costo total del transporte procedemos a insertar la siguiente fórmula:
=(C7*D7)+(C9*D9)+(C11*D11)+(C13*D13)+(E7*F7)+(E9*F9)+(E11*F11)+(E13*F13)+(G7
*H7)+(G9*H9)+(G11*H11)+(G13*H13)+(I7*J7)+(I9*J9)+(I11*J11)+(I13*J13)+(K7*L7)+(K9
*L9)+(K11*L11)+(K13*L13)

La cual representa el costo de transporte multiplicado por la cantidad de elementos que serán
distribuidos, dándonos en este ejemplo un total de 37375 soles.

Un segundo ejemplo del método del costo mínimo es el siguiente:

A B C D Oferta
2 3 4 6
Dispositivo 1 100

1 5 8 3
Dispositivo 2 120

8 5 1 4
Dispositivo 3 80

4 5 6 3
Dispositivo 4 95

Demanda 125 50 130 90

 UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

La resolución de siguiente ejercicio es el siguiente:

A B C D Oferta
2 3 4 6
Dispositivo 1 5 50 45 100 95 45 0

1 5 8 3
Dispositivo 2 120 120 0 0 0

8 5 1 4
Dispositivo 3 80 80 0

4 5 6 3
Dispositivo 4 5 90 95 5 0

395
Demanda 125 50 130 90
395
5 0 50 0
0 5
0
UNIVERSIDAD PRIVADA DE TACNA
FACULTAD DE INGENIERÍA PROGRAMACIÓN LINEAL
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL

MÉTODO DE VOGEL