Pesquisa Op

ETAPA 2

MODELAGEM DE PROBLEMAS DE ALOCAÇÃO DE RECURSOS.

PASSO – 01

A programação linear é uma técnica de melhor desenvolvimento que é bastante usada na resolução de problemas de grande quantidade e que tenham os seus modelos representados por expressões lineares, sendo elas inequações e/ou equações, pela sua facilidade e a sua possibilidade da aplicação em uma diversidade de problemas, tornaram-se um recurso muito utilizado.

No modelo de Programação Linear, tem a combinação de variáveis, onde o seu objetivo é de maximizar ou minimizar, para essa combinação de variáveis de decisão iremos chamar de unção de objetivo, todo o modelo de Programação Linear, tem restrições, que são representadas por inequações e/ou equações, que ira indicar certa limitação em situações reais, como, escassez do recurso, a limitações do mercado e etc. Um modelo em PL identificou que sempre há um parâmetro, que são os valores fixos e os independentes, também são as variáveis de decisão, e são elas que poderão controlar diversos valores, de forma a minimizar ou maximizar a função do objetivo.

A maioria dos problemas de programação linear está nas aplicações que são bem-sucedidas no comercio da pesquisa operacional, fato que há evidência que eles estão envolvidos nas aplicações que ao estruturar o problema sobre a forma de um modelo matemático, o objetivo é de nos auxiliar no processo da decisão, como em, que e quais atividades que iremos empreender e a quantidade de cada uma, a fim de melhor satisfazer um objetivo.

A programação linear é uma ferramenta que usamos no planejamento e que nos ajuda a fazer a seleção de atividades como às variáveis de decisão, (diversas alternativas) dado que essas alternativas que competem entre elas pelas utilizações de recursos e restrições ou precisam satisfazer certas coisas mínimas. O principal objetivo é maximizar (minimizar) as funções das atividades, lucros (perdas), o problema se encontra na maximização (ou minimização) de uma determinada função linear (função objetiva).

PASSO – 2

Veremos a seguir umas das maneiras mais adequadas para se construir um modelo matemático.

- A forma do problema.

Nessa face, têm que ter uma identificação de todos os elementos do problema que podemos incluir as variáveis não controláveis, variáveis controláveis, também, as restrições que tem sobre as variáveis e as metas para poder definirem uma ótima solução. O papel da pessoa que toma as decisões é muito fundamental, pois é ela que irá determina quais os limites de uma dada de analise e o que é a questão de juízo pessoal.

- Problema.

Em uma marcenaria produzem dois modelos de um determinado produto, cadeira e armário, ambos de um único modelo. Para simplificar, iremos deixar que essa marcenaria tenha algumas limitações somente em dois recursos, sendo eles: mão-de-obra e madeira, onde a disponibilidades de todos os dias são vistas na tabela abaixo:

Variáveis

Matéria