Академический Документы
Профессиональный Документы
Культура Документы
Conceitos Bsicos
conjunto convexo
Conceitos Bsicos
Poliedro convexo
Conceitos Bsicos
Toda soluo bsica vivel do
sistema Ax=b
um ponto extremo do conjunto de
solues viveis, ou seja, um extremo
do conjunto C
Conceitos Bsicos
Soluo tima
Conceitos Bsicos
Poliedro convexo
Conceitos Bsicos
Poliedro convexo
Conceitos Bsicos
O conjunto dos pontos
extremos de um conjunto de
solues viveis finito e
m
limitado em
n
Conceitos Bsicos
Nmero Exponencial
de Vrtices
Conceitos Bsicos
O Caminho do SIMPLEX
Vendedor
Regio
I
II
III
IV
42
35
28
30
48
40
32
30
30
25
20
30
60
20
40
12
Funo Objetivo:
xij 0,1
Exerccio Transporte
Companhia Distribuidora de Bebidas
2 centros de produo Araraquara e So Jos dos Campos
So Paulo
Belo Horizonte
Rio de Janeiro
SUPRIMENTO
DISPONVEL
Araraquara
800
S.J. Campos
11
1000
DEMANDA DOS
MERCADOS
500
400
900
Exerccio Transporte
Varivel de Deciso:
xij Quantidade a ser transportada do centro de suprimento i
para o mercado j
Funo Objetivo:
Restries:
Exerccio Transporte
Companhia Distribuidora de Bebidas
Mesmo problema, supondo agora que a empresa dispem de dois
depsitos para abastecer os mercados consumidores Campinas e
Barra Mansa.
MERCADO (j)
CENTROS DE
SUPRIMENTO
(i)
DEPSITOS (j)
SP
j=1
BH
j=2
RJ
j=3
Campinas
j=4
Barra Mansa
j=5
SUPRIMENTO
DISPONVEL
Araraquara
i=1
800
S.J. Campos
i=2
11
1000
Campinas
i=3
Barra Mansa
i=4
500
400
900
DEMANDA DOS
MERCADOS
Exerccio Transporte
Funo Objetivo: