PROBLEMA EJEMPLO

Un distribuidor decide alquilar locales para establecer almacenes en algunas regiones. En la

tabla adjunta se muestran los tres almacenes candidatos que puede rentar, sus costos
mensuales de alquiler, el número máximo de camiones que pueden cargar y despachar en un
mes, la demanda mensual de cargas de camión para cada uno de los cuatro distritos que desea
atender y el costo promedio de enviar un camión de cada almacén a cada distrito.
Costo por camión Capacidad Costo de
distrito de ventas mensual alquiler (S/.)
(S/.) (camiones)
Almacén 1 2 3 4
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

Determinar que almacenes alquilar y el plan de distribución para minimizar los costos totales.

Modelo matemático:
Declaración de variables :
x ij =número de camiones enviados del almacén ial distrito j(i= A . B , C)( j=1 ,2 , 3,4)
y i=alquila o no el almacén i
Función objetivo :
Min Z=7750 y A + 4000 y B +5500 y C +170 x A 1+ 40 x A 2+ …+140 xC 3 +60 x C 4

Restricciones :

Demandas:
x A 1 + x B 1 + x C1 ≥ 100
x A 2 + x B 2 + x C 2 ≥ 90
x A 3 + x B 3 + x C 3 ≥ 110
x A 4 + x B 4 + x C 4 ≥60

No exceder la capacidad y alquilar el almacén i si se atiende por lo menos un pedido desde allí
x A 1 + x A 2 + x A 3 + x A 4 ≤200 y A
x B 1 + x B 2 + x B 3 + x B 4 ≤ 250 y B
x C 1+ x C 2 + x C 3+ x C 4 ≤ 300 y C

x ij :enteros
y i :binarias

Solución:
Z=38150
y A =1 , y C =1
x A 2=90 , x A 3 =110 , xC 1=100 , x C 4=60
PROBLEMA EJEMPLO 2
Graña tiene seis proyectos a realizar en el próximo semestre, así que ya debe estar preparando
al personal para el inicio de las obras, los datos económicos de cada proyecto es:
Proyectos Camino Supermercado Casas Departamentos Parques Puentes
Beneficio
(miles de 50 60 70 80 90 50
$)

Según las condiciones de la empresa se tiene que cumplir las siguientes condiciones:
 El Camino se hace para que se pueda hacer el Supermercado. Si el supermercado no se
nace el camino podría hacerse para beneficiar a las casas aledañas.
 De los proyectos Camino y Departamentos se debe elegir uno a lo más.
 El proyecto Casas podría hacerse si es que se hace el proyecto Departamentos y/o el
proyecto Parques.
 De los seis proyectos se debe elegir cuatro proyectos.
 El proyecto Departamentos se puede hacer sí es que se hace el proyecto Casa y no el
proyecto Puentes.
Elabore un modelo PLB para ayudar a Grafía a elegir sus provectos:

Definir variables
X1= Construcción del Proyecto ‘’Camino’’
X2= Construcción del Proyecto ‘’Supermercado’’
X3= Construcción del Proyecto ‘’Casas’’
X4= Construcción del Proyecto ’’Departamentos’’
X5=Construcción del Proyecto ‘’Parques’’
X6=Construcción del Proyecto ‘’Puentes’’

Función Objetivo:

MAX=50 X 1+60 X 2+70 X 3+80 X 4+90 X 5+50 X 6 Restricciones:

X 2≤ X1;
X 1+ X 4 ≤1 ;
X 3 ≤ X 4+ X 5;
X 1+ X 2+ X 3+ X 4+ X 5+ X 6=4 ;
2 X 4≤X 3+1−X 6 ;

Solución LINGO:
MAX=50∗X 1+60∗X 2+70∗X 3+80∗X 4+ 90∗X 5+50∗X 6;
X 2≤ X1;
X 1+ X 4 ≤1 ;
X 3 ≤ X 4+ X 5;
X 1+ X 2+ X 3+ X 4+ X 5+ X 6=4 ;
2 X 4≤X 3+1−X 6 ;

@ BIN ( X 1 ) ; @ BIN ( X 2 ) ; @ BIN ( X 3 ) ; @ BIN ( X 4 ) ; @ BIN ( X 5 ) ; @ BIN (X 6) ;

Se construyen : X 1 , X 2 , X 3 y X 5 Beneficio=$ 270 mil