Dual Simplex, Notas de estudo de Informática
hugo-dionizio-santos-11
hugo-dionizio-santos-11

Dual Simplex, Notas de estudo de Informática

13 páginas
44Números de download
1000+Número de visitas
Descrição
Dual Simplex
40 pontos
Pontos de download necessários para baixar
este documento
Baixar o documento
Pré-visualização3 páginas / 13
Esta é apenas uma pré-visualização
3 mostrados em 13 páginas
Esta é apenas uma pré-visualização
3 mostrados em 13 páginas
Esta é apenas uma pré-visualização
3 mostrados em 13 páginas
Esta é apenas uma pré-visualização
3 mostrados em 13 páginas
Apresentação do PowerPoint

Campus - Mossoró

Profª Adricia Fonseca Mendes

Método Dual Simplex

Obs.: Slides baseados no curso de PO Aplicada à Produção do Prof. Dr. Fernando Marins.

Simplex Primal:

Base Primal Viável → Base Primal viável → ... →Base

Primal viável ótima = Base Dual viável

Dual Primal:

Base Dual Viável → Base Dual viável → ... →Base Dual

viável ótima = Base Primal viável

2

•É uma adaptação do método primal Simplex;

•Todas as restrições devem estar escritas com sinal do tipo

≤. A partir daí, o problema deve ser reescrito na forma

padrão, com a introdução de variáveis de folga;

3

4

5

6

7

8

9

10

11

Aplicar o algoritmo dual Simplex no modelo a seguir

12

min �� = 6��1 + 10��2 + 5��3 �������������� ��:

��1 + 2��2 + 3��3 ≥ 24 3��1 + 2��3 ≥ 30

���� ≥ 0, �� = 1,2,3

Referência

• BELFIORE, P. FÁVERO, L. P. Pesquisa Operacional: para cursos

de engenharia. São Paulo: Campus, 2013.

13

Até o momento nenhum comentário
Esta é apenas uma pré-visualização
3 mostrados em 13 páginas