Questes para Discusso O que se entende por regio permissvel em um modelo de Programao Linear?

A regio permissvel ou zona permissvel, uma regio do grfico quando se adotada a soluo grfica de problemas simples. Um problema de programao linear que possua apenas duas incgnitas (variveis de deciso) pode ser resolvido graficamente usando-se um sistema de dois eixos ortogonais. A soluo grfica exige que tomemos dois eixos ortogonais, cada um dos quais ir representar os valores de uma das variveis, uma varivel para o eixo x e outra varivel para o eixo y. Todas as restries devem ser apresentadas no eixo no plano xy. As restries que foram apresentadas no plano xy iro determinar retas que iro cortar os eixos x e y, e ao longo dessas mesmas retas iremos ter todas as combinaes possveis de valores de x e y. a regio compreendida entre a reta e os eixos tambm obedecer as restries impostas pelo problema. Logo, a restrio pode ser representada pela rea compreendida entre a reta e o os eixos, includa a prpria reta. A essa rea resultante desse grfico denominamos de zona permissvel pela restrio. Na soluo grfica de uma problema de Programao Linear, qual o limite para o nmero de variveis que podem ser manejadas? E o nmero limites de restries? A soluo grfica de um problema linear exige que o problema possua apenas duas incgnitas (variveis de deciso) para que possa ser aplicado o mtodo e o mesmo seja resolvido. O nmero de restries no relevante, a menos que seja to grande que provoque uma poluio visual no grfico. A rigor, tambm problemas com trs incgnitas poderiam ser resolvidos caso se dispusesse de um sistema de eixos trigonais. Em que pontos da regio permissvel deve-se procurar pela soluo de um problema de Programao Linear? Embora a regio permissvel para a soluo do problema e conhecidas as coordenadas dos pontos limite desse regio, ainda no se tem a soluo propriamente dita. Acontece que os pontos extremos da regio permissvel guardam uma importantssima propriedade: "A soluo tima encontra-se em um dos pontos extremos." Para descobrir qual o ponto que d a soluo tima, basta substituirmos as coordenadas de todos os pontos extremos na funo objetivo. O que representa atribuir valores diferentes funo objetivo para se encontrar o ponto que soluo de um problema? Existe uma outra forma de determinar o ponto da soluo tima. Nota-se que a funo objetivo define uma famlia de retas no plano xy. Atribuindo um valor arbitrrio a funo podese encontrar a reta correspondente, analogamente como se faz com as restries. Atribuindose os valores, define-se que a reta passa pelos pontos [Equao]. Se a reta for movida paralelamente a si mesma, para a direita ou esquerda, dependendo do caso, o ltimo ponto da regio permissvel que ela tangenciar ser o ponto da soluo tima.

A que ponto da soluo grfica corresponde o tableau inicial do mtodo Simplex? No precisa responder no momento. Como escolhida a varivel que entrar no segundo tableau? No precisa responder no momento. Como se sabe que um dado tableau representa a soluo tima? No precisa responder no momento. Como converter um problema de minimizao em um problema de maximizao? O que acontece com as restries? Uma maneira simples de trabalhar com um problema de minimizao transform-lo em um problema de maximizao. Para tanto, basta multiplicar todos os coeficientes da funo objetivo por (-1). Os valores finais das variveis de deciso estaro corretos e o valor final da funo objetivo o da linha Z, coluna [Equao], mas com sinal trocado. Em todos os casos, as restries seriam conservadas como estavam originalmente. Que tipos de variveis (folgas e/ou fictcias) devem ser acrescentadas a restries do tipo (<), (>) e (=)? Suponhamos apenas problemas de maximizao, pois, se forem de minimizao, basta antes de mais nada mudarmos os sinais dos coeficientes da funo objeto. Restries do tipo (=) Se a restrio for do tipo (=), adiciona-se uma varivel artificial Na funo objetivo, essas variveis artificiais entram em um coeficiente negativo de grande valor absoluto em relao aos demais, geralmente indicado apenas por (-M). Esse procedimento assegura que as variveis artificiais no entraram na soluo. O objetivo das variveis artificiais simplesmente prover uma primeira soluo e, por isso, elas compem exatamente no primeiro tableau, antes de quaisquer outras variveis, mesmo as de folga. Restries do tipo (>) Se a restrio for do tipo (>), adiciona-se tanto uma varivel artificial como uma varivel de folga, esta com sinal negativo. Lembrar que todas as variveis de folga e todas as variveis artificiais devem comparecer em todas as restries e na funo objetivo, ainda que com coeficiente zero. Isso necessrio para definio do tableau inicial. Se um problema da forma generalizada possui tanto variveis de folga como fictcias, quais se figuram na soluo inicial? No precisa responder no momento.

H limites tericos para o nmero de variveis que o mtodo Simplex pode manejar? No precisa responder no momento.