LOCALIZACION DE

PLANTAS
INDUSTRIALES
KAREN MILDRED ALARCÓN
LEIDY ROSANA TORRES
MARIO ALEJANDRO VARGAS
FACULTAD SECCIONAL SOGAMOSO
ING. INDUSTRIAL
 PROGRAMACION LINEAL

Es optimizar, es decir, maximizar o minimizar funciones

lineales en varias variables reales (continuas) con
restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
 PROGRAMACION LINEAL
ENTERA MIXTA
Es optimizar, es decir, maximizar o minimizar
funciones lineales en varias variables continuas,
discretas y binarias con restricciones lineales (sistemas
de inecuaciones lineales), optimizando una función
objetivo también lineal.

“El principal beneficio relacionado con la programación

lineal entera mixta, beneficio que no siempre ofrecen
otros métodos, es su capacidad para manejar costos
fijos en forma optima”.(ballou, 2004, p.564).
 GAMS
GAMS (General Algebraic Modeling System) es un entorno
para definir, analizar y resolver problemas de optimización.

Uno de sus elementos mas importantes es :

Su capacidad para resolver problemas pequeños (docenas
de variables y restricciones) y grandes problemas (miles de
variables y restricciones) escribiendo básicamente el
mismo programa.
 EL ENTORNO GAMS
SETS: La palabra reservada Set o Sets identifica el comando SET,
que se usa en GAMS para declarar índices, y especificar el conjunto
de valores que toman. Por ejemplo
Sets
i plantas productivas /p1,p2/
j mercados / m1*m3/;

SCALAR: Los escalares GAMS son escalares de datos.

La palabra reservada Scalar o Scalars identifica el comando:
Scalar f freight (dollars per ton y km) /0.09/;
PARAMETERS Y TABLES: Los comandos PARAMETER y TABLE se usan en
GAMS para definir vectores y matrices de datos. Ambos son equivalentes, excepto que
para definir vectores es necesario usar el comando PARAMETER.
La palabra reservada Parameter, o Parameters, identifica el comando parameter the
PARAMETER., que sirve para declarar vectores y matrices. Los vectores de datos se
declaran con ayuda de un índice, como en.
Parameters
cap(i) capacidad de la planta i en toneladas
/ p1 300
p2 500 /;
Las matrices de datos se definen en GAMS mediante tablas. La palabra reservada Table o
Tables identifica este comando. Las tablas se definen usando dos o más índices. Se
pueden introducir comentarios tras el nombre de la tablas, como en:
Table d(i,j) distancia en km de la planta i al mercado j

m1 m2 m3
p1 2.0 1.6 1.8
p2 2.5 1.2 1.4;
Variables: Las variables se declaran en GAMS como sigue:
Variables
x(i,j) Cantidades enviadas en toneladas
z coste total del transporte en dólares;

También se pueden definir diferentes tipos de variables (ver tabla):

Positive Variable x;
Binary Variable r;
EQUATIONS: La palabra reservada Equation o Equations identifica el
comando para definir restricciones en GAMS. Las ecuaciones deben
ser declaradas primero y definidas después, usando el símbolo `..'
para acoplar los nombres con las definiciones de estas.
Equations
F.O función objetivo
cap(i) capacidad de la planta i
dem(j) demanda del mercado j;
F.O .. z =e= sum((i,j), c(i,j)*x(i,j));
cap(i) .. sum(j, x(i,j)) =l= cap(i);
dem(j) .. sum(i, x(i,j)) =g= dem(j);
MODEL: El comando Model se usa para indicar a GAMS las
restricciones que debe incluir un determinado modelo. El comando
Model que sigue indica que el problema considerado incluye todas
las restricciones definidas previamente:
Model transporte /all/;

SOLVE: El comando Solve indica a GAMS que resuelva el problema

indicado. El comando Solve que sigue indica a GAMS que resuelva el
problema de transporte usando el programa de programación lineal
(lp) y minimizando la variable z.
Solve transporte minimizing z using lp;
• $Title problema de transporte
• $ontext para iniciar un comentario
• $Offtext para finalizar un comentario o colocar //
Los símbolos que se utilizan en las ecuaciones son:
• =e= indica `es igual a',
• =l= indica `es menor o igual que',
• =g= indica `es mayor o igual que’.
• DISPLAY= Decir a GAMS los elementos a listar en el informe de
salida. L= valor optimo
M= valor marginal
UP= valor máximo
LO= valor mínimo
display z.l, x.l;
 CASO DE ESTUDIO PROGRAMACIÓN
LINEAL
Un gerente de una empacadora y distribuidora de arroz ha identificado 3 zonas
potencialmente demandantes Bogotá, Bucaramanga y Villavicencio, que tienen
una demanda de 1000, 2000 y 1500 Toneladas de arroz respectivamente, su
departamento de marketing realizo una investigación de mercados y concluyo, que
las plantas P1, P2, P3 y P4 se podrían localizar en las siguientes ciudades; Yopal,
Maní, Aguazul y Trinidad, tienen una capacidad de producción de 2000, 1500,
3000 y 2000 respectivamente. Permitiendo incrementar los indicadores de
participación y cobertura de la organización en el nuevo mercado,
 Se requiere decidir qué plantas se abrirán para satisfacer la demanda potencial
de los clientes, teniendo en cuenta que los costos totales sean los mínimos.
• TABLA DE COSTO DE TRANSPORTE

B BU V
P1 100 200 100
P2 150 100 200
P3 90 80 70
P4 170 120 90
 CASO DE ESTUDIO: PROGRAMACIÓN
LINEAL ENTERA MIXTA
• SunOil está pensando en abrir 3 plantas de producción
para atender sus 5 mercados, para esto tiene 5 posibles
alternativas de localización. De igual forma en cada
ubicación puede abrir una planta de capacidad baja o
una planta de capacidad alta. En la tabla se presentan
los costos de transporte desde cada una de las posibles
ubicaciones así como los costos fijos de abrir las
plantas según sea su tamaño.
Formule un modelo de programación Lineal Entera Mixta que represente la
situación y permita a SunOil construir la cadena de suministro.