MODELAGEM

Quando precisamos decidir temos à nossa disposição duas alternativas:

- Usar a intuição gerencial; ou
- Construção de modelos para realizar simulações, alterar variáveis e encontrar a solução ótima.

Mas qual das duas alternativas é a mais importante???

BENEFÍCIOS DE SE CONSTRUIR MODELOS: TIPOS DE MODELOS:

a) entender melhor o problema; 1- Físicos
b) analisar diversas soluções; 2- Analógicos
c) propor soluções não aparentes; e 3- Matemáticos ou Simbólicos
d) experimentar diversos cenários.

O que considerar no processo de modelagem?

• Variáveis do problema - são fatores controláveis e quantificáveis. Representam as variáveis de decisão.
• Parâmetros do problema - são os valores fixos do problema. Os valores financeiros dos dados os ou custos
fixos da produção são alguns exemplos.
• Restrições - são aspectos que limitam a combinação de valores e variáveis de soluções possíveis.
• Função objetivo - é uma função que busca maximizar ou minimizar, dependendo do objetivo do problema. Ela
é essencial na definição da qualidade da solução em função das incógnitas encontradas.
PROGRAMAÇÃO LINEAR

É uma metodologia utilizada para otimizar (maximizar ou minimizar) uma função linear de variáveis,

chamada de função objetivo (Z), sujeita a uma série de equações (ou inequações) lineares, chamadas de
restrições.

A formulação do problema a ser resolvido segue os pontos básicos a seguir:

 Definição do objetivo do problema - o objetivo pode ser do tipo maximizar ou minimizar. A função
objetivo é uma expressão matemática que pode ser utilizada para se determinar, a partir de determinada
solução, o lucro total, assim como o custo total, ou outras variáveis, dependendo do objetivo considerado.
 Definição das variáveis de decisão envolvidas - representam as escolhas possíveis para o tomador de
decisão, em termos de quantidades de inputs e outputs, são representadas através de símbolos algébricos
(por exemplo, x e y ou x1 e x2).
 Conhecimento das restrições a que está sujeito o problema – são limitações que restringem as
alternativas disponíveis para os tomadores de decisão. As três restrições possíveis são do tipo equações
(=) ou inequações (≤, ≥) lineares em termos das variáveis de decisão definidas no passo anterior.
 Parâmetros – são as declarações matemáticas, as equações e inequações formadas por meio dos dados do
problema.
 Importantes premissas do modelo: a não negatividade das variáveis e a linearidade.
 Espaço de soluções viáveis.
EXERCÍCIOS DE MODELAGEM NA PROGRAMAÇÃO LINEAR

1- Uma fábrica de computadores produz 2 modelos de computador: A e B. O modelo A fornece um lucro de R$180,00
e B de R$ 300,00. O modelo A requer, na sua produção um gabinete pequeno e uma unidade de disco. O modelo B
requer de 1 gabinete grande e 2 unidades de disco. Existem no estoque: 60 unidades do gabinete pequeno, 50 do
gabinete grande e 120 unidades de disco. Faça a modelagem deste problema de programação linear e resolva-o.

2- Suponha que se deseja produzir uma ração a custo mínimo pela mistura de dois produtos x1 e x2, sendo que eles
apresentam custos diferenciados:
• Produto x1: R$0,03 por Kg
• Produto x2: R$0,04 por Kg
Quanto às aves, sabe-se que uma ave necessita de uma alimentação de vitaminas, cujas quantidades mínimas(em
unidades por semana) mostramos a seguir: Os nutrientes acima serão obtidos dos produtos x1 e x2, que possuem as
composições mostradas na tabela 2 a seguir:

Alterar de 35 para 40

Resolva este problema de Minimização de Custos pela Programação Linear Gráfica.

3- Uma determinada construtora necessita de 2 pedreiros e 4 serventes para construir uma casa popular por mês .
Para construir um apartamento no mesmo intervalo de tempo, a mesma construtora necessita de 3 pedreiros e 8
serventes. A construtora possui um efetivo total de 30 pedreiros e 80 serventes contratados. A construtora obtém
um lucro de R$3.000,00 na venda de cada casa popular e de R$5.000,00 na venda de cada apartamento e toda
“produção” da construtora é vendida.
Modelo este problema de acordo com a programação linear.

4- Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos e 5 cintos por hora, se fizer apenas cintos. Ele
gasta 2 unidades de couro para fabricar 1 sapato e 1 unidade de couro para cada cinto. Sabendo-se que o total
disponível de couro é de 6 unidades e que o lucro unitário por sapato é de R$ 5,00 e do cinto é de R$ 2,00. Monte
o modelo de Programação Linear para este caso e resolva graficamente.

Bibliografia da aula:
STEVENSON, Willian J. Administração das operações de produção; Rio de Janeiro: LTC, 2001.
A INTERPRETAÇÃO DO GRÁFICO E A SOLUÇÃO DOS PROBLEMAS
Na programação linear o espaço de soluções viáveis é um polígono e a solução de qualquer problema
estará sempre em um dos vértices do polígono, ou seja, na intersecção entre restrições, este método de
solução resolve problemas de Maximização e de Minimização.
Nos problemas de Maximização o vértice mais distante da origem irá apresentar a solução ótima. Já nos
problemas de Minimização, embora sejam muito semelhantes aos de Maximização, existem duas
diferenças que devem ser salientadas:
a) Pelo menos uma das restrições tem que ser do tipo = ou >=; e
b) O ponto ótimo é aquele que está mais próximo da origem
RESOLUÇÃO DE EXERCÍCIOS
EXERCÍCIO DE FIXAÇÃO DA MODELAGEM

Um jovem estava saindo com duas namoradas: Sandra e Regina. Sabe, por experiência, que:
 Sandra, elegante, gosta de frequentar lugares sofisticados, mais caros, de modo que uma saída de três horas
custará R$240,00;
 Regina, mais simples, prefere um divertimento mais popular, de modo que uma saída de três horas custará
R$160,00;
 Seu orçamento permite dispor de R$960,00 mensais para diversão;
 Seus afazeres escolares lhe darão liberdade de dispor de, no máximo, 18 horas e 40.000 calorias de sua energia
para atividades sociais;
 Cada saída com Sandra consome 5.000 calorias, mas com Regina, mais alegre e extrovertida, gasta o dobro;
 Ele gosta das duas com a mesma intensidade.
Como deve planejar sua vida social para obter o número máximo de saídas ?

Variáveis de decisão:
X1 = número de saídas com Sandra;
X2 = número de saídas com Regina