1.

Resolva o modelo utilizando o método simplex

Max. z = 2x  + 4x  + 6x
1 2 3

2. Resolva pelo Simplex, usando o método do M grande para obter a solução básica inicial.
Max z = 2x1 + 3x2

3. Resolva pelo Simplex, usando o método da função objetivo auxiliar para obter a solução
básica inicial.
Min z = 3x1 + 2x2

4. Três armazéns abastecem cinco pontos de venda. O quadro abaixo mostra os custos de
distribuição, a capacidade dos armazéns e as necessidades nos pontos de venda. A
companhia responsável pelos armazéns não quer abastecer o ponto de venda P4 a partir do
armazém A1, nem o ponto de venda P3 a partir do armazém A3.

 
a.Calcule uma solução inicial pelo método de Vogel.
b.Calcule a solução ótima a partir da solução inicial de a.

5. No quadro de transporte a seguir, a quarta linha mostra as necessidades nos destinos e a

quarta coluna as disponibilidades nas origens. Os outros dados representam custos
unitários de transporte das origens para os respectivos destinos.
 10 15 20 40

12 25 18 100

16 14 24 10

50 40 60  
 

Determinar o plano de transporte que minimiza o custo total das transferências. Use o método
do canto noroeste para a solução inicial.