Prévia do material em texto
1) Uma empresa de móveis de cozinha fabrica três tipos de meses de fórmica: quadrada, retangular e redonda. Cada mesa passa por dois processos: de produção e de acabamento. A tabela a seguir resume o número e horas requeridas por mesa em cada um dos processos, bem como o lucro unitário de cada mesa. Modelo de mesa Produção Acabamento Lucro unitário Quadrada 2 horas 2 horas 30 Retangular 3 horas 2 horas 60 Redonda 4 horas 2 horas 80 Total semanal disponível 1.000 horas 600 horas - a) Modele o problema primal. b) Estabeleça o dual. 3) 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 $34, respectivamente, para cada unidade Standard e Luxo. Não existem restrições de demanda para ambos os modelos. Elabore um modelo de programação linear que permita calcular a produção semanal que maximiza a margem total de lucro do fabricante. 4) Uma pequena malharia produz dois tipos de camisas: de manga curta e de manga comprida. Toda a produção feita é vendida para um distribuidor, que compra tudo o que é produzido. A confecção de cada camisa passa por três seções de trabalho: corte, costura e acabamento. A tabela 1 mostra os tempos necessários em cada seção: Tempo de fabricação de uma camisa em cada seção Produto Tempo de fabricação (em horas) Corte Costura Acabamento Manga Curta 3 1,5 5 Manga Comprida 3 3 3 Homens/Hora 210 160 330 Sabe-se que o lucro unitário proporcionado pela camisa de manga curta é de R$ 2,00 e o proporcionado pela de manga comprida é de R$ 3,00. Células variáveis Célula Nome Final valor Reduzido custo Objetivo coeficiente Permitido aumentar Permitido reduzir $B$3 x1 20 0 2 1 0,5 $C$3 x2 50 0 3 1 1 Restrições Célula Nome Final Valor Sombra Preço Restrição Lateral R.H. Permitido Aumentar Permitido Reduzir $D$4 Corte 210 0,33 210 34,29 30 $D$5 Costura 180 0,67 180 30 60 $D$6 Acabamento 250 0 330 1,00E+30 80 a) Quais as quantidades a serem produzidas de cada variável e o lucro projetado? b) Quanto a empresa pode pagar por tempo extra de corte, costura e acabamento? c) Caso a empresa necessite reduzir horas, em qual departamento pode haver redução? d) Quantas horas podem ser reduzidas? Justifique. 6) Uma transportadora deseja determinar a configuração ótima que minimize os custos com transporte de suas lojas em Porto Alegre, Belo Horizonte e Curitiba, para os distribuidores no Rio de Janeiro, São Paulo e Salvador. Os custos unitários de transporte, as demandas e capacidades estão descriminadas na tabela abaixo. Distribuidores Capacidade (unidades) Fabricas Rio de Janeiro São Paulo Salvador Porto Alegre 50,00 48,00 50,00 700 Belo Horizonte 60,00 52,00 55,00 900 Curitiba 55,00 54,00 50,00 800 Demanda (unidade) 600 450 530 É necessário tomar a decisão em relação ao plano de transporte. Apresente o modelo matemático para este problema de programa linear. 2) Uma loja de animais de estimação calculou as necessidades diárias de alimentação de cada hamster em, pelo menos 70 unidades de proteína, pelo menos 100 unidades de carboidratos e pelo menos 20 unidades de gordura. Se a loja dispõe em estoque de 6 tipos de ração, mostrados na tabela, que mistura dessas rações satisfaz os requisitos alimentares a um custo mínimo para a loja? Elabore o modelo matemático que pode trazer este resultado. Ração Proteinas Carboidratos Gordura Custo $ A 20 50 4 2,00 B 30 30 9 3,00 C 40 20 11 5,00 D 40 25 10 6,00 E 45 50 9 8,00 F 30 20 10 8,00 image1.png