A Otimização de Sistemas

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

DEPARTAMENTO DE ENGENHARIA DE COMPUTAÇÃO E AUTOMAÇÃO - DCA/CT

 DISCIPLINA: DCA0115 - OTIMIZAÇÃO DE SISTEMAS

PROFESSOR: Manoel Firmino de Medeiros Jr.

Aluno: Maria Alice de Melo Sousa           Data: 03 de março de 2021

Matrícula: 20200149247

 Prova da 1a Avaliação - Período: 2020.2

Q1 - Considere o seguinte problema de programação linear:

                                                                                                                                                                                                                                                                [pic 1]

Tabela 1			4	-2	0	0	0
Base	Cb	P0	P1	P2	P3	P4	P5
P3	0	10	1	0	1	0	0
P4	0	12	0	1	0	1	0
P5	0	36	2	-3	0	0	1
Z		0	-4	2	0	0	0

a)

Tabela 2			4	-2	0	0	0
Base	Cb	P0	P1	P2	P3	P4	P5
P1	4	10	1	0	1	0	0
P4	0	12	0	1	0	1	0
P5	0	16	0	-3	-2	0	1
Z		40	0	2	4	0	0

Logo, a solução ideal é de Z = 40

                                                                                                                                                        [pic 2]

b) Maximizando e resolvendo o problema gráficamente, encontramos que

Max (10,0)

Z = x1 - 2x2 = 40

Q2 -

1.                         Representação na forma canônica[pic 3]

1. [pic 4]

[pic 5]

O pivô é = m(4, 2) = 3

X2 entra no lugar de x5

Nenhum valor negativo no L0 [m(1, :)], o algoritmo para base ficou:

...