LOGSTICA AGROINDUSTRIAL: APLICAES DE PROGRAMAO LINEAR

Prof. Dr. Jos Vicente Caixeta Filho Depart. de Economia, Administrao e Sociologia ESALQ - Universidade de So Paulo
jvcaixet@esalq.usp.br

MODELOS

Prof. Dr. Jos Vicente Caixeta Filho

Prof. Dr. Jos Vicente Caixeta Filho

MODELAGEM MATEMTICA !!!

Prof. Dr. Jos Vicente Caixeta Filho

PESQUISA OPERACIONAL (segundo a literatura especializada...):

... aplicao de mtodos matemticos e cientficos para a resoluo de problemas associados concepo e gerenciamento de sistemas extensos e complexos, normalmente encontrados no mundo dos negcios, da indstria e do governo. Problemas tpicos envolvem o uso otimizado de recursos limitados, tais como mode-obra, equipamentos, materiais, capital ou tempo (Ryan, 1999)
Prof. Dr. Jos Vicente Caixeta Filho

MODELOS MATEMTICOS DE APOIO DECISO

Prof. Dr. Jos Vicente Caixeta Filho

MODELOS MATEMTICOS DE APOIO DECISO LOGSTICA

MODELAGEM LOGSTICA
Modelos Determinsticos Modelos Estocsticos Modelos Hbridos Modelos apoiados em Tecnologia da Informao
Fonte: Min & Zhou (2002)

MODELOS DE TRANSPORTE
definir se uma determinada carga deve ser transportada identificao do destino final da carga a ser transportada seleo do veculo e/ou modalidade de transporte a serem utilizados identificao da melhor rota a ser seguida
Prof. Dr. Jos Vicente Caixeta Filho

FB. 1 2 3 CAP.

1
8

DEPSITO 2
5

3
6

PROD. 120 80 80 280

15

10

12

10

150

70

60

Prof. Dr. Jos Vicente Caixeta Filho

FB. 1 2

1
8

DEPSITO 2
5

3
6

PROD. 120 80 80 280

----15

70
10

50
12

70 3 CAP. 80 150
3

----9

10
10

----70

----60

C = $ 2060,00

Prof. Dr. Jos Vicente Caixeta Filho

FB. 1 2 3 CAP.

1
8

DEPSITO 2
5

3
6

PROD. 120 80 80 280

70
15

----10

50
12

----3

70
9

10
10

80 150

----70

----60

C = $ 1920,00

Prof. Dr. Jos Vicente Caixeta Filho

A C A D A C E

B D F
Prof. Dr. Jos Vicente Caixeta Filho

FBRICA

DEPSITO X11 X12

1
120

1
150

X13 X21 X22 X23

2
80

2
70

X31 X32 X33

3
80

3
60
Prof. Dr. Jos Vicente Caixeta Filho

UTILIZA UTILIZAO DE SOFTWARE ESPECIALIZADO DE PROGRAMA PROGRAMAO LINEAR

TELA DE ENTRADA DO SOFTWARE LINDO

TELA DE SA SADA DO SOFTWARE LINDO

PARA OS MAIS ANSIOSOS (E INTERESSADOS): DESCARREGAR O SOFTWARE LINDO EM

WWW.LINDO.COM
E RESOLVER O EXERCCIO PROPOSTO A SEGUIR
Prof. Dr. Jos Vicente Caixeta Filho

Uma certa agroindstria do ramo alimentcio tirou de produo uma certa linha de produto no-lucrativo. Isto criou um considervel excedente na capacidade de produo. A gerncia est considerando dedicar esta capacidade excedente a um ou mais produtos, identificados como produtos 1, 2 e 3. A capacidade disponvel das mquinas que poderia limitar a produo est resumida na tabela que se segue: Tipo de mquina A B C Tempo disponvel (horas de mquina) 500 350 150

O nmero de horas de mquina requerido por unidade dos respectivos produtos (produo em srie) conhecido como coeficiente de produtividade (em horas de mquina por unidade), conforme representado a seguir: Tipo de mquina A B C Produto 1 9 5 3 Produto 2 3 4 0 Produto 3 5 0 2

O lucro unitrio estimado de US$ 30, US$ 12 e US$ 15, respectivamente, para os produtos 1, 2 e 3. Determinar a quantidade de cada produto que a firma deve produzir para maximizar o seu lucro.

MODELO DE TRANSPORTE
FBRICA 1 2 DEMANDA 1
25

MERCADO 2
17

3
18

OFERTA 350 550

25

18

14

325

300

275

Prof. Dr. Jos Vicente Caixeta Filho

FBRICA

MERCADO X11 X12

1
350

1
325

X13 X21 X22 X23

2
550

2
300

3
275
Prof. Dr. Jos Vicente Caixeta Filho

MONTANDO O PROBLEMA NO LINDO:

MIN 25X11 + 17X12 + 18X13 + 25X21 + 18X22 + 14X23 ST FAB1) X11 + X12 + X13 <= 350 FAB2) X21 + X22 + X23 <= 550 MERC1) X11 + X21 >= 325 MERC2) X12 + X22 >= 300 MERC3) X13 + X23 >= 275

Prof. Dr. Jos Vicente Caixeta Filho

FBRICA 1 2 DEMANDA

1
25

MERCADO 2
17

3
18

OFERTA 350 550 900

50
25

300
18

--14

275 325

--300

275 275

C = $ 17075
Prof. Dr. Jos Vicente Caixeta Filho

10

Min Z = c x
ij i =1 j =1

ij

sujeito a
n

x s
ij j =1 m ij i =1

, ,

para i = 1,..., m para j = 1,..., n j = 1,..., n

x d x 0
ij

para i = 1,..., m e

onde: cij = custo do transporte entre i e j; xij = quantidade a ser movimentada de i at j; si = quantidade ofertada em i; dj = quantidade demandada em j.
Prof. Dr. Jos Vicente Caixeta Filho

The General Algebraic Modeling System (GAMS) is a high-level modeling system for mathematical programming and optimization (www.gams.com)

Arquivo de entrada
(processamento por algum solver)

Arquivo de sada

Prof. Dr. Jos Vicente Caixeta Filho

11

ARQUIVO DE ENTRADA (NOMEARQ.GMS)

SETS (definio dos ndices) PARAMETERS, TABLES, SCALARS (declarao dos dados e atribuio de valores) VARIABLES (declarao e definio das variveis) MODEL (definio do nome e composio do modelo) SOLVE (indicao do grau de complexidade do modelo LP, MIP, NLP etc. e da funo objetivo com seu respectivo sentido de otimizao minimizing ou maximizing) DISPLAY (comando opcional, para organizao/formatao dos resultados a serem gerados)
Prof. Dr. Jos Vicente Caixeta Filho

SETS

CONTEDO DE ARQUIVO DE ENTRADA DO GAMS

fabricas / FAB1, FAB2

J mercados / MERC1, MERC2, MERC3 / ; PARAMETERS A(I) capacidade das fabricas / FAB1 350 B(J) / FAB2 550 / demanda nos mercados MERC1 MERC2 325 300

TABLE C(I,J) FAB1 FAB2 VARIABLES X(I,J)

MERC3 275 / ; custo unitario de transporte MERC1 MERC2 MERC3 25 17 18 25 18 14 ; quantidade movimentada entre fabricas e mercados

Z custo total de transporte ; POSITIVE VARIABLE X ; EQUATIONS CUSTO funcao objetivo OFERTA(I) oferta na fabrica i DEMANDA(J) demanda no mercado j; CUSTO .. Z =E= SUM((I,J), C(I,J)*X(I,J)) ; OFERTA(I) .. SUM(J, X(I,J)) =L= A(I) ; DEMANDA(J) .. SUM(I, X(I,J)) =G= B(J) ; MODEL TRANSPORTE /ALL/ ; SOLVE TRANSPORTE USING LP MINIMIZING Z ; DISPLAY X.L, X.M ;

Prof. Dr. Jos Vicente Caixeta Filho

12

ARQUIVO DE ENTRADA (NOMEARQ.GMS)

SETS (definio dos ndices) PARAMETERS, TABLES, SCALARS (declarao dos dados e atribuio de valores) VARIABLES (declarao e definio das variveis) MODEL (definio do nome e composio do modelo) SOLVE (indicao do grau de complexidade do modelo LP, MIP, NLP etc. e da funo objetivo com seu respectivo sentido de otimizao minimizing ou maximizing) DISPLAY (comando opcional, para organizao/formatao dos resultados a serem gerados)
Prof. Dr. Jos Vicente Caixeta Filho

ARQUIVO DE SADA (NOMEARQ.LST) Echo print (repete o contedo do arquivo de entrada, apontando os eventuais erros encontrados) Reference Maps (mostra onde - funo objetivo e/ou restries - esto aparecendo cada uma das variveis declaradas) Equation Listings (montagem das expresses matemticas especificadas equaes e/ou inequaes - a partir do gerador de matrizes) Status Reports (indica o tipo de soluo tima? encontrada) Results (valores observados para as variveis e respectivos custos de oportunidade assim como traz o comportamento das restries e respectivos preossombra)
Prof. Dr. Jos Vicente Caixeta Filho

13

---- CUSTO

=E=

funcao objetivo

Equation Listings no arquivo de sada do GAMS

CUSTO.. - 25*X(FAB1,MERC1) - 17*X(FAB1,MERC2) - 18*X(FAB1,MERC3) - 25*X(FAB2,MERC1) - 18*X(FAB2,MERC2) - 14*X(FAB2,MERC3) + Z =E= 0 ; (LHS = 0) ---- OFERTA =L= oferta na fabrica i

OFERTA(FAB1).. X(FAB1,MERC1) + X(FAB1,MERC2) + X(FAB1,MERC3) =L= 350 ; (LHS = 0) OFERTA(FAB2).. X(FAB2,MERC1) + X(FAB2,MERC2) + X(FAB2,MERC3) =L= 550 ; (LHS = 0) ---- DEMANDA =G= demanda no mercado j

DEMANDA(MERC1).. X(FAB1,MERC1) + X(FAB2,MERC1) =G= 325 ; (LHS = 0, INFES = 325 ***) DEMANDA(MERC2).. X(FAB1,MERC2) + X(FAB2,MERC2) =G= 300 ; (LHS = 0, INFES = 300 ***) DEMANDA(MERC3).. X(FAB1,MERC3) + X(FAB2,MERC3) =G= 275 ;

(LHS = 0, INFES = 275 ***)

Prof. Dr. Jos Vicente Caixeta Filho

MODEL STATISTICS

Status Reports no arquivo de sada do GAMS

BLOCKS OF EQUATIONS BLOCKS OF VARIABLES NON ZERO ELEMENTS GENERATION TIME EXECUTION TIME S O L V E MODEL TYPE SOLVER = = S U M M A R Y TRANSPORTE LP CPLEX

3 2 19

SINGLE EQUATIONS SINGLE VARIABLES

6 7

0.015 SECONDS 0.015 SECONDS

4 Mb 4 Mb

WIN220-143 Jul 27, 2005 WIN220-143 Jul 27, 2005

OBJECTIVE DIRECTION FROM LINE

Z MINIMIZE 40

**** SOLVER STATUS **** MODEL STATUS **** OBJECTIVE VALUE

1 NORMAL COMPLETION 1 OPTIMAL 17075.0000 0.000 4 1000.000 10000

RESOURCE USAGE, LIMIT ITERATION COUNT, LIMIT Optimal solution found. Objective : 17075.000000

Prof. Dr. Jos Vicente Caixeta Filho

14

---- EQU OFERTA

oferta na fabrica i LEVEL 350.000 550.000 UPPER 350.000 550.000 MARGINAL EPS .

Results no arquivo de sada do GAMS

FAB1 FAB2

LOWER -INF -INF

---- EQU DEMANDA LOWER MERC1 325.000 MERC2 300.000 MERC3 275.000

demanda no mercado j LEVEL UPPER MARGINAL 325.000 +INF 25.000 300.000 +INF 17.000 275.000 +INF 14.000

---- VAR X FAB1.MERC1 FAB1.MERC2 FAB1.MERC3 FAB2.MERC1 FAB2.MERC2 FAB2.MERC3

quantidade movimentada entre fabricas e mercados LOWER LEVEL UPPER MARGINAL . 50.000 +INF . . 300.000 +INF . . . +INF 4.000 . . . 275.000 . 275.000 LOWER -INF +INF +INF +INF . 1.000 . UPPER +INF MARGINAL .

---- VAR Z

LEVEL 17075.000

Prof. Dr. Jos Vicente Caixeta Filho

ARQUIVO DE SADA (NOMEARQ.LST) Echo print (repete o contedo do arquivo de entrada, apontando os eventuais erros encontrados) Reference Maps (mostra onde - funo objetivo e/ou restries - esto aparecendo cada uma das variveis declaradas) Equation Listings (montagem das expresses matemticas especificadas equaes e/ou inequaes - a partir do gerador de matrizes) Status Reports (indica o tipo de soluo tima? encontrada) Results (valores observados para as variveis e respectivos custos de oportunidade assim como traz o comportamento das restries e respectivos preossombra)
Prof. Dr. Jos Vicente Caixeta Filho

15