Ficha I de I.O.

2016

1. Uma indústria processa três tipos de fibra sintética: A,B e C usando as mesmas máquinas. No
Departamento responsável pela mistura de componentes que dispõe de 200 horas por mês, a
produção é limitada a 2 horas por tonelada da fibra A, 4 horas da fibra B e 3 da fibra C. No
Departamento responsável pela embalagem as necessidades são de 6 horas por tonelada da fibra A, 8
horas da fibra B e 5 horas para a fibra C, com um total de 480 horas disponíveis de máquina por mês.
Para o Departamento de corte as necessidades são de 10, 6 e 7 horas por toneladas das fibras A, B e C
respectivamente. Esse departamento pode utilizar no mínimo 400 horas de máquina por mês. Outros
departamentos limitam–se na produção da fibra B a um máximo de 35 toneladas por mês. O lucro é de
8 u.m., 10 u.m. e 9 u.m. por tonelada da fibra A,B e C respectivamente.
a) Formule o modelo económico do problema de programação linear sabendo que a empresa
deseja determinar as quantidades mensais das fibras que devem ser produzidas de forma a maximizar
os lucros.
b) Suponha que oportunamente uma outra empresa necessta do equipamento para um trabalho
extra, qual seria o preço de oportunidade dos recursos?

2. Um paciente num Hospital necessita no mínimo de 84 unidades de um medicamento M1 e 120

unidades de um outro medicamento M2 por dia. Cada grama de substância A contém 10 unidades de
M1 e 8 de M2. Cada grama de B contém 2 unidades de M1 e 4 de M2. Se cada grama de A custa 3um e
de B custa 1 um.. Qual será o modelo matemático que determina custo mínimo que este deverá ser
cobrado?

3. Uma companhia de aluguer de camiões possui dois tipos: o tipo A com 2𝑚3 de espaço
refrigerado e 4𝑚3 de espaço não refrigerado e o tipo B com 3𝑚3 refrigerado e 2𝑚3 não refrigerado.
Uma fábrica de produtos alimentícios precisou de transportar 18𝑚3 de produto refrigerado e 12𝑚3 de
produto não refrigerado. Sabendo que o aluguer do camião do tipo A custa 30 u.m. e do tipo B custa
40 u.m. por 𝑘𝑚. Quantos camiões de cada tipo devem ser alugados de modo a minimizar o custo.
a) Elabore o modelo matemático de programação linear.
b) Resolve pelo método gráfico.
c) Pelo Método simplex, efectue uma iteração da primeira fase e indica a solução básica
Inicial, tendo em conta que o seu objectivo é de minimizar o seu dinheiro.

A solução Básica é viável? Justifique.

4. Uma carpintaria dispõe de 24 pranchas, 37 cantoneiras e 8 caixas de parafusos de aço para a

produção de um imobiliário escolar. Uma carteira requer 1, 3 e 2 unidades de pranchas, cantoneiras e
caixas de parafusos. Uma mesa necessita de 3,4 e 1 unidades respectivamente. Se a carteira é
vendida a 20u.m. e a mesa 30u.m.Quantas carteiras e mesas deve este fazer de modo a obter o maior
rendimento bruto? Resolve graficamente.

5. Um estaleiro dispõe de 600kg de cimento, 150 latas de areia e 5000L de água para o fabrico de
blocos, Grelhas e Lajes. Cada bloco necessita de 3kg, 1 lata e 10L de cimento, areia e água
respectivamente. Uma grelha necessita de 2kg de cimento, 2 latas de areia e 8 litros de água, a Laje

O docente: dr. Milissão 1

 Ficha I de I.O. 2016

consome 70kg, 8 latas e 40L de cimento, areia e água respectivamente. Se um kg de cimento custou
10u.m, uma lata de areia 3u.m e 1 litro de água 1u.m. e, o bloco, Grelha e laje são vendidos
respectivamente a 50u.m, 45u.m e 1500u.m. Determine o lucro usando o algoritmo simplex.

6. Uma empresa de fundição extrai chumbo e zinco a partir de dois tipos de sucata. O tipo A
custa 60€/t e, em média, permite a extracção de 100kg de chumbo e 100kg de zinco por
tonelada de sucata. A sucata de tipo B custa 100€/t e, em média, permite a extracção de
100kg de chumbo e 300kg de zinco, por tonelada de sucata. Supondo que as vendas diárias são de
pelo menos 3 toneladas de chumbo e 4 toneladas de zinco, formalize o problema.

7. Uma empresa produz dois tipos de cintos, A e B. Cada tipo de cinto A exige o dobro do
tempo necessário à fabricação de um cinto do tipo B, e a empresa pode fabricar
diariamente 1000 cintos do tipo B.
A quantidade de cabedal fornecido à empresa é apenas suficiente para fabricar
diariamente 800 cintos. O cinto do tipo A necessita de uma fivela de luxo e só se dispõe diariamente
de 400 destas fivelas, enquanto que para o cinto do tipo B podem-se dispor de 700 fivelas. Formalize
o problema sabendo que as margens brutas unitárias dos cintos do tipo A e B são de 1.6€ e 1.7€,
respectivamente.
a) Resolva graficamente o problema, esboçando o espaço de soluções e a
função de custo.
b) Haverá alteração da solução óptima caso a margem bruta unitária dos cintos
do tipo A passar a ser de 2€? Esboce a nova função de custo e verifique se a
mesma está de acordo com o resultado obtido.

8. Um comboio a diesel necessita de um maquinista, um guarda, dois funcionários de limpeza e 4

mecânicos para o pôr em circulação, enquanto que um comboio electrico requer um maquinista, dois
guardas, um funcionário de limpeza e 3 mecânicos. A estação local tem 60 comboios a diesel, 40
comboios elécticos, 80 maquinistas, 120 guardas, 240 funcionarios de limpeza e 240 mecânicos.

a) Modele o problema.
b) Determine pelo método simplex o número maximo de comboios que podem estar em circulação
ao mesmo tempo.

Quantos maquinistas, guardas, mecânicos, funcionários de limpeza podem ser dispensados sem causar
prejuiso dos comboios continuarem a circular?

9.Uma empresa produz dois tipos de rações caninas: ração Tobi e Rex, utiliza neste processo cereais e
carne. Sabe-se que:
 A ração Tobi utiliza 5kg de cereais e 1kg de carne, a ração Rex utiliza 4kg de carne e 2kg
de cereais.
 Um pacote de ração Tobi custa 200mt e o pacote de ração Rex custa 300mt.
 O kg de carne custa 40mt e o de cereais 10mt.
 Estão disponíveis por mês 100 kg de carne e 300kg de cereais.

O docente: dr. Milissão 2

 Ficha I de I.O. 2016

a) Represente o modelo primal do problema tendo em conta que o objectivo da

empresa é de maximizar lucros.
b) Represente o modelo dual.
c) Se esta pretende revender os cereais e/ou carne. Qual sera o preço de oportunidade?
Resolver graficamente.

10. Dois paises A e B, emprestam dinheiro a outro país C. Por cada unidade monetária consedida pelo
país A, este cobra anualmente do país C, uma tonelada de cortiça, 5 toneladas de trigo e 3 toneladas de
peixe. Por cada unidade monetária consedida pelo país B, são cobrados anualmente ao país C, uma
tonelada de cortiça, 2 toneladas de trigo e 8 toneladas de peixe. Anualmente o país C não tem disponível
mais de 20 toneladas de cortiça, 100 toneladas de trigo e 120 toneladas de peixe. Sabendo que por cada
unidade monetária emprestada, o país C recebe do país A 500 espingardas e do país B 300
metralhadoras. Pelo método gráfico determine o número máximo de armas que C pode adquirir por este
processo.

11. Uma companhia possuia, há 10 anos duas minas: a mina A produzindo por dia 1 tonelada de minério
de alto teor, 3 toneladas de minério de médio teor e 5 toneladas de minério de baixo teor; a mina B
produzia por dia 2 toneladas de cada um dos teores. A companhia precisou de 80 toneladas de minério
de alto teor, 160 de médio teor e 200 de baixo teor. Usando o método simplex de duas fazes determine
quantos dias funcionou, se custava 200 u.m. por dia para se fazer funcionar cada uma.

12. Uma empresa de construção de edifícios recorre a dois computadore A e B para

projectar plantas de construção. Cada período de utilização do computador A é de 4 horas,
custa à empresa 20 dólares e desenha 1200 projectos, enquanto que o periodo de utilização do
computador B é de 3 horas e custa a empresa 50 dólares, traçando em contrapartida 1900
projectos. Sabendo que a empresa não consegue desenhar automaticamente todos os projectos
em 84 horas e com 760 dólares que dispõe para a utilizaçao dos computadores.
a) Modele o problema de modo a obter o numero maximo de projectos?

Quantas vezes a empresa deve programar para o uso do computador A e B de modo a desenhar
o máximo número de projectos? ( Resolver graficamente e arredondar por defeito a solução
ótima) .

13. Uma rede de televisão local descobriu que o programa A com 20 minutos de música e 1
minuto de propaganda chama a atenção de 30.000 telespectadores, enquanto o programa B
com 10 minutos de música e 1 minuto de propaganda chama a atenção de 10.000
telespectadores. No decorrer de uma semana, o patrocinador insiste no uso de no mínimo, 5
minutos para a sua propaganda e que não ha verba para mais de 80 minutos de música.
a) Efetue uma iteração do método simplex de grande M para determinar quantas vezes
por semana cada programa deve ser levado ao ar para obter o número máximo de
telespectadores.

O docente: dr. Milissão 3

 Ficha I de I.O. 2016

b) Determine o modelo dual do problema primal.

14. Um vendedor de frutas pode transportar 800 caixas para sua região de vendas. Ele
necessita transportar 200 caixas de laranjas a 20u.m. de lucro por caixa, pelo menos 100 caixas
de pêssegos a 10u.m. de lucro por caixa e no maximo 200 caixas de tangerinas a 30u.m. de
lucro por caixa. De que forma deverá ele carregar o camião para obter o lucro máximo?
(Resolve graficamente).

15. Uma empresa de serviços de cedência de pesoal-Modus apresenta duas actividades :

registo de pessoal para que conste da sua base de dados (actividades que não dá lucro, mas
apresenta um custo de 15 u.m por candidato) e a colocação do pessoal seleccionado nas
empresas clientes que apresentam solicitações concretas (actividade que rende 10 u.m.por
individuo colocado por dia). A empresa pretende garantir um lucro mínimo por dia de75 u.m.,
calculado pela diferença entre os custos de organização e os rendimentos líquidos da colocação.
O Director Geral da Modus dedica no máximo 1 hora e 15 minutos por dia ao
acompanhamento das colocações, por forma a garantir um controlo permanente de qualidade.
Para isto, dedica-se ao conhecimento de cada candidato angariado através de uma pequena
reunião de 5 minutos, mantendo depois um contacto diário também de igual tempo com cada
individou colocado.
Quanto maior for o nmero de candidatos angariados por dia, maior é o risco do
insucesso da sua colocação posterior. Pode-se dizer que o risco aumenta de forma direitamente
proporcional ao número de angariações. Por outro, quanto maior o número de colocações,
menor o risco do seu insucesso. Poder-se-há dizer que cada colocação contribuirá duas vezes
para a diminuição do risco de insucesso do processo.
Pretende-se determinar graficamente o número de angariações e colocações diárias
necessárias, por forma a minimizar o risco de más colocações.

16. Uma empresa após um processo de racionalização de produção, ficou com disponibilidade de 3
recursos produtivos R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se
fabricar dois produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o
preço de colocação no mercado, verificou-se que P1 daria um lucro de 120 u.m. por unidade e P2 , 150
u.m. por unidade. O departamento de produção forneceu a seguinte tabela de uso de recursos.

Produto Recurso R1 por unidade Recurso R2 por unidade Recurso R3 por unidade
P1 2 3 5
P2 4 2 3
Disponibilidade de 100 90 120
Recursos por Mês
Resolve Pelo método simplex tendo em vista que o objectivo é determinar o lucro máximo.

O docente: dr. Milissão 4