Escolar Documentos
Profissional Documentos
Cultura Documentos
Nélia Amado
namado@ualg.pt
MÉTODO
SIMPLEX
Forma não Standard
Problema:
Um criador de animais necessita de pelo menos 12
unidades de nutriente A e de pelo menos 8 unidades de
nutriente B para os seus animais. O criador tem dois
tipos de misturas diferentes disponíveis: a ração 1 e a
ração 2. Cada saco de ração 1 custa 3 euros e rende 3
unidades de nutriente A e uma unidade de B. Cada saco
de ração 2 custa 4 euros e rende 2 unidades de
nutriente A e duas de B. Qual o número de sacos
necessários de cada uma das rações de acordo com as
necessidades dos seus animais e de modo que o seu
custo seja mínimo.
-C 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 b
0 -3 -2 1 1 0 -12
0 -1 -2 0 0 1 -8
1 3 4 0 0 0 0
−𝟏𝟐
0 -3 -2 1 0 -12 =𝟒
−𝟑
0 -1 -2 0 1 -8 −𝟖
=8
1 3 4 0 0 0 −𝟏
−𝟏𝟐
0 -3 -2 1 0 -12 =𝟒
−𝟑
0 -1 -2 0 1 -8 −𝟖
=8
−𝟏
1 3 4 0 0 0
-C 𝒙𝟏 𝒙𝟐 𝒔𝟏 𝒔𝟐 b
𝟏𝟐
0 0 4 1 -3 12 =3
𝟒
0 1 2 0 -1 8 𝟖
=𝟒
1 0 -2 0 3 -24 𝟐
300
Faro 500
Vila Franca
Bragança Portalegre Oferta
Stock em Faro
200 300 150
Stock em Vila Franca de
300 500 180
Xira
Função objetivo:
O seu Dual
−𝑥1 + 𝑥3 ≤ 200
−𝑥1 + 𝑥4 ≤ 300
−𝑥2 + 𝑥3 ≤ 300
−𝑥2 + 𝑥4 ≤ 500
Resolver!
L 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑠4 b
0 -1 0 1 0 1 0 0 0 200
0 -1 0 0 1 0 1 0 0 300
0 0 -1 1 0 0 0 1 0 300
0 0 -1 0 1 0 0 0 1 500
1 150 180 -100 -120 0 0 0 0 0
L 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑠4 b
0 -1 0 1 0 1 0 0 0 200
0 -1 0 0 1 0 1 0 0 300
0 0 -1 1 0 0 0 1 0 300
0 1 -1 0 0 0 -1 0 1 200
1 30 180 -100 0 0 120 0 0 36000
L 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑠4 b
0 -1 0 1 0 1 0 0 0 200
0 -1 0 0 1 0 1 0 0 300
0 1 -1 0 0 -1 0 1 0 100
0 1 -1 0 0 0 -1 0 1 200
1 -70 180 0 0 100 120 0 0 56000
L 𝑥1 𝑥2 𝑥3 𝑥4 𝑠1 𝑠2 𝑠3 𝑠4 b
0 0 -1 1 0 0 0 1 0 300
0 0 -1 0 1 -1 1 1 0 400
0 1 -1 0 0 -1 0 1 0 100
0 0 0 0 0 -1 -1 1 1 100
1 0 110 0 0 30 120 70 0 63000