Aula 2 – Introdução a Programação Linear

Etapas para a Construção de uma PL

Uma das técnicas mais utilizadas na abordagem de problemas
em Pesquisa Operacional é a programação linear. A simplicidade
do modelo envolvido e a disponibilidade de uma técnica de
solução programável em computador facilitam sua aplicação. As
aplicações mais conhecidas são feitas em sistemas estruturados,
como os de produção, finanças, controles de estoques, etc.

O modelo matemático de programação linear é composto de

uma função objetiva linear e de restrições técnicas
representadas por um grupo de inequações também lineares
 Etapas para a Construção de uma PL
Exemplo: Função objetivo a ser maximizada:

Lucro = 2x1 + 3x2

4x1 + 3x2 ≤ 10 (restrição técnica)

6x1 – x2 ≥ 20 (restrição técnica)

x1, x2 ≥ 0 (restrição de não negatividade)

As variáveis controladas ou variáveis de decisão são x1 e x2. A função objetivo

mede o desempenho do sistema, no caso a capacidade de gerar lucro, para cada
solução apresentada. O objetivo é maximizar o lucro. As restrições garantem que
essas soluções estão de acordo com as limitações técnicas impostas pelo sistema.
As duas últimas restrições exigem a não negatividade das variáveis de decisão, o
que deverá acontecer sempre que a técnica de abordagem for a de programação
linear.
 Etapas para a Construção de uma PL
Mesmo não tendo uma regra fixa para elaboração de uma PL,
sugere-se os seguintes passos para a aplicação do modelo:

A-) Quais as variáveis de decisão?

Aqui o trabalho consiste em explicitar as decisões que devem ser
tomadas e representar as possíveis decisões através de variáveis
chamadas variáveis de decisão. Se o problema é de programação
de produção, as variáveis de decisão são as quantidades a
produzir no período, se for um problema de programação de
investimento, as variáveis vão representar as decisões de
investimento.
 Etapas para a Construção de uma PL

b-) Qual o objetivo?

Aqui devemos identificar o objetivo da tomada de decisão. Eles

aparecem geralmente na forma da maximização de lucros ou
receitas, minimização de custos, perdas, etc.
A função objetivo é a expressão que calcula o valor do objetivo
(lucro, custo, receita, perda, etc), em função das variáveis de
decisão.
 Etapas para a Construção de uma PL

c-) Quais as restrições?

Cada restrição imposta na descrição do sistema deve ser

expressa como uma relação linear (igualdade ou desigualdade),
montadas com as variáveis de decisão.
 Dicas para interpretar um problema de PL
Nos problemas de PL assim como no dia a dia
nas
do empresas
tipo:de...,
ao menos,nos deparamos
pelo menos, com
no restrições
máximo, oa
partir
funcionamento como forma
dedetermine de
um processo. entender
Com base nos
exemplos
matemática abaixo, qual a linguagem
exemplos: adequada para cada um dos
a-)
paraOser
produto A precisa de menos de 5 horas
fabricado
b-)
paraOser
produto A precisa de pelo menos 5 horas
fabricado
c-) O produto
para ser fabricadoA precisa ao menos de 5 horas
d-)
paraOser
produto A precisa de no máximo 5 horas
fabricado
e-) O produto A é fabricado em até 5 horas
f-) O produto A é fabricado em 5 horas
g-) O total
produto A édedetempo disponível para fabricar o
5 horas
h-) O produto A é fabricado
do funcionamento a partir de 5 horas
do processo
i-) O produto
tempo do queA oé fabricado
produto pelo
B, dobro
cujo tempode
disponível é de 30 horas
j-) O produto
tempo em A é fabricado
relação ao produtopela
B, metade
cujo tempodo
disponível é de 30 horas
 Interpretação de uma PL
1-) Certa empresa fabrica dois produtos P1 e P2. o lucro
unitário do produto P1 é de 1.000 unidades monetárias
e o lucro unitário de P2 é de 1.800 unidades monetárias.
A empresa precisa de 20 horas para fabricar uma
unidade de P1 e de 30 horas para fabricar uma unidade
P2. O tempo mínimo anual de produção disponível para
isso é de 1.200 horas. A demanda esperada para cada
produto é de 40 unidades anuais para P1 e 30 unidades
anuais para P2. Qual é o plano de produção para que a
empresa maximize seu lucro nesses itens? Construa o
modelo de programação linear para esse caso.
 Interpretação de uma PL
2-) Para uma boa alimentação, o corpo necessita de
vitaminas e proteínas. A necessidade mínima de vitaminas é
de 32 unidades por dia e a de proteínas de 36 unidades por
dia. Uma pessoa tem disponível carne e ovos para se
alimentar. Cada unidade de carne contém 4 unidades de
vitaminas e 6 unidades de proteínas. Cada unidade de ovo
contém 8 unidades de vitaminas e 6 unidades de proteínas.
Qual a quantidade diária de carne e ovos que deve ser
consumida para suprir as necessidades de vitaminas e
proteínas com o menor custo possível? Cada unidade de
carne custa 3 unidades monetárias e cada unidade de ovo
custa 2,5 unidades monetárias.
 Interpretação de uma PL
3-) Um sapateiro faz 6 sapatos por hora, se fizer
somente sapatos, e 5 cintos por hora, se fizer somente
cintos. Ele gasta 2 unidades de couro para fabricar 1
unidade de sapato e 1 unidade de couro para fabricar
uma unidade de cinto. Sabendo-se que o total
disponível de couro é de 6 unidades e que o lucro
unitário por sapato é de 5 unidades monetárias e o do
cinto é de 2 unidades monetárias, pede-se o modelo do
sistema de produção do sapateiro, se o objetivo é
maximizar seu lucro por hora
 Interpretação de uma PL
4-) Um vendedor de frutas pode transportar 800 caixas
de frutas para sua região de vendas. Ele necessita
transportar 200 caixas de laranjas a 20 u.m. de lucro
por caixa, pelo menos 100 caixas de pêssegos a 10 u.m.
de lucro por caixa, e no máximo 200 caixas de
tangerinas a 30 u.m. de lucro por caixa. De que forma
deverá ele carregar o caminhão para obter o lucro
máximo? Construa o modelo do problema
 Interpretação de uma PL
5-) Uma rede de televisão local tem o seguinte problema:
foi descoberto que o programa “A” com 20 minutos de
música e 1 minuto de propaganda chama a atenção de
30.000 telespectadores, enquanto o programa “B”, com 10
minutos de música e 1 minuto de propaganda chama a
atenção de 10.000 telespectadores. No decorrer de uma
semana, o patrocinador insiste no uso de no mínimo, 5
minutos para sua propaganda e que não há verba para mais
de 80 minutos de música. Quantas vezes por semana cada
programa deve ser levado ao ar para obter o número
máximo de telespectadores? Construa, o modelo do
sistema descrito.