Página 1 de 1

Pesquisa Operacional - Programação linear e método somplex

MensagemEnviado: Qui Out 25, 2012 14:54
por Diofanto
Estou resolvendo um proplema de programação linear. Fiz de uma maneira, mas o professor me disse que tava errado. Olhem só:

Atividades: 1, 2, ..., n
Recursos: 1, 2, ..., m

Objetivo: Determinar com que "intensidade" as atividades devem ser conduzidas para obter o maior rendimento.

Dados:

- Suprimentos de recursos " i " : Si (i = 1, ..., n)
- Rendimentos de atividades "j" : Rj (j = 1, ..., m) ( em intensidade unitária)

- Quantidade de recurso "i" necessário para a atividade "j" ( em intensidade unitária), Qij

Monte a tabela do metodo simplex, escreva o primal e o dual. e monte o ppl:



Tentei montar uma tabela onde as colunas eram as atividades e as linhas os produtos, mas o professor disse que tava errado. Não tenho ideia de como fazer...

Re: Pesquisa Operacional - Programação linear e método sompl

MensagemEnviado: Seg Nov 05, 2012 16:44
por Neperiano
Olá

Bom, acho que Programação Linear é da minha área, então vamos tentar te ajudar.

Tu quer maximizar o teu retorno, o teu lucro, enfim...

Então na tua função objetivo tu vai ter maximizar

Mas antens disso Diofanto, tu tem que me dizer qual é a tua variável de decisão, primeiro é necessário definir isto.

Exemplo: A quantidade, de atividades "n" para os recursos "m"?

Após definir isto, você defina sua função objetivo, você sabe que é maximizar, mas maximizar o que?

Após isto, ai sim tu usa as restrições que tu tem
- Suprimentos de recursos " i " : Si (i = 1, ..., n)
- Rendimentos de atividades "j" : Rj (j = 1, ..., m) ( em intensidade unitária)

Não aprendi este negócio de dual, primal, aprendi mais na prática, sem muito teor matemático, mas vou pesquisar isto ai para descobrir o que é.

Tu até pode montar uma tabela, mas não é só isso as restirções cara.

Att

Re: Pesquisa Operacional - Programação linear e método sompl

MensagemEnviado: Ter Nov 06, 2012 13:27
por Neperiano
Olá

Olha só cara:

Vou supor valores.

2 atividades
2 recursos

Max Q11 + Q12 + Q21 + Q22

Restrições

Q11 + Q12 + Q21 + Q22 = S11 = S12 + S21 + S22
Q11 + Q12 + Q21 + Q22 = R11 + R12 + R21 + R22

Desculpe, mas é isso que você quer, é que eu aprendi já em exercícios isso, não vi metodo simplex, dual, primal, vou até dar uma olhada, mas não sei se consigo ajudar nesse sentido que você quer.

Att