Exercicio Pesquisa Operacional

UNIVERSIDADE FEDERAL DE ALAGOAS - UFAL FACULDADE DE ECONOMIA, ADMINISTRAÇÃO E CONTABILIDADE – FEAC CURSO DE ADMINISTRAÇÃO A DISTÂNCIA – ADM-EAD MATERIAL DE APOIO EXERCÍCIOS RESOLVIDOS PESQUISA OPERACIO AL Prof. Alexandre Lima Marques da Silva Maceió, outubro de 2009. SUMÁRIO CAPÍTULO 1: CO STRUÇÃO DE MODELOS 03 CAPÍTULO 2: MÉTODO GRÁFICO 06 CAPÍTULO 3: MÉTODO SIMPLEX 11 CAPÍTULO 4: PROBLEMA DOS TRA SPORTES 20 REFERÊ CIAS 29 2 CAPÍTULO 1 CO STRUÇÃO DE MODELOS 3 EXERCÍCIOS RESOLVIDOS 1.1 Certa empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é de R$ 1.000,00 e o lucro unitário de P2 é R$ 1.800. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para fabricar uma unidade de P2. O tempo anual de produção disponível para isso é de 1200horas. A demanda esperada para cada produto é de 40 unidades para P1 e 30 unidades para P2. Construa o modelo de programação linear que objetiva Maximizar o lucro. Solução: P1: Lucro – R$ 1.000,00 Tempo de produção P1: 20 horas P2: Lucro – R$ 1.800,00 Tempo de produção P2: 30 horas Tempo Disponível de Produção: 1200horas Demanda Esperada P1: 40 unidades Demanda Esperada P2: 30 unidades Unidade produzida do Produto P1: x Unidade produzida do Produto P2: y Função Objetivo: Maximizar: 1000x + 1.800y Restrições: - Tempo de Produção: 1.200h 20x + 30y ≤ 1.200 - Demanda Esperada do Produto P1: 40 unidades x ≤ 40 -…

FACULDADE ATUAL DA AMAZÔNIA SISTEMAS DE INFORMAÇÃO – PESQUISA OPERACIONAL RESPOSTAS EXERCÍCIOS DE PROGRAMAÇÃO LINEAR MÉTODO SIMPLEX - SOLUÇÃO GRÁFICA EXERCÍCIO Nº 1 2 Uma marcenaria deseja estabelecer uma programação diária de produção. Atualmente a oficina fabrica apenas dois produtos: mesa e armário, ambos de um só modelo. Para efeito de simplificação, vamos considerar que a marcenaria tem limitações em somente dois recursos: madeira e mão de obra, cujas disponibilidades diárias…

Exercício de Fixação 1 1) Quais são as características de um processo de tomada de decisão que possibilitam o uso de técnicas quantitativas no apoio e na preparação da decisão? * O processo de tomada de decisão é sequência; * É um processo complexo; * Implica valores subjetivos; * È desenvolvido dentro de um ambiente institucional com regras mais ou menos definidas. 2) Apresente com suas palavras os critério de qualidade da decisão? R- Satisfação dos interesses…

LISTA DE EXERCÍCIOS – PESQUISA OPERACIONAL Exercício 1 Uma pequena fábrica de papel toalha manufatura três tipos de produtos A, B e C. A fábrica recebe o papel em grandes rolos. O papel é cortado, dobrado e empacotado. Dada a pequena escala da fábrica, o mercado absorverá qualquer produção a um preço constante. O lucro unitário de cada produto é respectivamente: R$ 1,00, R$ 1,50 e R$ 2,00. O quadro abaixo identifica o tempo requerido para operação (em horas) em cada seção da…

PESQUISA OPERACIONAL LISTA DE EXERCÍCIO - 2º TRIMESTRE Prof. Syntia Lemos Cotrim 1) O processo e fabricação de cimento pode ser representado por um fluxo de materiais, conforme Figura abaixo. Dois produtos são fabricados: cimento portland 320 (CP320) e cimento alto-forno 250 (AF250). As fórmulas convencionais de fabricação dos dois tipos de cimento são apresentadas na Tabela abaixo. A produção do clínquer é limitada a um máximo de 1.100.000 toneladas por ano (capacidade do…

CENTRO UNIVERSITÁRIO PADRE ANCHIETA CURSO SUPERIOR DE ENGENHARIA DE PRODUÇÃO EXERCÍCIOS PESQUISA OPERACIONAL ALEXSANDER FORONE RA: 1202194 DANIELLE P. MACEDO SANTOS RA: 1002857 JEAN C. ZAPAROLLI RA: 1201080 LAÍS C. FANTINELI RA: 1201278 ANDREI LEMOS RA:1201119 1) Variáveis de decisão x1= Qtd de sapato / hora x2= Qtd de cinto / hora Objetivo:…

LISTA DE EXERCICIOS DE PESQUISA OPERACIONAL 1. Uma fabrica produz dois produtos, A e B. Cada um deles deve ser processado por duas maquinas M1 e M2. Devido à programação de outros produtos, que também utilizam essas máquinas, a máquina M1 tem 24 horas de tempo disponível para os produtos A e B, enquanto a máquina M2 tem 16 horas de tempo disponível. Para produzir uma unidade do produto A, gastam-se 4 horas em cada uma das maquinas M1 e M2. Para produzir uma unidade do produto B,…

1. Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e 15metros de lã. Para um terno são necessários 2 metros de algodão, 1 metro de seda e 1 metro de lã.Para um vestido, são necessários 1 metro de algodão, 2 metros de seda e 3 metros de lã. Se umterno é vendido por $300,00 e um vestido por $500,00, quantas peças de cada tipo o alfaiate devefazer, de modo a maximizar o seu lucro? Encontre a solução ótima do problema, e interprete…

´ UNIVERSIDADE FEDERAL DE GOIAS ´ ´ INSTITUTO DE MATEMATICA E ESTATISTICA P rof a . Sarah O. Barbosa ˜ QUESTAO 1: Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total dispon´ de couro ´ de 6 unidades e ıvel e que o lucro unit´rio por sapato ´ de $5, 00 e o do cinto ´ de $2, 00. O…

UNIP Chácara – Exercícios de Programação Linear: Modelagem e Solução Gráfica 8) Alumilândia Modelagem: I. Variáveis: ܵ ൌ ܰ‫݋‬. ݀݁ ‫ ݏܽݒ݅ݐݑ݀݋ݎܲ ݏ݁݀ܽ݀݅ܿܽ݌ܽܥ‬ሺ݀݅ܽ‫ݏ‬ሻ ‫ܲܵ ݉݁ ݏܽ݀݅ݖݑ݀݋ݎ݌‬ ܴ ൌ ܰ‫݋‬. ݀݁ ‫ ݏܽݒ݅ݐݑ݀݋ݎܲ ݏ݁݀ܽ݀݅ܿܽ݌ܽܥ‬ሺ݀݅ܽ‫ݏ‬ሻ ‫ܲܵ ݉݁ ݏܽ݀݅ݖݑ݀݋ݎ݌‬ II. Objetivo: Minimizar ‫ ݋ݐݏݑܥ‬ൌ 100.000. ܵ ൅ 200.000. ܴ III. Restrições: Sujeito à... 8. ܵ ൅ 2. ܴ ൒ 16 ሺ݉í݊݅݉‫݈ ݁݀ ݏ݈ܽ݀ܽ݁݊݋ݐ ݁݀ ݋‬â݉݅݊ܽ‫ݏ݂ܽ݊݅ ݏ‬ሻ 1. ܵ ൅ 1. ܴ ൒ 6 ሺ݉í݊݅݉‫݈ ݁݀ ݏ݈ܽ݀ܽ݁݊݋ݐ ݁݀ ݋‬â݉݅݊ܽ‫݉ ݏ‬é݀݅ܽ‫ݏ‬ሻ 2. ܵ ൅ 7. ܴ ൒ 28 ሺ݉í݊݅݉‫݈ ݁݀…