Exercícios

LICENCIATURA
INFORMÁTICA DE GESTÃO

CADERNO I

Sílvia Carmo, PhD

1. Programação Linear

1.1. Considere o seguinte problema

Calcule max Z = 2x1 + 6x2 com

a) Resolva o problema graficamente.

b) Resolva o problema pelo algoritmo do SIMPLEX.

1.2. Calcule max Z = -4x1 + 12x2 + 18x3 com

1.3. Calcule max Z = x1 + x2 com

1.4. Suponha que herdou 6000 € e deseja investi-los. Ao saber disto, dois amigos distintos
oferecem-lhe uma oportunidade de se tornar sócio em dois diferentes empreendimentos,
cada um organizado por um desses amigos. Em qualquer dos casos a participação no
empreendimento implica gastar algum tempo no próximo Verão, além do investimento em
dinheiro.
Para o empreendimento do 1º amigo é necessário um investimento de 5000 € e de 400 h
com um lucro esperado de 4500 €. Para o investimento do 2º amigo são necessários
4000 € e 500 h com um lucro estimado em 4500 €. No entanto, ambos os amigos são
flexíveis e permitem-lhe adquirir uma quota da sociedade se assim o desejar. Assim o
seu lucro será proporcional à quota em causa.
No próximo Verão você calcula ter unicamente um máximo de 600 h disponíveis e
decidiu participar no ou nos investimentos dos seus amigos de modo a obter um lucro
máximo (LIEBERMAN)
a) Formule o modelo de programação linear que “traduz” o problema.
b) Resolva o problema graficamente.
c) Resolva o problema pelo algoritmo do SIMPLEX.
1.5. Considere o problema

max Z = 2x1 +3x2 com

a) Resolva graficamente.
b) Resolva-o pelo algoritmo do SIMPLEX.

1.6. Resolva max Z = 2x1 - 4x2 + 5x3 - 6x4 com

1.7. Uma empresa tem uma fábrica que produz tinta para interiores e tinta para exteriores. Para
a manufactura das tintas são usados dois materiais A e B, sendo de 6 toneladas/dia o
máximo disponível do material A e 8 toneladas/dia o máximo do material B.
As necessidades diárias (por tonelada) de tinta interior e de tinta exterior estão resumidas
no quadro seguinte
Exterior Interior Max. Disponível
Material A 1 2 6
Material B 2 1 8
Toneladas de material por tonelada de tinta

Uma pesquisa efetuada ao mercado permitiu concluir que a procura de tinta para interior
não excede a de tinta para exterior em mais de 1 tonelada. A mesma pesquisa determinou
que a máxima procura de tinta para interior está limitada a 2 toneladas/dia.
O lucro por tonelada é de 3000 € para a tinta de exteriores e de 2000 € para a tinta de
interiores.
Quanta tinta de interiores e de exteriores deve a empresa fabricar para obter o lucro
máximo?

1.8. Resolva min Z = x1 + x2 com

1.9. Resolva min Z = x1 + 2x2 com

1.10. Resolva max Z = 5x1 + 14x2 -7x3 - 9x4 com

1.11. Resolva max Z = 2x1 + x2 com

1.12. Resolva max Z = x1 - 3x2 com

1.13. Resolva min Z = 3x1 - 2x2 + x3 + x4 com

1.14. Resolva min Z = 4x1 + x2 com