Segunda entrega

I. Modelo

Mantecada Mantecada 10000

10000 Galletas 10000
Envigado Ibagué Bogotá

0
00
as 0
cad 00
15
ga 000
Pa 00
42

25

nte 30
lle
n

25 lleta
5

ta

Ma Pan
0
00
ga

Tunja Tocancipá Medellín

Mantecada 10000
Mantecada Pan 12500
10000

Origen Transbordo Destino

 II. Conjuntos:
Tres categorías de productos:
1. Galletas
2. Mantecadas
3. Pan
Plantas de producción
a. Envigado
b. Tunja
Zonas de consumo o cliente final
c. Bogotá
d. Medellín

III. Variables de decisión

1. Producción
X 1 a cantidad de galletas que se fabrican en la panta envigado

X 2 a cantidad de mantecadas que se fabrican en la panta envigado

X 3 a cantidad de pan que se fabrican en la panta envigado

X 1 b cantidad de galletas que se fabrican en la panta b

X 2 b cantidad de mantecadas que se fabrican en la panta b

X 3 b cantidad de pan que se fabrican en la panta b

2. envíos
Y 1 ac cantidad de galletas que se fabrican en la panta envigado; enviadas a destino Bogota

Y 2 ac cantidad de mantecadas que se fabrican en la panta envigado; enviadas a destino Bogota

Y 3 ac cantidad de pan que se fabrican enla panta envigado; enviadas a destino Bogota

Y 1 bc cantidad de galletasque se fabrican en la panta Tunja ; enviadas a destino Bogota

Y 2 bc cantidad de mantecadas que se fabrican en la panta Tunja ; enviadas a destino Bogota

Y 3 bc cantidad de pan que se fabrican enla panta Tunja ; enviadas a destinoBogota

Y 1 ad cantidad de galletas que se fabrican en la panta envigado ; enviadas a destino Medellin

Y 2 ad cantidad de mantecadas que se fabrican en la panta envigado ; enviadas a destino Medellin

Y 3 ad cantidad de pan que se fabrican en la panta envigado ; enviadas a destino Medellin

Y 1 bd cantidad de galletas que se fabrican en la panta Tunja ; enviadas a destinoMedellin

Y 2 bd cantidad de mantecadas que se fabrican en la panta Tunja ; enviadasa destino Medellin

Y 3 bd cantidad de panque se fabrican en la panta Tunja ; enviadas a destino Medellin

IV. Información e identificación de los parámetros

1. Costos de producción
C 1a costo de prucucir galletas en envigado C 2 a costo de prucucir mantecadas en envigado

C 3 a costo de prucucir pan en envigado

C 1b costo de prucucir galletas en Tunja

C 2b costo de prucucir mantecadas en Tunja

C 3 b costo de prucucir pan en Tunja

2. Costo de envió
S1 ac costo de enviar una galleta producida en la planta envigado al destino Bogota

S2 ac costo de enviar una mantecada producida enla planta envigado al destino Bogota

S3 ac costo de enviar una pan producida en la planta envigado al destino Bogota

S1 bc costo de enviar una galleta producida en la planta Tunja al destino Bogota

S2 bc costo de enviar una mantecada producida enla planta Tunja al destino Bogota

S3 bc costo de enviar una pan producida en la plantaTunja al destino Bogota

S1 ad costo de enviar una galleta producida en la planta envigado al destino Medellin

S2 ac costo de enviar una mantecada producida enla planta envigado al destino Medellin

S3 ac costo de enviar una pan producida en la planta envigado al destino Medellin

S1 bc costo de enviar una galleta producida en la planta Tunja al destino Medellin

S2 bc costo de enviar una mantecada producida enla planta Tunja al destino Medellin

S3 bc costo de enviar una pan producida en la plantaTunja al destino Medellin

3. Disponibilidad de producto en cada planta

U a disponiblidad de producto ( unidades ) en la planta de bogota

U b disponiblidad de producto ( unidades ) en la planta de Medellin

4. demanda
D 1 c demandade galletas en Bogota

D 2 c demandade Mantecada en Bogota

D 3 c demandade pan en Bogota

D 1 d demanda de galletasen Medellin

D 2 d demanda de Mantecada en Medellin

D 3 d demanda de pan en medellin

V. Restricciones del problema

no sobrepasar la disponibilidad de producto en las plantas
planta a:
X 1 a + X 2 a+ X 3 a ≤U a

Planta b:
X 1 b + X 2 b+ X 3 b ≤U b

Satisfacción de la demanda
Y 1 ac +Y 1 b c ≥ D 1 c

Y 2 ac +Y 2b c ≥ D 2c

Y 3 ac +Y 3 b c ≥ D 3 c

Y 1 ad +Y 1 bd ≥ D 1 d

Y 2 ad +Y 2 bd ≥ D 2d

Y 3 ad +Y 3 bd ≥ D 3 d

Cantidad producida cantidad enviada

Y 1 ac +Y 1 ad =X 1 a

Y 2 ac +Y 2ad =X 2 a

Y 3 ac +Y 3 ad=X 3 a

Y 1 bc +Y 1 bd =X 1 b
Y 2 bc +Y 2bd =X 2 b

Y 3 bc +Y 3 bd=X 3 b

No negatividad de las variables de restricción.

Cantidades producidas no son negativas.
X1a ≥ 0 ; X1b≥ 0 ; X2a ≥ 0 ; X2b≥ 0 ; X 3a≥ 0 ; X3b ≥ 0

Cantidades enviadas no pueden ser negativas.

Y 1 ac ≥ 0

Y 2 ac ≥ 0

Y 3 ac ≥ 0

Y 1 bc ≥ 0

Y 2 bc ≥ 0

Y 3 bc ≥ 0

Y 1 ad ≥ 0

Y 2 ad ≥ 0

Y 3 ad ≥ 0

Y 1 bd ≥0

Y 2 bd ≥ 0

Y 3 bd ≥ 0

VI. Función objetivo

Minimizar costos de producción y transporte
Costos:
min C 1a∗X 1 a +C 2 a∗X 2a +C 3 a∗X 3 a +C1 b∗X 1 b +C 2b∗X 2 b +C 3 b∗X 3 a b

Transporte:
min S1 a c∗Y 1 a c +S 2 a c∗Y 2 a c +S 3 a c∗Y 3 a c +Y 1 a d∗S 1 ad +S 2 a d∗Y 2 a d + S3 a d∗Y 3 a d + S1 b c∗Y 1b c + S2 b c∗Y 2b c + S3 b c∗Y 3 b c +