Escolar Documentos
Profissional Documentos
Cultura Documentos
FORMIGA MG
2014
FORMIGA MG
2014
BANCA EXAMINADORA
________________________________________________
Prof. Me. Jos Antnio Moreira de Rezende
Orientador
________________________________________________
Prof. Me. Elifas Devi da Silva
Examinador
AGRADECIMENTOS
os
agradeo
pela
RESUMO
LISTA DE ILUSTRAES
LISTA DE TABELAS
AMPL
CNT
EUA
GLPK
GMPL
GNU
PIB
PLI
PNLT
PO
Pesquisa Operacional
PRV
PRVC
RAM
SCM
TKU
Toneladas-quilmetros-teis
VRP
LISTA DE SMBOLOS
Pertinncia
Igualdade
Diferena
Para
Somatrio
Menor ou igual
cij
di
Demanda do cliente i
Cliente i
Cliente j
Quantidade de veculos
Veculo
Quantidade de clientes
Subconjunto de V \ {0}
V \ {0}
xijk
xjik
y0k
yik
SUMRIO
1. INTRODUO ........................................................................................................ 12
1.1 Problema ................................................................................................................. 12
1.2 Justificativa ............................................................................................................. 13
1.3 Hiptese ................................................................................................................... 13
2. OBJETIVOS ............................................................................................................. 14
2.1 Objetivo Geral ........................................................................................................ 14
2.2 Objetivos especficos ............................................................................................... 14
3 REFERENCIAL TERICO .................................................................................... 15
3.1 Logstica................................................................................................................... 15
3.2 A importncia da gesto logstica na cadeia de suprimentos ............................. 16
3.3 Relevncia do transporte para a cadeia de suprimentos .................................... 19
3.4 Principais custos do transporte rodovirio .......................................................... 20
3.5 Matriz de transporte no Brasil .............................................................................. 21
3.6 Pesquisa Operacional ............................................................................................. 23
3.6.1 Modelagem ........................................................................................................... 26
3.7 O Problema de Roteamento de Veculos (PRV) .................................................. 28
3.7.1 Variantes do Problema de Roteamento de Veculos (PRV) ............................. 33
3.8 Definio de termos utilizados em PRVC ............................................................ 36
3.9 O Problema de Roteamento de Veculos Capacitados (PRVC) ......................... 37
3.9.1 Mtodos de resoluo: exatos e heursticos ....................................................... 40
3.9.2 Softwares utilizados na roteirizao de veculos ............................................... 43
4 MATERIAL E MTODOS ...................................................................................... 45
12
1. INTRODUO
1.1 Problema
13
a diminuio da quilometragem rodada, que consequentemente proporciona menor
consumo de combustvel e desgaste dos veculos, alm de aumentar a disponibilidade da
frota existente para o atendimento de um nmero maior de clientes. Vale frisar que os
veculos possuem capacidades limitadas de carga que devem ser observadas e respeitadas.
1.2 Justificativa
1.3 Hiptese
14
2. OBJETIVOS
15
3 REFERENCIAL TERICO
3.1 Logstica
16
semiacabados e produtos acabados, desde sua origem at o local de consumo,
com o propsito de atender as exigncias do cliente final.
17
suprimento no inclui apenas fabricantes e fornecedores, mas tambm
transportadoras, depsitos, varejistas e os prprios clientes. Dentro de cada
organizao, como por exemplo, de uma fbrica, a cadeia de suprimento inclui
todas as funes envolvidas no pedido do cliente, como desenvolvimento de
novos produtos, marketing, operaes, distribuio, finanas e o servio de
atendimento ao cliente, entre outras. (CHOPRA; MEINDL, 2003, p. 3)
18
share a fatia do mercado que uma determinada empresa capaz de atender com seus
produtos e servios.
De acordo com (GAIVO, 2013, p. 1): O aumento da concorrncia entre
organizaes, em parte explicado pela crescente globalizao dos mercados, direciona as
empresas a focar a sua estratgia em atividades geradoras de valor ao cliente. Dessa
forma, o conceito de Supply Chain Management tem despertado notvel interesse entre
os membros do mundo acadmico e empresarial, representando importante evoluo do
que tradicionalmente vinha se conhecendo como Logstica. (FIGUEIREDO;
ARKADER, 2014, p. 1).
19
desperdcios. A criao de valor est relacionada a prazos de entrega confiveis,
atendimento de emergncias, facilidade de colocao de pedidos, servios ps- venda
entre outros.
O transporte detm boa parte da responsabilidade pela eficincia de uma cadeia
de suprimentos. Visualizando a cadeia antes da empresa, o transporte responsvel pela
oferta de matria prima em conformidade com prazos, qualidade e volume necessrio. Da
empresa para adiante, est nas mos do transporte a disponibilizao de produtos aos
consumidores onde quer que estes estejam. Ao se aperfeioar o transporte toda a cadeia
de suprimentos otimizada, gerando lucros e tornando vivel a participao da
organizao em novos mercados. O tpico a seguir aborda a relevncia do transporte na
cadeia de suprimentos.
Para Padula (2008) o transporte torna possvel a abertura das empresas a novos
mercados e a obteno de maior escala de produo, o que resulta em custos menores
20
devido a economias de escala e ganhos de produtividade. Ele tambm se refere ao
transporte como precursor do desenvolvimento econmico das regies, como fator para
diminuir custos e favorecimento da competitividade, alm de aumentar a eficincia global
da economia e promover oportunidades de ampliao e florescimento de novos
empreendimentos.
21
classificados conforme Ballou (2006) em: custos variveis (variam de acordo com
servios ou volume) e custos fixos (invariveis).
22
preciso desenvolver meios para vencer tais barreiras de ordem espacial. (ARAJO,
2010). No Brasil, h a predominncia da utilizao do modal rodovirio para transposio
dessas barreiras, o que afirmam Padula (2008, p. 30), Guimares (2011, p. 1) e
Takahashi (2008, p. 3). No entanto, Takahashi (2008) acredita que o Brasil ainda
apresenta uma excessiva centralizao na rodovia para o transporte de carga.
O transporte rodovirio utilizado nas estradas, rodovias, ruas e outras vias
pavimentadas, ou no, com a inteno de movimentar materiais, pessoas ou
animais de um determinado ponto a outro. Representa a maior parte do
transporte terrestre e torna- se uma vantagem seu alcance em quase todo o
territrio nacional. (AZEVEDO; SILVA; SOUZA, 2009, p. 6)
Aps a crise de 1929 e com o advento da Segunda Guerra Mundial, houve uma
crescente industrializao no Brasil, em paralelo ao fortalecimento do mercado interno, o
que acarretou a necessidade de construo de estradas para atender a distribuio dos
produtos fabricados na Regio Sudeste, principalmente em So Paulo, polo dominante do
mercado interno do pas. (BRASIL, 2012).
Mas foi a partir da segunda metade da dcada de 1950, com a expanso da
indstria automobilstica, que o transporte rodovirio realmente se consolidou no Brasil.
Entre 1940 e 1970, a rede rodoviria foi expandida de 185 mil quilmetros para cerca de
1,5 milho de quilmetros, a includas as vias pavimentas e as no pavimentadas. Por
sua vez, nesse mesmo perodo, a rede ferroviria foi reduzida de 38 mil para cerca de 30
mil quilmetros, sendo que menos de 10% dessa rede estavam eletrificados. (BRASIL,
2012). Arajo (2010) afirma que devido a sua flexibilidade e disponibilidade, o transporte
rodovirio passou a desempenhar um papel fundamental na movimentao de produtos,
seja no mbito organizacional como tambm individual.
O GRAF. 1 ilustra a distribuio modal de transportes no Brasil no ano de 2011,
conforme informaes do Ministrio dos Transportes, onde a participao estimada de
cada modal est em funo da quantidade de tonelada-quilmetros-teis (TKU).
Conforme explica Takahashi (2008), TKU representa o percurso que efetivamente se
circulou com carga.
Conforme documento da CNT (Confederao Nacional de Transportes) de 2012
o nvel de investimentos, em infraestrutura de transportes como um todo, baixo. Essa
realidade afeta diretamente o valor dos fretes, alm da m qualidade e falta de estrutura
adequada faz com que os custos se elevem. O GRAF. 2 a seguir mostra a
23
representatividade dos custos de transportes em relao ao PIB no Brasil comparado aos
EUA no ano de 2008.
Grfico 1 Distribuio modal da matriz brasileira de transportes regionais de cargas
em 2011.
24
esto a Economia, a produo, o marketing, a contabilidade, a logstica entre outros. Suas
primeiras atividades formais, conforme Taha (2008) se deram na Inglaterra durante a
Segunda Guerra Mundial. Nessa ocasio, a equipe de cientistas decidiu tomar decises
relacionadas a melhor utilizao do material de guerra baseadas em aparato cientfico e,
posteriormente, as ideias propostas para operaes militares foram adaptadas para a
melhoria da produtividade e eficincia na sociedade civil.
25
a uma soluo utilizando algoritmos disponveis. Alternativamente, se as relaes
matemticas forem muito complexas para permitir a determinao de uma soluo
analtica, a equipe de PO optar por simplificar o modelo e usar uma abordagem
heurstica, ou pode considerar a utilizao de simulao, se adequado. Em alguns
casos, modelos matemticos, de simulao e heursticos podem ser combinados
para resolver o problema deciso.
26
Figura 1 Fases da Pesquisa Operacional.
3.6.1 Modelagem
27
computacional para resolve-los (Latchtermacher, 2007, p. 2). Portanto, a nica opo
que se tinha como alternativa vivel era o uso da intuio dos gestores, porm com o
surgimento e difuso dos microcomputadores e com aprimoramento tecnolgico dos
bancos de dados foi cada vez maior a elaborao de modelos para auxlio do processo de
tomada de deciso. (Latchtermacher, 2007, p. 2)
Raphael (2011) descreve o modelo de PRV como sendo uma rede rodoviria que
realiza o transporte de mercadorias e descrita, geralmente, por um grafo onde as suas
arestas representam as estradas e os vrtices so os entroncamentos rodovirios, locais de
depsitos e locais dos clientes. As arestas, dependendo se elas podem ser percorridas
somente em uma nica direo ou ambas as direes, podem ser classificadas como
direcionais ou no-direcionais, respectivamente. Cada uma das arestas est relacionada a
um custo, que representa geralmente uma distncia e um tempo de viagem.
28
A necessidade de otimizao dos processos operacionais do transporte rodovirio
de cargas oportuniza o desenvolvimento de modelos no auxlio da tomada de deciso que
extremamente complexa, pois influenciada por fatores como, de acordo com Arajo
(2010, p. 15), o uso intensivo de recursos humanos e materiais, a disperso espacial dos
clientes, a diversidade de itens manuseados e a presso pela reduo dos tempos de
viagens.
29
Barcellos, Evangelista e Segatto (2012) manifestam que num contexto de
economia competitiva a qual as empresas esto inseridas atualmente, o processo decisrio
no permite falhas na resoluo de problemas. Dessa forma, importante que o gestor
conhea ferramentas e tcnicas da PO utilizadas na tomada de deciso e seja capaz de
aplic-las nas diversas situaes do dia-a-dia empresarial.
30
Toda organizao precisa realizar um planejamento que englobe diretrizes de
carter estratgico, ttico e operacional, para o transporte o planejamento tambm deve
seguir a mesma premissa.
31
Assim sendo, o objetivo de um modelo de PRV encontrar as rotas que liguem
os pontos com demanda a ser atendida, minimizando a o somatrio das distncias
percorridas pelos veculos. A formulao geral, proposta por Dantzig e Ramser (1959),
a seguinte:
Minimizar
,=0
(1)
Sujeito a
=0 =0
=0 = 1 = 1,2, ,
{0,1} = 1,2, , , = 1,2, ,
(2)
(3)
(4)
A funo objetivo, representa pela equao (1), busca minimizar a distncia total
percorrida (dij) para o atendimento a todos os clientes, que se interligam por meio de
vrtices que saem do cliente i e vo at o cliente j. A restrio descrita pela equao (2)
impe que o total das demandas qi de todos os clientes no deve ultrapassar a capacidade
do veculo, expressa como C. A restrio expressa pela equao (3), expressa que cada
cliente deve ser visitado por apenas um veculo, que atender toda a sua demanda. E, por
ltimo, a equao (4), expressa que a varivel xij binria, pois expressa a rota que liga o
cliente i ao cliente j, caso a rota seja utilizada na soluo tima a varivel recebe o valor
1, caso contrrio o valor 0.
No transporte rodovirio de cargas a complexidade dos problemas grande devido
s restries de trfego, escassez de recursos, tanto materiais quanto humanos, restries
de capacidade dos caminhes, alm de, principalmente no caso brasileiro, da deficincia
em infraestrutura. Assim o PRV, necessita de abordagens com um vislumbre amplo da
realidade. O primeiro trabalho abrangente dos problemas de roteirizao e programao
de veculos foi apresentado por Bodin et al. (1983)1. (MASIERO, 2008, p. 12).
Quanto natureza do processo de roteirizao de carga Pacheco (2009) assim o
define:
BODIN, L. D.; GOLDEN, B. L.; ASSAD, A. A.; BALL, M. O. Routing and scheduling
of vehicle and crews: the state of the art. Computer & Operations Research, 1983, v.
10, n. 2,p. 63 211.
32
33
Segundo Prestes (2006), para obter solues timas para problemas de otimizao
combinatria, seria testar todas as possibilidades possveis, porm, o crescimento
exponencial das possibilidades proporcionalmente ao tamanho problema, relativo ao
nmero de ns, torna impraticvel essa abordagem.
Embora o PRV apresente todos os benefcios apresentados e ampla aplicabilidade,
de acordo com Pacheco (2009) em funo de dificuldades como base de dados
desatualizada, sistemas antigos e pela cultura das empresas h pouca utilizao da
roteirizao no Brasil. A autora relata que poca de sua pesquisa a Confederao
Nacional de Transportes (CNT) havia publicado um estudo que mostrava que apenas 5%
das empresas nacionais de transporte rodovirio de cargas utilizavam roteirizadores.
Por sua abordagem mais simplificada, o PRV desconsidera uma grande variedade
de restries adicionais e extenses que so frequentemente encontradas em situaes
reais. Por essa razo e, conforme Belfiore e Fvero (2006), pela importncia econmica
do PRV na determinao eficiente de estratgias de distribuio suas variantes tm sido
recorrentemente estudadas na literatura.
Os problemas de roteirizao de veculos podem ser classificados em diversas
categorias e tipos, os vrios problemas diferem entre si em aspectos
relacionados ao tipo de operao, ao tipo de carga, ao tipo de frota utilizada,
localizao dos clientes, ao tipo de restries, ao tipo de funo objetivo e
vrios outros fatores [...]. (BELFIORE; FVERO, 2006, p. 8).
34
SVRP
VRPSD
FSVRP
2
N de
roteiros
Mltiplos
Mltiplos
Mltiplos
N de
roteiros
Localizao
clientes
Ns
Ns
Ns
Localizao
clientes
N de
depsitos
1
Mltiplos
1
N de
depsitos
Tipo de
demanda
Determinstica
Determinstica
Determinstica
Tipo de
demanda
Capacidade do Veculo
Capacidade do Veculo
Capacidade do Veculo
Mltiplos
Mltiplos
Mltiplos
Ns
Ns
Ns
1
1
1
Estocstica
Determinstica
Determinstica
Capacidade do Veculo
Capacidade do Veculo
Capacidade do Veculo
Restries
Restries
BODIN, L. D.; GOLDEN, B. L.; ASSAD, A. A.; BALL, M. O. Routing and scheduling
of vehicle and crews: the state of the art. Computer & Operations Research, 1983, v.
10, n. 2,p. 63 211.
35
Tabela 1 Classificao dos principais problemas de roteirizao de veculos.
(Continuao)
HFFVRP
Mltiplos
Ns
Determinstica
Capacidade do Veculo
FSMVRP
PVRP
Mltiplos
Mltiplos
Ns
Ns
1
1
Determinstica
Determinstica
TDVRP
Mltiplos
Ns
Determinstica
VRPTW
Mltiplos
Ns
Determinstica
VRPSTW
Mltiplos
Ns
Determinstica
Capacidade do Veculo
Capacidade do Veculo
Capacidade do Veculo/ Tempo
dependente
Capacidade do Veculo/Janela de
tempo
Capacidade do Veculo/ Janela de
tempo flexvel
Legenda:
VRP: Problema Clssico de Roteamento de Veculos
MDVRP: VRP com mltiplos depsitos
CARP: VRP com demanda em arcos
SVRP: VRP com demanda estocstica
VRPSD: VRP com entregas fracionadas
N de entregas
por cliente
1
1
1
>=1
VRPSD
FSVRP
HFFVRP
1
1
FSMVRP
PVRP
TDVRP
VRPTW
VRPSTW
Legenda:
1
1
1
1
Variveis de deciso
Perodo
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega/
quantidade entregue a
cada cliente
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega/
dimensionamento e
composio da frota
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega
Roteiros de entrega
1 dia
1 dia
1 dia
1 dia
Tipo de
frota
Homognea
Homognea
Homognea
Homognea
1 dia
Homognea
Limitado
1 dia
1 dia
Homognea
Heterognea
Ilimitado
Ilimitado
1 dia
Heterognea
Ilimitado
1 dia
1 dia
1 dia
1 dia
Homognea
Homognea
Homognea
Homognea
Limitado
Limitado
Limitado
Limitado
N de veculos
Limitado
Limitado
Limitado
Limitado
36
3.8 Definio de termos utilizados em PRVC
V = {a, b, c, d, e}
E = {(a, c), (c, d), (c, b), (b, e), (e, d)}
O grafo constitudo por ns, que de acordo com Taufer e Pereira (2011, p.2), so
referentes a cidades. As instncias so, conforme Staggemeier et al. (2000), um
conjunto de dados a serem estudados.
A soluo de uma roteirizao so rotas, e uma rota, segundo Izquierdo (2000, p.
45), um caminho fechado passando exatamente uma vez em cada cidade representada
por uma lista de n cidades.
Quando se fala em capacidade dos veculos, primeiro deve se definir capacidade,
que segundo Arnold (2000, p 141) a capacidade de um sistema ou recurso de fornecer
uma quantidade de resultado em um perodo de tempo. Portanto, capacidade do veculo
o quanto o veculo pode transportar em uma carga completa.
J demanda, conforme Viana (2000, p. 112), caracteriza inteno de consumo e
tem o objetivo bsico de fazer previses [...]". Os depsitos so, de acordo com Arajo
(2010), corresponde ao lugar onde os veculos sero despachados para o atendimento aos
clientes.
Por ltimo, sub-rotas que, segundo Bittencourt (2012), so rotas desconectadas do
depsito.
37
3.9 O Problema de Roteamento de Veculos Capacitados (PRVC)
38
Figura 2 Exemlo de uma instncia do PRVC.
Para a efetividade do modelo e para que ele possa gerar solues timas, as
seguintes premissas devem ser obedecidas:
Cada vrtice V \ {0} deve ser visitado uma nica vez por apenas um veculo;
Cada vrtice i possui uma demanda di e a soma das demandas de qualquer uma
das rotas geradas no deve exceder a capacidade Q dos veculos.
39
40
A FIG. 3 apresenta o que foi dito na equao (6) sobre a ocorrncia de subcircuitos. Em um subconjunto S, formado por trs ns, para atender as condies do
modelo matemtico do PRVC de cada n ser visitado uma nica vez por um nico veculo
e atender a todos os ns com o menor somatrio de distncias possvel para todos os
veculos, as ligaes que devem ocorrer entre eles devem ser apenas duas, ento a ligao
tracejada, assinalada com X, no pode ocorrer, j que viola as condies do modelo
criando um sub-circuito.
Figura 3 Representao de sub-circuitos.
Fonte:Bittencourt (2006).
41
Os mtodos exatos se utilizam da Programao Linear Inteira (PLI), conforme
aponta a Arajo (2010) a tcnica mais conhecida dessa natureza chamada de Branchand-bound (ramificar e limitar). Porm, segundo ele, existem outros mtodos utilizados
como a Relaxao Lagrangeana e os Planos de Corte, alm de mtodos hbridos. Alm
dos mtodos j citados Belfiore (2006) ainda fala da existncia de algoritmos Branchand-cut (ramificar e cortar).
A palavra heurstica vem do grego heuriskein e significa o ato de descobrir. Os
mtodos heursticos no garantem a soluo tima, mas geralmente resultam em solues
sub-timas de grande qualidade a um esforo computacional melhor. (BELFIORE,
FVERO, 2006). Portanto, as heursticas so como explica Silva (2010, p. 12),
procedimentos aproximativos, algoritmos de busca capazes de encontrar solues
aproximadas de boa qualidade em tempo computacional razovel."
Muitas heursticas foram propostas para o PRV. Estas podem ser classificadas
em duas classes principais: heursticas clssicas e metaheursticas. Atualmente,
a maioria dos procedimentos de construo e melhoria pertencente primeira
classe. Esses mtodos produzem solues de boa qualidade em tempos de
computao modestos, realizando uma explorao relativamente limitada do
espao de soluo. (RAPHAEL, 2011, p. 15).
Toth e Vigo (2002) propem uma diviso das heursticas clssicas do PRV em
trs categorias:
42
43
Exato, a Heurstica do vizinho mais prximo, a Heurstica de Savings (de Clarke e
Wright) e o Mtodo Route-First, Cluster-Second.
44
45
4 MATERIAL E MTODOS
Demanda
82
76
96
44
19
50
21
49
13
19
29
89
http://prvc.codeplex.com/downloads/get/279760
46
Tabela 3 Caractersticas da Instncia An32-k5.
(Continuao)
Instncia An32-k5
N
Demanda
58
30
12
84
39
16
14
24
10
39
16
11
82
12
10
14
13
98
52
21
14
84
25
16
15
61
59
16
65
22
17
88
51
18
18
91
19
19
19
32
20
93
24
21
50
93
22
98
14
12
23
42
24
42
25
61
62
24
26
97
24
27
80
55
28
57
69
20
29
23
15
15
30
20
70
31
85
60
14
32
98
47
com zero. A frota composta por cinco veculos com capacidade igual a 100
unidades, conforme indicado nos campos N VECULOS e CAP. VECULO da TAB.
2. O tamanho da circunferncia que representa o cliente proporcional ao tamanho
do pedido. Devido ao tamanho da circunferncia de alguns clientes, outros clientes
que esto prximos esto encobertos, por isso o nmero que representa o cliente est
entre parnteses na FIG. 5. O depsito de onde partem os veculos para a realizao
das entregas est desenhado no plano na forma de um quadrado. H tambm que se
mencionar que, a matriz de distncia, referente a essa instncia, simtrica, ou seja,
a distncia de um dado n i para um dado n j a mesma distncia para fazer o
caminho contrrio, de j para i.
48
49
Tabela 4 Caractersticas do cenrio hipottico.
Identificao
Cidade (i)
Demanda (di) em Kg
1 (Depsito)
Formiga
Itapecerica
1500
So Francisco de Paula
2000
Boa Esperana
3000
Arcos
12000
Pimhui
1200
Ilicnea
3000
Pains
800
Lagoa da Prata
3000
10
Bambu
1500
10
65,1
97,1
109
28,1
68,7
109
33,7
63,3
87,1
65,1
73,2
132
81,9
128
169
87,5
84,4
141
97,1
73,2
98,9
125
165
126
131
160
184
109
132
98,9
137
128
40
127
172
196
28,1
81,9
125
137
77,1
118
30,6
37,1
61
68,7
128
165
128
77,1
99,6
47,4
112
99,6
109
169
126
40
118
99,6
87,8
153
151
33,7
87,5
131
127
30,6
47,4
87,8
65,8
63,3
63,3
84,4
160
172
37,1
112
153
65,8
66,5
10
87,1
141
184
196
61
99,6
151
63,3
63,3
50
GLPK (GNU Linear Programming Kit)4. O GLPK se utiliza da linguagem de modelagem
GNU Mathematical Programming Language (GMPL), que um subconjunto da
linguagem AMPL (An Mathematical Programming Language).
Para a implementao do modelo no GLPK se utilizou de uma interface para o
desenvolvimento de modelos chamada GUSEK (GLPK Under Scite Extended Kit)5.
A implementao da linguagem de programao associada ao modelo matemtico
e a instncia apresentados na interface GUSEK, aconteceu em uma mquina que possui
o processador Intel Core i3-2348M com 6 GB de memria RAM DDR3.
Para a implementao do modelo no GUSEK criou-se um arquivo .MOD, que
descreve a traduo do modelo matemtico do PRVC na linguagem de programao
GMPL, conforme ANEXO A. Os dados referentes a instncia estudada foram escritos em
um arquivo .DAT, conforme ANEXO B. Baseado nos dois arquivos, o .MOD e o .DAT,
o GUSEK realiza o processamento das informaes e gera um arquivo de sada,
denominado .OUT, onde possvel identificar qual a melhor soluo para o cenrio,
conforme ANEXO C.
Os resultados obtidos foram tratados utilizando-se planilhas do Microsoft Excel
2013, recursos do Microsoft Word 2013 e a ferramenta de criao e edio de figuras
Paint, do Microsoft Windows 8.
4
5
www.gnu.org/software/glpk/
gusek.sourceforge.net
51
5 RESULTADOS E DISCUSSO
52
Os quatorze ns utilizados foram retirados da instncia An32-k5, apresentada na
Seo 4.1. Os ns que fariam parte do escopo foram escolhidos de acordo com a sua
disperso no plano, de forma que a soluo possusse rotas maiores. A quantidade de
veculos utilizada foi de dois veculos com capacidade igual a 100 unidades. A TAB. 6, a
seguir, demonstra as caractersticas dos ns selecionados e da adaptao da instncia
An32-k5, e a FIG. 7 a disperso dos ns no plano.
Demanda
Clientes +
Depsito
1
82
76
50
21
29
89
58
30
12
14
24
10
39
16
12
10
14
13
98
52
21
14
84
25
16
10
16
65
22
11
18
91
19
12
21
50
93
13
22
98
14
12
14
25
61
62
24
53
A TAB. 7, a seguir, relaciona as distncias de cada um dos ns aos demais ns. A
primeira coluna discrimina todos os ns i e a primeira linha todos os ns j. As distncias
esto expressas em quilmetros. Adotou-se que cada quilmetro rodado geraria um custo
de R$ 2,00.
54
Utilizando um subjetivismo para a criao das rotas, tendo por base os dados da
TAB. 6, um possvel arranjo o apresentado na FIG. 8.
Figura 8 Rotas sem a utilizao do PRVC.
ROTA 1: 1 3 18 22 14 13 1;
ROTA 2: 1 21 6 16 10 9 12 7 25 1.
55
Figura 9 Sada do GUSEK para custo total e obedincia a restrio de um
veculo a cada cliente.
56
Na FIG. 11, pode-se visualizar parte da seo do relatrio do GUSEK que retrata
a formao das rotas para os dois veculos do cenrio adotado. Por exemplo, a linha 1 est
apresentado o seguinte: x[1,2,1]. Isto explica que: o arco que se forma entre o n 1 e o n
2 foi visitado pelo veculo 1. Caso seja verdadeiro, a cobertura do arco aconteceu na
soluo tima e foi realizada pelo veculo 1, a varivel recebe o valor 1, caso contrrio o
valor 0. Para este arco formado entre os ns 1 e 4, havia da mesma forma que para todos
os outros arcos, a possibilidade de cobertura por dois veculos distintos, gerando duas
variveis: x[1,4,1] e x[1,4,2]. No processamento o GLPK encontrou que, na soluo
tima, estaria incluso o arco entre os dois ns e que a cobertura do arco seria realizada
pelo veculo 1.
Aps a leitura de todo relatrio pode-se identificar qual a soluo encontrada pelo
GLPK. As rotas geradas por ele foram as seguintes:
57
ROTA 1: 1 7 3 12 9 10 16 6 1;
ROTA 2: 1 13 22 18 14 25 21 1.
58
No cenrio hipottico criado, implementou-se os dados do cenrio na interface
GUSEK, utilizada anteriormente para a Adaptao da instncia An32-k5. O Anexo D,
apresenta o arquivo .DAT criado para a resoluo pelo GUSEK. No arquivo .DAT, a
representao dos pontos das cidades est descrita de 1 a 10, o que pode ser percebido na
coluna e na linha Identificao na TAB. 3, na Seo 4.1.
Aps o GUSEK ter realizado o processamento das informaes fornecidas e
tomando por base o modelo matemtico do PRVC, apresentado na seo 3.9, e
transformado na linguagem do GUSEK, conforme apresentado no Anexo A, as rotas para
os dois veculos foram as seguintes: Formiga Arcos Pains Pimhui Formiga.
A rota resultante apresentada na FIG. 13.
Precisa-se ressaltar, que a rota que aparece na FIG. 13 foi fornecida como soluo
pelo GUSEK de acordo com o modelo proposto, no entanto, para fins de ilustrao
utilizou-se o Google Maps para a demonstrao das rotas. As cidades foram inseridas
conforme a rota citada acima, dessa forma o ponto A representa o municpio de Formiga,
o ponto B ao municpio de Arcos, o ponto C o municpio de Pains, o ponto D o municpio
de Pimhui e, fechando a rota, o ponto E o municpio de Formiga. Os pontos A e E se
sobrepe, por isso aparece apenas a vogal E no mapa. Nesta rota o veculo percorreria
59
uma distncia de aproximadamente 175 quilmetros e haveria um custo de viagem de
algo em torno de R$ 350,00, j que cada quilmetro percorrido custa R$ 2,00.
Em relao a ligao entre os municpios de Arcos e Pains, embora no mapa
aparea a MG 170, como opo entre os dois municpios, com menor distncia, no
vivel a sua utilizao, devido ao fato de boa parte do mesmo no ser pavimentada.
Dificultando, dessa forma, a utilizao do caminho para o transporte de cargas, devido os
problemas que podem ser encontrados pelo veculo, como atoleiros, buracos, animais,
entre outros.
Esta rota, apresentada pela FIG. 14, teria uma distncia de aproximadamente 558
quilmetros e um custo aproximado de de R$ 1116,00, baseando-se que cada quilmetro
rodado gera um custo de R$ 2,00. Da mesma forma que a rota anterior, a rota foi gerada
pelo GUSEK e para fins de ilustrao utilizou-se o Google Maps para demonstrao da
mesma. O ponto A representa o municpio de Formiga, o ponto B o municpio de Lagoa
60
da Prata, o ponto C o municpio de Bambu, o ponto D o municpio de Ilicnea, o ponto
E o municpio de Boa Esperana, o ponto F o municpio de So Francisco de Paula, o
ponto G o municpio de Itapecerica e, finalmente o ponto H o municpio de Formiga. Os
pontos A e H se sobrepe, por isso no mapa aparece apenas a vogal A.
Na formao das rotas mencionadas, o modelo matemtico do Problema de
Roteamento de Veculos Capacitados (PRVC) no considera nenhuma outra varivel que
no seja a demanda de cada cliente, a distncia do depsito aos clientes e dos clientes
entre si, a capacidade de carga dos veculos, o nmero de clientes e o nmero de veculos
disponveis. Portanto, variveis como tempo de viagem, tempo de descarregamento,
paradas e outras no foram consideradas. Busca-se com o modelo proposto, apenas, a
melhor alocao de todos os pedidos nos veculos disponveis de forma a no exceder ao
limite de carga dos mesmos, ao passo que se percorre a menor quilometragem possvel.
61
6 CONCLUSO
62
REFERNCIAS
63
2003. Dissertao (Mestrado) Programa de Ps-graduao em Engenharia de
Produo, UFSC, Florianpolis. 168p.
BELFIORE, P. P. Scatter Search para problemas de roteirizao de veculos com
frota heterognea, janelas de tempo e entregas fracionadas. Tese (Doutorado em
Engenharia) - Universidade de So Paulo, So Paulo, 2006.
64
CUNHA, B. da C.; BONASSER, U. de O.; ABRHO, F. T. M. Experimentos
computacionais com heursticas de melhorias para o Problema do Caixeiro Viajante. In:
XVI Congresso da Anpet Associao Nacional de Pesquisa e Ensino em Transportes.
Anais... Natal: Congresso da Anpet, 2002.
65
KLANN, R. et al. Utilizao da programao linear na otimizao de resultados de uma
empresa do ramo de transporte rodovirio de cargas. Associao Brasileira de Custos,
Santa Catarina, v. 5, n. 1, p. 1-23, jan- abr 2010.
66
PACHECO, T. M. Uso e benefcios da roteirizao na gesto de transportes. 2009.
48 p. Monografia (Especializao em Logstica Empresarial) - Universidade Candido
Mendes, Rio de Janeiro, 2009.
SOUZA, Celso Correia de et al. Utilizao dos algoritmos genticos como ferramenta
de otimizao em problemas de roteirizao. FACEF Pesquisa: Desenvolvimento e
Gesto, So Paulo, n. 3, p.285- 297, set/ out/ nov/ dez 2012.
67
STAGGEMEIER, A. T. et al. Trabalho colaborativo para a resoluo de problemas de
otimizao combinatria. 2000. 8 p. In: XXI Encontro Nacional de Engenharia de
Produo. Anais eletrnicos...Salvador: XXI ENEGEP, 2000. Disponvel em
<http://www.abepro.org.br/biblioteca/enegep2000_e0190.pdf> Acesso em 26 de out.
2014.
TOTH, P.; VIGO, D. The Vehicle Routing Problem. SIAM: Philadelphia, 2002.
68
ANEXO A Apresentao arquivo .mod utilizado para a resoluo do PRVC
proposto
69
var u{i in CIDADES}, >= 0, integer;
/* varivel para a soluo do problema de subcircuitos segundo o modelo
Miller-Tucker-Zemlin (MTZ) */
Ref: PATAKI, G. Teaching integer programming formulations using the
travelling salesman problem. SIAM Review (2003), pp. 116-123. */
/* FUNO OBJETIVO*/
minimize cost: sum{(i,j) in E} c[i,j] * sum{k in K} x[i,j,k];
/* custo de transporte total em reais */
/*RESTRIES*/
s.t. rest01{i in CIDADES: i >= 2}: sum{k in K} y[i,k] = 1;
/* cada cidade visitada apenas por um caminho */
s.t. rest02: sum{k in K} y[1,k] = nK;
/* os K caminhes devem sair do depsito */
s.t. rest03a{i in CIDADES, k in K}: sum{j in CIDADES: i <> j} x[i,j,k]
= y[i,k];
s.t. rest03b{i in CIDADES, k in K}: sum{j in CIDADES: i <> j} x[j,i,k]
= y[i,k];
s.t. rest03c{i in CIDADES, k in K}: sum{j in CIDADES: i <> j} x[i,j,k]
= sum{j in CIDADES: i <> j} x[j,i,k];
/* o mesmo caminho k deve entrar e sair de uma determinada cidade i */
s.t. rest04{k in K}: sum{i in CIDADES: i >= 2} a[i] * y[i,k] <= q;
/* a carga do caminho k no pode ultrapassar a sua capacidade */
/* restries de eliminao de subcircuitos segundo o modelo MTZ
Ref: PATAKI, G. Teaching integer programming formulations using the
travelling salesman problem. SIAM Review (2003), pp. 116-123. */
s.t. rest05a: u[1] = 1;
s.t. rest05b{i in CIDADES: i >= 2}: u[i] <= n;
s.t. rest05c{k in K, (i,j) in ARCOS: i <> j and i >= 2 and j >= 2}: u[i]
- u[j] + 1 <= (n - 1) * (1 - x[i,j,k]);
/*---------------------------------------------------------------*/
solve;
printf "Solving";
end;
70
ANEXO B Apresentao arquivo .dat utilizado para a resoluo do PRVC
proposto
## CONJUNTO DE DADOS ##
data;
param nK := 2;
/* quantidade de caminhes */
param q := 100;
/* capacidade mxima de cada caminho */
param f := 2;
/* valor do frete em reais por produto por Km*/
param n := 14;
/* quantidade de cidades (ns)*/
param a
:=
1
21
12
16
14
21
16
10 22
11 19
12 8
13 12
14 24
;
71
param : E : d :=
1
78
55
52
86
88
101
29
51
10
82
11
75
12
36
13
64
14
25
78
87
26
41
59
45
67
39
10
77
11
41
12
88
13
49
14
58
55
87
66
67
57
83
78
84
10
37
72
3
11
107
12
21
13
102
14
42
52
26
66
44
57
57
46
26
10
67
11
43
12
64
13
43
14
32
86
41
67
44
19
17
89
70
10
43
11
80
12
78
13
85
14
60
88
59
57
57
19
29
73
6
97
83
10
26
11
96
12
72
13
99
14
63
101
45
83
57
17
29
102
80
10
55
11
86
12
94
13
93
14
76
29
67
78
46
89
97
102
30
10
98
11
50
12
63
13
38
14
38
51
39
84
74
9
26
70
83
80
30
10
92
11
24
12
76
13
18
14
44
10
82
10
77
10
37
10
67
10
43
10
26
10
55
10
98
10
92
10
11 110
10
12 56
10
13 110
10
14 60
10
15 33
10
16 80
10
17 55
10
18 20
11
75
11
41
11
107
11
43
11
80
11
96
11
86
11
50
11
24
75
11
10 110
11
12 100
11
13 14
11
14 67
12
36
12
88
12
21
12
64
12
78
12
72
12
94
12
63
12
76
12
10 56
12
11 100
12
13 92
12
14 33
13
64
13
49
13
102
13
43
13
85
13
99
13
93
13
38
13
18
13
10 110
13
11 14
13
12 92
13
14 61
14
25
14
58
14
42
14
32
14
60
14
63
76
14
76
14
38
14
44
14
10 60
14
11 67
14
12 33
14
13 61
;
end;
77
ANEXO C Apresentao arquivo .out utilizado para a resoluo do PRVC
proposto
Problem:
An32
Rows:
427
Columns:
Non-zeros:
2880
Status:
INTEGER OPTIMAL
Objective:
No.
Row name
Activity
Lower bound
Upper bound
2 rest01[2]
3 rest01[3]
4 rest01[4]
5 rest01[5]
6 rest01[6]
7 rest01[7]
8 rest01[8]
9 rest01[9]
10 rest01[10]
11 rest01[11]
12 rest01[12]
13 rest01[13]
14 rest01[14]
15 rest02
16 rest03a[1,1]
-0
17 rest03a[1,2]
-0
18 rest03a[2,1]
-0
19 rest03a[2,2]
-0
20 rest03a[3,1]
-0
21 rest03a[3,2]
-0
22 rest03a[4,1]
-0
23 rest03a[4,2]
-0
24 rest03a[5,1]
-0
78
25 rest03a[5,2]
-0
26 rest03a[6,1]
-0
27 rest03a[6,2]
-0
28 rest03a[7,1]
-0
29 rest03a[7,2]
-0
30 rest03a[8,1]
-0
31 rest03a[8,2]
-0
32 rest03a[9,1]
-0
33 rest03a[9,2]
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
44 rest03b[1,1]
-0
45 rest03b[1,2]
-0
46 rest03b[2,1]
-0
47 rest03b[2,2]
-0
48 rest03b[3,1]
-0
49 rest03b[3,2]
-0
50 rest03b[4,1]
-0
34 rest03a[10,1]
35 rest03a[10,2]
36 rest03a[11,1]
37 rest03a[11,2]
38 rest03a[12,1]
39 rest03a[12,2]
40 rest03a[13,1]
41 rest03a[13,2]
42 rest03a[14,1]
43 rest03a[14,2]
79
51 rest03b[4,2]
-0
52 rest03b[5,1]
-0
53 rest03b[5,2]
-0
54 rest03b[6,1]
-0
55 rest03b[6,2]
-0
56 rest03b[7,1]
-0
57 rest03b[7,2]
-0
58 rest03b[8,1]
-0
59 rest03b[8,2]
-0
60 rest03b[9,1]
-0
61 rest03b[9,2]
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
72 rest03c[1,1]
-0
73 rest03c[1,2]
-0
74 rest03c[2,1]
-0
75 rest03c[2,2]
-0
76 rest03c[3,1]
-0
62 rest03b[10,1]
63 rest03b[10,2]
64 rest03b[11,1]
65 rest03b[11,2]
66 rest03b[12,1]
67 rest03b[12,2]
68 rest03b[13,1]
69 rest03b[13,2]
70 rest03b[14,1]
71 rest03b[14,2]
80
77 rest03c[3,2]
-0
78 rest03c[4,1]
-0
79 rest03c[4,2]
-0
80 rest03c[5,1]
-0
81 rest03c[5,2]
-0
82 rest03c[6,1]
-0
83 rest03c[6,2]
-0
84 rest03c[7,1]
-0
85 rest03c[7,2]
-0
86 rest03c[8,1]
-0
87 rest03c[8,2]
-0
88 rest03c[9,1]
-0
89 rest03c[9,2]
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
-0
90 rest03c[10,1]
91 rest03c[10,2]
92 rest03c[11,1]
93 rest03c[11,2]
94 rest03c[12,1]
95 rest03c[12,2]
96 rest03c[13,1]
97 rest03c[13,2]
98 rest03c[14,1]
99 rest03c[14,2]
100 rest04[1]
98
100
101 rest04[2]
100
100
102 rest05a
81
103 rest05b[2]
14
104 rest05b[3]
14
105 rest05b[4]
14
106 rest05b[5]
14
107 rest05b[6]
14
108 rest05b[7]
14
109 rest05b[8]
14
110 rest05b[9]
10
14
111 rest05b[10]
14
112 rest05b[11]
14
113 rest05b[12]
12
14
114 rest05b[13]
14
115 rest05b[14]
11
14
-5
12
12
-2
12
-3
12
12
12
-6
12
-9
12
-4
12
-8
12
-11
12
-7
12
116 rest05c[1,2,3]
117 rest05c[1,2,4]
118 rest05c[1,2,5]
119 rest05c[1,2,6]
120 rest05c[1,2,7]
121 rest05c[1,2,8]
122 rest05c[1,2,9]
123 rest05c[1,2,10]
124 rest05c[1,2,11]
125 rest05c[1,2,12]
126 rest05c[1,2,13]
127 rest05c[1,2,14]
82
-10
12
12
12
12
12
12
-1
12
-4
12
12
-3
12
-6
12
-2
12
-5
12
-6
12
-3
12
-4
12
-2
12
128 rest05c[1,3,2]
129 rest05c[1,3,4]
130 rest05c[1,3,5]
131 rest05c[1,3,6]
132 rest05c[1,3,7]
133 rest05c[1,3,8]
134 rest05c[1,3,9]
135 rest05c[1,3,10]
136 rest05c[1,3,11]
137 rest05c[1,3,12]
138 rest05c[1,3,13]
139 rest05c[1,3,14]
140 rest05c[1,4,2]
12
12
141 rest05c[1,4,3]
142 rest05c[1,4,5]
143 rest05c[1,4,6]
144 rest05c[1,4,7]
145 rest05c[1,4,8]
83
-7
12
-10
12
-5
12
-9
12
-12
12
-8
12
-11
12
12
-3
12
12
12
12
12
-4
12
-7
12
-2
12
-6
12
-9
12
-5
12
146 rest05c[1,4,9]
147 rest05c[1,4,10]
148 rest05c[1,4,11]
149 rest05c[1,4,12]
150 rest05c[1,4,13]
151 rest05c[1,4,14]
152 rest05c[1,5,2]
153 rest05c[1,5,3]
154 rest05c[1,5,4]
155 rest05c[1,5,6]
156 rest05c[1,5,7]
157 rest05c[1,5,8]
158 rest05c[1,5,9]
159 rest05c[1,5,10]
160 rest05c[1,5,11]
161 rest05c[1,5,12]
162 rest05c[1,5,13]
163 rest05c[1,5,14]
84
-8
12
12
-2
12
12
12
12
-3
12
-6
12
12
12
-5
12
-8
12
-4
12
-7
12
12
-4
12
12
12
12
-2
12
164 rest05c[1,6,2]
165 rest05c[1,6,3]
166 rest05c[1,6,4]
167 rest05c[1,6,5]
168 rest05c[1,6,7]
169 rest05c[1,6,8]
170 rest05c[1,6,9]
171 rest05c[1,6,10]
172 rest05c[1,6,11]
173 rest05c[1,6,12]
174 rest05c[1,6,13]
175 rest05c[1,6,14]
176 rest05c[1,7,2]
177 rest05c[1,7,3]
178 rest05c[1,7,4]
179 rest05c[1,7,5]
180 rest05c[1,7,6]
181 rest05c[1,7,8]
85
-5
12
-8
12
-3
12
-7
12
-10
12
-6
12
-9
12
12
12
12
12
12
12
-3
12
12
-2
12
-5
12
-1
12
182 rest05c[1,7,9]
183 rest05c[1,7,10]
184 rest05c[1,7,11]
185 rest05c[1,7,12]
186 rest05c[1,7,13]
187 rest05c[1,7,14]
188 rest05c[1,8,2]
189 rest05c[1,8,3]
190 rest05c[1,8,4]
191 rest05c[1,8,5]
192 rest05c[1,8,6]
193 rest05c[1,8,7]
194 rest05c[1,8,9]
195 rest05c[1,8,10]
196 rest05c[1,8,11]
197 rest05c[1,8,12]
198 rest05c[1,8,13]
199 rest05c[1,8,14]
86
-4
12
12
12
10
12
12
12
12
12
12
12
-2
12
12
-1
12
12
12
12
12
12
12
200 rest05c[1,9,2]
201 rest05c[1,9,3]
202 rest05c[1,9,4]
203 rest05c[1,9,5]
204 rest05c[1,9,6]
205 rest05c[1,9,7]
206 rest05c[1,9,8]
207 rest05c[1,9,10]
208 rest05c[1,9,11]
209 rest05c[1,9,12]
210 rest05c[1,9,13]
211 rest05c[1,9,14]
212 rest05c[1,10,2]
213 rest05c[1,10,3]
214 rest05c[1,10,4]
215 rest05c[1,10,5]
216 rest05c[1,10,6]
217 rest05c[1,10,7]
87
3
12
-2
12
-5
12
-4
12
-7
12
-3
12
-6
12
12
12
12
12
12
12
12
-1
12
12
-3
12
12
218 rest05c[1,10,8]
219 rest05c[1,10,9]
220 rest05c[1,10,11]
221 rest05c[1,10,12]
222 rest05c[1,10,13]
223 rest05c[1,10,14]
224 rest05c[1,11,2]
225 rest05c[1,11,3]
226 rest05c[1,11,4]
227 rest05c[1,11,5]
228 rest05c[1,11,6]
229 rest05c[1,11,7]
230 rest05c[1,11,8]
231 rest05c[1,11,9]
232 rest05c[1,11,10]
233 rest05c[1,11,12]
234 rest05c[1,11,13]
235 rest05c[1,11,14]
88
-2
12
11
12
12
12
12
12
12
10
12
12
12
12
12
12
12
12
12
12
12
12
236 rest05c[1,12,2]
237 rest05c[1,12,3]
238 rest05c[1,12,4]
239 rest05c[1,12,5]
240 rest05c[1,12,6]
241 rest05c[1,12,7]
242 rest05c[1,12,8]
243 rest05c[1,12,9]
244 rest05c[1,12,10]
245 rest05c[1,12,11]
246 rest05c[1,12,13]
247 rest05c[1,12,14]
248 rest05c[1,13,2]
249 rest05c[1,13,3]
250 rest05c[1,13,4]
251 rest05c[1,13,5]
252 rest05c[1,13,6]
253 rest05c[1,13,7]
89
6
12
254 rest05c[1,13,8]
1
12
-2
12
12
-1
12
-4
12
-3
12
10
12
12
11
12
12
12
12
12
12
12
12
-1
12
255 rest05c[1,13,9]
256 rest05c[1,13,10]
257 rest05c[1,13,11]
258 rest05c[1,13,12]
259 rest05c[1,13,14]
260 rest05c[1,14,2]
261 rest05c[1,14,3]
262 rest05c[1,14,4]
263 rest05c[1,14,5]
264 rest05c[1,14,6]
265 rest05c[1,14,7]
266 rest05c[1,14,8]
267 rest05c[1,14,9]
268 rest05c[1,14,10]
269 rest05c[1,14,11]
270 rest05c[1,14,12]
271 rest05c[1,14,13]
90
3
12
-5
12
12
-2
12
-3
12
-1
12
-6
12
-9
12
-4
12
-8
12
-11
12
-10
12
12
12
12
12
12
272 rest05c[2,2,3]
273 rest05c[2,2,4]
274 rest05c[2,2,5]
275 rest05c[2,2,6]
276 rest05c[2,2,7]
277 rest05c[2,2,8]
278 rest05c[2,2,9]
279 rest05c[2,2,10]
280 rest05c[2,2,11]
281 rest05c[2,2,12]
282 rest05c[2,2,13]
-7
12
283 rest05c[2,2,14]
284 rest05c[2,3,2]
285 rest05c[2,3,4]
286 rest05c[2,3,5]
287 rest05c[2,3,6]
288 rest05c[2,3,7]
289 rest05c[2,3,8]
91
-1
12
-4
12
12
-3
12
-6
12
-2
12
-5
12
-1
12
-6
12
-3
12
-4
12
-2
12
-7
12
-10
12
-5
12
-9
12
-12
12
-8
12
290 rest05c[2,3,9]
291 rest05c[2,3,10]
292 rest05c[2,3,11]
293 rest05c[2,3,12]
294 rest05c[2,3,13]
295 rest05c[2,3,14]
296 rest05c[2,4,2]
297 rest05c[2,4,3]
298 rest05c[2,4,5]
299 rest05c[2,4,6]
300 rest05c[2,4,7]
301 rest05c[2,4,8]
302 rest05c[2,4,9]
303 rest05c[2,4,10]
304 rest05c[2,4,11]
305 rest05c[2,4,12]
306 rest05c[2,4,13]
307 rest05c[2,4,14]
92
-11
12
12
-3
12
12
-1
12
12
-4
12
-7
12
-2
12
-6
12
-9
12
-5
12
-8
12
12
-2
12
12
12
12
308 rest05c[2,5,2]
309 rest05c[2,5,3]
310 rest05c[2,5,4]
311 rest05c[2,5,6]
312 rest05c[2,5,7]
313 rest05c[2,5,8]
314 rest05c[2,5,9]
315 rest05c[2,5,10]
316 rest05c[2,5,11]
317 rest05c[2,5,12]
318 rest05c[2,5,13]
319 rest05c[2,5,14]
320 rest05c[2,6,2]
321 rest05c[2,6,3]
322 rest05c[2,6,4]
323 rest05c[2,6,5]
324 rest05c[2,6,7]
325 rest05c[2,6,8]
93
-3
12
-6
12
-1
12
-5
12
-4
12
-7
12
12
-4
12
12
-1
12
-2
12
-5
12
-8
12
-3
12
-7
12
-10
12
-6
12
326 rest05c[2,6,9]
327 rest05c[2,6,10]
328 rest05c[2,6,11]
329 rest05c[2,6,12]
-8
12
330 rest05c[2,6,13]
331 rest05c[2,6,14]
332 rest05c[2,7,2]
333 rest05c[2,7,3]
334 rest05c[2,7,4]
335 rest05c[2,7,5]
336 rest05c[2,7,6]
337 rest05c[2,7,8]
338 rest05c[2,7,9]
339 rest05c[2,7,10]
340 rest05c[2,7,11]
341 rest05c[2,7,12]
342 rest05c[2,7,13]
343 rest05c[2,7,14]
94
-9
12
12
12
12
12
12
-3
12
12
-2
12
-5
12
12
12
-4
12
12
12
10
12
12
12
344 rest05c[2,8,2]
345 rest05c[2,8,3]
346 rest05c[2,8,4]
7
12
347 rest05c[2,8,5]
348 rest05c[2,8,6]
349 rest05c[2,8,7]
350 rest05c[2,8,9]
351 rest05c[2,8,10]
352 rest05c[2,8,11]
353 rest05c[2,8,12]
354 rest05c[2,8,13]
355 rest05c[2,8,14]
356 rest05c[2,9,2]
357 rest05c[2,9,3]
358 rest05c[2,9,4]
359 rest05c[2,9,5]
360 rest05c[2,9,6]
361 rest05c[2,9,7]
95
8
12
12
12
12
12
12
12
12
-1
12
12
12
12
12
-2
12
-5
12
-4
12
-3
12
362 rest05c[2,9,8]
363 rest05c[2,9,10]
364 rest05c[2,9,11]
365 rest05c[2,9,12]
-2
12
366 rest05c[2,9,13]
367 rest05c[2,9,14]
368 rest05c[2,10,2]
369 rest05c[2,10,3]
370 rest05c[2,10,4]
371 rest05c[2,10,5]
372 rest05c[2,10,6]
373 rest05c[2,10,7]
374 rest05c[2,10,8]
375 rest05c[2,10,9]
376 rest05c[2,10,11]
377 rest05c[2,10,12]
-7
12
378 rest05c[2,10,13]
379 rest05c[2,10,14]
96
-6
12
12
12
12
12
12
12
12
12
12
12
-3
12
12
-2
12
11
12
12
12
12
12
380 rest05c[2,11,2]
381 rest05c[2,11,3]
382 rest05c[2,11,4]
383 rest05c[2,11,5]
384 rest05c[2,11,6]
385 rest05c[2,11,7]
386 rest05c[2,11,8]
387 rest05c[2,11,9]
388 rest05c[2,11,10]
389 rest05c[2,11,12]
390 rest05c[2,11,13]
391 rest05c[2,11,14]
392 rest05c[2,12,2]
393 rest05c[2,12,3]
6
12
394 rest05c[2,12,4]
395 rest05c[2,12,5]
396 rest05c[2,12,6]
397 rest05c[2,12,7]
97
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
-4
12
398 rest05c[2,12,8]
399 rest05c[2,12,9]
400 rest05c[2,12,10]
401 rest05c[2,12,11]
402 rest05c[2,12,13]
403 rest05c[2,12,14]
404 rest05c[2,13,2]
405 rest05c[2,13,3]
406 rest05c[2,13,4]
407 rest05c[2,13,5]
408 rest05c[2,13,6]
409 rest05c[2,13,7]
410 rest05c[2,13,8]
411 rest05c[2,13,9]
-2
12
412 rest05c[2,13,10]
413 rest05c[2,13,11]
414 rest05c[2,13,12]
415 rest05c[2,13,14]
98
-3
12
10
12
12
11
12
12
12
12
12
12
12
12
12
12
12
416 rest05c[2,14,2]
417 rest05c[2,14,3]
418 rest05c[2,14,4]
419 rest05c[2,14,5]
420 rest05c[2,14,6]
421 rest05c[2,14,7]
422 rest05c[2,14,8]
423 rest05c[2,14,9]
424 rest05c[2,14,10]
425 rest05c[2,14,11]
426 rest05c[2,14,12]
427 rest05c[2,14,13]
Activity
------ ------------
Lower bound
Upper bound
1 x[1,2,1]
2 x[1,2,2]
3 x[1,3,1]
4 x[1,3,2]
5 x[1,4,1]
6 x[1,4,2]
7 x[1,5,1]
8 x[1,5,2]
99
9 x[1,6,1]
10 x[1,6,2]
11 x[1,7,1]
12 x[1,7,2]
13 x[1,8,1]
14 x[1,8,2]
15 x[1,9,1]
16 x[1,9,2]
17 x[1,10,1]
18 x[1,10,2]
19 x[1,11,1]
20 x[1,11,2]
21 x[1,12,1]
22 x[1,12,2]
23 x[1,13,1]
24 x[1,13,2]
25 x[1,14,1]
26 x[1,14,2]
27 x[2,1,1]
28 x[2,1,2]
29 x[2,3,1]
30 x[2,3,2]
31 x[2,4,1]
32 x[2,4,2]
33 x[2,5,1]
34 x[2,5,2]
35 x[2,6,1]
36 x[2,6,2]
37 x[2,7,1]
38 x[2,7,2]
39 x[2,8,1]
40 x[2,8,2]
41 x[2,9,1]
42 x[2,9,2]
43 x[2,10,1]
44 x[2,10,2]
100
45 x[2,11,1]
46 x[2,11,2]
47 x[2,12,1]
48 x[2,12,2]
49 x[2,13,1]
50 x[2,13,2]
51 x[2,14,1]
52 x[2,14,2]
53 x[3,1,1]
54 x[3,1,2]
55 x[3,2,1]
56 x[3,2,2]
57 x[3,4,1]
58 x[3,4,2]
59 x[3,5,1]
60 x[3,5,2]
61 x[3,6,1]
62 x[3,6,2]
63 x[3,7,1]
64 x[3,7,2]
65 x[3,8,1]
66 x[3,8,2]
67 x[3,9,1]
68 x[3,9,2]
69 x[3,10,1]
70 x[3,10,2]
71 x[3,11,1]
72 x[3,11,2]
73 x[3,12,1]
74 x[3,12,2]
75 x[3,13,1]
76 x[3,13,2]
77 x[3,14,1]
78 x[3,14,2]
79 x[4,1,1]
80 x[4,1,2]
101
81 x[4,2,1]
82 x[4,2,2]
83 x[4,3,1]
84 x[4,3,2]
85 x[4,5,1]
86 x[4,5,2]
87 x[4,6,1]
88 x[4,6,2]
89 x[4,7,1]
90 x[4,7,2]
91 x[4,8,1]
92 x[4,8,2]
93 x[4,9,1]
94 x[4,9,2]
95 x[4,10,1]
96 x[4,10,2]
97 x[4,11,1]
98 x[4,11,2]
99 x[4,12,1]
100 x[4,12,2]
101 x[4,13,1]
102 x[4,13,2]
103 x[4,14,1]
104 x[4,14,2]
105 x[5,1,1]
106 x[5,1,2]
107 x[5,2,1]
108 x[5,2,2]
109 x[5,3,1]
110 x[5,3,2]
111 x[5,4,1]
112 x[5,4,2]
113 x[5,6,1]
114 x[5,6,2]
115 x[5,7,1]
116 x[5,7,2]
102
117 x[5,8,1]
118 x[5,8,2]
119 x[5,9,1]
120 x[5,9,2]
121 x[5,10,1]
122 x[5,10,2]
123 x[5,11,1]
124 x[5,11,2]
125 x[5,12,1]
126 x[5,12,2]
127 x[5,13,1]
128 x[5,13,2]
129 x[5,14,1]
130 x[5,14,2]
131 x[6,1,1]
132 x[6,1,2]
133 x[6,2,1]
134 x[6,2,2]
135 x[6,3,1]
136 x[6,3,2]
137 x[6,4,1]
138 x[6,4,2]
139 x[6,5,1]
140 x[6,5,2]
141 x[6,7,1]
142 x[6,7,2]
143 x[6,8,1]
144 x[6,8,2]
145 x[6,9,1]
146 x[6,9,2]
147 x[6,10,1]
148 x[6,10,2]
149 x[6,11,1]
150 x[6,11,2]
151 x[6,12,1]
152 x[6,12,2]
103
153 x[6,13,1]
154 x[6,13,2]
155 x[6,14,1]
156 x[6,14,2]
157 x[7,1,1]
158 x[7,1,2]
159 x[7,2,1]
160 x[7,2,2]
161 x[7,3,1]
162 x[7,3,2]
163 x[7,4,1]
164 x[7,4,2]
165 x[7,5,1]
166 x[7,5,2]
167 x[7,6,1]
168 x[7,6,2]
169 x[7,8,1]
170 x[7,8,2]
171 x[7,9,1]
172 x[7,9,2]
173 x[7,10,1]
174 x[7,10,2]
175 x[7,11,1]
176 x[7,11,2]
177 x[7,12,1]
178 x[7,12,2]
179 x[7,13,1]
180 x[7,13,2]
181 x[7,14,1]
182 x[7,14,2]
183 x[8,1,1]
184 x[8,1,2]
185 x[8,2,1]
186 x[8,2,2]
187 x[8,3,1]
188 x[8,3,2]
104
189 x[8,4,1]
190 x[8,4,2]
191 x[8,5,1]
192 x[8,5,2]
193 x[8,6,1]
194 x[8,6,2]
195 x[8,7,1]
196 x[8,7,2]
197 x[8,9,1]
198 x[8,9,2]
199 x[8,10,1]
200 x[8,10,2]
201 x[8,11,1]
202 x[8,11,2]
203 x[8,12,1]
204 x[8,12,2]
205 x[8,13,1]
206 x[8,13,2]
207 x[8,14,1]
208 x[8,14,2]
209 x[9,1,1]
210 x[9,1,2]
211 x[9,2,1]
212 x[9,2,2]
213 x[9,3,1]
214 x[9,3,2]
215 x[9,4,1]
216 x[9,4,2]
217 x[9,5,1]
218 x[9,5,2]
219 x[9,6,1]
220 x[9,6,2]
221 x[9,7,1]
222 x[9,7,2]
223 x[9,8,1]
224 x[9,8,2]
105
225 x[9,10,1]
226 x[9,10,2]
227 x[9,11,1]
228 x[9,11,2]
229 x[9,12,1]
230 x[9,12,2]
231 x[9,13,1]
232 x[9,13,2]
233 x[9,14,1]
234 x[9,14,2]
235 x[10,1,1]
236 x[10,1,2]
237 x[10,2,1]
238 x[10,2,2]
239 x[10,3,1]
240 x[10,3,2]
241 x[10,4,1]
242 x[10,4,2]
243 x[10,5,1]
244 x[10,5,2]
245 x[10,6,1]
246 x[10,6,2]
247 x[10,7,1]
248 x[10,7,2]
249 x[10,8,1]
250 x[10,8,2]
251 x[10,9,1]
252 x[10,9,2]
253 x[10,11,1]
254 x[10,11,2]
255 x[10,12,1]
256 x[10,12,2]
257 x[10,13,1]
258 x[10,13,2]
259 x[10,14,1]
260 x[10,14,2]
106
261 x[11,1,1]
262 x[11,1,2]
263 x[11,2,1]
264 x[11,2,2]
265 x[11,3,1]
266 x[11,3,2]
267 x[11,4,1]
268 x[11,4,2]
269 x[11,5,1]
270 x[11,5,2]
271 x[11,6,1]
272 x[11,6,2]
273 x[11,7,1]
274 x[11,7,2]
275 x[11,8,1]
276 x[11,8,2]
277 x[11,9,1]
278 x[11,9,2]
279 x[11,10,1]
280 x[11,10,2]
281 x[11,12,1]
282 x[11,12,2]
283 x[11,13,1]
284 x[11,13,2]
285 x[11,14,1]
286 x[11,14,2]
287 x[12,1,1]
288 x[12,1,2]
289 x[12,2,1]
290 x[12,2,2]
291 x[12,3,1]
292 x[12,3,2]
293 x[12,4,1]
294 x[12,4,2]
295 x[12,5,1]
296 x[12,5,2]
107
297 x[12,6,1]
298 x[12,6,2]
299 x[12,7,1]
300 x[12,7,2]
301 x[12,8,1]
302 x[12,8,2]
303 x[12,9,1]
304 x[12,9,2]
305 x[12,10,1]
306 x[12,10,2]
307 x[12,11,1]
308 x[12,11,2]
309 x[12,13,1]
310 x[12,13,2]
311 x[12,14,1]
312 x[12,14,2]
313 x[13,1,1]
314 x[13,1,2]
315 x[13,2,1]
316 x[13,2,2]
317 x[13,3,1]
318 x[13,3,2]
319 x[13,4,1]
320 x[13,4,2]
321 x[13,5,1]
322 x[13,5,2]
323 x[13,6,1]
324 x[13,6,2]
325 x[13,7,1]
326 x[13,7,2]
327 x[13,8,1]
328 x[13,8,2]
329 x[13,9,1]
330 x[13,9,2]
331 x[13,10,1]
332 x[13,10,2]
108
333 x[13,11,1]
334 x[13,11,2]
335 x[13,12,1]
336 x[13,12,2]
337 x[13,14,1]
338 x[13,14,2]
339 x[14,1,1]
340 x[14,1,2]
341 x[14,2,1]
342 x[14,2,2]
343 x[14,3,1]
344 x[14,3,2]
345 x[14,4,1]
346 x[14,4,2]
347 x[14,5,1]
348 x[14,5,2]
349 x[14,6,1]
350 x[14,6,2]
351 x[14,7,1]
352 x[14,7,2]
353 x[14,8,1]
354 x[14,8,2]
355 x[14,9,1]
356 x[14,9,2]
357 x[14,10,1]
358 x[14,10,2]
359 x[14,11,1]
360 x[14,11,2]
361 x[14,12,1]
362 x[14,12,2]
363 x[14,13,1]
364 x[14,13,2]
365 y[2,1]
366 y[2,2]
367 y[3,1]
368 y[3,2]
109
369 y[4,1]
370 y[4,2]
371 y[5,1]
372 y[5,2]
373 y[6,1]
374 y[6,2]
375 y[7,1]
376 y[7,2]
377 y[8,1]
378 y[8,2]
379 y[9,1]
380 y[9,2]
381 y[10,1]
382 y[10,2]
383 y[11,1]
384 y[11,2]
385 y[12,1]
386 y[12,2]
387 y[13,1]
388 y[13,2]
389 y[14,1]
390 y[14,2]
391 y[1,1]
392 y[1,2]
393 u[1]
394 u[2]
395 u[3]
396 u[4]
397 u[5]
398 u[6]
399 u[7]
400 u[8]
401 u[9]
10
402 u[10]
403 u[11]
404 u[12]
12
110
405 u[13]
406 u[14]
11
End of output
111
## CONJUNTO DE DADOS ##
data;
param nK := 2;
/* quantidade de caminhes */
param q := 14000;
/* capacidade mxima de cada caminho */
param f := 2;
/* valor do frete em reais*/
param n := 10;
/* quantidade de cidades*/
param a
:=
1
1500
2000
3000
12000
1200
3000
800
3000
10 1500
;
param : E : d :=
1
65
97
109
28
112
1
69
109
34
63
10
87
65
73
132
82
128
169
88
84
10
141
97
73
99
125
165
126
131
160
10
184
109
132
99
137
128
40
127
172
10
196
28
82
125
137
113
5
77
118
31
37
10
61
69
128
165
128
77
100
47
112
10
100
109
169
126
40
118
100
88
153
10
151
34
88
131
127
31
47
88
66
10
63
63
84
160
172
114
9
37
112
153
66
10
67
10
87
10
141
10
184
10
196
10
61
10
100
10
151
10
63
10
67
;
end;
115
Problem:
An32
Rows:
227
Columns:
Non-zeros:
1420
Status:
INTEGER OPTIMAL
Objective:
No.
Row name
Activity
Lower bound
Upper bound
2 rest01[2]
3 rest01[3]
4 rest01[4]
5 rest01[5]
6 rest01[6]
7 rest01[7]
8 rest01[8]
9 rest01[9]
10 rest01[10]
11 rest02
12 rest03a[1,1]
-0
13 rest03a[1,2]
-0
14 rest03a[2,1]
-0
15 rest03a[2,2]
-0
16 rest03a[3,1]
-0
17 rest03a[3,2]
-0
18 rest03a[4,1]
-0
19 rest03a[4,2]
-0
20 rest03a[5,1]
-0
21 rest03a[5,2]
-0
22 rest03a[6,1]
-0
23 rest03a[6,2]
-0
24 rest03a[7,1]
-0
25 rest03a[7,2]
-0
26 rest03a[8,1]
-0
27 rest03a[8,2]
-0
116
28 rest03a[9,1]
-0
29 rest03a[9,2]
-0
30 rest03a[10,1]
-0
31 rest03a[10,2]
-0
32 rest03b[1,1]
-0
33 rest03b[1,2]
-0
34 rest03b[2,1]
-0
35 rest03b[2,2]
-0
36 rest03b[3,1]
-0
37 rest03b[3,2]
-0
38 rest03b[4,1]
-0
39 rest03b[4,2]
-0
40 rest03b[5,1]
-0
41 rest03b[5,2]
-0
42 rest03b[6,1]
-0
43 rest03b[6,2]
-0
44 rest03b[7,1]
-0
45 rest03b[7,2]
-0
46 rest03b[8,1]
-0
47 rest03b[8,2]
-0
48 rest03b[9,1]
-0
49 rest03b[9,2]
-0
50 rest03b[10,1]
-0
51 rest03b[10,2]
-0
52 rest03c[1,1]
-0
53 rest03c[1,2]
-0
54 rest03c[2,1]
-0
55 rest03c[2,2]
-0
56 rest03c[3,1]
-0
57 rest03c[3,2]
-0
58 rest03c[4,1]
-0
59 rest03c[4,2]
-0
60 rest03c[5,1]
-0
61 rest03c[5,2]
-0
62 rest03c[6,1]
-0
63 rest03c[6,2]
-0
117
64 rest03c[7,1]
-0
65 rest03c[7,2]
-0
66 rest03c[8,1]
-0
67 rest03c[8,2]
-0
68 rest03c[9,1]
-0
69 rest03c[9,2]
-0
70 rest03c[10,1]
-0
71 rest03c[10,2]
-0
72 rest04[1]
14000
14000
73 rest04[2]
14000
14000
74 rest05a
75 rest05b[2]
10
76 rest05b[3]
10
77 rest05b[4]
10
78 rest05b[5]
10
79 rest05b[6]
10
80 rest05b[7]
10
81 rest05b[8]
10
82 rest05b[9]
10
83 rest05b[10]
10
84 rest05c[1,2,3]
85 rest05c[1,2,4]
86 rest05c[1,2,5]
87 rest05c[1,2,6]
-3
88 rest05c[1,2,7]
89 rest05c[1,2,8]
90 rest05c[1,2,9]
91 rest05c[1,2,10]
92 rest05c[1,3,2]
-1
93 rest05c[1,3,4]
94 rest05c[1,3,5]
95 rest05c[1,3,6]
-4
96 rest05c[1,3,7]
97 rest05c[1,3,8]
98 rest05c[1,3,9]
99 rest05c[1,3,10]
118
100 rest05c[1,4,2]
-2
101 rest05c[1,4,3]
-1
102 rest05c[1,4,5]
103 rest05c[1,4,6]
-5
104 rest05c[1,4,7]
105 rest05c[1,4,8]
106 rest05c[1,4,9]
107 rest05c[1,4,10]
108 rest05c[1,5,2]
-5
109 rest05c[1,5,3]
-4
110 rest05c[1,5,4]
-3
111 rest05c[1,5,6]
-8
112 rest05c[1,5,7]
-2
113 rest05c[1,5,8]
114 rest05c[1,5,9]
-1
116 rest05c[1,6,2]
117 rest05c[1,6,3]
118 rest05c[1,6,4]
119 rest05c[1,6,5]
120 rest05c[1,6,7]
121 rest05c[1,6,8]
122 rest05c[1,6,9]
123 rest05c[1,6,10]
124 rest05c[1,7,2]
-3
125 rest05c[1,7,3]
-2
126 rest05c[1,7,4]
-1
127 rest05c[1,7,5]
128 rest05c[1,7,6]
-6
129 rest05c[1,7,8]
130 rest05c[1,7,9]
131 rest05c[1,7,10]
-4
115 rest05c[1,5,10]
132 rest05c[1,8,2]
133 rest05c[1,8,3] -3
134 rest05c[1,8,4]
-2
135 rest05c[1,8,5]
119
136 rest05c[1,8,6]
137 rest05c[1,8,7]
-1
138 rest05c[1,8,9]
139 rest05c[1,8,10]
140 rest05c[1,9,2]
-5
141 rest05c[1,9,3]
-4
142 rest05c[1,9,4]
-3
143 rest05c[1,9,5]
144 rest05c[1,9,6]
-8
145 rest05c[1,9,7]
-2
146 rest05c[1,9,8]
-1
147 rest05c[1,9,10]
-1
148 rest05c[1,10,2]
-4
149 rest05c[1,10,3]
-3
150 rest05c[1,10,4]
-2
151 rest05c[1,10,5]
152 rest05c[1,10,6]
-7
153 rest05c[1,10,7]
-1
154 rest05c[1,10,8]
155 rest05c[1,10,9]
156 rest05c[2,2,3]
157 rest05c[2,2,4]
158 rest05c[2,2,5]
159 rest05c[2,2,6]
-3
160 rest05c[2,2,7]
161 rest05c[2,2,8]
162 rest05c[2,2,9]
163 rest05c[2,2,10]
164 rest05c[2,3,2]
165 rest05c[2,3,4]
166 rest05c[2,3,5]
167 rest05c[2,3,6]
-4
168 rest05c[2,3,7]
169 rest05c[2,3,8]
170 rest05c[2,3,9]
171 rest05c[2,3,10]
120
172 rest05c[2,4,2]
-2
173 rest05c[2,4,3]
174 rest05c[2,4,5]
175 rest05c[2,4,6]
-5
176 rest05c[2,4,7]
177 rest05c[2,4,8]
178 rest05c[2,4,9]
179 rest05c[2,4,10]
180 rest05c[2,5,2]
-5
181 rest05c[2,5,3]
-4
182 rest05c[2,5,4]
-3
183 rest05c[2,5,6]
-8
184 rest05c[2,5,7]
-2
185 rest05c[2,5,8]
-1
186 rest05c[2,5,9]
-1
188 rest05c[2,6,2]
189 rest05c[2,6,3]
190 rest05c[2,6,4]
191 rest05c[2,6,5]
192 rest05c[2,6,7]
193 rest05c[2,6,8]
194 rest05c[2,6,9]
195 rest05c[2,6,10]
196 rest05c[2,7,2]
-3
197 rest05c[2,7,3]
-2
198 rest05c[2,7,4]
199 rest05c[2,7,5]
200 rest05c[2,7,6]
-6
201 rest05c[2,7,8]
202 rest05c[2,7,9]
203 rest05c[2,7,10]
-4
187 rest05c[2,5,10]
204 rest05c[2,8,2]
205 rest05c[2,8,3]
-3
206 rest05c[2,8,4]
-2
207 rest05c[2,8,5]
121
208 rest05c[2,8,6]
-7
209 rest05c[2,8,7]
-1
210 rest05c[2,8,9]
211 rest05c[2,8,10]
212 rest05c[2,9,2]
-5
213 rest05c[2,9,3]
-4
214 rest05c[2,9,4]
-3
215 rest05c[2,9,5]
216 rest05c[2,9,6]
-8
217 rest05c[2,9,7]
-2
218 rest05c[2,9,8]
-1
219 rest05c[2,9,10]
220 rest05c[2,10,2]
-4
221 rest05c[2,10,3]
-3
222 rest05c[2,10,4]
-2
223 rest05c[2,10,5]
224 rest05c[2,10,6]
-7
225 rest05c[2,10,7]
226 rest05c[2,10,8]
227 rest05c[2,10,9]
Activity
------ ------------
Lower bound
Upper bound
1 x[1,2,1]
2 x[1,2,2]
3 x[1,3,1]
4 x[1,3,2]
5 x[1,4,1]
6 x[1,4,2]
7 x[1,5,1]
8 x[1,5,2]
9 x[1,6,1]
10 x[1,6,2]
11 x[1,7,1]
12 x[1,7,2]
13 x[1,8,1]
122
14 x[1,8,2]
15 x[1,9,1]
16 x[1,9,2]
17 x[1,10,1]
18 x[1,10,2]
19 x[2,1,1]
20 x[2,1,2]
21 x[2,3,1]
22 x[2,3,2]
23 x[2,4,1]
24 x[2,4,2]
25 x[2,5,1]
26 x[2,5,2]
27 x[2,6,1]
28 x[2,6,2]
29 x[2,7,1]
30 x[2,7,2]
31 x[2,8,1]
32 x[2,8,2]
33 x[2,9,1]
34 x[2,9,2]
35 x[2,10,1]
36 x[2,10,2]
37 x[3,1,1]
38 x[3,1,2]
39 x[3,2,1]
40 x[3,2,2]
41 x[3,4,1]
42 x[3,4,2]
43 x[3,5,1]
44 x[3,5,2]
45 x[3,6,1]
46 x[3,6,2]
47 x[3,7,1]
48 x[3,7,2]
49 x[3,8,1]
123
50 x[3,8,2]
51 x[3,9,1]
52 x[3,9,2]
53 x[3,10,1]
54 x[3,10,2]
55 x[4,1,1]
56 x[4,1,2]
57 x[4,2,1]
58 x[4,2,2]
59 x[4,3,1]
60 x[4,3,2]
61 x[4,5,1]
62 x[4,5,2]
63 x[4,6,1]
64 x[4,6,2]
65 x[4,7,1]
66 x[4,7,2]
67 x[4,8,1]
68 x[4,8,2]
69 x[4,9,1]
70 x[4,9,2]
71 x[4,10,1]
72 x[4,10,2]
73 x[5,1,1]
74 x[5,1,2]
75 x[5,2,1]
76 x[5,2,2]
77 x[5,3,1]
78 x[5,3,2]
79 x[5,4,1]
80 x[5,4,2]
81 x[5,6,1]
82 x[5,6,2]
83 x[5,7,1]
84 x[5,7,2]
85 x[5,8,1]
124
86 x[5,8,2]
87 x[5,9,1]
88 x[5,9,2]
89 x[5,10,1]
90 x[5,10,2]
91 x[6,1,1]
92 x[6,1,2]
93 x[6,2,1]
94 x[6,2,2]
95 x[6,3,1]
96 x[6,3,2]
97 x[6,4,1]
98 x[6,4,2]
99 x[6,5,1]
100 x[6,5,2]
101 x[6,7,1]
102 x[6,7,2]
103 x[6,8,1]
104 x[6,8,2]
105 x[6,9,1]
106 x[6,9,2]
107 x[6,10,1]
108 x[6,10,2]
109 x[7,1,1]
110 x[7,1,2]
111 x[7,2,1]
112 x[7,2,2]
113 x[7,3,1]
114 x[7,3,2]
115 x[7,4,1]
116 x[7,4,2]
117 x[7,5,1]
118 x[7,5,2]
119 x[7,6,1]
120 x[7,6,2]
121 x[7,8,1]
125
122 x[7,8,2]
123 x[7,9,1]
124 x[7,9,2]
125 x[7,10,1]
126 x[7,10,2]
127 x[8,1,1]
128 x[8,1,2]
129 x[8,2,1]
130 x[8,2,2]
131 x[8,3,1]
132 x[8,3,2]
133 x[8,4,1]
134 x[8,4,2]
135 x[8,5,1]
136 x[8,5,2]
137 x[8,6,1]
138 x[8,6,2]
139 x[8,7,1]
140 x[8,7,2]
141 x[8,9,1]
142 x[8,9,2]
143 x[8,10,1]
144 x[8,10,2]
145 x[9,1,1]
146 x[9,1,2]
147 x[9,2,1]
148 x[9,2,2]
149 x[9,3,1]
150 x[9,3,2]
151 x[9,4,1]
152 x[9,4,2]
153 x[9,5,1]
154 x[9,5,2]
155 x[9,6,1]
156 x[9,6,2]
157 x[9,7,1]
126
158 x[9,7,2]
159 x[9,8,1]
160 x[9,8,2]
161 x[9,10,1]
162 x[9,10,2]
163 x[10,1,1]
164 x[10,1,2]
165 x[10,2,1]
166 x[10,2,2]
167 x[10,3,1]
168 x[10,3,2]
169 x[10,4,1]
170 x[10,4,2]
171 x[10,5,1]
172 x[10,5,2]
173 x[10,6,1]
174 x[10,6,2]
175 x[10,7,1]
176 x[10,7,2]
177 x[10,8,1]
178 x[10,8,2]
179 x[10,9,1]
180 x[10,9,2]
181 y[2,1]
182 y[2,2]
183 y[3,1]
184 y[3,2]
185 y[4,1]
186 y[4,2]
187 y[5,1]
188 y[5,2]
189 y[6,1]
190 y[6,2]
191 y[7,1]
192 y[7,2]
193 y[8,1]
127
194 y[8,2]
195 y[9,1]
196 y[9,2]
197 y[10,1]
198 y[10,2]
199 y[1,1]
200 y[1,2]
201 u[1]
202 u[2]
203 u[3]
204 u[4]
205 u[5]
206 u[6]
207 u[7]
208 u[8]
209 u[9]
210 u[10]
End of output