PROBLEMAS longo prazo (valor presente liquido) sem investir mais que US$

20 milhes.
1.1 Uma indstria quer se expandir, construindo nova fbrica em Los (a) Formule um modelo de PIB para este problema.
Angeles ou em So Francisco. Tambm ser considerada a construo
(b) Exiba esse modelo em uma planilha do Excel.
de um novo depsito na cidade que for selecionada para receber a nova
(c) (c) Use o computador para solucionar esse
fbrica. Conforme o quadro abaixo.
modelo.

1.4 A diretoria da General Wheels Co. considera seis grandes

investimentos de capital. Cada investimento pode ser feito somente
uma vez. Esses investimentos diferem no lucro estimado a longo
prazo (valor presente liquido) que eles vo gerar, bem como no
volume de capital necessrio, conforme ilustrado na seguinte tabela
Antes da deciso final, o prefeito de San Diego contatou o presidente (em unidades de milhes de dlares):
da empresa para tentar persuadi-lo a construir uma fabrica e, quem
sabe, um armazm em sua cidade. Com os incentivos fiscais Oportunidade de investimento
oferecidos a empresa, a equipe do presidente estima que o valor 1 2 3 4 5 6
presente lquido para se construir uma fabrica em San Diego seria de Lucro estimado 15 12 16 18 9 11
US$ 7 milhes e o volume de capital necessrio seria da ordem de
Capital necessrio 38 33 39 45 23 27
US$ 4 milhes. O valor presente lquido para se construir um
armazm seria de US$ 5 milhes e o volume de capital necessrio,
US$ 3 milhes. Essa opo seria considerada apenas se tambm fosse O volume de capital disponvel para esses investimentos de US$
construda uma fabrica na cidade. 100 milhes. As oportunidades de investimentos 1 e 2 so
O presidente da empresa agora quer que o estudo de PO mutuamente exclusivas e, da mesma forma, as oportunidades 3 e
anterior seja revisado para incorporar essas novas alternativas no 4. Alm disco, nem a oportunidade 3 nem a 4 podem ser
problema geral. O objetivo ainda encontrar a combinao de empreendidas a menos que uma das duas primeiras oportunidades
investimentos vivel que maximize o valor presente liquido total, seja realizada. No ha tais restries sobre as oportunidades de
investimento 5 e 6. O objetivo selecionar a combinao de
dado que o volume de capital disponvel para esses investimentos de
investimentos de capital que vai maximizar o lucro total estimado a
US$ 10 milhes.
longo prazo (valor presente liquido).
(a) Formule um modelo de PIB para esse problema. (a) Formule um modelo de PIB para esse problema.
(b) Exiba esse modelo em uma planilha do Excel.
(b) Use o computador para solucionar esse modelo.
(c) Use o computador para solucionar esse modelo.

1.2 Um jovem casal, Eve e Steven, quer dividir suas principais 1-5 Um treinador de uma equipe de revezamento quatro estilos
precise designar nadadores aos diferentes estilos de uma competio
tarefas domsticas (compras, cozinhar, lavar louca e lavar roupa) entre de 200m.
si, de modo que cada um tenha duas tarefas, porm, o tempo total
despendido nessas tarefas seja o mnimo possvel. Suas eficincias nessas
tarefas diferem, o tempo que cada um precisaria para realizar as tarefas
fornecido na tabela a seguir:
Tempo necessrio por semana
Lavar a Lavar a
Compras Cozinhar louca roupa
Eve 4,5 horas 7,8 horas 3,6 horas 2,9 horas
Steven 4,9 horas 7,2 horas 4,3 horas 3,1 horas Formule um modelo de PIB para esse problema. Identifique os grupos
de alternativas mutuamente exclusivas nessa formulao.
(a) Formule um modelo de PIB para este problema.
(b) Exiba esse modelo em uma planilha do Excel. 1-6 Vincent Cardoza o proprietrio e gerente de uma
(c) Use o computador para solucionar esse modelo. ferramentaria que faz trabalhos sob encomenda. Na tarde desta
quarta-feira, ele recebeu o telefonema de dois clientes que gostariam
1.3 Uma empresa de empreendimentos imobilirios, Peterson de fazer pedidos de urgncia. Um deles uma empresa que fabrica
and Johnson, considera cinco possveis empreendimentos. A reboques para trailers, que gostaria de encomendar algumas barras
tabela a seguir mostra o lucro estimado a longo prazo (valor presente de reboque personalizadas extremamente resistentes. A outra uma
liquido) que cada projeto geraria, bem como a quantidade de empresa transportadora de veculos de pequeno porte que precisa de
investimento necessria para realizar o empreendimento, em unidades algumas barras estabilizadoras personalizadas. Os dois clientes
de milhes de dlares. gostariam de ter seus pedidos atendidos preferencialmente ate o final
da semana (dois dias teis). J que ambos as produtos exigiriam o
Empreendimento emprego das mesmas duas maquinas, Vincent precisa decidir e
1 2 3 4 5
informar aos clientes ainda esta tarde sobre quantas unidades de
cada produto ele poder fazer para os prximos dois dias. Cada barra
Lucro estimado 1 1,8 1,6 0,8 1,4 de reboque requer 3,2 horas na maquina 1, e 2 horas as maquina 2.
Capital necessrio 6 12 10 4 8 Cada barra estabilizadora requer 2,4 horas na maquina 1, e 3 horas
na maquina 2. A maquina 1 estar disponvel por 16 horas nos
Os donos da empresa, Dave Peterson e Ron Johnson, levantaram US$ prximos dois dias e a maquina 2 estar disponvel por 15 horas. O
lucro para cada barra de reboque produzida seria de US$ 130 e o
20 milhes de capital para investimento para tais empreendimentos.
lucro para barra estabilizadora seria de US$ 150.
Dave e Ron agora querem selecionar a combinao de
empreendimentos que vai maximizar o lucro total estimado a
 Vincent precisa determinar ento o mix de quantidades desses
produtos a serem fabricadas que vai maximizar o lucro total.
(a) Formule um modelo para este problema.
(b) Use uma metodologia grfica para solucionar esse modelo.
(c) Use o computador para solucionar o modelo.
1-7 O empreiteiro Robert Meyer tem de transportar areia grossa
para trs canteiros de obras. Ele pode adquirir ate 18 toneladas em
uma saibreira no norte da cidade e 14 toneladas em outra no sul. Ele
precisa de 10, 5 e 10 toneladas, respectivamente, nos canteiros 1, 2 e
3. O preo de compra por tonelada em cada saibreira e o custo de
manuseio por tonelada fornecido conforme tabela abaixo:
Robert precisa contratar caminhes (e seus motoristas) para fazer o
transporte. Cada caminho pode ser usado apenas para transportar
areia de uma nica saibreira para um nico canteiro de obra. Alm
dos custos de transporte e da areia especificados na tabela, temos um
custo fixo de US$ 150 associados contratao de cada caminho.
Um caminho capaz de transportar 5 toneladas, mas no exigido
que ele saia totalmente carregado. Para cada combinao saibreira-
canteiro de obras agora se tem duas decises a serem tomadas: o
nmero de caminhes a serem usados e o volume de areia a ser
transportado.
(a) Formule um modelo PLM para este problema.
(b) Use o computador para solucionar esse modelo.
3-1. A Diviso de Pesquisa e Desenvolvimento da Progressive
Company desenvolveu quatro linhas de possveis produtos novos. A
gerncia agora precisa tomar uma deciso sobre quais desses quatro
produtos vo, realmente, ser produzidos e em que nveis. Portanto,
um estudo de pesquisa operacional foi solicitado para encontrar o
mix de produtos rentvel.
Um custo substancial associado no incio da produo de qualquer
produto, conforme fornecido na primeira linha da tabela a seguir. O
objetivo da gerencia encontrar o mix de produtos que maximize o
lucro total (receita liquida total menos custos iniciais de
implantao).
Produto
1 2 3 4
Custos US$ 50.000 US$ 40.000 US$ 70.000 US$ 60.000
Receita US$ 70 US$ 60 US$ 90 001 10
Faamos que as variveis de deciso contnuas x1, x2, x3 e x4, sejam
os nveis de produo, respectivamente, dos produtos 1, 2, 3 e 4.
A gerncia quer impor as seguintes restries de politica sobre essas
variveis:
1. No mais que dois produtos podem ser produzidos.
2. O produto 3 ou ento o produto 4 podem ser produzidos
somente se o produto 1 ou ento o produto 2 for fabricado.
3. Ou 5x1 + 3x2 + 6x3 + 4x4 6.000
ou ento 4x1 + 6x2 + 3x2 + 5x2 6.000.
(a) Introduza variveis binarias auxiliares para formular um modelo
PIB misto para esse problema.
(b) Use o computador para solucionar esse modelo.
3-2 Suponha que um modelo matemtico se adapte programao
linear, exceto pela restrio que | x1 x2 | = 0 ou 3 ou 6. Mostre
como reformular essa restrio para adequar-se ao modelo de PLM.
3-3 Suponha que um modelo matemtico se adapte A programao
linear, exceto pelas restries que:
1. Pelo menos uma das duas desigualdades a seguir valida:
3x1 x2 x3 + x4 12
x1 + x2 + x3 +x4 15
2. Pelo menos duas das trs desigualdades seguintes 6 valida:
2x1 + 5x2 x3 + x4 30
x1 + 3x2 + 5x3 + x4 40
3x1 x2 + 3x3 + x4 60
Mostre como reformular essas restries para adequar-se ao modelo
de PIM.
3-4 A Toys-R-4-U Company desenvolveu dois novos brinquedos
para possvel incluso em sue linha de produtos para a prxima
temporada natalina. A implantao das instalaes de produo para
comear a fabricar custaria US$ 50.000 para o brinquedo 1 e US$
80.000 para o brinquedo 2. Assim que esses custos forem cobertos,
os brinquedos gerariam um lucro unitrio de US$ 10 para o
brinquedo 1 e US$ 15 para o brinquedo 2.
A empresa tem duas fbricas que so capazes de produzir esses
brinquedos. Entretanto, para impedir a duplicao dos custos iniciais
de implantao, apenas uma fabrica seria usada, no qual a opo se
basearia a maximizao do lucro. Por razes administrativas, a
mesma fabrica seria usada para ambos os brinquedos novos se
ambos fossem produzidos.
O brinquedo 1 pode ser fabricado a uma taxa de 50 unidades por
hora na fabrica 1 e 40 por hora na fabrica 2.O brinquedo 2 pode ser
fabricado a uma taxa de 40 unidades por hora na fbrica 1 e 25 por
hora na fbrica 2. As fabricas 1 e 2, possuem, respectivamente, 500
horas e 700 horas de tempo de produo disponveis antes do Natal
que poderia ser usado para fabricar esses brinquedos.
No se sabe se esses dois brinquedos continuariam a ser fabricados
aps o Natal. Portanto, o problema determinar quantas unidades
(se houver alguma) de cada novo brinquedo deveriam ser
produzidas antes do Natal para maximizar o lucro total.
(a) Formule um modelo PIM para este problema.
(b) Use o computador para solucionar esse modelo.
3-5 A Northeastern Airlines considera a aquisio de novos avies
a jato para passageiros para percursos longos, mdios e curtos. O
preo de aquisio seria de US$ 67 milhes para cada aeronave de
longo percurso, US$ 50 milhes para as aeronave de mdio percurso
e US$ 35 milhes para cada aeronave de curto percurso. A diretoria
autorizou um comprometimento mximo de US$ 1,5 bilho para
essas compras. Independentemente de quantas aeronaves forem
adquiridas, espera-se que viagens reas de todas as distancias sejam
suficientemente grande para que essas aeronaves sejam utilizadas
basicamente com lotao mxima. Estima-se que o lucro lquido
anual (aps os custos de recuperao de capital forem subtrados)
seria de US$ 4,2 milhes por avio para trajetos longos, US$ 3
milhes por avio para trajetos mdios e US$ 2,3 milhes por avio
para trajetos curtos.
Prev-se que pilotos suficientemente treinados estejam disponveis
para a empresa para formar a tripulao de 30 avies novos. Se
forem adquiridos somente avies para trajetos curtos, as instalaes
para manuteno seriam capazes de operar com 40 avies novos. No
entanto, cada avio para trajetos mdios equivale a 11/3 dos avies
para trajetos curtos e cada avio para trajetos longos equivale a 12/3
avies para trajetos curtos em termos de emprego das instalaes
para manuteno.
As informaes fornecidas aqui foram obtidas por analise
preliminar do problema. Uma analise detalhada ser conduzida
posteriormente. Entretanto, usando os dados anteriores como
primeira aproximao, a gerncia deseja saber quantos avies de
cada porte deveriam ser comprados de modo a maximizar o lucro. (a)
Formule um modelo de PI para este problema.
(b) Use o computador para resolver esse problema.
3-6 Considere os exemplos de duas variveis PI discutidas na Seo
11.5 e ilustrado na Figura 11.3.
(a) Use a representao binria de variveis para reformular esse
modelo como um problema de PIB.
(b) Use o computador para resolver esse problema de PM. Depois
utilize essa soluo tima para identificar uma soluo tima para o 4-2 Reconsidere o problema da Wyndor Glass Co. apresentado no
modelo de PI original.
3-7 A Fly-Right Airplane Company fabrica jatos pequenos
para vender a empresas para use de seus executivos. Atendendo as
necessidades desses executivos, os clientes da empresa, algumas
vezes precisam encomendar um design personalizado das aeronaves
adquiridas. Quando isso acontece, temos um substancial custo de
implantao para comear a produo desses avies. capacidade produtiva em excesso a um no mais dos trs produtos.
A Fly-Right recebeu recentemente pedidos de compra de trs
clientes com prazos curtos. Entretanto, pelo fato de as instalaes de
produo da empresa j estarem quase completamente
comprometidas com pedidos anteriores, ela no ser capaz de aceitar
os trs pedidos novos. Portanto, preciso decidir sobre o nmero de
avies que a empresa concordar em produzir (se, efetivamente,
algum) para cada um desses trs clientes.
Os dados relevantes so aqueles fornecidos na tabela a seguir. A
primeira linha fornece o custo de implantao exigido para comear
a produo das aeronaves por cliente. Assim que a produo estiver
em andamento, a receita marginal liquida (que o prego de aquisio
menos o custo de produo marginal) de cada aeronave produzida
mostrada na segunda linha. A terceira linha fornece a porcentagem
de capacidade produtiva disponvel que seria usada para cada avio
fabricado. A ltima linha indica o nmero mximo de avies
solicitados por cliente (porm, ser aceito um nmero menor).
Cliente
1 2 3 como um problema de PIB pura equivalente (com uma funo
Custo inicial de US$ 3 US$ 2
0 3), dependendo da interpretao dada pelas variveis binarias. (a)
implantao milhes milhes
Receita liquida US$ 2 US$ 3 US$ 0,8
marginal milhes milhes milhao
20% 40% 20%
Pedido mximo 3 avies 2 avies 5 avies
A Fly-Right quer determinar quantos avies deve produzir para cada
cliente (se, efetivamente, algum) de modo a maximizar o lucro total
da empresa (receita liquida total menos custo inicial de implantao).
(a) Formule um modelo para esse problema usando tanto variveis
inteiras quanto variveis binrias.
(b) Use o computador para solucionar esse modelo.
4-1 Reconsidere o problema da Fly-Right Airplane Co. apresentado
no Problema 3-7. Uma anlise detalhada dos diversos fatores de
receita e de custos agora revela que o lucro potencial de se
produzirem avies para cada cliente no pode ser expresso
simplesmente em termos de um custo inicial de implantao e uma
receita liquida marginal fixa por avio produzido. Em vez disso, os
lucros agora so dados pela seguinte tabela.
Avies Lucro obtido com o cliente
Produzidos 1 2 3
0 0 0 0
1 -US$ 1 milho US$ 1 milho US$ 1 milho
2 US$2 milhes US$5 milhes US$ 3 milhes
3 US$4 milhes US$ 5 milhes
4 US$ 6 milhes
5 US$ 7 milhes
a) Formule um modelo de PIB para este problema que inclua
restries para alternativas mutuamente exclusivas.
(b) Use o computador para solucionar o modelo formulado no item
(a). Depois utilize essa soluo tima para identificar o nmero
timo de avies a ser fabricado para cada cliente.
(c) Formule outro modelo de PIB para esse modelo que Melon
restries para decises contingentes.
(d) Repita o item (b) para o modelo formulado no item (c).
Seo 3.1. A gerncia decidiu agora que somente um dos dois
produtos novos deve ser produzido e a escolha deve se basear na
maximizao do lucro. Introduza variveis binarias auxiliares para
formular um modelo de PIM para essa nova verso do problema.
4-3 Reconsidere o Problema 3.1-11, no qual a gerncia da Omega
Manufacturing Company estuda a possibilidade de dedicar
Ver as Respostas Parciais aos Problemas Selecionados na parte final
do livro para mais informaes sobre este problema. Agora a
gerncia decidiu acrescentar a restrio de que no mais que dois
dos trs possveis produtos devem ser fabricados.
(a) Introduza variveis binrias auxiliares para formular um modelo
PIM para esta nova verso do problema.
(b) Use o computador para solucionar esse modelo.
4-4 Considere o seguinte problema de programao inteira no
linear.
MaximizarZ = 4x12 x13 + 1022 x24
Sujeito a
x1 + x2 3
x1 0 e x2 0
x1 e x2 so inteiros
Este problema pode ser reformulado de duas maneiras distintas
objetivo linear) com seis variveis binarias (y1, e y2) para j = 1, 2,
Formule um modelo de PIB para este problema, no qual as variveis
binrias tem a seguinte interpretao:
1 se xi = j
yij = {
0 caso contrrio
(b) Use o computador para solucionar o modelo formulado no item
(a) e, assim, identificar uma soluo tima para (x1, x2) para o
problema original.
(c) Formule um modelo de PIB para este problema, no qual as
variveis binarias tem a seguinte interpretao:
1 se xi j
yij = {
0 caso contrrio
(d) Use o computador para solucionar o modelo formulado no item
(c) e, assim, identificar uma soluo tima para (x1, x2) para o
problema original.
4-5. Considere o seguinte tipo especial do problema do caminho
mais curto (ver a Seo 9.3) em que os ns esto nas colunas e os z
considerados sempre avancem uma coluna por vez.
Os nmeros ao longo das ligaes representam as distancias, e o
objetivo encontrar o caminho mais curto da origem ao destino.
Este problema tambm pode ser formulado como um modelo de
PIB que envolve tanto as alternativas mutuamente exclusivas
quanto as decises contingentes.
(a) Formule esse modelo. Identifique as restries que se referem as
alternativas mutuamente exclusivas e aquelas para decises
contingentes.
c (b) Use o computador para resolver este problema.
4-6 A Speedy Delivery oferece servios de entrega em dois dias de
grandes encomendas ao longo dos Estados Unidos. De manh, em
A tabela a seguir fornece o tempo de resposta para cada incndio
em cada regio (as colunas) se essa regio for atendida por um posto
em dada regio (as linhas). A ltima linha fornece o nmero mdio
de incndios previstos que ocorrero diariamente em cada uma das
regies.
Tempo de resposta (em minutos)

cada um dos centros de coleta, as encomendas que chegaram durante Posto Alocado Incndio na regio
Localizado na regio 1 2 3 4 5
a noite so carregadas em vrios caminhes para entrega em
1 5 12 30 20 15
determinada rea. J que o diferencial competitivo nesse segmento 2 20 4 15 10 25
a velocidade as entrega, as encomendas so divididas entre os 3 15 20 6 15 12
caminhes de acordo com seus destinos geogrficos para minimizar 4 25 15 25 4 10
o tempo mdio necessrio para fazer as entregas. 5 10 25 15 12 5
Nessa manh em particular, a despachante para o centro de coleta Frequncia mdia 2 por 1 por 3 por 1 por 3 por
Blue River Valley, Sharon Lofton, essa sobrecarregada de trabalho. de incndios dia dia dia dia dia
Seus trs motoristas chegaro a menos de uma hora para fazer as Formule um modelo de PIB para este problema. Identifique
entregas do dia. Ha nove encomendas a serem entregues, todos em quaisquer restries que correspondam a alternativas mutuamente
locais distantes muitos quilmetros um dos outros. Como de praxe, exclusivas ou decises contingentes.
Sharon carregou esses locais em seu computador. Ela esta usando o
pacote de software especial da empresa, um sistema de apoio deciso 4-8 Reconsidere o Problema 4-7. A gerncia da Sunny Skies
chamado Dispatcher. A primeira coisa que o Dispatcher faz usar Unlimited resolveu agora que a deciso nas localidades dos postos
esses locais para gerar um considervel nmero de possveis rotas de bombeiros que deve se basear principalmente nos custos.
vantajosas para cada um dos caminhes de entrega. Essas rotas so O custo de inserir um posto de bombeiros em uma regio de US$
mostradas na tabela a seguir (na qual os nmeros em cada coluna 300.000 para a regio 1, US$ 350.000 para a regio 2, US$ 600.000
indicam a ordem das entregas), junto com o tempo estimado para para a regio 3, US$ 450.000 para a regio 4 e US$ 700.000 para a
percorrer a rota. regio 5.O objetivo da gerencia agora o seguinte:
Determinar quais regies deveriam receber um posto para
Possveis rotas vantajosas
minimizar o custo total dos postos e, ao mesmo tempo, garantir que
Local de entrega 1 2 3 4 5 6 7 8 9 10
A 1 1 1
cada regio tenha pelo menos um posto suficientemente prximo
B 2 1 2 2 2 para atender a uma ocorrncia de incndio em no mais que 12
C 3 3 2 2 minutos (em mdia). Diferentemente do problema original, observe
D 2 1 1 que o nmero total de postos de bombeiros no mais fixo. Alm
E 2 2 3 disso, se uma regio sem um posto tiver mais de um posto em um
F 1 2 intervalo de 12 minutos, no mais necessrio designar essa regio
G 3 1 2 3 a apenas um dos postos.
H 1 4 1
(a) Formule um modelo PIB puro completo com cinco variveis
I 3 4 2
binrias para este problema.
Tempo (em horas) 6 4 7 5 4 6 5 3 7 6
(b) Este caso um problema de cobertura de conjuntos? Explique e
Dispatcher um sistema interativo que mostra essas rotas para que identifique os conjuntos relevantes.
Sharon possa aprova-las ou modifica-las. Por exemplo, o
(c) Use o computador para solucionar o modelo formulado no item
computador pode no saber que uma enchente tomou invivel
(a).
determinada rota. Aps Sharon aprovar essas rotas como possi-
bilidades vantajosas com estimativas de tempo razoveis, o
Dispatcher formula e soluciona um modelo de PIB para selecionar
trs rotas que minimizam seu tempo total enquanto inclui cada local
de entrega exatamente em uma rota. Essa manh, Sharon aprova
todas as rotas.
(a) Formule esse modelo de PIB.
(b) Use o computador para solucionar esse modelo.
4-7 Um nmero crescente de norte-americanos vai para uma regio
de clima mais quente quando se aposenta. Para tirar proveito dessa
tendncia, a Sunny Skies Unlimited est realizando um grande
empreendimento imobilirio. O projeto desenvolver uma
comunidade para aposentados completamente nova (cujo nome ser
Pilgrim Haven), que ocupar vrios quilmetros quadrados. Uma das
decises a tomar onde localizar os dois postos de bombeiros que
foram alocados para a comunidade. Para fins de planejamento, o
Pilgrim Haven foi dividido em cinco regies, com no mais de um
posto de bombeiros a ser localizado em qualquer uma das regies.
Cada pasta deve atender a todas as ocorrncias de incndio que
acontecem na regio no qual ele se localiza, bem como nas demais
regies que foram alocadas a esse posto. Portanto, as decises a
serem tomadas so: 1) regies a receberem um posto de bombeiros e
2) alocao de cada uma das demais regies a um dos postos de
bombeiros. O objetivo minimizar a cobertura geral do tempo de
resposta no atendimento a ocorrncias de incndio.