Você está na página 1de 3

FACULDADE ATUAL DA AMAZNIA SISTEMAS DE INFORMAO PESQUISA OPERACIONAL

EXERCCIOS DE PROGRAMAO LINEAR

MODELAO E APLICAO DO ALGORITMO DE SOLUO DO MTODO SIMPLEX PROBLEMAS VARIADOS

1. Um fazendeiro deseja otimizar as plantaes de arroz e milho na sua fazenda. O fazendeiro quer saber as reas de arroz (x1) e milho (x2) que devem ser plantadas para que o seu lucro nas plantaes sejam o mximo. O seu lucro por unidade de rea plantada de arroz 5 u.m., e por unidade de rea plantada de milho 2 u.m. As reas plantadas de arroz e milho no devem ser maiores que 3 e 4 Respectivamente. Cada unidade de rea plantada de arroz consome 1 homemhora. Cada unidade de rea plantada de milho consome 2 homens-hora. O consumo total de homenshora nas duas plantaes no deve ser maior que 9. Resolva o problema utilizando o mtodo grfico e o Simplex tabelado. 2. Dadas as variantes de corte tecnologicamente aceitveis (a escolha destas sendo um problema tcnico parte) a otimizao propriamente dita estabelece a freqncia de emprego de cada uma das variantes de corte que minimiza o refugo global. Suponhamos que se tenha, no intuito de obter 360 unidades da pea A e 1800 unidades da pea, proposto as variantes de corte I a V (figura abaixo) do laminado disponvel 4x12.

fcil constatar que para cada uma destas variantes de corte de uma placa de laminado o nmero de peas e o volume de refugo (em unidades de rea) se daro pelo quadro:

Qual o melhor plano de corte que miniminiza o refugo total?. Utilize o LINDO para resolver o problema. 3. Uma tarefa constituda de trs operaes: Preparao, Embalagem e Transporte. As capacidades mximas dirias de cada seo so: Preparao: 160 up (unidades de preparao), Embalagem: 240 ue (unidades de embalagem), Transporte: 170 ut (unidades de transporte). A manipulao de uma unidade de produto A exige 5up, 10ue e 5ut; para o produto B, cada unidade exige 2up, 2ue e 6ut; uma unidade do produto C exige 8up, 6ue e 3ut. Os lucros lquidos de cada unidade A, B e C so, respectivamente 10, 8, 5 unidades monetrias. a) Formule o programa de tarefas (deciso quanto s quantidades de A, B e C), sob a forma de um Modelo de Programao Linear, de modo a maximizar o lucro lquido total sem ultrapassar as capacidades mximas das sees. b) Resolva o problema pelo Algoritmo do Simplex Simplificado.
Problemas e exerccios de Programao Linear (4) - Prof. Ifrahin Hernndez Lpez Faculdade Atual da Amaznia

4. Uma fbrica produz dois tipos de produtos: Standard e Luxo. Cada modelo Standard requer 4 horas de corte e 2 horas de polimento; cada Luxo requer de 2 horas de corte e 5 horas de polimento. A fbrica possui 2 cortadoras e 3 polidoras. Sabendo-se que a semana de trabalho da fbrica de 40 horas e que cada modelo Standard d um lucro de R$ 3,00 e cada modelo Luxo R$ 4,00 e que no h restries de demanda. Determine qual deve ser a produo da fbrica que maximize o lucro, utilizando: a) O mtodo grfico. b) O Mtodo Simplex Simplificado. 5. Giapetto fabrica 2 tipos de brinquedo de madeira: soldados e trens. Os valores de venda, matria prima e mo de obra so os seguintes:
Valores por unidade Soldado $ venda 27 $ matria prima (MP) 10 $ mo de obra (MO) 14 Trem 21 9 10

Mo de obra necessria para os brinquedos (em horas) Soldado Trem Tempo de acabamento 2 1 Tempo de carpintaria 1 1 Disponibilidades Tempo disponvel 100 80 Disponibilidades Demanda Ilimitada 40/semana (mximo)

Acabamento Carpintaria

Trens Soldados

Sabendo que a matria prima necessria obtida sem problemas, Giapetto tem como objetivo maximizar o lucro semanal (receitas - custos). Resolva o problema graficamente e pelo mtodo Simplex Simplificado. 6. Um fazendeiro tem 200 unidades de rea de terra, onde planeja cultivar trigo, arroz e milho. A produo esperada de 1800 Kg por unidade de rea plantada de trigo, 2100 Kg por unidade de rea plantada de arroz e 2900 Kg por unidade de rea plantada de milho. Para atender o consumo interno de sua fazenda, ele deve plantar pelo menos 12 unidades de rea de trigo, 16 unidades de rea de arroz e 20 unidades de rea de milho. Ele tem condies de armazenar no mximo 700.000,0 Kg. Sabendo que o trigo d um lucro de 0,20 R$/Kg, o arroz 0,15 R$/Kg e o milho 0,11 R$/Kg, quantas unidades de rea de cada produto ele deve plantar para que seu lucro seja o maior possvel?. Resolva o problema utilizando o LINDO. 7. Uma escola prepara uma excurso para 400 alunos. A empresa de transporte possui 8 nibus de 40 lugares e 10 de 50 lugares mas, somente dispe de 9 motoristas. O aluguel de um nibus grande custa R$1.800,00 e de um pequeno R$1.000,00. Calcular quantos nibus de cada tipo devem ser utilizados para que a excurso resulte o mais econmica possvel para a escola. a) Construa o modelo de programao linear correspondente e resolva aplicando o mtodo grfico. b) Resolva o problema utilizando o LINDO. 8. Uma transportadora possui dois modelos de caminhes, os de tipo A com espao refrigerado de 20 m e um espao no refrigerado de 40 m. Os de tipo B, com igual capacidade total, 50% refrigerado e no refrigerado. A empresa contratada para transportar 3.000 m de produtos que necessitam refrigerao e 4.080 m de outro que no necessita. O custo por quilometro de um caminho do tipo A
Problemas e exerccios de Programao Linear (4) - Prof. Ifrahin Hernndez Lpez Faculdade Atual da Amaznia

de R$ 30,00 e do tipo B de R$40,00. Quantos caminhes de cada tipo devem utilizar para que o custo total seja mnimo?. Resolva pelo mtodo grfico e no LINDO. 9. Considere o problema de programao linear a seguir: MAX Z = 2 X1 + 3 X 2

Sujeito a: - X1 + 2X2 4 X1 + X2 6 X1 + 3X2 9 X1 , X2 0 a) Encontre a soluo ao modelo utilizando o mtodo grfico. b) Resolva pelo Mtodo Simplex, e a cada iterao, identificar o vrtice correspondente no plano. 10. Resolva atravs do Mtodo Simplex (determine o Z mximo) os problemas a seguir.
a) Maximizar Z = x1 + 9x2 + x3 Sujeita a: x1 + 2x2 + 3x3 3x1 + 2x2 + 2x3 com: x1 x2 x3 Maximizar Z = 2x1 + x2 Sujeita a: -10x1 + 15x2 -x1 + 5x2 x1 + x2 x1 com: x1 x2 Maximizar Z = 2x1 + x2 Sujeita a: x1 + x2 x1 + 2x2 x1 com: x1 x2

b)

9 15 0 0 0

c)

45 20 10 8 0 0
5 8 4 0 0

d)

Maximizar Z = 7x1 + 3x2 + 2x3 Sujeita a: 5x1 + 2x2 + 2x3 1 9 2x1 + x2 + 2x3 8 com: x1 0 x2 0 x3 0

Problemas e exerccios de Programao Linear (4) - Prof. Ifrahin Hernndez Lpez

Faculdade Atual da Amaznia

Você também pode gostar