UNIVERSIDADE DO GRANDE RIO

PROF. JOS DE SOUZA HERDY

ESCOLA DE EDUCAO
PROF.: Roberto Mendona da Silva
UNIDADE - SJM
MTODOS QUANTITATIVOS
2 SEMESTRE DE 2015
Programao linear (Aulas 1 e 2).
A IMPORTNCIA DA PROGRAMAO
LINEAR NA CONTABILIDADE DECISORIAL
Uma das mais nobres funes do profissional
de Contabilidade o suprimento de informaes de
controle para suporte a decises econmicas.
Essa funo cresce ainda mais em importncia
medida que, so aceleradas as mudanas no meio
ambiente empresarial, decorrentes, em sua maioria,
do avano tecnolgico e da nova configurao da
economia internacional, marcada pela
desregulamentao, exposio a riscos, agilidade e
competitividade dos mercados.
O cenrio exige novas competncias. No
basta uma resposta correta para uma
complicada. Em geral, um problema exige vrias
solues, todas fornecidas com informaes geis e
Os aspectos conceituais mais relevantes da
programao linear so apresentados nos tpicos e
Mtodos Quantitativos e sero apresentados durante
este semestre. A seguir, o objetivo ressaltar a
praticidade da operacionalizao da tcnica,
especialmente quando se usa uma planilha eletrnica
ou um software relacionado a pesquisa operacional.
Ser desenvolvido um exemplo aplicativo, com o uso
do software livre PO (ltima verso encontrada no site
do Professor Maurcio Pereira dos Santos) e tambm
da ferramenta SOLVER disponvel na planilha
Microsoft Excel para Windows. A seguir, faremos a
evidenciao de como determinar e interpretar as
informaes fornecidas.
maior
PROGRAMAO LINEAR OU MODELOS DE
OTIMIZAO LINEAR
Faz parte da programao matemtica e um
questo dos elementos utilizados em pesquisa operacional.
um modelo de otimizao. Uma das aplicaes a de
alocar recursos escassos (ou limitados) a atividades
em concorrncia (em competio)".

consistentes. Definitivamente no h mais lugar para EXEMPLO INICIAL: uma empresa pode fabricar dois
a improvisao e para decises intuitivas. produtos (1 e 2). Na fabricao do produto 1 a
empresa gasta nove horas-homem e trs horas-
Tornou-se imprescindvel para os contadores a mquina (a tecnologia utilizada intensiva em mo-
utilizao de mtodos quantitativos na prestao de de-obra). Na fabricao do produto 2 a empresa gasta
uma hora-homem e uma hora-mquina (a tecnologia
solues para os problemas do dia-a-dia das intensiva em capital). Sendo x1 e x2 as quantidades
empresas e instituies. Uma das ferramentas com fabricadas dos produtos 1 e 2 e sabendo-se que a
empresa dispe de 18 horas-homem e 12 horas-
maior potencial de uso a programao linear. mquina e ainda que os lucros dos produtos so $4 e
Esta disciplina procura demonstrar quo til, $1 respectivamente, quanto deve a empresa fabricar
de cada produto para obter o maior lucro possvel (ou
eficiente e indispensvel tornou-se essa tcnica para o lucro mximo ou ainda maximizar o lucro) ?
os profissionais contbeis, notadamente com o
surgimento das planilhas eletrnicas, as quais TRANSFORMANDO OS DADOS EM EXPRESSES
MATEMTICAS
propiciam amplas facilidades para o manuseio dessa e
de outras tcnicas matemticas e estatsticas. A FUNO OBJETIVO
A interpretao dos resultados da aplicao da Admitindo que no h economia de escala
mas quantidades fabricadas quanto ao lucro, a funo
programao linear em questes do cotidiano lucro uma funo linear de x1 e x2 ou seja:
empresarial e institucional um dos aspectos mais
L = 4 x1 + x2
enriquecedores da formao do contador. Nos ltimos esse lucro deve ser maximizado por uma escolha de
anos, felizmente, os microcomputadores e as x1 e x2
Max L = 4 x1 + x2
planilhas eletrnicas tornaram-se os grandes
x1, x2
parceiros dos profissionais, pois agregaram rapidez,
eficincia e eficcia no emprego dessa ferramenta. Se o problema parasse aqui o lucro seria
ilimitado. Porm, existem recursos limitados.
 UNIVERSIDADE DO GRANDE RIO
PROF. JOS DE SOUZA HERDY

III) Uma explorao agrcola dispe de 7 ha de terra

AS RESTRIES para produzir trigo e tomate. Os recursos susceptveis
O que limita as quantidades fabricadas aqui so de limitar a produo das duas culturas so a terra
(7ha), a gua para rega e o trabalho, de acordo com
as horas-homem e horas-mquina disponveis. Assim,
os valores indicados no quadro que se segue.
as quantidades fabricadas e as horas utilizadas de cada
recurso no podem ultrapassar as quantidades de
recursos disponveis, ou seja:
Recursos Necessidades Necessidades Disponi-
H-H 9x1 + x2 18 e (por ha) (por ha) bilidade
H-M 3 x1 + x2 12
Assim, o lucro s poder crescer at esses trigo tomate
limites.

O PROBLEMA gua (m) 0 8000 32.000

O problema ento:
Max L = 4 x1 + x2
x1, x2
sujeito a
horas-homem 9x1 + x2 18
horas-mquina 3 x1 + x2 12
x1 0 e x2 0
Como o problema de segunda dimenso e as
funes e inequaes so lineares, podemos obter uma
soluo fcil graficamente que veremos na prxima
aula.
Exerccio: Para cada uma das situaes
apresentadas abaixo, monte o problema
( sistema linear).
.
I) Uma empresa pode fabricar dois produtos (1 e 2).
Na fabricao do produto 1 a empresa gasta oito
horas-homem e duas horas-mquina (a tecnologia
utilizada intensiva em mo-de-obra). Na fabricao
do produto 2 a empresa gasta uma hora-homem e
uma hora-mquina (a tecnologia intensiva em
capital). Sendo x1 e x2 as quantidades fabricadas dos
produtos 1 e 2 e sabendo-se que a empresa dispe de
18 horas-homem e 12 horas-mquina e ainda que os
lucros dos produtos so $2 e $1 respectivamente,
quanto deve a empresa fabricar de cada produto para
obter o maior lucro possvel (ou o lucro mximo ou
ainda maximizar o lucro) ?
II) Uma empresa pode fabricar dois produtos (1 e 2).
Na fabricao do produto 1 a empresa gasta cinco
horas-homem e duas horas-mquina (a tecnologia
utilizada intensiva em mo-de-obra). Na fabricao
do produto 2 a empresa gasta uma hora-homem e
uma hora-mquina (a tecnologia intensiva em
capital). Sendo x1 e x2 as quantidades fabricadas dos
produtos 1 e 2 e sabendo-se que a empresa dispe de
12 horas-homem e 8 horas-mquina e ainda que os
lucros dos produtos so $4 e $2 respectivamente,
quanto deve a empresa fabricar de cada produto para
obter o maior lucro possvel (ou o lucro mximo ou
ainda maximizar o lucro) ?
Trabalho 20 80 200
(DH)
As receitas resultantes da cada ha de trigo e de
tomate so 10 e 30 euros, respectivamente. Quais as
reas a destinar a cada uma das culturas de modo
que a receita total seja mxima?
IV) Uma cmara municipal pretende rentabilizar um
parque de 100 ha destinando-o a rea florestal,
reserva de caa e parque de campismo. Para a
manuteno do parque dispe anualmente de uma
verba de 30000 euros e de 20000 horas de trabalho.
O quadro seguinte indica o capital e horas de trabalho
necessrias manuteno anual de cada ha,
consoante o tipo de ocupao de solo.
Floresta Caa Campismo
Capital (euros) 100 300 400
Horas de trabalho 100 150 500
Prev-se um lucro anual de 40, 80 e 60 euros por
cada ha destinado a rea florestal, caa e campismo,
respectivamente. Pretende-se determinar o nmero
de ha a destinar a cada tipo de ocupao do solo de
forma a maximizar o lucro.
V) Uma cantina de comida vegetariana dispe de
feijo preto e tofu para confeccionar a componente
protica de uma refeio. Cada Kg de feijo custa 2
euros, fornece 60 gramas de protena e 80 gramas de
fibra; 1Kg de tofu custa 5 euros, fornece 90 gramas
de protena e 40 gramas de fibra. Qual a maneira
mais econmica de combinar estes dois ingredientes
de forma que cada dose individual contenha pelo
menos 30 gramas de protenas e no mais do que 20
gramas de fibra?