Universidade Federal Rural do Semi-rido

Disciplinas: Pesquisa Operacional

Professora: Miriam Karla Rocha
Lista 1 I unidade

Formulaes de Problemas

1) O Problema da Dieta
Objetivo: Compor uma dieta com leite, carne, peixe e salada que, atenda aos
requisitos nutricionais e custe o mnimo possvel.

2) Adubagem
Objetivo: Compor uma estratgia de adubagem usando diversos tipos de
fertilizantes atendendo aos requisitos nutricionais com o menor custo possvel.

3) A Mini-Refinaria
A Refinaria produz dois tipos de combustvel: NAFTA e GASOLINA.
Consumo dos insumos:

4) Pequena Cervejaria
A cervejaria produz dois tipos de cerveja: Clara e Escura.
Esquema de Produo:

Restries dos insumos:

Milho 480 kg
Lpulo 160 kg
Malte 1190 kg
5) Corte de Chapas
Um revendedor de chapas e perfis metlicos recebe da usina siderrgica
determinado tipo de chapa em rolos padronizados de 0,80 m e 1,50 m de largura.
Os clientes compram na largura que necessitam e o revendedor corta as chapas
conforme o pedido.
Para a prxima semana, recebeu trs pedidos com as seguintes especificaes:

O problema do revendedor programar o corte das chapas originais de modo a

atender aos trs pedidos, com o mnimo desperdcio de aparas e sobras na
largura das chapas. As dimenses de comprimento no criam grandes
inconvenientes, porque as chapas podem ser emendadas para outras aplicaes.

6) Problema de Designao
Uma empresa est envolvida em um esforo para a abertura de quatro escritrios
regionais de vendas, nas cidades de Salvador, Recife, Caxias do Sul e
Florianpolis.
Dentre seus funcionrios, h trs coordenadores de vendas (Matos, Pereira e
Bernardes) que esto aptos a assumir qualquer um dos novos escritrios.
Entretanto, os custos de realocao so diferentes, dependendo do par
coordenador/escritrio, segundo a matriz a seguir, estabelecido em reais (R$):

Assumindo que a empresa deseja minimizar os custos de preenchimento dos

cargos. Formular o modelo de programao linear que decida sobre a
distribuio de coordenadores pelos escritrios regionais.
7) Seleo de Equipe
Como selecionar uma equipe para uma Misso Marte?
A escolha segue os critrios:
1. Peso corporal kg;
2. Sade pontuao (deve ser maior que um limiar L);
3. Habilitaes cientficas e humanistas:
Medicina (M) 01
Fsica (F) 01
Engenharia (E) 03
Astronomia (A) 01
Geologia (G) 01
Comando (C) 02
Psicologia (P) 01
Informtica (I) 01
Pilotagem () 02
Biologia (Bi) 01
4. Treinamento Horas necessrias para treinar o candidato (mximo de 10.000
horas no simulador);
5. Capacidade de trabalho em equipe Incompatibilidades;
6. Consumo de energia Kcal (mximo de 120 Kcal);
7. Tamanho da tripulao 05 pessoas.

Dados:

Objetivo, montar a melhor equipe de forma a minimizar o custo de transporte.

Considerando que o custo para transportar um quilo da tripulao de c
unidades.
8) O Problema do Plantio
Uma cooperativa opera em trs fazendas plantando Milho, Arroz e Feijo.
O total da produo depende da disponibilidade de gua e da rea plantada.
Restries de Plantio:

Outros Dados:

Por se tratar de uma cooperativa, desejvel que a proporo da rea cultivada

seja a mesma em cada fazenda.
Miminizando o custo, formular o problema de determinar quanto de cada cultura
plantar em cada fazenda.
9) Programao da Produo de Cimento
O processo de fabricao de cimento pode ser representado por um fluxo de
materiais, como mostra a figura abaixo:

Dois produtos so fabricados: cimento portland 320: CP320

cimento alto-forno 250: AF250
As frmulas convencionais de fabricao dos dois tipos de cimento so
mostradas na tabela abaixo:

A produo de clnquer limitada a um mximo de 1.100.000 toneladas por ano

(capacidade do forno). Da mesma forma, a produo dos dois tipos de cimento
tambm se limita a 1.100.000 toneladas por ano (capacidade do moinho). So
conhecidas as seguintes limitaes adicionais:
Venda de clnquer a outros fabricantes de cimento: mximo de 200.000
t/ano.
Compra de escria de usinas siderrgicas: mximo de 180.000 t/ano.
Compra de gesso e aditivo (cada um): mximo de 50.000 t/ano.
Por outro lado, so conhecidos os seguintes dados de lucros e custos:
Contribuio marginal do CP320: $41,00/t
Contribuio marginal do AF250: $37,80/t
Contribuio marginal do clnquer: $34,40/t
Preo da escria de siderrgica: $22,10/t
Preo do gesso: $34,20/t
Preo do aditivo: $1,90/t
Para calcular a contribuio marginal toma-se a receita lquida menos os custos
fixos e os custos variveis, exceto escria, gesso e aditivo. O objetivo da
empresa calcular a produo total anual que maximiza o lucro total.
10) Problema da Refinaria
Uma refinaria utiliza quatro tipos de matria-prima para produzir trs tipos de
combustveis:

As sobras podem ser vendidas. Valores obtidos com a venda de matria-prima:

Taxa de octanagem 90 = $2,95
Taxa de octanagem < 90 = $1,85
11) Problema de Transporte
A Docelar uma fbrica de foges domsticos, com escritrios centrais em So
Paulo e fbricas em Londrina, Salvador e So Paulo. Atualmente, um do
modelos mais conceituados da Docelar o Brasileirinho, um fogo de seis bocas
de grande aceitao em todo o Brasil. Apesar de contar com uma rede de
revendedores, a Docelar pretende agora trabalhar com trs grandes armazns
prprios, localizados em Bauru, Porto Alegre e Campo Grande. Londrina
capaz de produzir 5.000 unidades mensais do Brasileirinho, enquanto a fbrica
de So Paulo consegue produzir 30.000 unidades mensais. J Salvador tem uma
capacidade intermediria de produo 10.000 unidades por ms. Por outro lado,
os armazns que devem ser reabastecidos tm as seguintes demandas:
Bauru: 15.000 unidades/ms
Porto Alegre: 20.000 unidades/ms
Campo Grande: 10.000 unidades/ms.
Os custos unitrios de transporte, de cada fbrica a cada um dos armazns, so
mostrados na tabela a seguir.

Formule o modelo de programao linear que minimize o custo total de

transporte.
12) Problema de Fluxo Mximo de Transporte com Rotas Limitadas
Uma companhia exportadora de caf dispe de estoques em quatro portos
brasileiros, conforme tabela abaixo:

Em virtude dos contratos de fornecimento j assinados, a companhia precisa

transferir, dentro de um ms, para seus quatro armazns no exterior,
determinadas quantidades, como mostra a tabela abaixo:

Como informao adicional, sabe-se que as demandas de Hamburgo e Bordeaux

devem ser plenamente atendidas.
No prximo ms, as partidas de navios dos diversos portos brasileiros para os
portos de destino so indicadas na tabela abaixo, assim como a capacidade de
carga ainda disponvel em cada navio. A quantidade zero indica que no h
navio ou, mesmo havendo, no h capacidade livre para transportar caf.

Dadas essas informaes, o objetivo da companhia determinar quanto dever

despachar em cada navio, de modo a satisfazer suas demandas ao mximo.
Construa o modelo de Programao Linear que otimize este problema.
13) Problema de Escolha da Melhor Rota
Uma empresa que tem um depsito situado na localidade A, deseja transportar
200 toneladas de um produto para as localidades B, C, D, E, F e G, cada qual
com uma demanda (em t) especfica, mostrada na tabela abaixo, assim como as
distncias (em km) entre todas as localidades.
O caminho faz 10 km/l de diesel, que custa $1,60 o litro. Sabe-se que a cada
tonelada de carga, seu rendimento (km/l) cai em 0,5%

O trao (-) indica impossibilidade de transporte entre as localidades.

Formule o modelo de Programao Linear para encontrar a rota que minimize o
custo de transporte.
14) Localizao de Facilidades
A CEARS Cia. de Estoques Agrcolas do Estado do Rio Grande do Sul precisa
decidir sobre a construo de trs novos armazns agrcolas. As cidades
candidatas e o custo para a construo dos armazns nessas cidades, assim como
a sua capacidade so informadas na tabela a seguir:

O mapa abaixo indica por (C) as possveis localidades para a construo dos
armazns e por (X) as cidades para as quais sero transportadas a produo
estocada.

Formular um modelo de programao linear encontre as trs melhores

localidades para construo dos armazns de modo que o custo total de
construo e logstico seja mnimo.
15) Planejamento de Operaes
A companhia ALT-M produz mveis de escritrio. Por questes de marketing, a
companhia agrupou seus mveis em trs conjuntos bsicos cujos modelos so:
ALFA, BETA e GAMA.
O parque de produo da ALT-M de porte mdio e bem dimensionado para o
nvel de produo que a empresa tem conseguido colocar no mercado.

Ultimamente a demanda tem crescido, o que levou a gerncia a encomendar um

planejamento da produo mensal, com a finalidade de determinar os possveis
estrangulamentos na linha de produo e analisar algumas alternativas de
correo.
Inicialmente, o profissional encarregado do planejamento analisou o sistema de
produo e determinou que apenas a mo-de-obra e a madeira poderiam ser os
recursos limitativos da produo. Os demais insumos que a empresa utiliza
podem ser encontrados com facilidade no mercado, j que existem vrios
fornecedores, alm do fato de que a empresa tem capacidade de estocagem
suficiente. Assim, a anlise se concentrou apenas nesses dois recursos.
A empresa tem a seguinte disponibilidade total desses dois recursos:
Mo-de-obra: 3.520 homens-hora (H-h)
Estoque de madeira: 10.000 m2 por ms.
O processo de fabricao dos mveis implica 5 fases, realizadas em sees
especficas,, conforme figura abaixo, que tambm indica a capacidade de
produo disponveis em cada fase, em funo da mo-de-obra e dos
equipamentos e ferramentas existentes.
Essa capacidade de cada seo corresponde alocao anterior da mo-de-obra
e dever ser melhor avaliada num prximo estudo. Para simplificar, vamos
considerar que, quando houver necessidade de transferir um funcionrio de uma
seo para outra, isso corresponder transferncia de mdulos de 44 homenshora. (1 semana de trabalho).
Processo de Fabricao e Alocao Inicial

O objetivo da gerncia desenvolver um estudo de planejamento da produo da

empresa de modo a otimizar sua capacidade produtiva.
Para alcanar esse objetivo, o encarregado do planejamento (voc!), dever
utilizar Programao Linear a fim de encontrar a alocao ideal de mo-de-obra
e madeira, baseado na margem de contribuio de cada produto para o lucro.
A matriz tecnolgica (coeficientes unitrios de recursos) e o custo desses
recursos para a produo dos conjuntos de moveis informada abaixo.

Conhecendo-se o preo de venda dos produtos, foi possvel calcular a

contribuio unitria (peo de venda menos custos variveis de produo) de
cada um, conforme tabela abaixo.

Construa o modelo de Programao Linear que otimize o problema.