AVA 1 PESQUISA OPERACIONAL

Prévia do material em texto

<p>‘</p><p>UNIVERSIDADE VEIGA DE ALMEIDA</p><p>Pesquisa Operacional</p><p>Aluno:</p><p>Luca Monteiro De Oliveira Alves</p><p>Matrícula:</p><p>1210303530</p><p>Trabalho AVA 1</p><p>1)a)</p><p>Identificar as variáveis:</p><p>X1 – Comercial F1 – Unidades de Água</p><p>X2 – Flex F2 -- Pedaços de bombom</p><p>X3 – Plus F3 – Pacotes de biscoitos</p><p>Função Objetiva:</p><p>Max Lucro = 40X1 + 60X2 + 30X3</p><p>Restrições Técnicas:</p><p>2X1 + 2X2 + 3X3 ≤ 100 (quantidade de águas)</p><p>6x1 + 1x2 + 5x3 ≤ 250 (quantidade de pacotes de bombom)</p><p>5x2 + 1x3 ≤ 200 (quantidade de pacotes de biscoitos)</p><p>X1, X2, X3 ≥</p><p>Igualar a função a zero:</p><p>Max Lucro = 40X1 + 60X2 + 30X3 >>> Max Lucro – 40X1 – 60X2 – 30X3 = 0</p><p>Folgas:</p><p>2X1 + 2X2 + 3X3 + F1 ≤ 100</p><p>6X1 + 1X2 + 5X3 + F2 ≤ 25</p><p>5X2 + 1X3 + F3 ≤ 200</p><p>Cálculos:</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>Resultado</p><p>F1 2 2 3 1 0 0 100 100/2 = 50 50</p><p>F2 6 1 5 0 1 0 250</p><p>250/1 =</p><p>250 250</p><p>F3 0 5 1 0 0 1 200 200/5 = 40 40</p><p>Lucro -40 -60 -30 0 0 0 0</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>F1</p><p>F2</p><p>X2 0 1 0,2 0 0 0,2 40</p><p>Lucro</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>Coeficiente sinal</p><p>invertido</p><p>F1 2 0 2,6 1 0 -0,4 20 -2</p><p>F2 6 0 4,8 0 1 -0,2 210 -1</p><p>X2 0</p><p>0,2 0 0 0,2 40</p><p>Lucro -40 -60 -30 0 0 0 0 0</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>Coeficiente sinal</p><p>invertido</p><p>F1</p><p>F2</p><p>X2 0 1 0,2 0 0 0,2 40 60</p><p>Lucro -40 0 -18 0 0 12 2400 0</p><p>Novo cálculo:</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>F1 2 0 2,6 1 0 -0,4 20</p><p>F2 6 0 4,8 0 1 -0,2 210</p><p>X2 0 1 0,2 0 0 0,2 40</p><p>Lucro -40 0 -18 0 0 12 2400</p><p>VB TI X1 Resultado</p><p>F1 20 2 20/2 = 10 10</p><p>F2 210 6 210/6= 35 35</p><p>X2 40 0 40/0= 0 0</p><p>Lucro 2400 -40</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>X1 1 0 1,3 0,5 0 -0,2 10</p><p>F2</p><p>X2</p><p>Lucro</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>Coeficiente sinal</p><p>invertido</p><p>X1 1 0 1,3 0,5 0 -0,2 10</p><p>F2 0 0 -3 -3 1 1 150 -6</p><p>X2 0 1 0,2 0 0 0,2 40 0</p><p>Lucro -40 0 -18 0 0 12 2400 0</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>Coeficiente sinal</p><p>invertido</p><p>X1 1 0 1,3 0,5 0 -0,2 10 40</p><p>F2</p><p>X2</p><p>Lucro 0 0 34 20 0 4 2800</p><p>Novo cálculo:</p><p>VB X1 X2 X3 F1 F2 F3 TI</p><p>X1 1 0 1,3 0,5 0 -0,2 10</p><p>F2 0 0 -3 -3 1 1 150</p><p>X2 0 1 0,2 0 0 0,2 40</p><p>Lucro 0 0 34 20 0 4 2800</p><p>Agora sabendo que os valores do lucro são positivos, consideramos as</p><p>variáveis identificadas no início:</p><p>Max Lucro = 40X1 + 60X2 + 30X3</p><p>Max Lucro = 40*10 + 60*40 + 30*0</p><p>Max Lucro = 400 + 2400</p><p>Max Lucro = 2.800</p><p>Logo:</p><p>X1 = 10 passagens tipo Comercial</p><p>X2 = 40 passagens tipo Flex</p><p>X3 = 0 passagens Plus</p><p>Tendo como Lucro máximo R$ 2.800,00. e considerando as folgas sobra 150</p><p>pacotes de bombom.</p><p>1)b)</p><p>Custo em cada aeroporto</p><p>Aeroporto Sul Aeroporto Norte Aeroporto Leste</p><p>Fornecedores X1 x2 x3</p><p>GS 2,9 3 2,4</p><p>DUTO 8,1 2,5 2,9</p><p>GIO 2,5 8,8 3,5</p><p>Custo em cada aeroporto</p><p>Fornecedores</p><p>Aeroporto</p><p>Sul</p><p>Aeroporto</p><p>Norte</p><p>Aeroporto</p><p>Leste Enviado Capacidade</p><p>GS 0 0 900.000 900.000 1.000.000</p><p>DUTO 0 800.000 0 800.000 2.200.000</p><p>BIO 400.000 0 0 400.000 2.400.000</p><p>Recebido 400.000 800.000 900.000</p><p>Demanda 400.000 800.000 900.000</p><p>R$ 51.600,00 é o custo total</p><p>O fornecedor DUTO irá abastecer o Aeroporto Norte com 800.000 litros de</p><p>combustível.</p><p>O fornecedor GS irá abastecer o Aeroporto Leste com 900.000 litros de</p><p>combustível.</p><p>O fornecedor BIO irá abastecer o Aeroporto Sul com 400.000 litros de</p><p>combustível.</p><p>Assim a empresa XXVW Air vai ter um custo mínimo de R$ 51.600,00.</p><p>Pesquisa Operacional</p>