Ficha3C&A (I.O) - 2016

INSTITUTO SUPERIOR POLITÉCNICO DE MANICA
DIVISÃO DE ECONOMIA, GESTÃO E TURISMO
TEMA 2: PROGRAMAÇÃO LINEAR

AULA PRÁTICA 2 e 3
Disciplina: Investigação Operacional

Curso : Contabilidade e Auditoria
Horas: 4h/Semana
Ano/Semestre: 2º Ano/ 2º Semestre
Docente: Eng°. José Chambo
1. Analise as afirmações seguintes e coloque (V) nas verdadeiras e (F) nas falsas:
a) Uma solução básica é possível se todas as variáveis forem não negativas.

b) Solução básica possível corresponde a um vérice do domínio das soluções admissíveis.
c) Ao maximizar a funcao objectivo, a solução é óptima quando na linha do Z não temos valores
negativos.
d) Entra na base a variavel com o valor mais negativo na linha do Z e sai aquela que tiver o valor
mais negativo nos coeficientes.
2. Considere o seguinte problema de problema de programação Linear:
{
̅̅̅̅
a) Resolva o problema pelo método simplex, onde a variável que entrará na base será
aquela não básica com o valor mais negativo na linha dos coeficientes de Z.
b) Resolva o problema pelo método simplex, onde a variável que entrará na base será
aquela não básica com o valor menos negativo na linha dos coeficientes de Z.
c) Compare o número de iterações em a) e b)? Será que a escolha da variável não básica
como valor mais negativo na linha dos coeficientes da função-objectivo nos conduz
ao menor número de iterações? Tire as suas conclusões.
3. Considere as seguintes restrições:
{
̅̅̅̅
Resolva o problema para cada uma das seguintes funções-objectivo

a)
b)
c)
d)
4. Determinado problema de programação linear, com 4 variáveis de decisão e 3 de folga,

cujo o objectivo é maximizar o lucro, é apresentado a seguir na tabela inicial do simplex
como:
Var. Básicas x1 x2 x3 x4 x5 x6 x7 bi
x5 1 -1 2 1 1 0 0 10
x6 5 5/4 0 -5 0 1 0 20
x7 1 2 3 4 0 0 1 42
Z -4 2 -2 1 0 0 0 0
a) Escreva o modelo matemático do problema (a função-objectivo e as restrições).

b) Na primeira iteração, qual será a variável que entra na base e qual a variável que sai?
c) Prossiga com a resolução do problema de forma a encontrar o lucro máximo desejado
e os valores que o tornam óptimo. (R: x1 = 7, x2 = x3 = 0, x4 = 3, Zmax = 25).
5. Uma pequena fábrica de papel toalha manufatura três tipos de produtos A, B e C. A fábrica
recebe o papel em grandes rolos. O papel é cortado, dobrado e empacotado. Dada a pequena
escala da fábrica, o mercado absorverá qualquer produção a um preço constante. O lucro
unitário (em meticais) de cada produto é respectivamente 30,00, 45,00, e 60,00. O quadro
abaixo identifica o tempo requerido para operação (em horas) em cada seção da fábrica, bem
como a quantidade de máquinas disponíveis, que trabalham 40 horas por semana. Planeie a
produção semanal da fábrica.
Seção Produto A Produto B Produto C Qde. Máquina

Corte 8 5 2 3
Dobra 5 10 4 10
Empacotamento 0,7 1 2 2
R: x1 = 0, x2 = 10, x3 =35, x4 = x6 = 0, x5 = 140 e Zmax = 85 u.m.

6. Uma empresa fabricante de móveis de copa trabalha com três modelos principais de conjuntos que
chamam MXA, MXB e MXC (x1, x2, x3, respectivamente), cuja produção semanal deseja programar.
As margens unitárias de lucro dos modelos são, respectivamente, $ 20, $ 8 e $ 3. Os três conjuntos
utilizam as 3 principais seções da fábrica, que chamaremos seção 1, seção 2 e seção 3, conforme os
coeficientes unitários de utilização mostrados no modelo de programação abaixo. As seções dispõem
das seguintes capacidades semanais de trabalho, respectivamente: 240 homens-hora (H.h), 320 H.h e
480 H.h. O modelo de programação linear utilizado pelo setor de planejamento da empresa para a
programação da produção da próxima semana é o seguinte:
Maximizar Lucro = 20x1 + 8x2 + 3x3 respeitando as restrições
4 x1  x3  240
4 x  2 x  2 x  320
 1 2 3
Suj. à. 
3x1  4 x 2  480
 x1 , x 2 , x3  0
O quadro abaixo mostra o resultado do processo de resolução através do método Método

Simplex.
V.B X1 X2 X3 X4 X5 X6 bi
X1 1 0 1/4 1/4 0 0 60
X5 0 2 1 -1 1 0 80
X6 0 4 -3/4 -3/4 0 1 300
Z 0 -8 2 5 0 0 1200
Com base na tabela acima responda as questões seguintes:

a) A solução apresentada na tabela é optima? Justifique
b) Qual será a próxima variável a entrar na base? E a sair? Justifique.
c) Continue a resolução e apresente no fim a solução do problema.
R: x1 = 60, x2 =40, x3 = x4 = 0, x5 = 140 e Zmax = 1520 usd.

Ficha3C&A (I.O) - 2016

Enviado por

Direitos autorais:

Formatos disponíveis

Ficha3C&A (I.O) - 2016

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ficha3C&A (I.O) - 2016

Enviado por

Direitos autorais:

Formatos disponíveis

INSTITUTO SUPERIOR POLITÉCNICO DE MANICA

DIVISÃO DE ECONOMIA, GESTÃO E TURISMO

TEMA 2: PROGRAMAÇÃO LINEAR

Disciplina: Investigação Operacional

a) Uma solução básica é possível se todas as variáveis forem não negativas.

Resolva o problema para cada uma das seguintes funções-objectivo

4. Determinado problema de programação linear, com 4 variáveis de decisão e 3 de folga,

a) Escreva o modelo matemático do problema (a função-objectivo e as restrições).

Seção Produto A Produto B Produto C Qde. Máquina

R: x1 = 0, x2 = 10, x3 =35, x4 = x6 = 0, x5 = 140 e Zmax = 85 u.m.

O quadro abaixo mostra o resultado do processo de resolução através do método Método

Com base na tabela acima responda as questões seguintes:

Você também pode gostar