ATIVIDADES

QUESTO 1
Modele matematicamente e identifique o Caminho Mnimo, entre os ns A a F, do fluxo de rede abaixo:

QUESTO 2
Uma firma precisa designar quatro funcionrios: A, B, C e D para quatro locais: I, II, III e IV. Os respectivos custos
de instalao esto no quadro abaixo. Modele e calcule a designao tima
Quadro de Custos
I II III IV
A 5 24 13 7
B 10 25 3 23
C 28 9 8 5
D 10 17 15 3

QUESTO 3
Trs reservatrios, com capacidades dirias de 15, 20 e 25 milhes de litros de gua, abastecem 4 cidades com
consumos dirios de 8, 10, 12 e 15 milhes de litros de agua. O custo de abastecimento, por milho de litros,
apresentado na tabela.
Tabela de Custos
A B C D
I 2 3 4 5
II 3 2 5 2
III 4 1 2 3

QUESTO 4
Uma pessoa tem que deslocar-se diariamente da cidade A cidade G. E, est estudando qual o trajeto mais
curto, usando um mapa de estradas. As estradas e suas distncias so representadas na figura seguinte:
QUESTO 5
Uma fbrica manufatura 5 tipos de prateleiras ( p1 , p2 , p3 , p4 , p5 ) utilizando dois processos de produo
(processo normal (N) e processo acelerado (A)). Cada produto requer um certo nmero de horas para ser
trabalhado dentro de cada processo e alguns produtos s podem ser fabricados atravs de um dos tipos de
processos. O quadro a seguir resume o consumo (em horas) dentro de cada esquema de fabricao e os lucros
obtidos (em R$) aps a deduo dos custos de produo.

Prateleiras p1 p2 p3 p4 p5
Lucro/Unidade (R$) 570 575 555 550 560
Processo Normal (horas) 12 16 - 12 9
Processo Acelerado (horas) 10 16 5 - -

A montagem final de cada prateleira requer 16 horas de mo-de-obra por unidade. A fbrica possui 3 mquinas
para o processo normal e 2 para o processo acelerado. As mquinas trabalham em dois turnos de 8 horas por
dia, em um regime de 6 dias semanais. Uma equipe de 8 homens trabalha em turno nico de 8 horas e durante
6 dias, na montagem das prateleiras junto aos clientes. Construa o modelo de Programao Linear e encontre
os valores das variveis de deciso que atenda ao problema.