Escolar Documentos
Profissional Documentos
Cultura Documentos
E MTODO DE SOLUO
Luciano Pereira Magalhes - 8 - noite
lpmag2@hotmail.com
Orientador: Prof Gustavo Campos Menezes
Banca Examinadora: Prof Reinaldo S Fortes, Prof Eduardo Bhering,
Prof Gustavo Campos Menezes
UNIVERSIDADE PRESIDENTE ANTNIO CARLOS UNIPAC
FACULDADE DE CINCIA DA COMPUTAO E COMUNICAO SOCIAL FACICS
1. Introduo
Com base em [3] e [4]; no mundo de hoje, o avano tecnolgico, a globalizao e o
aumento constante da competitividade, entre outros fatores, tornam os problemas mais
complexos em praticamente todas as reas do mercado, obrigando as empresas a serem
cada vez mais eficientes. Elas precisam cada vez mais rpido, decidir como disponibilizar
seus produtos no local onde o mercado o exige, de forma a obter o mximo retorno com o
mnimo custo possvel, ou seja, precisam otimizar seus processos. Alguns problemas
prticos de operao no cotidiano das empresas, como a anlise de decises que se
preocupa exatamente com a avaliao de alternativas para "escolher a melhor soluo
dentre as finitas maneiras de realiz-la", ou seja, enumerar as solues possveis e escolher
a melhor.
Durante o processo geral de produo, comercializao e distribuio de um
determinado produto, as empresas devem cumprir com os prazos de entrega estabelecidos,
para que no venha trazer insatisfao nos clientes e com isso perda de mercado. A
programao linear um dos recursos matemticos usados para maximizar ou minimizar
funes lineares sujeita a algumas restries pr-determinadas, e est intimamente
direcionada para a resoluo de situaes complexas. Por meio dela, poderemos escolher a
melhor alternativa, consideradas as variveis para a obteno de um resultado previamente
definido.
f(x1,
x2, . . . , xn)
sujeito a m restries
Sujeito restries:
a11X1 + a12X2 + . . . + a1nXn b1
a21X1 + a22X2 + . . . + a2nXn b2
.
.
.
am1X1 + am2X2 + . . . + amnXn b2
Funo a minimizar: funo objetivo.
Inequaes: restries.
Conjunto de solues que satisfazem as restries: solues admissveis.
Soluo admissvel que minimiza a funo objetivo: soluo otima.
Coeficientes Cj: coeficientes de custo.
Coeficientes aij: coeficientes tecnolgicos.
Coeficientes bi: termos independentes.
2. ser utilizado em n destinos, que podem absorver uma quantidades bj > 0, sendo
j = 1, 2, . . . , n (procura);
3. deve ser enviado para os destinos, esgotando as disponibilidades de cada
origem(fontes) e satisfazendo as necessidades em cada destino(demanda). Alm
disso procurar minimizar o custo total envolvido no processo de distribuio desse
produto. Sabendo que o custo unitrio de transporte do produto da origem i para o
destino j dado por Cij, o processo de distribuio desse produto pode ser
representado atravs de um grafo, denotado por G = (V,E), em que V o conjunto de
ns e E
Onde:
Z
Custo
total de transporte;
Para que o problema seja possvel de ser resolvido necessrio que a quantidade de
produtos a ser transportada da fonte seja igual que chega aos destinos, ou seja,
A1
A2
M1
M2
M3
O grafo que representa este problema a FIGURA 2 abaixo, sistema de transporte com
duas fontes e trs destinos:
Sujeito s restries:
x11 + x21 = 80
x12 + x22 = 30
x13 + x23 = 40
com Xij 0, i = 1, 2; j = 1, 2, 3.
Oferta
1
5
2
3
X11
4
2
Demanda
3
2
X12
2
X13
100
X21
X22
X23
80
30
40
50
TABELA 2
Oferta
1
5
2
3
80
4
20
2
nb
Demanda
80
10
30
TABELA 3
nb
100
40
40
50
Nota-se que as variveis X21 e x13 assumem valor nulo, ou seja, elas no fazem
parte da expresso e so ditas variveis no bsicas(nb).
Facilmente se constata neste quadro que as somas dos valores das variveis em cada
linha (coluna) so iguais ao valor de oferta (procura) referente a essa linha (coluna). Isto
significa que a soluo dada neste quadro satisfaz as relaes de igualdade do problema de
transportes.Como alm disso todos os valores das variveis so no negativos, trata-se de
Oferta
1
5
Demanda
3
2
80
4
2
3
20
nb
0
30
40
TABELA 4 - Aps primeira iterao
50
Oferta
1
5
2
3
80
4
3
2
nb
20
2
nb
50
0
10
40
TABELA 5 Aps segunda iterao
Demanda
Oferta
1
5
80
4
2
Demanda
3
2
nb
20
2
nb
10
0
0
40
TABELA 6 Aps terceira iterao
40
Destinos
Origens
Oferta
1
5
2
3
80
4
nb
20
2
3
2
nb
10
40
0
0
0
TABELA 7 Aps a quarta iterao
Demanda
u1 + v1 = 5;
para x12:
u1 + v2 = 3;
para x22:
u2 + v2 = 2;
para x23:
u2 + v3 = 1;
Para resolver o sistema, devemos tomar uma varivel qualquer e igual-la a zero, fazendo
u1 = 0, encontramos:
u1 = 0, v1 = 5, v2 = 3, u2 = -1, v3 = 2
P21 = 4 + 1 - 5 = 0
Para x13:
P13 = 2 + 0 +2 = 4
4. Concluso
O modelo apresentado neste trabalho de fundamental importncia para resoluo
de problemas reais, muito frequente e de enorme aplicao no processo de distribuio dos
produtos que so comercializados por parte das empresas(fabricas e consumidor)
envolvidas, oferecendo um retorno desejvel tanto para o cliente quanto para a empresa. A
otimizao de custos e recursos, voltado ao atendimento dos requerimentos dos clientes cria
diferenciais para empresas com relao aos concorrentes aliado a rpidos retornos de
investimento.
O modelo pode ser expandido para um quantidade maior de fontes, destinos e rotas,
visando encontrar rotas alternativas e tornando o problema a ser resolvido mais flexvel.
Com auxilio do processamento computacional podemos rapidamente encontrar solues
viveis e testar se elas so timas, podendo at mesmo acarretar um aumento da
competitividade da empresa frente a outras.
Algumas ferramentas(softwares) que podem ser utilizadas para resolver o problema
de
transporte
esto
descritas
abaixo
podem
ser
encontradas
em
http://
geocities.yahoo.com.br/algomesjr2004:
5. Referncia Bibliogrfica
[1] Otimizao
Pacca L. Luna;
[2] Leopoldino,
problema_de_transporte.pdf
[5] www.mat.ua.pt/io/Documentos/Acetatos/CapituloII_7_1.pps
[6] www.mat.ua.pt/io/Documentos/Acetatos/CapituloII_4_1.pps
[7] www.densis.fee.unicamp.br/~franca/EA042/aula3b.ppt
[8] www.das.ufsc.br/~camponog/Disciplinas/DAS-6651/Slides/LS8a.pdf
[9] www.moraissilva.com/pl_3.pps
[10] www.engprod.ufjf.br/fernando/epd015/simplex.pdf