Pesquisa Operacional

PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS PARTE I Para os exercícios de programação linear abaixo, apresentar a modelagem do problema, a solução algébrica e a solução gráfica: 1. Uma confecção produz dois tipos de vestido: um casual e um de festa. O vestido casual consome 1 m2 de tecido e 2 horas de trabalho, enquanto que o vestido de festa consome 2 m2 de tecido e 5 horas de trabalho. A confecção dispõe de 32 m2 de tecido e 72 horas de trabalho disponíveis. Sabendo-se que o lucro na venda do vestido casual é de R$ 15,00 e do vestido de festa é de R$ 35,00, em qual quantidade cada vestido deverá ser fabricado de modo a maximizar o lucro? 2. Uma confeitaria produz dois tipos de bolo de chocolate: tradicional e meio amargo. O bolo de chocolate tradicional usa, dentre outros ingredientes, 0,5 kg de farinha, 0,2 kg de chocolate e 4 ovos, enquanto o bolo de chocolate meio amargo usa 0,4 kg de farinha, 0,4 kg de chocolate e 6 ovos. A confeitaria dispõe de 12 kg de farinha, 8 kg de chocolate e 124 ovos. Sabendo-se que o lucro na venda do bolo de chocolate tradicional é de R$ 4,00 e do bolo de chocolate meio amargo é de R$ 5,00, em qual quantidade cada bolo deverá ser produzido de modo a maximizar o lucro? 3. Um paciente necessita ingerir diariamente 10 mg de vitamina A e 80 mg de vitamina C. Estas vitaminas podem ser encontradas na cenoura, que possui 5 mg de vitamina A e 230 mg de vitamina C por quilo, e no espinafre, que possui 25 mg de vitamina A e 90…

Pesquisa Operacional I – ENG09002 Lista de exercícios Resolução de Programação Linear - Gabarito 1 Formulação e problemas típicos 1. Uma pequena manufatura produz dois modelos, Standard e Luxo, de um certo produto. Cada unidade do modelo Standard exige 1 hora de lixação e 1 hora de polimento. Cada unidade do modelo luxo exige 1 hora de lixação e 4 horas de polimento. A fábrica dispõe de 2 lixadoras e 3 polidoras, cada um trabalhando 40 horas semanais. As margens de lucro são $24 e…

MOQ-43 - PESQUISA OPERACIONAL LISTA DE EXERCÍCIOS 3 – MÉTODO SIMPLEX 1. Considere o seguinte problema de programação linear: Maximizar x1 + 3x2 S.A. x1 - 3x2  3 -2x1 + x2  2 -3x1 + 4x2  12 3x1 + x2  9 x1, x2  0 a. Desenhe a região viável no espaço (x1,x2) e ache a solução ótima. b. Resolva o problema pelo método simplex. c. Suponha que a quarta restrição seja removida. Resolva o problema pelo método simplex e interprete a solução. 2. Considere o seguinte problema de programação…

|11 | | |1.13 |Método Branch-and-Bound |12 | | |1.14 |Exercícios |13 | | |CAPÍTULO 2 |FLUXO EM REDES | | | |2.1 |Introdução à Grafos …

CURSO: ADMINISTRAÇÃO – MÉTODOS QUANTITATIVOS LISTA DE EXERCÍCIO 4 Resolva os modelos de Programação Linear usando o método Simplex. 1) MAX Z = 4x1 + x2 2) MAX Z = 2x1 + 3x2 + x3 s.a restrições: s.a restrições: 2x1+3x2 ≤ 12 x1 + x2 + x3 ≤ 40 2x1+ x2 ≤ 8 2x1 + x2 - x3 ≤ 20 x1 ≥ 0 e x 2 ≥ 0 3x1 + 2x2 - x3 ≤ 30 x1 ≥ 0 x2 ≥ 0 x3 ≥ 0 3) Maximizar 4) Maximizar sujeito a: sujeito a: 5) Maximizar 6) Maximizar sujeito a: sujeito a: 7) Maximizar 8) Maximizar sujeito a: sujeito…

UNIVERSIDADE FEDERAL DO CEARA DEPARTAMENTO DE ADMININSTRAÇÃO CURSO DE ADMINISTRAÇÃO SEMI-PRESENCIAL TRABALHO: MÉTODO SIMPLEX (Tópico 03, Aula 02) ALUNO: FRANCISCO EVILAZIO RODRIGUES DUARTE POLO CAUCAIA - FM MAIO 2013 ALUNO: FRANCISCO EVILAZIO RODRIGUES DUARTE …

Lista de Exercícios - Método Simplex - Pesquisa Operacional 1) Resolva os seguintes modelos de programação linear pelo Método Simplex: a) Maximizar Z = 9x1 + 3x2 Sujeito a: 2x1 + 1x2 ≤ 14 2x1 + 3x2 ≤ 24 x1 e x2 >= 0 Solução: x1 = 7; x2 = 0; z = 63. b) Maximizar Z = 5x1 + 5x2 Sujeito a: 8x1 + 4x2 ≤ 32 1x1 + 2x2 ≤ 8 x1 e x2 >= 0 Solução: x1 = 8/3; x2 = 8/3; z = 80/3. c) Maximizar Z = 16x1 + 12x2 Sujeito a: 2x1 ≤ 8 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 8…

LISTA DE EXERCÍCIOS 2 (AULA 4 ) Curso: Sistemas de Informação – Disciplina Redes I 1) Quais os problemas na década de 70 que motivaram a ISO (International Organization for Standardization) a elaborar o modelo OSI (Open Systems Interconnection). O crescimento da utilização das redes, de computadores onde cada utilizador definia qual o padrão de comunicação iria seguir, estava à caminho de uma crise, fazendo-se necessária uma padronização na forma de comunicação para evitar a…

V LISTA DE EXERCÍCIOS DE PESQUISA OPERACIONAL I (COM421) Prof.: Marcone Jamilson Freitas Souza Depto: Computação Exercício 1 Uma pequena siderúrgica recebe encomenda de um lote de lingotes de ferro que deverá totalizar 240 toneladas de conteúdo do elemento ferro (Fe). O cliente admitirá que o lote homogêneo tenha quantidades adicionais do elemento silício (Si), mas para cada tonelada de Si deverá haver na liga pelo menos 15 toneladas de Fe. A firma tem em estoque quantidade mais que…

1. IDENTIFICAÇÃO DA DISCIPLINA Curso: ADMINISTRAÇÃO Disciplina: PESQUISA OPERACIONAL Professor (a): ALBA TATIANA DE SOUZA GONÇALVES Carga horária: 80H Período: 6º Semestre: 2015/2 Turno: NOTURNO 2. EMENTA Tomada de decisões na administração, o processo da tomada de decisão, construção do modelo de decisão. Métodos estatísticos, árvores de decisão, simulações estatísticas. Programações, métodos de transporte e de designação, método simplex, análise de…