PESQUISA OPERACIONAL - Unesp
PESQUISA OPERACIONAL - Unesp PESQUISA OPERACIONAL - Unesp
Introdução________________________________________________________________________ 6 PROGRAMAÇÃO MISTA: que é uma forma de programação linear onde as variáveis podemassumir valores binários, inteiros e contínuos, este modelo também é definido comootimização combinatória, enquadrando-se em problemas de dificuldades não polinomiaisNP-HARD; PROGRAMAÇÃO NÃO LINEAR: modelo matemático onde a função objetivo, as restriçõesou ambas, apresentam não linearidade em seus coeficientes. PROGRAMAÇÃO MULTIOBJETIVO: é uma forma de programação linear e não linear ondese analisa múltiplas funções objetivos; GOAL PROGRAMMING: que é uma extensão dos modelos de programação multiobjetivo,contendo vários modelos específicos para cada problema de decisão;Outras técnicas de pesquisa operacional, tais como teoria de estoque, teoria dos jogos,teoria dos grafos e simulação, também tem sido aplicadas com sucesso a(em) diversos contextos.
Capítulo 22. ESTRUTURAÇÃO E OTIMIZAÇÃO DE MODELOS LINEARES ESTACIONÁRIOSO anexo A contempla a linguagem de modelagem GAMS. Abordando as principais funções e aestrutura dessa linguagem de modelagem, mostrando suas principais vantagens. O anexo Bcontempla as principais linguagens de modelagens, abordando as principais vantagens dalinguagem GAMS em relação às demais linguagens.Vamos iniciar a modelagem do problema do Giapetto pela linguagem GAMS. A linguagem GAMSrequer que o problema seja traduzido na forma algorítmica.1- Giapetto fabrica dois tipos de brinquedos de madeira. Soldados e trens. Um soldado évendido por R$ 27,00 e usa R$ 10,00 de matéria prima. Cada soldado que é fabricadotem um custo adicional de R$ 14,00 relativo à mão de obra. Um trem é vendido por R$21,00 e gasta R$ 90,00. O custo de mão de obra adicional para cada trem é de R$10,00. A fabricação destes brinquedos requer dois tipos de mão de obra: Carpintaria eAcabamento. Um soldado necessita de 2 horas para acabamento e 1 para carpintaria.Um trem necessita de 1 hora para acabamento e 1 hora de carpintaria. Cada semana,Giapetto pode obter qualquer quantidade de matéria prima, mas tem a disposição até100 horas de acabamento e 80 de carpintaria. A demanda por trens é ilimitada, mas avenda de soldados é de no máximo 40 por semana. Giapetto quer maximizar seu lucrodiário. Formular o modelo matemático que poderia ser usado por Giapetto paramaximizar seu lucro semanal.1 passo: Modelar o problema. Vamos descrever as variáveis do problema, o que na linguagemGAMS é chamada de (SETS ) numa tradução pode-se chamar de índices ou conjuntos.Índices:Xi,j: Quantidade a ser produzida do produto i utilizando os recursos j. O GAMS é um softwareorientado ao objeto, logo temos que declarar esses objetos que no caso são os i produtos e os jrecursos.
- Page 9 and 10: Estruturação e otimização de mo
- Page 11 and 12: Estruturação e otimização de mo
- Page 13 and 14: Estruturação e otimização de mo
- Page 15 and 16: Estruturação e otimização de mo
- Page 17 and 18: Estruturação e otimização de mo
- Page 19 and 20: Estruturação e otimização de mo
- Page 21 and 22: Desenvolvimento e Otimização de M
- Page 23 and 24: animais Z sujeito a :nimaxbezerrami
- Page 25 and 26: Desenvolvimento e Otimização de M
- Page 27 and 28: Desenvolvimento e Otimização de M
- Page 29 and 30: Desenvolvimento e Otimização de M
- Page 31 and 32: Desenvolvimento e Otimização de M
- Page 33 and 34: Desenvolvimento e Otimização de M
- Page 35: Desenvolvimento e Otimização de M
- Page 38 and 39: Desenvolvimento e Otimização de M
- Page 41 and 42: Desenvolvimento e Otimização de M
- Page 43 and 44: Desenvolvimento e Otimização de m
- Page 45 and 46: Desenvolvimento e Otimização de m
- Page 47 and 48: Desenvolvimento e Otimização de m
- Page 49 and 50: Desenvolvimento e Otimização de m
- Page 51 and 52: Desenvolvimento e Otimização de m
Introdução________________________________________________________________________ 6 PROGRAMAÇÃO MISTA: que é uma forma de programação linear onde as variáveis podemassumir valores binários, inteiros e contínuos, este modelo também é definido comootimização combinatória, enquadrando-se em problemas de dificuldades não polinomiaisNP-HARD; PROGRAMAÇÃO NÃO LINEAR: modelo matemático onde a função objetivo, as restriçõesou ambas, apresentam não linearidade em seus coeficientes. PROGRAMAÇÃO MULTIOBJETIVO: é uma forma de programação linear e não linear ondese analisa múltiplas funções objetivos; GOAL PROGRAMMING: que é uma extensão dos modelos de programação multiobjetivo,contendo vários modelos específicos para cada problema de decisão;Outras técnicas de pesquisa operacional, tais como teoria de estoque, teoria dos jogos,teoria dos grafos e simulação, também tem sido aplicadas com sucesso a(em) diversos contextos.