Está en la página 1de 2

$Ontext

1- HGO-Co considera construir plantas en tres localidades desde donde se proveer�n


productos a otras 4 ciudades distintas. La primera de las posibles plantas tendr�
una
capacidad de 39 productos y un costo de 91 unidades de capital; la segunda tendr�
una
capacidad de 35 productos y un costo de 70 unidades de capital; la tercera tendr�
una
capacidad de 31 productos a un costo de construcci�n de 24 unidades de capital. La
ciudad 1 tiene una demanda de 15 productos, la segunda de 17, la tercera de 22 y
la
cuarta ciudad de 12 productos. Determine cu�les de las plantas debe construir de
manera
que se minimice el costo de construcci�n y el costo por env�o total. Suponga que
debe
proporcionar a las ciudades los productos requeridos y que no debe exceder las
capacidades de las plantas. Los costos de env�o unitarios en unidades de capital
desde
cada planta a cada ciudad est�n dados en la siguiente tabla.

C1 C2 C3 C4
P1 6 2 6 7
P2 4 9 5 3
P3 8 8 1 5

Formule matem�ticamente el problema especificando:


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
P Plantas /p1,p2,p3/
C Ciudades /c1*c4/;

* BLOQUE 2: PARAMETROS. En este bloque van los datos de entrada, categorizados


como:

Parameters
CapacidadPlantas (P) Capacidad de productos de las diferentes plantas
/ P1 39
P2 35
P3 31 /
DemandaCiudades (C) Cantidad de productos necesarios en cada ciudad
/ C1 15
C2 17
C3 22
C4 12/
Costoconstruccion (P) Costo de construcci�n de cada planta en unidades de capital
/ P1 91
P2 70
P3 24/;
Table
CostoEnvio (P,C) Costo de env�o unitario en unidades de capital desde cada planta a
cada ciudad
C1 C2 C3 C4
P1 6 2 6 7
P2 4 9 5 3
P3 8 8 1 5 ;

* BLOQUE 3: VARIABLES. En este bloque van las variables de decisi�n, junto con z
para la funci�n objetivo:

Variables

z Costo de env�o total


x (P,C) Unidades a enviar desde las plantas hacia las ciudades;

Positive Variables

x(P,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
CostoDefinitivo Definici�n de la funci�n objetivo
Oferta Oferta disponible de las diferentes plantas
Demanda Demanda requeridad por las diferentes ciudades
CostoporConstruccion Costo de construccion minimo;

CostoDefinitivo.. Z =E= Sum((P,C),CostoEnvio (P,C)* X(P,C));


Oferta(P).. Sum(C, X(P,C)) =L= CapacidadPlantas (P);
Demanda(C).. Sum(P, X(P,C)) =G= DemandaCiudades (C);
CostoporConstruccion(P).. Sum(C, X(P,C)) =L= CostoConstruccion (P);

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


planteado, y se dan las instrucciones para resolverlo

Model Ejercicio1 /All/;


Solve Ejercicio1 using LP minimizing z;

También podría gustarte