Exercícios Resolvidos - Pesquisa Operacional

Fundação Universidade Federal do Rio Grande

Curso de Administração Bacharelado Modalidade EAD

Disciplina: Pesquisa Operacional

Professor: André Andrade Longaray

Nomes: Merlin Schoenardie

Matriculas: 73531

TAREFA 02:

RESOLVA OS EXERCÍCIOS ABAIXO:

 

 

1. Max. Lucro = 2x1 + 3x2 + 4x3

 

                                    1x1 + 1x2 + 1x3 ≤ 100 [pic 2]

Sujeito a:         2x1 + 1x2 ≤ 210

          1x1 ≤ 80                                       x1≥ 0, x2≥ 0, x3 ≥ 0 

 

 Z – 2X1 – 3X2 – 4X3 = 0

1X1 + 1X2 + 1X3 + XF1 = 100

2X1 + 1X2 + XF2 = 210

1X1 + XF3 = 80

[pic 3]

Z	X1	X2	X3	XF1	XF2	XF3	b
1	-2	-3	-4	0	0	0	0
0[pic 4]	1	1	1[pic 5]	1	0	0	100
0	2	1	0	0	1	0	210
0	1	0	0	0	0	1	80

	0	1	1	1	1	0	0	100
Dividir pelo elemento pivô (1)	0[pic 6]	1	1	1	1	0	0	100	Nova Linha Pivô e 2ª linha

Nova Linha Pivô	0	1	1	1	1	0	0	100
Multiplicar por (4)	0	4	4	4	4	0	0	400
Somar com 1ª linha	1	-2	-3	-4	0	0	0	0
Nova 1ª linha	1[pic 7]	2	1	0	4	0	0	400

Nova Linha Pivô	0	1	1	1	1	0	0	100
Multiplicar por (0)	0	0	0	0	0	0	0	0
Somar com 3ª linha	0	2	1	0	0	1	0	210
Nova 3ª linha	0[pic 8]	2	1	0	0	1	0	210

Nova Linha Pivô	0	1	1	1	1	0	0	100
Multiplicar por (0)	0	0	0	0	0	0	0	0
Somar com 4ª linha	0	1	0	0	0	0	1	80
Nova 4ª linha	0[pic 9]	1	0	0	0	0	1	80

Nova Tabela:

...