Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Simplex na tabela, Notas de estudo de Informática

Tópico de simplex, abordado no disciplina de Programação Linear.

Tipologia: Notas de estudo

Antes de 2010

Compartilhado em 26/09/2010

lygia-ramos-12
lygia-ramos-12 🇧🇷

4

(1)

7 documentos

1 / 6

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Método Simplex na Tabela
pf3
pf4
pf5

Pré-visualização parcial do texto

Baixe Simplex na tabela e outras Notas de estudo em PDF para Informática, somente na Docsity!

Método Simplex na Tabela

viável x. Considereuma baseBassociadaa umasolução básica x 0 sujeitoa: Ax b (PPL)minimizar c 1 1 t 

  B N B N B N N t B N t B N t B N t B x x x B Nx B b Bx Nx b Ax b e z c x c x z c x c x x

B

x

z

z

1 0 0 B

x x^ N (^ zj  cj)

c B b B  1 B b  1 N  1 B c (^) B B N-c N  1 I Esta tabela nos fornece as seguintes informações:

  • (^) Valor da função objetivo
  • (^) Valor das variáveis básicas
  • (^) Valor de
  • (^) Valor de yj j j

z  c

Exemplo:

  • 4

sujeitoa : 2 9

minimizar 4 0 0 0

Colocarno formatopadrão :

  • 4

sujeitoa : 2 9

minimizar 4

1 2 3 4 5 6 1 2 3 6 1 2 3 5 1 2 3 4 1 2 3 4 5 6 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

x x x x x x

x x x x

x x x x

x x x x

x x x x x x

x x x

x x x

x x x

x x x

x x x