A MODELAGEM MATEMÁTICA EM PROGRAMAÇÃO LINEAR
Por: margarethmend • 16/11/2017 • Trabalho acadêmico • 11.990 Palavras (48 Páginas) • 221 Visualizações
CENTRO UNIVERSITÁRIO FACEX
ADMINISTRAÇÃO
LISTA DE EXERCÍCIOS 2017.2
MODELAGEM MATEMÁTICA EM PROGRAMAÇÃO LINEAR
Disciplina: Pesquisa Operacional
Professor: José Medeiros dos Santos
Turma: ADMN7A
Aluna: Maria Margareth Mendonça
Questão 1
!VARIÁVEIS DE DECISÃO
!X1 A QUANTIDADE DO PRODUTO 1 DEVE SER COMPRADO
!X2 A QUANTIDADE DO PRODUTO 2 DEVE SER COMPRADO
!X3 A QUANTIDADE DO PRODUTO 3 DEVE SER COMPRADO
!FUNÇÃO OBJETIVA
MAX 3X1+1.5X2+4X3
!RESTRIÇÕES TÉCNICAS
ST
30X1 + 3X2 + 15X3 <= 1500
12X1 + 4.5X2 + 17X3 <= 1200
X1 >= 0
X2 >= 0
X3 >= 0
END
NO LIKELY SOURCES OF ERROR WERE FOUND
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 400.0000
VARIABLE VALUE REDUCED COST
X1 0.000000 1.000000
X2 266.666656 0.000000
X3 0.000000 1.666667
ROW SLACK OR SURPLUS DUAL PRICES
2) 700.000000 0.000000
3) 0.000000 0.333333
4) 0.000000 0.000000
5) 266.666656 0.000000
6) 0.000000 0.000000
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 3.000000 1.000000 INFINITY
X2 1.500000 INFINITY 0.375000
X3 4.000000 1.666667 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1500.000000 INFINITY 700.000000
3 1200.000000 1050.000000 1200.000000
4 0.000000 0.000000 INFINITY
5 0.000000 266.666656 INFINITY
6 0.000000 0.000000 INFINITY
Questão 2
!VARIÁVEIS DE DECISÃO
!X1 A QUANTIDADE PRODUZIDA DE TECIDOS PA
!X2 A QUANTIDADE PRODUZIDA DE TECIDOS PB
!FUNÇÃO OBJETIVA
MAX 10X1+ 25X2
!RESTRIÇÕES TECNICAS
ST
2X1 + 3X2 <= 72
2X1 + 10X2 <= 100
X1 >= 0
X2 >= 0
END
NECESSARY SET (ROWS), CORRECT ONE OF:
3) 2 X1 + 10 X2 <= 100
4) X1 >= 0
5) X2 >= 0
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 400.0000
VARIABLE VALUE REDUCED COST
X1 30.000000 0.000000
X2 4.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 3.571429
3) 0.000000 1.428571
4) 30.000000 0.000000
5) 4.000000 0.000000
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 10.000000 6.666667 5.000000
X2 25.000000 24.999998 10.000000
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 72.000000 27.999998 42.000000
3 100.000000 140.000000 27.999998
4 0.000000 30.000000 INFINITY
5 0.000000 4.000000 INFINITY
Questão 3
!VARIÁVEIS DE DECISÃO
!X1 A QUANTIDADE UTILIZADA POR QUILO E POR DIA DE PRODUTO A
!X2 A QUANTIDADE UTILIZADA POR QUILO E POR DIA DE PRODUTO B
...