Cap 2 O Metodo Gráfico
Cap 2 O Metodo Gráfico
Cap 2 O Metodo Gráfico
4) Mtodo grfico
Os Modelos de Programao Linear de at 2 variveis podem ser resolvidos
graficamente. Para o efeito utiliza-se um sistema de dois perpendiculares entre si onde
representam-se todas as restries (rectas) do problema, identificando a rea de solues
factveis, isto , a rea do grfico que simultaneamente
satisfaz a todas as restries
Encontre a soluo ptima por um dos mtodos a seguir descritos:
- Desenhe uma ou mais rectas de nvel da funo objetivo e determine a direo na qual
rectas paralelas resultam em aumentos no valor da funo objetivo
Desenhe rectas paralelas na direo do crescimento at que a recta toque a rea de
solues em um nico ponto. Encontre s coordenadas deste ponto.
- Identifique as coordenadas de todos os pontos extremos da rea de solues factveis e
calcule os respectivos valores da funo objetivo.
Teorema:
- Se as restries do problema definem uma regio viavel fechada ento o problema tem
soluo e esta soluo encontra ~se pelo menos em um dos vertices.
- As restrioes do problema definem uma regio viavel aberta o problema pode no ter
soluo mas tiver esta soluo esta localizada pelo menos em dos vertices.
A soluo do problema so as coordenadas do ponto que otimiza a funao objectivo.
A soluo ptima de Programao linear sempre um vrtice (soluo bsica vivel) ou
um ponto extremo da regio de factibilidade. Portanto, para encontrar a soluo tima,
basta encontrar um vrtice que fornea o maior valor (problema de maximizao)
funo objetivo. As restries do problema definem a regio de factibilidade.
X2
X1 0; X2 0
A soluo tima o ponto C, onde x = (X1, X2) = (1 , 3). Portanto, o valor timo da
funo objetivo 7.
2. max z 4 x1 x 2
s .a . x1 x 2 5
x2 6
x1 x 2 3
x1 x 2 0
x2 4
x1 , x 2 0
x1 , x 2 0
s .a . x1 x 2 2
x2 3
s.a .
2 x1 3 x 2 18
x1 x 2 6
x1 2 x 2 0
x1 x 2 2
x1 , x 2 0
x1 , x 2 0
6. min Z
5. max z x1 x 2
s.a.
2 x1 x 2 10
x1 4 x 2 16
s .a .
1
x1 x 2
2
x2 4
2 x1 x 2 14
x1 x 2 6
x1 x 2 3
x1 2 x 2 4
x1 , x 2 0
x1 , x 2 0
com X1, X2 0
2X1 + X2 6
a) Soluo grfica.
b) O quadro do simplex.
c) Enuncie os passos 1, 2, e 3 do mtodo simplex e diga qual o elemento piv
EXERCICIO 2 (7 pontos).
EXERCICIO 2 ( 10 pontos )
Um criador de gado deve preparar uma mistura de alimentos para seu rebanho. A
mistura dever ser feita com duas marcas de alimento A e B. Admita que a mistura
deve atender a dois requisitos de nutrio, ou seja, cada animal deve receber 24
unidades de certo complexo vitamnico por dia e 29 unidades de um outro certo
complexo mineral por dia, no mnimo. A marca A contm 2 unidades de complexo
vitamnico e 3 unidades de complexo mineral, por quilograma, e o quilo custa 1500,00.
A marca B contm 5 unidades de complexo vitamnico e 4 unidades de complexo
mineral por Kg, e o quilo custa 2500,00.
a) Quantos quilos de alimentos A e B devem ser usados por animal e por dia, de
forma que os requisitos de alimentao sejam atendidos e o custo seja mnimo
para o criador do gado? ( 5 pontos)
b) Escreva a forma standard em notao matricial ( 2,5 pontos)
c) Quais so as variveis bsicas e dizer se a soluo bsica degenerada
09/Fev/2011
EXERCICIO 1
A empresa AMJC LDA fabrica dois produtos P1 e P2.
O lucro unitrio do produto P1 de 1000.00 Kz e o lucro unitrio de P2
de 1800.00 Kz. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30
horas para fabricar uma unidade de P2.
O tempo anual de produo disponvel para isso de 1200 horas.
A demanda esperada para cada produto de 40 unidades anuais para P1 e 30 unidades
anuais para P2.
a)Construa o modelo de programao linear.
b) Qual o plano de produo para que a empresa maximize seu lucro?
EXERCICIO 2
Para uma boa alimentao, o corpo necessita de vitaminas e protenas.
A necessidade mnima de vitaminas de 32 unidades por dia e a de protenas de 36
unidades por dia. Uma pessoa tem disponvel carne e ovos para se alimentar.
Cada unidade de carne contm 4 unidades de vitaminas e 6 unidades de protenas.
f = X1 + 3X2
Sujeito :
X1 5
X2 2
com X1 0
e X2 0
X1 + 2 X2 8
1) Represente o domnio definido pelas restries ( 2 pontos).
2) Determine as equaes da recta minimizante e da recta maximizante ( 1 ponto).
3) Determine o mnimo e o mximo de f no domnio definido pelas restries (1
ponto).
4) Escreva este programa linear em forma standard em notao matricial no caso de
Maximizao (3 pontos).
5) Escreva o quadro do simplex no caso minimizao (3 pontos).
f = X 1 + X2
Sujeito :
X1 + 4X2 8
com X1 0 e X2 0
2X1 + X2 6
1) Determine pelo mtodo grfico a soluo ptima do problema (4 pontos)
2) Escreva o programa em forma standard em notao matricial.(3 pontos)
3) Escreva o quadro do simplex p/ este problema (3 pontos).