LINEAR I - MODELAGEM

PROGRAMAC
AO
1. Uma empresa aerea precisa decidir quantos novos comissarios de voo ela ira contratar
e treinar ao longo dos proximos 6 meses. Ao final de junho, a empresa aerea devera
ser vendida, e seus comissarios treinados serao recontratados por outras empresas. As
necessidades de horas de trabalho de comissarios em voo para cada um dos 6 meses
(janeiro a junho) sao de: 8.000h, 9.000h, 7.000h, 10.000h, 9.000h, 11.000h.
Cabe observar que cada novo comissario e treinado durante todo o mes anterior a`quele
em que realizara seu primeiro voo. Cada treinamento requer 100h de supervisao por
um comissario experiente (ja treinado, que durante esse tempo nao estara em voo).
Cada comissario ja treinado pode trabalhar ate 150h em um mes, e a empresa aerea
ja possui no seu quadro de funcionarios 60 comissarios treinados no incio de janeiro.
Ao final de cada mes, 10% dos comissarios ja treinados pedem demissao.
Um comissario experiente custa para a empresa 1700 reais por mes, e um em treinamento 900 reais por mes.
2. Gotham City National Bank (GCNB) funciona de segunda-feira a` sexta-feira, de 9h
ate 17h.
A principal preocupacao de uma das agencias do GCNB consiste em determinar a
forma de contratacao de seus consultores financeiros por um custo mnimo.
O banco pode contratar dois tipos de consultores:
tempo integral - trabalham de 9h ate 17h durante 5 dias na semana, com parada para
1h de almoco, que pode acontecer de 12h a`s 13h ou de 13h `as 14h, cabendo ao GCNB
a escolha; cada funcionario recebe 25 reais por hora (a hora do almoco tambem e
paga).
tempo parcial - trabalham exatamente 4h conscutivas por dia, recebendo 20 reais por
hora de trabalho; entretanto, a empresa pode contratar, no maximo, 3 consultores
em tempo parcial.
Pela experiencia dos u
ltimos anos, o gerente sabe que existe uma quantidade mnima
necessaria de consultores na agencia, dependendo do horario:
Horario
9-10
Consultores
4

10-11
3

11-12
4

12-13
6

13-14 14-15
5
6

15-16
8

16-17
8

3. Antonio (A), Bruno (B), Carlos (C), Daniel (D) e Eduardo (E) se encontram em uma
enrascada. Apos uma sequencia de transacoes financeiras entre eles, terminaram
devendo quantias em dinheiro uns aos outros, conforme descrito na tabela a seguir:

Devedor Credor Quantia

A
E
10
A
C
3
B
A
5
C
B
6
C
D
4
D
A
4
E
C
7
E
D
3
A questao e: quem faliu? Vamos dizer que uma pessoa i faliu se nao existe possibilidade de transferencia de dinheiro entre os 5 rapazes de forma que a pessoa i consiga
pagar suas dvidas.
As transferencias de dinheiro devem satisfazer a seguinte condicao: o total pago pela
pessoa j para a pessoa k nao pode ser maior do que o debido que a pessoa j possui
com a pessoa k.
Formule o problema de determinar se Bruno ira falir como um problema de programacao linear.
4. Considere os pontos A(4.7, 4.1, 1.5), B(0.4, 2.4, 1.9), C(0.3, 2.1, 6.5) e
D(2.7, 3.6, 4.0). Deseja-se descobrir se o segmento que liga os dois primeiros pontos
tem intersecao nao nula com o segmento que liga os dois u
ltimos pontos. Formule
este problema como um problema de programacao linear.
5. Uma Empresa tem tres opcoes de aplicacao. A aplicacao A garante que para cada
$1,00 investido ira ganhar $0,60 um ano depois, a aplicacao B garante que para cada
$1,00 investido ira ganhar $2,00 dois anos depois e a aplicacao C garante que para
cada $1,00 investido ira ganhar $4,00 tres ano depois. Em ambas as aplicacoes , os
investimentos podem ser feitos anualmente. A empresa dispoe de $20.000,00 para
investir nas aplicacoes. Formule um problema de programacao linear para maximizar
o ganho da empresa em 7 anos.