Você está na página 1de 2

Tarefa 2 Mdulo 2 Pesquisa Operacional EaD Prof Dbora Azevedo Tutor Fabiano Ahlert Respostas Problema 1 Variveis de deciso:

o: Como o que se deseja saber a quantidade de minrio transportada da mineradora para cada usina em diferentes cidades... Xij: quantidade de minrio (ton) transportadas da mineradora i para a usina da cidade j Onde i so as mineradoras A, B, C e j so as usinas nas cidades 1, 2, 3. Funo Objetivo: Minimizar o custo total (minerao, beneficiamento e transporte) MIN 50XA1 + 50XA2 + 50XA3 + 40XB1 + 40XB2 + 40XB3 + 35XC1 + 35XC2 + 35XC3 + 70XA1 + 70XB1 + 70XC1 + 65XA2 + 65XB2 + 65XC2 + 60XA3 + 60XB3 + 60XC3 + 8XA1 + 5XA2 + 2XA3 + 5XB1 + 10XB2 + 4XB3 + 1,5XC1 + 3XC2 + 2XC3 Custos de EXTRAO por tonelada, na mineradora A Custos de EXTRAO por tonelada, na mineradora B Custos de EXTRAO por tonelada, na mineradora C Custos de BENEFICIAMENTO por tonelada, na usina da cidade 1 Custos de BENEFICIAMENTO por tonelada, na usina da cidade 2 Custos de BENEFICIAMENTO por tonelada, na usina da cidade 3 Custos de TRANSPORTE por tonelada, da mineradora A para a usina da cidade 1 Custos de TRANSPORTE por tonelada, da mineradora A para a usina da cidade 2 Custos de TRANSPORTE por tonelada, da mineradora A para a usina da cidade 3 Custos de TRANSPORTE por tonelada, da mineradora B para a usina da cidade 1 Custos de TRANSPORTE por tonelada, da mineradora B para a usina da cidade 2 Custos de TRANSPORTE por tonelada, da mineradora B para a usina da cidade 3 Custos de TRANSPORTE por tonelada, da mineradora C para a usina da cidade 1 Custos de TRANSPORTE por tonelada, da mineradora C para a usina da cidade 2 Custos de TRANSPORTE por tonelada, da mineradora C para a usina da cidade 3 Mas as mesmas variveis aparecem vrias vezes. Podemos ento som-las, ficando: MIN 128XA1 + 120XA2 + 112XA3 + 115XB1 + 115XB2 + 104XB3 + 106,5XC1 + 103XC2 + 97XC3 Restries: Usina 1) XA1 + XB1 + XC1 >= 0,7 (tudo que vai para a usina 1 precisa ser no mnimo 0,7 ton) Usina 2) XA2 + XB2 + XC2 >= 1 (tudo que vai para a usina 2 precisa ser no mnimo 1 ton) Usina 3) XA3 + XB3 + XC3 >= 3 (tudo que vai para a usina 3 precisa ser no mnimo 3 ton) Min A) XA1 + XA2 + XA3 <= 3 (a mineradora A tem capacidade mxima de 3 ton) Min B) XB1 + XB2 + XB3 <= 10 (a mineradora B tem capacidade mxima de 10 ton) Min C) XC1 + XC2 + XC3 <= 2 (a mineradora C tem capacidade mxima de 2 ton)

Problema 2 Variveis de deciso: Xi: proporo da liga i a ser fundida, onde i={1,2,3,4,5} Funo Objetivo: MIN 10X1 + 12X2 + 15X3 + 12X4 + 14X5 (custo por tonelada de cada liga) Restries: Como restries temos apenas o percentual de cada elemento (estanho, chumbo, zinco), que misturados resultar na proporo que desejamos. As percentuais de cada elemento em cada liga original vo formar uma composio em que a utilizao daquelas mesmas propores em volumes diferentes vai resultar sempre na mesma proporo final daquele mesmo elemento. Estanho) 0,40X1 + 0,30X2 + 0,60X3 + 0,10X4 + 0,20X5 = 0,40 Chumbo) 0,40X1 + 0,50X2 + 0,30X3 + 0,70X4 + 0,50X5 = 0,45 Zinco) 0,20X1 + 0,20X2 + 0,10X3 + 0,20X4 + 0,3X5 = 0,15
(a proporo de estanho presente em cada uma das ligas fundidas tem que ser igual a 40% da liga final) (a proporo de chumbo presente em cada uma das ligas fundidas tem que ser igual a 45% da liga final) (a proporo de zinco presente em cada uma das ligas fundidas tem que ser igual a 15% da liga final)

Repare que a liga 1 possui 40% de estanho, a liga 2 possui 30%, a liga 3 possui 60%, e assim por diante. Estas informaes foram fornecidas no problema e esto sendo utilizadas nas restries, mas observe que devemos usar o formato decimal nas propores, ao invs do percentual.