CONSOLIDAÇÃO 3

1.- Das proposições abaixo classifique-as em verdadeiras (V) ou falsas (F). Justifique as falsas

a) ___Para resolver um PPLI utiliza-se o algoritmo Simplex Standar

b) ___O Algoritmo Guloso proporciona sinteticamente a solução óptima de um PPLI em todos
os casos
c)___O Algoritmo de Força Bruta é recomendável para resolver qualquer um PPLI
d)___O conhecido problema da MOCHILA é um PPLI Puro
e)___Todo PPLI tem solução única
f)___Para PPLI o valor da função objectivo cresce de uma SB para outra na medida que se
aproxima à solução óptima.

2.- Um cliente de uma grande loja foi sorteado e terá 45 min para conseguir carregar o que quiser
dentro de uma mochila que suporta 25 kg.
A disposição do cliente estarão disponíveis os produtos A, B, e C. O produto A pesa 5 kg e vale
3 u/v , o produto B pesa 6 kg e vale 5 u/v e o produto C pesa 10 kg e vale 10 u/v . O cliente só
pode pegar um produto de cada tipo Com base nestas informações.

a) Formule o modelo para o problema descrito

3.- A Cruz Vermelha Internacional continua a enviar ajuda humanitária a México devido aos
recentes tremores de terra que aconteceram nesses pais recentemente. Pretende-se enviar nesta
ocasião um contentor com artigos de primeira necessidade para a população: redes mosquiteiro,
colchões, mantas, toalhas e medicamentos. Os artigos serão embalados em pacotes de: 330t; 400t;
75 t; 90 t e 100 t respectivamente. Conhecido que o valor dos pacotes na mesma ordem são: 300;
500; 200; 40 e 35 expressados em Miles de Euros e que o contentor tem capacidade para 1500 t.
Determine quais os pacotes artigos deve-se enviar no contentor para utilizar a sua capacidade no
máximo possível e que lucro poderia gerar.

4.- De um PPLIP maximizante a solução do problema relaxado forneceu os valores (2,5 ; 3) com
Z = 1000. De acordo as exigências da PLI. Responda
a) Justifique se trata-se ou não da solução óptima do problema inicial.
b) Faça um esquema da ramificação e corte (B&B) considerando que se obtenha uma poda óptima
para o ramo A e outra poda não factível para o ramo B com valores lógicos escolhido por você.

5.- Resolver o seguinte PPLI

X1: PRODUCAO DE MATERIA PRIMA I (KG/H)
X2: PRODUCAO DE MATERIA PRIMA II (KG/H)
MAX Z = 8X +2 Y A) GRAFICAMENTE
S.A : 2X + 6Y <= 20 B) SIMPLEX DUAL
6X + 6Y <= 80 C) APLICANDO SOFTWARE LINDO
X, Y >= 0 INTEIROS