Programación Lineal: Mg. Lic. Oscar Samuel Yance Picón
Programación Lineal: Mg. Lic. Oscar Samuel Yance Picón
Programación Lineal: Mg. Lic. Oscar Samuel Yance Picón
PROGRAMACIN LINEAL
capacidad disponible
Si se define como:
Costo unitario de transporte = Cij (costo de enviar una unidad desde el origen i al destino j)
Nota:
El modelo supone que el costo del transporte es directamente proporcional al nmero de
unidades transportadas.
a1 1 1 b1
C11 ; X11
a2 2 2 b2
a3 3 3 b3
Cnm ; Xnm
an n m bm
n m
Minimizar
Cij Xij i=1, ..., n y j=1, ...,m
i=1 j=1
Sujeto a:
m
Xij ai (la suma de los envos no puede ser mayor que la oferta)
j=1
1 2 3 4 Oferta
a
Demanda b1 b2 b3 b4
b
Fbrica 1
1 7 4
20
Fbrica 2
1 5 6 40
Fbrica 3
3 4 2 30
Demanda del 30 20 40 90
Almacn
Punto de Punto de
Suministro Suministro
1 2
1 10
2 15
Total 25
18
Mg. Lic. Oscar Samuel Yance Picn
Julio de 2017
El nmero de unidades requeridas de producto en cada
uno de los puntos de demanda es:
1 10
2 5
3 10
Total 25
19
Mg. Lic. Oscar Samuel Yance Picn
Los costos de enviar una unidad de producto desde un
punto de demanda a un punto de suministro son ($/unidad):
20
Mg. Lic. Oscar Samuel Yance Picn
Punto de Punto de
Suministro Suministro
1 2
$6 $3
$2 $4 $9
$6
21
Mg. Lic. Oscar Samuel Yance Picn
Formule la situacin siguiente como un modelo de
programacin lineal
Punto de Cantidad Punto de Cantidad
suministro disponible demanda requerida
1 15 1 10
2 15 2 5
3 10
22
Mg. Lic. Oscar Samuel Yance Picn
Los costos de envo son:
Punto de Punto de demanda
suministro
1 2 3
1 2 4 6
2 3 6 9
S.T.
2X1 + 4X2 <= 80
3X1 + X2 <= 60
LP OPTIMUM FOUND AT STEP 1
Cantidad en que tendra que
mejorar el coeficiente
OBJECTIVE FUNCTION VALUE objetivo, asociado para que
resulte rentable, asignar un
valor no nulo a la variable
1) 2400.000 - (en MAX aumenta y en MIN disminuye)-
Max 3A + 5B + 4C
S.T.
12A + 10B + 8C <= 18000
15A + 15B + 12C<= 18000
3A + 4B + 2C <= 9000
A >= 1000
33
Mg. Lic. Oscar Samuel Yance Picn
34
Mg. Lic. Oscar Samuel Yance Picn
35
Mg. Lic. Oscar Samuel Yance Picn
36