$Title Ejercicio01: Problema tipo producci?

n (Produccion01,SEQ=1)

$Ontext
A continuaci?n se presenta el enunciado correspondiente al problema resuelto:

Carrocer�as El toro rojo es una empresa fabricante y distribuidoras de carrocer�as

para busetones, para la fabricaci�n de la primera parte de las carrocer�as se
tienen
tres f�bricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producir respectivamente 190,
90 y
130 carrocer�as cada una, para el a�o 2018
los sistemas masivos de transporte
est�n solicitando est�n carrocer�as de busetones as�: Bogot� 110, Cali
75,
Bucaramanga 65 y Medell�n 90, las carrocer�as producidas en Envigado y
Tunja
pueden ser enviados a los almacenes de ensamble primario ubicados en Pereira y
Armenia, pero Palmira solo env�a al almac�n de ensamble primario ubicado
en
Armenia, estos almacenes de ensamble primario, env�an a su vez a cualquiera de
los almacenes de terminado ubicados en Duitama y Cartago, Ninguno de los
almacenes ni de ensamble o terminado almacena carrocer�as en inventario,
por
consiguiente deben enviar todas las carrocer�as que reciben.
Los clientes de Cali y Bucaramanga pueden recibir las carrocer�as de
cualquiera de los almacenes de terminado, sin embargo por un tema de contrataci�n
los clientes
de Bogot� deben obtener las carrocer�as exclusivamente de Duitama y los
de
Medell�n solo de Cartago, los costos de env�o de las carrocer�as a los almacenes de
ensamble y de estos a los almacenes de terminado y de estos �ltimos a los clientes
se dan a continuaci�n

COSTOS DE ENVIO

FABRICAS COSTO ENVIO ($ CARROCERIA)

ALMACENES DE ENSAMBLE
PEREIRA ARMENIA
ENVIGADO $ 1,500 $ 1,900
PALMIRA N/A $ 2,700
TUNJA $ 1,600 $ 3,300

ALMACENES DE ENSAMBLE COSTO ENVIO ($ CARROCERIA)

ALMACENES DE TERMINADO
DUITAMA CARTAGO
PEREIRA $ 1,900 $ 1,600
ARMENIA $ 2,100 $ 1,500

ALMACENES DE TERMINADO COSTO ENVIO ($ CARROCERIA)

CLIENTES FINALES
BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA $ 2,800 $ 2,900 $ 2,400 N/A
CARTAGO N/A $ 1,400 $ 3,050 $ 1,800

Para resolver matem?ticamente el problema especificamos

i. Conjuntos
ii. Par?metros
iii. Variables de decisi?n
iv. Restricciones
v. Funci?n objetivo

$Offtext

* BLOQUE 1: CONJUNTOS. En este bloque van los conjuntos que componen el problema a
resolver
Sets
F fabricas / Envigado,Palmira,Tunja /
A Almacenes de Ensamble / Pereira, Armenia /
T Almacenes de Terminado /DUITAMA, CARTAGO /
C Clientes Finales /BOGOTA,CALI,BUCARAMANGA,MEDELLIN/ ;

* BLOQUE 2: PAR?METROS. En este bloque van los datos de entrada, categorizados

como:
* a) tablas de 2 o m?s dimensiones (table), y
* b) listas de una dimensi?n (parameters),
* c) valores constantes (escalar)

Parameters
Demanda(C) Demanda requerida
/ BOGOTA 110
CALI 75
BUCARAMANGA 65
MEDELLIN 90 /

Oferta(F) Oferta
/ Envigado 190
Palmira 90
Tunja 130 / ;

Table Valor_Evio(F,A) Valor de envio desde la fabrica almacen de ensamble

Pereira Armenia
Envigado 1500 1900
Palmira 9999 2700
Tunja 1600 3300 ;

Table Valor_Evio_A_T(A,T) Valor de envio desde almacen de ensamble almacen

de terminado
DUITAMA CARTAGO
Pereira 1900 1600
Armenia 2100 1500 ;

Table Valor_Evio_T_C(T,C) Valor de envio desde almacen de terminado Cliente

Final
BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA 2800 2900 2400 9999
CARTAGO 9999 1400 3050 1800 ;

* BLOQUE 3: VARIABLES. En este bloque van las variables de decisi?n, junto con z
para la funci?n objetivo:
Variables
x(F,A) Cantidades a enviar de la fabrica a los almacenes de
ensamble
x_A_T(A,T) Cantidades a enviar de los almacenes de ensamble a los
almacenes de terminado
 x_T_C(T,C) Cantidades a enviar de los almacenes de terminado a los
clientes finales
z Minimizar costo de envio ;

positive variable x,X_A_T,X_T_C;

* BLOQUE 4: ECUACIONES. En este bloque van:

* a) la ecuaci?n que calcula la funci?n objetivo, y
* b) cada una de las restricciones que acotan el problema
Equations
*Primer paso... declarar las ecuaciones (DECLARAR una ecuaci?n es darle un nombre,
y explicar brevemente en qu? consiste)
MinCosto Definicion de la funcion objetivo
Cumplimiento_demanda(C) Restriccion 1: Las demanda de los almacenes
finales debe ser cumplida
Material_envia_menor_oferta(F) Restriccion 2: La cantidad de material
enviado debe ser menor o igual a la oferta
Transb1 Transbordo de la fabrica F a los almacenes
de ensamble
Transb2 Transbordo de los almacenes de ensamble A
a los almacenes de terminado T;
* Rutas_no_disponibles(F,A) Restriccion 3: No se enviara material por
donde no es posible o no se tiene valor ;

*Segundo paso... definir las ecuaciones (DEFINIR una ecuaci?n es darle un nombre, y
explicar brevemente en qu? consiste)
MinCosto .. z =e= sum((F,A),Valor_Evio(F,A)* x(F,A))+
sum((A,T),Valor_Evio_A_T(A,T) * X_A_T(A,T))+ sum((T,C),Valor_Evio_T_C(T,C)*
x_T_C(T,C));
Cumplimiento_demanda(C) .. sum(T,x_T_C(T,C)) =e= Demanda(C) ;
Material_envia_menor_oferta(F) .. sum(A,x(F,A)) =l= Oferta(F) ;
Transb1(A) .. sum(F,x(F,A))-sum(T,X_A_T(A,T)) =e= 0;
Transb2(T) .. sum(A,X_A_T(A,T))-sum(C,X_T_C(T,C)) =e= 0;
* Rutas_no_disponibles(F,A) .. SUM((F,A),Valor_Evio(F,A)*x(F,A)) =g= 0
;

* BLOQUE 5: SOLUCI?N DEL MODELO. En este bloque se le asigna nombre al modelo

planteado, y se dan las instrucciones para resolverlo
Model Ejercicio1Produccion /all/ ;

Solve Ejercicio1Produccion using lp MINIMIZING z ;

option LP = CPLEX;

DISPLAY x_A_T.l, x_A_T.m , x.l, x.m,x_T_C.l, x_T_C.m,Valor_Evio_T_C,Valor_Evio ;