MÉTODO DE

PROGRAMACION LINEAL
O TRANSPORTE
 INTEGRANTES
› DOMINGUEZ LEYVA , LEANDRO
› GONZALES GARCIA , ROGER
› USQUIANO REBAZA, PAULA
› VALDERRAMA VALDIVIEZO, LIZ
Una compañía procesadora de productos hidrobiológicos del
norte del país posee una fabrica en Virú y tres almacenes, en
Virú, Chimbote, y Tumbes. Debido a la elevada demanda de
sus productos se encuentra evaluando la instalación de una
nueva planta procesadora. Los sitios que han llamado la
atención de los empresarios para su nueva planta son Pto.
Chicama, Paita, y Callao.
La demanda de los tres almacenes son:
La capacidad actual de la fabrica de Virú es de 300 000 unidades, la
nueva fabrica producirá 200 000 unidades. Los costos unitarios de
fabricación y transporte se indican en la tabla.
Se pide identificar el sitio adecuado, empleando: programación lineal,
método noroccidental, menor costo y aproximación de Vogel.
PROGRAMACIÓN
LINEAL
 1 2 3
VIRÚ CHIMBOTE TUMBES CAPACIDAD

A VIRÚ 2.25 2.5 2.9 300000

B PTO.CHICAMA 2.3 2.6 3.25 200000

DEMANDA 250000 165000 85000

DEFINICION DE VARIABLES:
XA1: cantidad de productos desde el origen A, hasta el destino 1
XA2: cantidad de productos desde el origen A, hasta el destino 2
XA3: cantidad de productos desde el origen A, hasta el destino 3
XB1: cantidad de productos desde el origen A, hasta el destino 1
XB2: cantidad de productos desde el origen A, hasta el destino 2
XB3: cantidad de productos desde el origen A, hasta el destino 3
FUNCION OBJETIVO:
MIN Z = 2.25XA1+2.5XA2+2.9XA3+2.3XB1+2.6XB2+3.25XB3

RESTRICCIONES
CAPACIDAD
XA1+XA2+XA3≤300000
XB1+XB2+XB3≤200000
DEMANDA
XA1+XB1≤250000
XA2+XB2≤165000
XA3+XB3≤85000
 1 2 3
VIRÚ CHIMBOTE TUMBES CAPACIDAD

A VIRÚ 2.25 2.5 2.9 300000

B PAITA 2.5 2.35 2.75 200000

DEMANDA 250000 165000 85000

DEFINICION DE VARIABLES:
XA1: cantidad de productos desde el origen A, hasta el destino 1
XA2: cantidad de productos desde el origen A, hasta el destino 2
XA3: cantidad de productos desde el origen A, hasta el destino 3
XB1: cantidad de productos desde el origen A, hasta el destino 1
XB2: cantidad de productos desde el origen A, hasta el destino 2
XB3: cantidad de productos desde el origen A, hasta el destino 3
FUNCION OBJETIVO:
MIN Z = 2.25XA1+2.5XA2+2.9XA3+2.5XB1+2.35XB2+2.75XB3

RESTRICCIONES
CAPACIDAD
XA1+XA2+XA3≤300000
XB1+XB2+XB3≤200000
DEMANDA
XA1+XB1≤250000
XA2+XB2≤165000
XA3+XB3≤85000
 1 2 3
VIRÚ CHIMBOTE TUMBES CAPACIDAD

A VIRÚ 2.25 2.5 2.9 300000

B CALLAO 2.3 2.4 3 200000

DEMANDA 250000 165000 85000

DEFINICION DE VARIABLES:
XA1: cantidad de productos desde el origen A, hasta el destino 1
XA2: cantidad de productos desde el origen A, hasta el destino 2
XA3: cantidad de productos desde el origen A, hasta el destino 3
XB1: cantidad de productos desde el origen A, hasta el destino 1
XB2: cantidad de productos desde el origen A, hasta el destino 2
XB3: cantidad de productos desde el origen A, hasta el destino 3
FUNCION OBJETIVO:
MIN Z = 2.25XA1+2.5XA2+2.9XA3+2.3XB1+2.4XB2+3XB3

RESTRICCIONES
CAPACIDAD
XA1+XA2+XA3≤300000
XB1+XB2+XB3≤200000
DEMANDA
XA1+XB1≤250000
XA2+XB2≤165000
XA3+XB3≤85000
La mejor ubicación es PAITA. Se obtiene un
costo total 191500 dólares.
 MÉTODO
NOROCCIDENTAL
 VIRU CHIMBOTE TUMBES OFERTA
2.25 2.50 2.90
VIRU 250000 50000 300000

PTO. 2.30 2.60 3.25

115000 85000 200000
CHICAMA

DEMANDA 250000 165000 85000

COSTO TOTAL = 250000 * 2.25 + 50000 *2.50 + 115000 *2.60 + 85000 *3.25 S/ 1,262,750.00
 VIRU CHIMBOTE TUMBES OFERTA

2.25 2.50 2.90

VIRU 250000 50000 300000

2.30 2.40 3.00

CALLAO 115000 85000 200000

DEMANDA 250000 165000 85000

COSTO TOTAL = 250000*2.25 + 50000*2.50 + 115000*2.40 + 85000*3 S/ 1,218,500.00

 VIRU CHIMBOTE TUMBES OFERTA
2.25 2.50 2.90
VIRU 250000 50000 300000

2.50 2.35 2.75

PAITA 115000 85000 200000

DEMANDA 250000 165000 85000

COSTO TOTAL = 250000*2.25 + 50000*2.50 + 115000*2.35 + 85000*2.75 S/ 1,191,500.00

Elegimos PAITA como destino para colocar la nueva fabrica, dado

que presenta un costo total menor en comparación a Pto Chicama y
el callao que es de S/ 1191500
 MÉTODO DEL
COSTO MÍNIMO
 Opción 1: Puerto Chicama

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ 250 000 $2.25 50 000 $2.50 $2.90 300 000

PTO.
$2.30 115 000 $2.60 85 000 $3.25 200 000
CHICAMA

DEMANDA 250 000 165 000 85 000

COSTO TOTAL = 250000 x $2.25 + 50000 x $2.5 + 115000 x $2.60 + 85000 x $3.25 = $1 262 750
 Opción 2 : PAITA

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ 250 000 $2.25 $2.50 50 000 $2.90 300 000

PAITA $2.50 165 000 $2.35 35 000 $2.75 200 000

DEMANDA 250 000 165 000 85 000

COSTO TOTAL = 250000 x $2.25 + 165000 x $2.35 + 50000 x $2.90 + 35000 x $2.75 = $1 191 500
 Opción 3 : CALLAO

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ 250 000 $2.25 $2.50 50 000 $2.90 300 000

CALLAO $2.30 165 000 $2.40 35 000 $3.00 200 000

DEMANDA 250 000 165 000 85 000

COSTO TOTAL = 250000 x $2.25 + 165000 x $2.40 + 50000 x $2.90 + 35000 x $3.00 = $1 208 500
De las 3 opciones, Puerto Chicama es la mejor
opción para la instalación de la nueva planta
procesadora, ya que, el costo total es menor. Por
lo tanto, las utilidades serán mayores.
 MÉTODO
APROXIMACION DE
VOGUEL
 Opción 1: Puerto Chicama
VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 1
VIRÚ $2.25 $2.50 85000 $2.90 300000 0.25
PTO.
$2.30 $2.60 $3.25 200 000 0.3
CHICAMA
DEMANDA 250000 165000 85000
Dif. 1 0.05 0.1 0.35

VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 2

VIRÚ $2.25 $2.50 $2.90 215000 0.25
PTO.
200000 $2.30 $2.60 $3.25 200 000 0.3
CHICAMA
DEMANDA 250000 165000 85000
Dif. 2 0.05 0.1 0.15

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ 50000 $2.25 165000 $2.50 $2.90 215000
PTO.
200000 $2.30 $2.60 $3.25 200 000
CHICAMA
DEMANDA 250000 165000 85000
 VIRÚ CHIMBOTE TUMBES CAPACIDAD
VIRÚ 50000 $2.25 165000 $2.50 85000 $2.90 300000

PTO. CHICAMA 200000 $2.30 $2.60 $3.25 200 000

DEMANDA 250000 165000 85000

Resultado final para el Método de Voguel

COSTO TOTAL = 50000 x $2.25 + 200000 x $2.30 + 165000 x $2.50 + 85000 x $2.90 = $1231500
 Opción 2 : PAITA
VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 1
VIRÚ 250000 $2.25 $2.50 $2.90 300000 0.25
PAITA $2.50 $2.35 $2.75 200000 0.15
DEMANDA 250000 165000 85000
Dif. 1 0.05 0.15 0.15

VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 2

VIRÚ 250000 $2.25 $2.50 $2.90 50000 0.4
PAITA $2.50 165000 $2.35 $2.75 200000 0.4
DEMANDA 250000 165000 85000
Dif. 2 0.05 0.15 0.15

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ 250000 $2.25 $2.50 50000 $2.90 50000
PAITA $2.50 165000 $2.35 35000 $2.75 35000
DEMANDA 250000 165000 85000
 VIRÚ CHIMBOTE TUMBES CAPACIDAD
VIRÚ 250000 $2.25 $2.50 50000 $2.90 300000
PAITA $2.50 165000 $2.35 35000 $2.75 200000
DEMANDA 250000 165000 85000

Resultado final para el Método de Voguel

COSTO TOTAL = 250000 x $2.25 + 165000 x $2.35 + 50000 x $2.90 + 35000 x $2.75 = $1 191 500
 Opción 3 : CALLAO
VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 1
VIRÚ 250000 $2.25 $2.50 $2.90 300000 0.25
CALLAO $2.30 $2.40 $3.00 200 000 0.1
DEMANDA 250000 165000 85000
Dif. 1 0.05 0.1 0.1

VIRÚ CHIMBOTE TUMBES CAPACIDAD Dif. 2

VIRÚ $2.25 $2.50 $2.90 50000 0.4
CALLAO $2.30 165000 $2.40 $3.00 200000 0.6

DEMANDA 250000 165000 85000

Dif. 2 0.05 0.1 0.1

VIRÚ CHIMBOTE TUMBES CAPACIDAD

VIRÚ $2.25 $2.50 50000 $2.90 50000

CALLAO $2.30 $2.40 35000 $3.00 35000

DEMANDA 250000 165000 85000

 VIRÚ CHIMBOTE TUMBES CAPACIDAD
VIRÚ 250000 $2.25 $2.50 50000 $2.90 300000

CALLAO $2.30 165000 $2.40 35000 $3.00 200 000

DEMANDA 250000 165000 85000

Resultado final para el Método de Voguel

COSTO TOTAL = 250000 x $2.25 + 165000 x $2.40 + 50000 x $2.90 + 35000 x $3.00 = $1 208 500
 Con el método Voguel concluimos que la opción
de PAITA es la que tiene un costo total menor al
de las demás opciones por lo que generará más
ganancias frente a las demás plantas.
COSTO TOTAL
PTO. CHICAMA 1231500
PAITA 1191500
CALLAO 1208500