Lista de Exercício 3- Método Simplex e Análise Econômica

QUESTÃO 01
Um distribuidor dispõe de um armazém com 100.000 m³ para estocar produtos
para venda futura. Ele dispõe de R$9.500.000,00 para compra, e pretende
adquirir três produtos cujos dados estão na tabela abaixo. Sabendo que este
distribuidor deseja maximizar seu lucro, faça a análise da solução ótima.
Produtos Custo por Preço de venda Espaço para
unidade por unidade estocagem em m³
P1 240 300 10
P2 90 120 1
P3 300 420 5

MODELO MATEMÁTICO:
X1= quantidade de produto 1 que deve ser comprado.
X2= quantidade de produto 2 que deve ser comprado
FO MAX Z = 60X1 + 30X2 + 120X3
S.A.
10X1 + X2 + 5X3  100.000
240X1 + 90X2 + 300X3  9.500.000
X1 , X2 , X3  0
SOLUÇÃO: MAX -Z+ 60X1 + 30X2 + 120X3 + 0X4 + 0X5 = 0
S.A. 10X1 + X2 + 5X3 + X4 = 100.000
240X1 + 90X2 + 300X3 + X5 = 9.500.000
X1, X2, X3, X4 , X5 ≥ 0
(maior valor positivo)
BASE x1 x2 x3 x4 x5 bi
Tableau 1 x4 10 1 5 1 0 100.000 20.000 (menor razão)
(Quadro 1) x5 240 90 300 0 1
9.500.000 31.666
-Z 60 30 120 0 0 0

Tableau 2 BASE x1 x2 x3 x4 x5 bi
x3 2 0,2 1 0,2 0 20.000 100.000 (menor razão)
x5 -360 30 0 -60 1 3.500.000 116.666
-Z -180 6 0 -24 0 -2.400.000

Tableau 3 BASE x1 x2 x3 x4 x5 bi
x2 10 1 5 1 0 100.000
x5 -660 0 -150 -90 1 500.000
-Z -240 0 -30 -30 0 -3.000.000

Solução ótima:
x1 =0 x2 = 100.000 x3 = 0 x4 = 0 x5 = 500.000,00
Z=3.000.000,00
 Quant de Quant de Quant de
ANÁLISE P1 a ser P2 a ser P3 a ser Folga Folga
comprado comprado comprado de m³ de R$
ECONÔMICA: BASE x1 x2 x3 x4 x5 bi
x2 10 1 5 1 0 100.000
x5 -660 0 -150 -90 1 500.000
-Z -240 0 -30 -30 0 -3.000.000

x1 =0 x2 = 100.000 x3 = 0 x4 = 0 x5 = 500.000,00 Z=3.000.000,00

Análise Econômica
Se x1 = 1: (compra de um produto 1 a mais para estocagem)
x2 = 100.000  x2novo = 100.000 - 10= 99.990
x5 = 500.000  x5novo = 500.000 - (-660)= 500.660,00
-Z= -3.000.000  - Znovo= - 3.000.000 - (-240) = - 3.000.000 +240
Znovo= 3.000.000 -240= 2.999.760,00
Se x3 = 1:
x2 = 100.000  x2novo = 100.000 - 5= 99.995
x5 = 500.000  x5novo = 500.000 - (-150)= 500.150,00
-Z= -3.000.000 - Znovo= -3.000.000- (-30)
Znovo= 3.000.000 -30= 2.999.970,00
Se x4 = 1:
x2 = 100.000  x2novo = 100.000 - 1= 99.999
x5 = 500.000  x5novo = 500.000 - (-90)=500.090
-Z= -3.000.000 - Znovo= -3.000.000- (-30)
Znovo= 3.000.000 -30= 2.999.970,00
QUESTÃO 02

Sabe-se que uma pessoa necessita, em sua alimentação diária, de um mínimo de 15 unidades
de proteínas e 20 unidades de carboidratos. Suponhamos que, para satisfazer esta
necessidade, ela disponha dos produtos A e B. Um Kg do produto A contém 3 unidades de
proteínas, 10 unidades de carboidratos e custa R$ 2,00. Um Kg do produto B contém 6
unidades de proteínas, 5 unidades de carboidratos e custa R$ 3,00. Que quantidade deve-se
comprar de cada produto de modo que as exigências da alimentação sejam satisfeitas a um
custo mínimo? Resolva pelo método Simplex e faça a análise econômica da solução ótima .
Modelo:
FO Min Z = 2x1 + 3x2 (custo) Forma Padrão:
-Z+ 2x1 + 3x2 + M5 x5 + M6x6= 0
S.A.
3x1 + 6x2 ≥ 15 (proteínas) 3x1 + 6x2 – x3 +x5 = 15
10x1 + 5x2 ≥ 20 (carboidratos) 10x1 + 5x2 – x4 +x6=20
x1, x2 ≥0

Variáveis de decisão:
x1  quantidade diária de produto A que deve ser consumida (Kg/dia)
x2  quantidade diária de produto B que deve ser consumida (Kg/dia)
Variáveis de excesso:
x3  excesso diário de unidades de proteínas
x4  excesso diário de unidades de carboidratos
 BASE x1 x2 x3 x4 x5 x6 bi
x5 3 6 -1 0 1 0 15 15/3=5
Tableau 1 x6
10 5 0 -1 0 1 20 20/10=2

-Z 2 3 0 0 M5 M6 0

Tableau 2
BASE x1 x2 x3 x4 x5 bi
x5 0 4,5 -1 0,3 1 9 9//0,3
x1
1 0,5 0 -0,1 0 2

Tableau 3 -Z 0 2 0 0,2 M5 -4

BASE x1 x2 x3 x4 bi

x4 0 15 -3,333 1 30 30/15=2
x1 5 5/2 = 2,5
1 2 -0,333 0
Tableau 4
-Z
BASE 0 x -1 x 0,666
x3 0x -10
bi
1 2 4

x2 0 1 -0,222 0,066 2
x1 1
1 0 0,111 -0,133
Solução ótima:
-Z x1 =1
0 x02 = 2 0,444
x3 = 0 0,066
x4 = 0 Z=8,00
-8
ANÁLISE
Excesso Excesso
ECONÔMICA: de prot de carb
BASE x1 x2 x3 x4 bi

x2 0 1 -0,222 0,066 2
x1 1
Forma Padrão: 1 0 0,111 -0,133
-Z+ 2x1 + 3x2 = 0 Solução ótima:
3x1 + 6x2 – x3 = 15 -Z x1 =1
0 x02 = 2 0,444
x3 = 0 0,066
x4 = 0 Z=8,00
-8
10x1 + 5x2 – x4 =20

Análise Econômica

Se x3 = 1: (limite mínimo 16 un de proteína)

x2 = 2  x2novo = 2 – (-0,22) = 2,22 Kg/dia
x1 = 1  x5novo = 1 – 0,11 = 0,89 Kg/dia
-Z= -8 - Znovo= -8- 0,44
Znovo= R$ 8,44

Se x4 = 1:
x2 = 2  x2novo = 2 – 0,06= 1,93 Kg/dia
x1 = 1  x5novo = 1 - (-0,13)= 1,13 Kg/dia
-Z= -8 - Znovo= -8- 0,06 = -8,06
Znovo= R$ 8,06
QUESTÃO 03

Uma rede de televisão local tem o seguinte problema: foi descoberto 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 sua propaganda e que não há verba para mais de 80 minutos de
música. Quantas vezes por semana cada programa deve ser levado ao ar para obter o número
máximo de telespectadores? Qual o número máximo de telespectadores? Faça a análise
econômica da solução ótima.
A B Limites

Propaganda 1 min 1 min Mínimo: 5 min

Música 20 min 10 min Máximo: 80 min

Nº Telespectadores 30000 10000

Modelo Matemático:
XA= freqüência semanal do programa A
XB= freqüência semanal do programa B
FO MAX Z = 30000XA + 10000XB Forma padrão:
S.A. -Z+ 30000XA + 10000XB + 0XC + 0XD - MEXE = 0
20XA + 10XB  80 20XA + 10XB + XC = 80
1XA + 1XB  5 1XA + 1XB - X D + XE = 5
X ,X 0
Tableau 1 BASE xA xB xC xD xE bi

xC 20 10 1 0 0 80 80/10=8
xE
1 1 0 -1 1 5 5/1= 5

Tableau 2 -Z 30000 10000 0 0 - ME 0

BASE xA xB xC xD bi

xC 10 0 1 10 30 30/10=3
xB 5 5/1= 5
1 1 0 -1

-Z 20000 0 0 10000 -50000

Tableau 3 BASE xA xB xC xD bi

xA 1 0 0,1 1 3
xB
0 1 -0,1 -2 2

-Z
Solução ótima: 0 0 -2000 -10000 -110000
xA =3 vezes xB = 2 vezes xC = 0 xD = 0 Z=110.000 telespectadores
ANÁLISE
ECONÔMICA: Folga de Excesso
min de de min de
música propag
BASE xA xB xC xD bi

xA 1 0 0,1 1 3
xB
Solução ótima: 0 1 -0,1 -2 2
xA =3 vezes xB = 2 vezes xC = 0 xD = 0 Z=110.000 telespectadores
-Z 0 0 -2000 -10000 -110000

Análise Econômica Análise Econômica

Se xC = 1(perder 1 min de música) Se xC = 10: (70 min de música)

xA = 3  xAnovo = 3 – 0,1 = 2,9 vezes xA = 3  xAnovo = 3 – 1 = 2 vezes
xB = 2  xBnovo = 2 – (-0,1) = 2,1 vezes xB = 2  xBnovo = 2 – (-1) = 3 vezes
-Z= -110000 - Znovo= -110000- (-2000) -Z= -110000 - Znovo= -110000- (-20000)
Znovo= 108.000 telespectadores Znovo= 90.000 telespectadores

Se xD = 1: (6 minutos de propaganda) -Z+ 30000XA + 10000XB + 0XC + 0XD = 0

xA = 3  xAnovo = 3 – 1= 2 vezes 20XA + 10XB + XC = 80
xB = 2  xBnovo = 2 - (-2)= 4 vezes 1XA + 1XB - XD =5
-Z= -110000 - Znovo= -110000-(-10000)
Znovo= 100.000 telespectadores