MMODELO DE TRANSPORTE

La demanda se conoce y para los siguientes 6 periodos se sabe que ser de la siguiente forma:

Periodo
1
2
3
4
5
6
TOTAL

Demanda
700
1100
900
1800
1700
1600
7800

Estas son las demandas Proyectadas.

La idea en este ejercicio de transporte propuesto en la clase, es la de elaborar un plan de produccin
que nos permita obtener el costo mnimo, as pues, necesitamos desarrollar una poltica de
produccin para obtener las cantidades necesarias y suplir as la demanda, utilizando tres tipos de
recursos disponibles: la fuerza de trabajo propia de la fbrica (5 operarios) en el turno habitual de 8
horas, la misma fuerza laboral pero en tiempo extra ordinario, y finalmente, la subcontratacin de la
produccin a terceros; cada una de estas, con unos costos especificados de U$30 por el tiempo
laboral ordinario y de U$35 por la subcontratacin.

Periodo
1
2
3
4
5
6

Das
Hbiles
22
21
23
19
20
22

G1+G2 +G3+G4
(Horas/Mes)
10
12
9
10
11
12

Puestos de trabajo
(Horas/Mes)
5
5
5
5
5
5

Finalmente se sabe que producir un producto consume 0,9 horas por unidad y que el costo de
mantener una unidad en el inventario durante un periodo es de U$2.

Objetivo:
Determinar un plan de produccin con costo Mnimo.
Funcin Objetivo:
Funcin de costo total de Produccin.

Variables de Decisin:
Xij : Cantidad a fabricar en la fuente tipo i para ser consumido en el periodo j, i = 1,2...m; | j =
1,2n.
Ij : Inventario al final del periodo J; J = 1,2.n.
Parmetros:
Cij : Costo de Produccin por unidad en la fuente i con destino al periodo j; i = 1,2m | j = 1,2.n.
Hj : Costo de mantenimiento de inventario por unidad de producto en el periodo j; j = 1,2n.
CEij : Costo de produccin por unidad de tiempo extra en la fuente i para consumir en el periodo j; i
= 1,2m | j = 1,2n.
CSij : Costo de subcontratar por unidad en la fuente para el periodo j; j = 1,2m | j = 1,2n.

CODIGO EN GAMS
$Title Modelo de Transporte
SETS
i subndice que indica el tipo de trabajo/IN,N1,E1,S1,N2,E2,S2,N3,E3,S3,N4,E4,S4,N5,E5,S5,N6,E6,S6/
t subindice que indica el periodo /P1,P2,P3,P4,P5,P6/;
parameter
C(i) Capacidad para el tipo de trabajo i
/
IN
N1
E1
S1
N2
E2
S2
N3
E3
S3
N4
E4
S4
N5
E5
S5
N6
E6
S6
/

0
966.6666667
241.6666667
10000000
920
230
10000000
1012.222222
253.0555556
10000000
833.3333333
208.3333333
10000000
876.6666667
219.1666667
10000000
964.4444444
241.1111111
10000000

;
table
k(t,i) Costo para el tipo de trabajo i en el periodo t
IN

N1

E1

S1

N2

E2

S2

N3

E3

S3

N4

E4

S4

N5

E5

S5

N6

E6

S6
P1
0
30
32.25
35
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000
10000000 10000000
10000000
10000000
10000000
10000000
P2
2
32
34.25
37
30
32.25
35
10000000 10000000 10000000 10000000 10000000 10000000 10000000
10000000
10000000
10000000
10000000
10000000
P3
4
34
36.25
39
32
34.25
37
30
32.25
35
10000000 10000000 10000000 10000000 10000000
10000000
10000000
10000000
10000000
P4
6
36
38.25
41
34
36.25
39
32
34.25
37
30
32.25
35
10000000 10000000
10000000
10000000
10000000
10000000
P5
8
38
40.25
43
36
38.25
41
34
36.25
39
32
34.25
37
30
32.25
35
10000000
10000000
10000000
P6
10
38
40.25
43
36
38.25
41
34
36.25
39
32
34.25
37
32
34.25
37
30
32.25
35
;
Parameter
D(t) Demanda en el periodo t
/
P1
700
P2
1100
P3
900
P4
1800
P5
1700
P6
1600
/
;

FREE VARIABLE
FC

Costo de producir;

POSITIVE VARIABLES
X(t,i) cantidad de galones que se producen con el tipo de capacidad i para el tiempo t
EQUATIONS
Costo
DEMANDA
capacidad
Rest3
;
Costo..
FC =E= Sum[(t,i), X(t,i)*K(t,i)];
DEMANDA(t)..
Sum[(i), X(t,i)] =E= D(t);
capacidad(i)..
sum[(t),X(t,i)]=L=C(i);
Rest3("P1","In")..
X("P1","In")=E=0;

MODEL Transporte /all/;

SOLVE Transporte using MIP minimizing FC;
DISPLAY X.L
DISPLAY FC.L

RESULTADOS
SOLVE

SUMMARY

MODEL Transporte
OBJECTIVE FC
TYPE MIP
DIRECTION MINIMIZE
SOLVER CPLEX
FROM LINE 89
**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 1 Optimal
**** OBJECTIVE VALUE
244122.6389
RESOURCE USAGE, LIMIT
ITERATION COUNT, LIMIT

0.016 1000.000
16 2000000000

IBM ILOG CPLEX 24.3.1 r47218 Released Jul 31, 2014 WEI x86 64bit/MS Windows
Cplex 12.6.0.1
Space for names approximately 0.00 Mb
Use option 'names no' to turn use of names off
LP status(1): optimal
Cplex Time: 0.00sec (det. 0.08 ticks)
Optimal solution found.
Objective : 244122.638890

LOWER

LEVEL

UPPER MARGINAL

---- EQU Costo

1.000

---- EQU DEMANDA

P1
P2
P3
P4
P5
P6

LOWER

LEVEL

UPPER MARGINAL

700.000
1100.000
900.000
1800.000
1700.000
1600.000

700.000 700.000 30.000

1100.000 1100.000 32.000
900.000 900.000 33.000
1800.000 1800.000 35.000
1700.000 1700.000 35.000
1600.000 1600.000 35.000

---- EQU capacidad

LOWER
IN
N1
E1
S1
N2
E2
S2
N3
E3
S3
N4
E4
S4
N5
E5
S5
N6
E6
S6

-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF
-INF

LEVEL

UPPER MARGINAL

.
. -30.000
880.000 966.667 .
. 241.667 .
. 1.0000E+7 .
920.000 920.000 -2.000
. 230.000 .
. 1.0000E+7 .
1012.222 1012.222 -3.000
253.056 253.056 -0.750
. 1.0000E+7 .
833.333 833.333 -5.000
208.333 208.333 -2.750
393.056 1.0000E+7 .
876.667 876.667 -5.000
219.167 219.167 -2.750
604.167 1.0000E+7 .
964.444 964.444 -5.000
241.111 241.111 -2.750
394.444 1.0000E+7 .

---- EQU Rest3

LOWER LEVEL
P1.IN

---- VAR FC

UPPER MARGINAL

.
.
.
LOWER LEVEL

UPPER MARGINAL

-INF 2.4412E+5

FC Costo de producir

+INF

---- VAR X cantidad de galones que se producen con el tipo de capacidad i para
el tiempo t
LOWER
P1.IN
P1.N1
P1.E1
P1.S1
P1.N2
P1.E2
P1.S2
P1.N3
P1.E3
P1.S3
P1.N4
P1.E4
P1.S4
P1.N5
P1.E5
P1.S5
P1.N6
P1.E6
P1.S6
P2.IN
P2.N1
P2.E1
P2.S1
P2.N2
P2.E2
P2.S2
P2.N3
P2.E3
P2.S3
P2.N4
P2.E4
P2.S4
P2.N5
P2.E5
P2.S5
P2.N6
P2.E6
P2.S6
P3.IN
P3.N1
P3.E1
P3.S1
P3.N2

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

LEVEL

UPPER MARGINAL

.
+INF
EPS
700.000 +INF
.
.
+INF 2.250
.
+INF 5.000
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF
.
180.000 +INF
.
.
+INF 2.250
.
+INF 5.000
920.000 +INF
.
.
+INF 0.250
.
+INF 3.000
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.000
.
+INF 1.000
.
+INF 3.250
.
+INF 6.000
.
+INF 1.000

P3.E2
P3.S2
P3.N3
P3.E3
P3.S3
P3.N4
P3.E4
P3.S4
P3.N5
P3.E5
P3.S5
P3.N6
P3.E6
P3.S6
P4.IN
P4.N1
P4.E1
P4.S1
P4.N2
P4.E2
P4.S2
P4.N3
P4.E3
P4.S3
P4.N4
P4.E4
P4.S4
P4.N5
P4.E5
P4.S5
P4.N6
P4.E6
P4.S6
P5.IN
P5.N1
P5.E1
P5.S1
P5.N2
P5.E2
P5.S2
P5.N3
P5.E3
P5.S3
P5.N4
P5.E4
P5.S4
P5.N5
P5.E5

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
+INF 1.250
.
+INF 4.000
646.944 +INF
.
253.056 +INF
.
.
+INF 2.000
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.000
.
+INF 1.000
.
+INF 3.250
.
+INF 6.000
.
+INF 1.000
.
+INF 1.250
.
+INF 4.000
365.278 +INF
.
.
+INF
EPS
.
+INF 2.000
833.333 +INF
.
208.333 +INF
.
393.056 +INF
.
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 3.000
.
+INF 3.000
.
+INF 5.250
.
+INF 8.000
.
+INF 3.000
.
+INF 3.250
.
+INF 6.000
.
+INF 2.000
.
+INF 2.000
.
+INF 4.000
.
+INF 2.000
.
+INF 2.000
.
+INF 2.000
876.667 +INF
.
219.167 +INF
.

P5.S5
P5.N6
P5.E6
P5.S6
P6.IN
P6.N1
P6.E1
P6.S1
P6.N2
P6.E2
P6.S2
P6.N3
P6.E3
P6.S3
P6.N4
P6.E4
P6.S4
P6.N5
P6.E5
P6.S5
P6.N6
P6.E6
P6.S6

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

604.167 +INF
.
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 1.0000E+7
.
+INF 5.000
.
+INF 3.000
.
+INF 5.250
.
+INF 8.000
.
+INF 3.000
.
+INF 3.250
.
+INF 6.000
.
+INF 2.000
.
+INF 2.000
.
+INF 4.000
.
+INF 2.000
.
+INF 2.000
.
+INF 2.000
.
+INF 2.000
.
+INF 2.000
.
+INF 2.000
964.444 +INF
.
241.111 +INF
.
394.444 +INF
.

**** REPORT SUMMARY :

0
0 INFEASIBLE
0 UNBOUNDED
Transporte
Execution

NONOPT

---91 VARIABLE X.L cantidad de galones que se producen con el tipo de capacidad i para el
tiempo t
N1

N2

N3

P1
P2
P3
P4

700.000
180.000

+
P4
P5
P6
+
P6

S4
N5
393.056
876.667

----

92 VARIABLE FC.L

920.000
646.944
365.278

E3

N4

253.056
833.333

E5
219.167

S5

N6

E4

208.333
E6

604.167
964.444 241.111

S6
394.444
= 244122.639 Costo de producir

Anlisis de Resultados

Al realizar la simulacin en GAMS del ejercicio, obtenemos el resultado de los costos de

producir las 7800 unidades demandas, por valor de U$244.122,64. Dividiendo este valor en
las diferentes opciones de produccin planteadas en el inicio del ejercicio. Podemos decir
de acuerdo con este resultado, que el costo unitario promedio al producir todas las unidades
es de U$31,3 aproximadamente, lo que nos indica que la produccin en su mayor parte
debe ser realizada al interior de la fbrica y particularmente en el tiempo normal de trabajo.

Periodo 1
periodo 2
Periodo 3
Periodo 4
Periodo 5
Periodo 6

INFERIOR
$ 700,000
$ 110,000
$ 900,000
$ 1,800,000
$ 1,700,000
$ 1,600,000

NIVEL
$
700,000
$
110,000
$
900,000
$ 1,800,000
$ 1,700,000
$ 1,600,000

SUPERIOR MARGINAL
$
700,000 $
30,000
$
110,000 $
32,000
$
900,000 $
33,000
$ 1,800,000 $
35,000
$ 1,700,000 $
35,000
$ 1,600,000 $
35,000

Desglosando un poco el costo total de produccin y para comprender mejor como se

distribuyen los costos, podemos ver que U$165.183,94 se destinaron para realizar una
produccin utilizando los 5 operarios en tiempo laboral ordinario; en ciertos periodos es
necesario utilizar la fuerza laboral en tiempo extra, lo que produce costos de U$30.248,47;
finalmente la subcontratacin es necesaria y consume recursos por U$48.708,8. Un anlisis
rpido de estos valores, nos indica que la capacidad de producir de la fbrica es insuficiente
para cumplir todas las rdenes demandadas, entendemos pues que es necesario subcontratar
capacidad y utilizar la fuerza laboral durante tiempo adicional al turno ordinario, es
importante jugar con las opciones, y ordenar la produccin de forma tal que los costos por
subcontratar no eleven demasiado los costos, y que adems, la capacidad de produccin, no
nos abrume de forma que no se pueda responder con la demanda o que sobre-utilicemos los
recursos de la fbrica elevando tambin los costos.
Al observar los datos arrojados en la simulacin, podemos observar que la capacidad de produccin
de la planta, no ser utilizada en su plenitud en los periodos 1 y 3, debido a que las capacidades de
esos periodos es mayor que la demanda del mercado, el tiempo de ocio que habr en la planta es
prcticamente muy bajo, ya que la capacidad es muy similar o incluso menor a la demanda. Durante
los periodos 2, 4, 5 y 6, la capacidad de la fbrica en los turnos ordinarios ser utilizada por
completo.

Periodo 1
periodo 2

$
$

N1
700,000
180,000

N2
-

N3
-

Periodo 3
Periodo 4

$ 646,944
$ 365,278

Periodo 5
Periodo 6

E3
$

253,056
-

N4
-

E4
-

S4
-

N5
-

E5
-

S5
-

N6
-

E6
-

S6
-

$ 833,333

$ 208,333

$ 393,056

$ 944,444

$ 241,111

876,667
-

$ 219,167
-

604,167
-

394,444