Lista 01 Gabarito

Prévia do material em texto

UNIVERSIDADE FEDERAL FLUMINENSE 
ESCOLA DE ENGENHARIA 
DEPARTAMENTO DE ENGENHARIA DE PRODUÇÃO 
 
 
 
 
 
 
APOSTILA 
PESQUISA OPERACIONAL II 
(GABARITO DA 1º LISTA) 
 
 
 
 
 
 
 
PROFESSOR: LUIS TORRES 
MONITOR: ANDREW DE JESUS 
 
 
 
 
 
 
 
 
 
NITERÓI - RJ 
PERÍODO 2013.2 
 
 
Apostila Pesquisa Operacional II 
Professor: Luis Torres 
Monitor: Andrew de Jesus 
 
 
 
 
 
Sumário 
1. Gabarito Lista 1: .................................................................................................. 1 
1º. Questão: .................................................................................................... 1 
2º. Questão: .................................................................................................... 1 
3º. Questão: .................................................................................................... 2 
4º. Questão: .................................................................................................... 2 
5º. Questão: .................................................................................................... 2 
6º. Questão: .................................................................................................... 3 
7º. Questão: .................................................................................................... 3 
8º. Questão: .................................................................................................... 4 
 
 
 
 
 
Apostila Pesquisa Operacional II 
Professor: Luis Torres 
Monitor: Andrew de Jesus 
 
 
1 
 
 
1. Gabarito Lista 1: 
 
1º. Questão: 
 
 
Logo a solução Ótima é: = 10, = 10, = 15, = 0, = 25, = 10 e 
 = 0, as demais variáveis são zero. 
Com isso o valor da função objetivo é: 
 = 2(10)+ 3(10)+ 5(15)+ 9(0)+ 3(25)+ 0(10) + 0(0) = 200. 
 
2º. Questão: 
 
 
Logo a solução Ótima é: = 5, = 0, = 10, = 15, = 5, = 10, as 
demais variáveis são zero. 
Com isso o valor da função objetivo é: 
 = 0(5)+ 9(0)+ 4(10)+ 5(15)+ 0(5)+ 6(10) = 175. 
 
 
 
 
 
 
 
Apostila Pesquisa Operacional II 
Professor: Luis Torres 
Monitor: Andrew de Jesus 
 
 
2 
 
3º. Questão: 
 
A Solução dada já é a solução ótima 
 
Com isso o valor da função objetivo é: 
 = 3(20)+ 7(10)+ 5(20)+ 8(5)+ 9(15)+ 7(30) = 615. 
 
4º. Questão: 
 
 
Achamos então a alocação perfeita: 
 = = = = = 1, CC = 0 
 
5º. Questão: 
 
 
Apostila Pesquisa Operacional II 
Professor: Luis Torres 
Monitor: Andrew de Jesus 
 
 
3 
 
O caminho mais curto é: (1,4), (4,6), (6,9), (9,10). = 4 + 3 + 2 + 4 = 13 
 
6º. Questão: 
 
 
Logo a solução Ótima é: = 65, = 0, = 75, = 45, = 55, = 70, 
 = 90, = 25, = 115, = 100 e = 60, as demais variáveis são zero. 
Com isso o valor da função objetivo é: 
 = 30(65)+ 30(0)+ 18(75)+ 23(45)+ 15(55)+ 25(70)+ 22(90) + 18(25)+ 
18(115)+ 22(100)+ 34(60) = 15.650. 
 
7º. Questão: 
 
 
Achamos então a alocação perfeita: 
 = = = = 1, CC = 0 
 
 
 
Apostila Pesquisa Operacional II 
Professor: Luis Torres 
Monitor: Andrew de Jesus 
 
 
4 
 
8º. Questão: 
 
O caminho mais curto é: (1,3), (3,5), (5,7), (7,9). = 3 + 2 + 1 + 3 = 9