UNIVERSIDAD PRIVADA DEL

NORTE
Facultad de Ingeniería Industrial

CURSO: Investigación de Operaciones 2

INTEGRANTES:

 ALCALDE CANTO ALANIS NICOLL (N00277219)

 CHAVEZ TACILLA PAMELA OLENKA (N00278900)
 RIOS CAMACHO LESLY (N00291724)

DOCENTE: Ing. Wilson Alcides Gonzales Abanto

CÓDIGO DE CLASE: 2375

Cajamarca, Perú – 2023

Programación Lineal

COSTO POR CAMIÓN CAPACIDAD COSTO DE

DISTRITO DE VENTAS (S/.) MENSUAL ALQUILER
ALMACEN 1 2 3 4 (CAMIONETAS (S/)
) (COSTOS
(COSTOS FIJOS) (Y)
VARIABLES)
A 170 40 70 160 200 7750
B 150 195 100 10 250 4000
C 100 240 140 60 300 5500
DEMANDA 100 90 110 60
VARIABLES:
Xij= # unidades transportadas el Proveedor i al Almacén j.

FUNCIÓN OBJETIVO:
MIN170X11+40X12+70X13+160X14+150X21+195X22+100X23+10X24+100X31+240X32+140
X33+60X34+7750Y1+4000Y2+5500Y3

RESTRICCIONES:
ALM 1 : X11+X12+X13+X14 – 200Y1 <= 0
ALM 2 : X21+X22+X23+X24 – 250Y2 <= 0
ALM 3 : X31+X32+X33+X34 – 300Y3 <= 0
C.DIS 1: X11+X21+X31 = 100
C.DIS 2: X12+X22+X32 = 90
C.DIS 3: X13+X23+X33 = 110
C.DIS 4: X14+X24+X34 = 60
Xij >= 0
Xij (Enteros)
Y1,Y2,Y3 (Binarios)
GIN 12
INT Y1
INT Y2
INT Y3
 Solución en Lindo:

Interpretación:
-Variables Enteras: Se debe enviar 0 und del Proveedor 1 al Almacén 1, 90 und del Proveedor 1 al Almacén 2, 110 und del
Proveedor 1 al Almacén 3 y 0 und del Proveedor 1 al Almacén 4. Se deben enviar 0 und del Proveedor 2 al Almacén 1,2,3 y 4 y se
debe enviar 100 und del Proveedor 3 al Almacén 1, 0 und del Proveedor 3 al Almacén 2, 0 und del Proveedor 3 al Almacén 3 y 60
und del Proveedor 3 al Almacén 4 para obtener un gasto mínimo total de 38,150 soles.

-Variables Binarias:
Y1: 1 es decir si se envían unidades de este proveedor a los almacenes.
Y2: 0 es decir no se envían unidades de este proveedor a los almacenes.
Y3: 1 es decir si se envían unidades de este proveedor a los almacenes.