Você está na página 1de 18

CAP 2 O METODO GRAFICO

4) Mtodo grfico
Os Modelos de Programao Linear de at 2 variveis podem ser resolvidos
graficamente. Para o efeito utiliza-se um sistema de dois perpendiculares entre si onde
representam-se todas as restries (rectas) do problema, identificando a rea de solues
factveis, isto , a rea do grfico que simultaneamente
satisfaz a todas as restries
Encontre a soluo ptima por um dos mtodos a seguir descritos:
- Desenhe uma ou mais rectas de nvel da funo objetivo e determine a direo na qual
rectas paralelas resultam em aumentos no valor da funo objetivo
Desenhe rectas paralelas na direo do crescimento at que a recta toque a rea de
solues em um nico ponto. Encontre s coordenadas deste ponto.
- Identifique as coordenadas de todos os pontos extremos da rea de solues factveis e
calcule os respectivos valores da funo objetivo.
Teorema:
- Se as restries do problema definem uma regio viavel fechada ento o problema tem
soluo e esta soluo encontra ~se pelo menos em um dos vertices.
- As restrioes do problema definem uma regio viavel aberta o problema pode no ter
soluo mas tiver esta soluo esta localizada pelo menos em dos vertices.
A soluo do problema so as coordenadas do ponto que otimiza a funao objectivo.
A soluo ptima de Programao linear sempre um vrtice (soluo bsica vivel) ou
um ponto extremo da regio de factibilidade. Portanto, para encontrar a soluo tima,
basta encontrar um vrtice que fornea o maior valor (problema de maximizao)
funo objetivo. As restries do problema definem a regio de factibilidade.

CAP 2 O METODO GRAFICO


NOTA
Passos para resolver graficamente um Problema de programao linear:
a) Escolher uma soluo x vivel qualquer
b) Traar o hiperplano definido pela funo objetivo passando pelo
ponto x
c) Determinar o gradiente da funo objetivo no ponto x
d) Caminhar no sentido e direo do gradiente da funo objetivo at
tangenciar a regio vivel
e) O ponto de tangncia representa a soluo tima x*
Exemplo 1
Maximizar 12x1 + 15x2
Sujeito a: 4x1 + 3x2 12
2x1 + 5x2 10
Com x1 0 e x2 0

Soluo tima: ponto b, onde x1 = 15/7, x2 = 8/7 e 12x1 + 15x2 = 300/7

Exemplo 2 Encontrar a soluo ptima para o problema a seguir utilizando o mtodo


grfico
Maximizar f(x1; x2) = x1 + 2x2

CAP 2 O METODO GRAFICO


sujeito a:
X1 + X2
X1

X2

X1 0; X2 0

CAP 2 O METODO GRAFICO

A soluo tima o ponto C, onde x = (X1, X2) = (1 , 3). Portanto, o valor timo da
funo objetivo 7.

OBESERVAO 1: Caso as restries do problema no consigam fornecer uma regio


de factibilidade, ou seja, se a interseco entre a regio factvel produzida por todas as
restries for vazia, este problema infactvel. Assim, podemos concluir que as
restries so conflituantes.
OBESERVAO 2: Se a regio de factibilidade for ilimitada e ainda no h um ponto
que fornea o melhor valor funo objetivo, ou seja, f(x) ! 1, dizemos que o problema
possui um conjunto ilimitado de solues timas.
EXERCICIOS
Resolva graficamente os seguintes problemas de programao linear
1. min z x1 2 x 2
s .a . 2 x1 3x 2 12

2. max z 4 x1 x 2
s .a . x1 x 2 5

x2 6

x1 x 2 3

x1 x 2 0

x2 4

x1 , x 2 0

x1 , x 2 0

CAP 2 O METODO GRAFICO


3. min z x1 2 x 2
4. min z 2 x1 2 x 2

s .a . x1 x 2 2
x2 3

s.a .

2 x1 3 x 2 18

x1 x 2 6
x1 2 x 2 0

x1 x 2 2

x1 , x 2 0

x1 , x 2 0

6. min Z

5. max z x1 x 2
s.a.

2 x1 x 2 10

x1 4 x 2 16

s .a .

1
x1 x 2
2
x2 4

2 x1 x 2 14

x1 x 2 6

x1 x 2 3

x1 2 x 2 4

x1 , x 2 0

x1 , x 2 0

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO DE GESTO
EXAME ESPECIAL DE INV OPERACIONAL/2 ANO /ALBERTO CARDOSO
EXERCICIO 1 (8 PONTOS) Um livreiro adquiriu 400 livros de 3 qualidades:
romances, dicionrios e tcnicos. Sabe-se que; tem pelo menos de 10 romances e 20
dicionrios mas que no tem mais de 60 romances e 80 dicionrios, nem mais que 120
romances e dicionrios. Gastou na edio de cada romance 1000.00, em cada dicionrio
2000.00 e em cada livro tcnico 3000.00. Os livros foram vendidos por 3000.00,
5000.00 e 7500.00 cada, respectivamente.
a) D o modelo matemtico deste problema
a) Escreva o modelo na forma standard, usando a notao matricial.
b) Quantos livros de cada tipo, o comerciante deve vender para maximizar o lucro?
d) D a equao da recta maximizante e reencontre s soluo ptima
EXERCICIO 3 ( 6 pontos)
Uma empresa de electrnica fabrica dois tipos de produto A e B. Os do tipo A so vendidos por
4 USD e os do tipo B por 5 USD.
No processo produtivo ambos os produtos passam por duas mquinas. Na primeira mquina os
produtos so processados durante 4 horas os do tipo A e 5 horas os do tipo B. Na outra mquina

CAP 2 O METODO GRAFICO


os produtos passam 4 e 3 horas, respectivamente.
A primeira mquina pode funcionar durante um mximo de 32 horas, enquanto a outra mquina
no pode exceder as 24 horas de funcionamento.
A empresa pretende maximizar a receita. Qual a soluo ptima?
EXERCICIO 2 (6 pontos). A empresa AMJC fabrica produtos A e B. Os produtos A so
vendidos 2.700,00 e utilizam 1.000,00 de matria-prima. Cada A fabricado e vendido tem custos
administrativos de 1.400,00. Os produtos B so 2.100,00 e utilizam 900,00 de matria-prima.
Para cada B produzido e vendido implica custos administrativos de 1.000,00. Cada A requer 1h
de carpinteiro e 2h de acabador. Os B, 1h de cada. A cada semana a AMJC tem disponvel
matria-prima para ocupar 100h de acabador e 80h de carpinteiro. A demanda pelos produtos B
ilimitada, enquanto para os A no mximo 40 unidades para a semana. O desejo maximizar as
vendas semanais. Determine:
a) A soluo ptima
b) A Forma standard em notao matricial e as variveis bsicas.

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO GESTO
PROVA DE INVESTIGAO OPERACIONAL/2 EPOCA/2 ANO/16.08.10
EXERCICIO 1( 6 pontos)
Considere o problema de programao linear seguinte:
Maximizar: f = X1 + X2
Sujeito : X1 + 4X2 8

com X1, X2 0

2X1 + X2 6
a) Soluo grfica.
b) O quadro do simplex.
c) Enuncie os passos 1, 2, e 3 do mtodo simplex e diga qual o elemento piv
EXERCICIO 2 (7 pontos).

CAP 2 O METODO GRAFICO


A empresa AMJC fabrica produtos A e B. Os produtos A so vendidos 2.700,00 e
utilizam 1.000,00 de matria-prima. Cada A fabricado e vendido tem custos
administrativos de 1.400,00. Os produtos B so 2.100,00 e utilizam 900,00 de matriaprima. Para cada B produzido e vendido implica custos administrativos de 1.000,00.
Cada A requer 1h de carpinteiro e 2h de acabador. Os B, 1h de cada. A cada semana a
AMJC tem disponvel matria-prima para ocupar 100h de acabador e 80h de
carpinteiro. A demanda pelos produtos B ilimitada, enquanto para os A no mximo 40
unidades para a semana. O desejo maximizar as vendas semanais.
a)Determine graficamente as quantidades de A e B para obter o lucro mximo(5 pontos)
b) Construa o quadro do simplex,
c) Enuncie os passos 1, 2, e 3 do mtodo simplex e diga qual o elemento piv.

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO DE GESTO
EXAME DE INVESTIGAO OPERACIONAL/2 ANO/ 16.08.10
EXERCICIO 1( 7 pontos)
Certa empresa fabrica dois produtos A e B, o lucro unitrio de A USD 1000,0 e o
lucro unitrio de B de USD 1800,0. A empresa precisa de 10h para fabricar uma
unidade de A e de 15h anuais para B. O tempo anual de produo disponvel de 600h.
A demanda esperada para cada produto de 20 unidades anuais para A e 15 unidades
anuais para B.
a) Utilizando o mtodo grfico, determine o lucro mximo
b) Reencontre o valor ptimo utilizando a recta maximizante
c) Construa o quadro simplex
EXERCICIO 2

CAP 2 O METODO GRAFICO


Um livreiro adquiriu 400 livros de 3 qualidades: romances, dicionrios e tcnicos. Sabese que; tem pelo menos de 10 romances e 20 dicionrios mas que no tem mais de 60
romances e 80 dicionrios, nem mais que 120 romances e dicionrios. Gastou na edio
de cada romance 1000.00, em cada dicionrio 2000.00 e em cada livro tcnico 3000.00.
Os livros foram vendidos por 3000.00, 5000.00 e 7500.00 cada, respectivamente.
a) D o modelo matemtico deste problema de programao linear.
b) Represente graficamente o conjunto de solues.
c) Quantos livros de cada tipo, o comerciante deve vender para maximizar o lucro?
d) Escreva o modelo na forma standard, usando a notao matricial.
e) Quais so as variveis bsicas e dizer se a soluo no degenerada.
f) Construa o quadro do simplex deste problema de programao linear.

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO DE GESTO
EXAME DE INBVESTIGAO OPERACIONAL 2 ANO GM 18.07.11 ALBERTO CARDOSO

EXERCICIO 2 ( 10 pontos )
Um criador de gado deve preparar uma mistura de alimentos para seu rebanho. A
mistura dever ser feita com duas marcas de alimento A e B. Admita que a mistura
deve atender a dois requisitos de nutrio, ou seja, cada animal deve receber 24
unidades de certo complexo vitamnico por dia e 29 unidades de um outro certo
complexo mineral por dia, no mnimo. A marca A contm 2 unidades de complexo
vitamnico e 3 unidades de complexo mineral, por quilograma, e o quilo custa 1500,00.
A marca B contm 5 unidades de complexo vitamnico e 4 unidades de complexo
mineral por Kg, e o quilo custa 2500,00.
a) Quantos quilos de alimentos A e B devem ser usados por animal e por dia, de
forma que os requisitos de alimentao sejam atendidos e o custo seja mnimo
para o criador do gado? ( 5 pontos)
b) Escreva a forma standard em notao matricial ( 2,5 pontos)
c) Quais so as variveis bsicas e dizer se a soluo bsica degenerada

CAP 2 O METODO GRAFICO


justificando a sua resposta ( 2,5 pontos )
EXERCICIO 2 (10 PONTOS)
A empresa AMJC, LDA produz os produtos alimentares A e B. Para a manufactura
destes alimentos so utilizados cereais e carne. Sabe-se que:
O produto A utiliza 5 kg de cereais e 1 kg de carne, e o produto B utiliza 4 kg de carne e
2 kg de cereais; O produto A custa 2000.00 e o produto B custa 3000.00;
o quilograma de carne custa 400.00 e o quilograma de cereais custa 100.00
Esto disponveis por ms 10 000 kg de carne e 30 000 kg de cereais.
a) Qual a quantidade dos produtos A e B a produzir de modo a maximizar o
lucro (4 pontos)
b) Escreva a forma standard e diga quais as quantidades de cada tipo de recurso
disponvel no utilizado. Quais so as variveis bsicas

Apenas os que se arriscam a ir longe so


capazes de descobrir at onde podem chegar
UNIVERSIDADE OSCAR RIBAS
DEPARTAMENTO DE GESTO
EXAME DE INBVESTIGAO OPERACIONAL 2 ANO GM 18.07.11 ALBERTO CARDOSO

EXERCICIO 1 (10 pontos)


Uma empresa produz artigos A1 e A2 que so vendidos por 2000,00 e 3000,00
respectivamente. Na sua produo so utilizados trs tipos de matrias-primas, P1, P2 e
P3, que so gastos da seguinte forma:
2 unidades de P1 para fabricar 1 unidade de A1;
4 unidades de P2 para fabricar 1 unidade de A1;
1 unidade de P1 para fabricar 1 unidade de A2;
1 unidade de P3 para fabricar 1 unidade de A2.
Por razes econmicas, as matrias-primas P1, P2 e P3 esto disponveis
em 20, 32 e 10 unidades, respectivamente.
a) Determine graficamente as quantidades dos produtos A1 e A2 que devem ser
produzidas para que a receita bruta seja a maior possvel.
b) Quais as quantidades de recursos disponveis no utilizados
EXERCICIO 2 (10 pontos)

CAP 2 O METODO GRAFICO


Uma empresa produz os produtos A e B e sua capacidade de trabalho de 50 horas
semanais. O produto A requer 3 horas para ser confeccionado e propicia um lucro de
300.00, enquanto o produto B requer 5 horas para ser produzido e acarreta um lucro de
400.00. Demanda de A 10 e de B 8.
a) Quantas unidades de cada produto devem ser produzidas semanalmente a fim de
maximizar o lucro? (5 pontos)
b) D a forma standard em notao matricial. Quais as quantidades de recursos
disponveis no utilizados? (5 pontos)

Apenas os que se arriscam a ir longe so


capazes de descobrir at onde podem chegar

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO DE GESTO
EXAME DE INBVESTIGAO OPERACIONAL 2 ANO GM 18.07.11 ALBERTO CARDOSO

EXERCICO 1 (10 pontos)


AMJC fabrica os produtos A e B. Um produto A vendido por 2700.00 e usa 1000.00
de matria-prima. Cada A que fabricado tem um custo adicional de 1400.00 relativo a
mo-de-obra. Um B vendido por 2100.00 e gasta 900.00 de matria-prima. O custo de
mo-de-obra adicional para cada B de 1000.00. A fabricao destes produtos requer
dois tipos de mo-de-obra: carpintaria e acabamento. Um A necessita de 2 horas para
acabamento e 1 de carpintaria. Um B necessita de 1 hora para acabamento e 1 hora de
carpintaria. Cada semana, AMJC pode obter qualquer quantidade de matria - prima,
mas tem a disposio at 100 horas de acabamento e 80 de carpintaria. A demanda por
B ilimitada, mas a venda de A de no mximo 40 por semana. AMJC quer maximizar
seu lucro.
a) D a soluo ptima utilizando o mtodo grfico
b) Quais as quantidades de recursos disponveis no utilizados
EXERCICIO 2 (10 pontos)

CAP 2 O METODO GRAFICO


Uma empresa de refrigerantes est a estudar a possibilidade de passar a produzir dois
novos produtos, cujos preos de venda so 200.00 e 100.00 por litro, respectivamente.
Na produo destes novos produtos so utilizadas trs matrias-primas distintas, a saber:
A, B e C. Por litro de refrigerante 1 produzido so consumidas 3 unidades da matria
prima A e 1 da matria prima B. Por sua vez, por litro de refrigerante 2 produzido so
consumidos 1 unidade de matria-prima A, 2 unidades de matria prima B e 1 unidade
da matria-prima C. A empresa tem assegurado um fornecimento de 70 unidades da
matria-prima A, 60 unidades da matria-prima B e 25 unidades da matria-prima C, e
pretende planear a produo, maximizando o valor das vendas sem exceder as
disponibilidades.
a) Resolva-o graficamente, indicando a sua soluo ptima. Caracterize-a,
descrevendo o que se produz e em que quantidades.
b) D a forma standard em notao matricial e diga quais as quantidades de
matria - prima disponveis no utilizadas

Apenas os que se arriscam a ir longe so


capazes de descobrir at onde podem chegar
UNIVERSIDADE OSCAR RIBAS
EXAME ESP. DE INV. OPERACIONAL/ ENG CIVIL E ENG ELECTROMEC
Docente: Alberto Mateus Jos Cardoso

Durao: 120 minutos

09/Fev/2011

EXERCICIO 1
A empresa AMJC LDA fabrica dois produtos P1 e P2.
O lucro unitrio do produto P1 de 1000.00 Kz e o lucro unitrio de P2
de 1800.00 Kz. A empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30
horas para fabricar uma unidade de P2.
O tempo anual de produo disponvel para isso de 1200 horas.
A demanda esperada para cada produto de 40 unidades anuais para P1 e 30 unidades
anuais para P2.
a)Construa o modelo de programao linear.
b) Qual o plano de produo para que a empresa maximize seu lucro?
EXERCICIO 2
Para uma boa alimentao, o corpo necessita de vitaminas e protenas.
A necessidade mnima de vitaminas de 32 unidades por dia e a de protenas de 36
unidades por dia. Uma pessoa tem disponvel carne e ovos para se alimentar.
Cada unidade de carne contm 4 unidades de vitaminas e 6 unidades de protenas.

CAP 2 O METODO GRAFICO


Cada unidade de ovo contm 8 unidades de vitaminas e 6 unidades de protenas.
Cada unidade de carne custa 300.00 e cada unidade de ovo custa 250.00
Qual a quantidade diria de carne e ovos que deve ser consumida para suprir as
necessidades de vitaminas e protenas com o menor custo possvel?
EXERCICIO 3
Uma fbrica produz dois tipos de produtos A e B. Um produto A vendido por 2700.00
e usa 1000.00 de matria-prima. Cada A que fabricado tem um custo adicional de
1400.00 relativo mo de obra. Um B vendido por 2100.00 e gasta 900.00 de matriaprima. O custo de mo-de-obra adicional para cada B de 1000.00 A fabricao destes
produtos requer dois tipos de mo - de - obra: carpintaria e acabamento. Um A necessita
de 2 horas para acabamento e 1 hora de carpintaria. Um B necessita de 1hora para
acabamento e 1 hora de carpintaria. Cada semana, a fbrica tem a disposio at 100
horas de acabamento e 80 de carpintaria. A demanda por B ilimitada, mas a venda de
A de no mximo 40 por semana. A fbrica quer maximizar seu lucro dirio.
Encontre a soluo ptima.
UNIVERSIDADE OSCAR RIBAS
CURSO DE GESTO E MARKETING
EXAME DE INVESTIGAO OPERACIONAL
2 ANO - 23/07/08 - 90 MINUTOS - ALBERTO M J CARDOSO
EXERCICIO 1
Considere o seguinte problema de programao linear
Optimizar:

f = X1 + 3X2

Sujeito :

X1 5
X2 2

com X1 0

e X2 0

X1 + 2 X2 8
1) Represente o domnio definido pelas restries ( 2 pontos).
2) Determine as equaes da recta minimizante e da recta maximizante ( 1 ponto).
3) Determine o mnimo e o mximo de f no domnio definido pelas restries (1
ponto).
4) Escreva este programa linear em forma standard em notao matricial no caso de
Maximizao (3 pontos).
5) Escreva o quadro do simplex no caso minimizao (3 pontos).

CAP 2 O METODO GRAFICO


EXERCICIO 2
Considere o problema de programao linear seguinte:
Maximizar:

f = X 1 + X2

Sujeito :

X1 + 4X2 8

com X1 0 e X2 0

2X1 + X2 6
1) Determine pelo mtodo grfico a soluo ptima do problema (4 pontos)
2) Escreva o programa em forma standard em notao matricial.(3 pontos)
3) Escreva o quadro do simplex p/ este problema (3 pontos).

UNIVERSIDADE OSCAR RIBAS


CURSO DE GESTO E MARKETING
EXAME DE INVESTIGAO OPERACIONAL
2 ANO - 23/07/08 - 90 MINUTOS - ALBERTO M. J. CARDOSO
EXERCICIO 1 (4 pontos)
Na formulao o problema deve ser analisado a partir de um sistema integrado, onde
interactuam vrias componentes, todas elas interdependentes. Quais os aspectos que
devem ficar bem definidos na formulao matemtica de um problema?
EXERCICIO 2
Um comerciante compra 20 caixas de fruta, umas de goiabas e outras de laranjas. Cada
caixa tem 10 Kg de fruta. O nmero de caixas de goiabas vendidas pelo menos o
dobro das caixas de laranjas.
Em cada Kg de goiabas o seu lucro de 10,00 e de 15,00 num Kg de laranjas.
1) Escreva a formulao matemtica do problema (3 pontos)

CAP 2 O METODO GRAFICO


2) Represente graficamente o domnio definido pelas restries (3 pontos).
3) Determine a equao da recta minimizante e da recta maximizante ( 2 pontos).
4) Diga qual o lucro global e quantos Kg de cada tipo de fruta vendeu p/ obter este
lucro ( 2 pontos).
5) Escreva o programa na forma standard em notao matricial.( 2 pontos)
Exerccio 3 ( 4 pontos)
Determine se o vector (1 5)t uma combinao linear convexa do conjunto
(1 4)t, (2 1)t, (-1 1)t.

UNIVERSIDADE OSCAR RIBAS


DEPARTAMENTO DE ENGENHARIA CIVIL
EXAME ESPECIAL DE INV OPERACIONAL/2 ANO /ALBERTO CARDOSO
EXERCICIO 1 (8 PONTOS) Um livreiro adquiriu 400 livros de 3 qualidades:
romances, dicionrios e tcnicos. Sabe-se que; tem pelo menos de 10 romances e 20
dicionrios mas que no tem mais de 60 romances e 80 dicionrios, nem mais que 120
romances e dicionrios. Gastou na edio de cada romance 1000.00, em cada dicionrio
2000.00 e em cada livro tcnico 3000.00. Os livros foram vendidos por 3000.00,
5000.00 e 7500.00 cada, respectivamente.
a) D o modelo matemtico deste problema
a) Escreva o modelo na forma standard, usando a notao matricial.
b) Quantos livros de cada tipo, o comerciante deve vender para maximizar o lucro?
d) D a equao da recta maximizante e reencontre s soluo ptima
EXERCICIO 2( 6 pontos) Uma empresa de electrnica fabrica dois tipos de produto A e B. Os
do tipo A so vendidos por 4 USD e os do tipo B por 5 USD.
No processo produtivo ambos os produtos passam por duas mquinas. Na primeira mquina os
produtos so processados durante 4 horas os do tipo A e 5 horas os do tipo B. Na outra mquina

CAP 2 O METODO GRAFICO


os produtos passam 4 e 3 horas, respectivamente.
A primeira mquina pode funcionar durante um mximo de 32 horas, enquanto a outra mquina
no pode exceder as 24 horas de funcionamento.
A empresa pretende maximizar a receita. Qual a soluo ptima?
EXERCICIO 3 (6 pontos).
A empresa AMJC fabrica produtos A e B. Os produtos A so vendidos 2.700,00 e utilizam
1.000,00 de matria-prima. Cada A fabricado e vendido tem custos administrativos de 1.400,00.
Os produtos B so 2.100,00 e utilizam 900,00 de matria-prima. Para cada B produzido e
vendido implica custos administrativos de 1.000,00. Cada A requer 1h de carpinteiro e 2h de
acabador. Os B, 1h de cada. A cada semana a AMJC tem disponvel matria-prima para ocupar
100h de acabador e 80h de carpinteiro. A demanda pelos produtos B ilimitada, enquanto para
os A no mximo 40 unidades para a semana. O desejo maximizar as vendas semanais.
Determine:
a) A soluo ptima
b) A Forma standard em notao matricial e as variveis bsicas.

UNIVERSIDADE OSCAR RIBAS


CURSO DE GESTO
EXAME ESPECIAL DE INVESTIGAO OPERACIONAL

EXERCICIO 1 (10 PONTOS) Um livreiro adquiriu 200 livros de 3 qualidades:


romances, dicionrios e tcnicos. Sabe-se que; tem pelo menos de 5 romances e 10
dicionrios mas que no tem mais de 30 romances e 40 dicionrios, nem mais que 60
romances e dicionrios. Gastou na edio de cada romance 500.00, em cada dicionrio
1000.00 e em cada livro tcnico 1500.00. Os livros foram vendidos por 1500.00,
2500.00 e 37500.00 cada, respectivamente.
a) Escreva o modelo matemtico deste problema.
b) Quantos livros de cada tipo, o comerciante deve vender para maximizar o lucro?
c) D a equao da recta maximizante e reencontre o lucro maximo.
EXERCICO 2 (10 pontos)

CAP 2 O METODO GRAFICO


AMJC fabrica os produtos A e B. Um produto A vendido por 2700.00 e usa 1000.00
de matria-prima. Cada A que fabricado tem um custo adicional de 1400.00 relativo a
mo-de-obra. Um B vendido por 2100.00 e gasta 900.00 de matria-prima. O custo de
mo-de-obra adicional para cada B de 1000.00. A fabricao destes produtos requer
dois tipos de mo-de-obra: carpintaria e acabamento. Um A necessita de 2 horas para
acabamento e 1 de carpintaria. Um B necessita de 1 hora para acabamento e 1 hora de
carpintaria. Cada semana, AMJC pode obter qualquer quantidade de matria - prima,
mas tem a disposio at 100 horas de acabamento e 80 de carpintaria. A demanda por
B ilimitada, mas a venda de A de no mximo 40 por semana. A empresa pretende
maximizar o seu lucro.
c) D a soluo ptima utilizando o mtodo grfico
d) Quais as quantidades de recursos disponveis no utilizados.

Apenas os que se arriscam a ir longe so capazes de descobrir at onde podem


chegar Alberto Mateus Jos Cardoso / Investigao Operacional / ABRIL.2014
UNIVERSIDADE OSCAR RIBAS
CURSO DE GESTO
EXAME ESPECIAL DE INVESTIGAO OPERACIONAL
EXERCICIO 1 (10 pontos)
Uma empresa fabrica os produtos A e B. Na fabricao do produto A a empresa gasta
nove horas - homem e trs horas - mquina. Na fabricao do produto B a empresa
gasta uma hora - homem e uma hora - mquina. Sendo x 1 e x2 as quantidades fabricadas
dos produtos A e B e sabendo-se que a empresa dispe de 18 horas - homem e12 horas
-mquina e ainda que os lucros dos produtos so 4000.00 e 1000,00 respectivamente,
quanto deve a empresa fabricar de cada produto para obter o maior lucro possvel,
utilizando:
a) Mtodo grfico
b) Quais as quantidades de matria - prima disponveis no utilizadas?
Exerccio 2 (10 pontos)

CAP 2 O METODO GRAFICO


Uma companhia fabrica os produtos P1 e P2 que utilizam os mesmos recursos
produtivos: matria-prima, forja e polimento. Cada unidade de P1 exige 4 horas de
forjaria, 2h de polimento e utiliza 1000 unidades de matria - prima. Cada unidade de
P2 requer 2 h de forjaria, 3 h de polimento e 200 unidades de matria - prima. O preo
de venda de P1 1900,00 e de P2, 2100,00. As disponibilidades so de: 20 h de forja,
10 h de polimento e 500 unidades de matria-prima por dia.
Determinar as quantidades a produzir de P1 e P2 que optimizem as receitas dirias,
utilizando: a) Metodo grafico
b) Quais as quantidades de recursos disponiveis no utilizadas?

Apenas os que se arriscam a ir longe so capazes de descobrir at onde podem


chegar Alberto Mateus Jos Cardoso / Investigao Operacional / ABRIL.2014

UNIVERSIDADE OSCAR RIBAS


CURSO DE GESTO
EXAME ESPECIAL DE INVESTIGAO OPERACIONAL
EXERCICIO 1 (10 pontos)
Um comerciante comprou os produtos A e B que lhe custaram 16.000.00 e 24.000.00
respectivamente. Ele pretende investir, no mximo, 2.000.000.00 e na loja apenas tem
lugar para 100 produtos.
Na venda, o comerciante acrescentou 25% e 20%, respectivamente, ao custo de compra
dos produtos A e B.
Determine a quantidade de cada produto a vender para obter o lucro mximo, utilizando
Mtodo grfico

EXERCICIO 2 (10 pontos)

CAP 2 O METODO GRAFICO


Um jovem tem duas namoradas: Mila e Zefa. Ele sabe por experincia, que:
Zefa gosta de frequentar lugares sofisticados, mais caros, de modo que uma sada de trs
horas, custar 24.000,00.
Mila, mais simples, prefere um divertimento mais popular, de modo que uma sada de
trs horas lhe custar 16.000,00.
O seu oramento permite-lhe dispor de 96.000,00 mensais para diverso. Os seus
afazeres escolares lhe do liberdade, de no mximo, 18 horas e 40.000 calorias de sua
energia para actividades sociais. Cada sada com Zefa consome 5.000 calorias, mas com
Mila, mais alegre e extrovertida, ele gasta o dobro. Ele gosta das duas com a mesma
intensidade. Como o jovem deve planear sua vida social para obter o nmero mximo
de sadas?

Apenas os que se arriscam a ir longe so capazes de descobrir at onde podem


chegar Alberto Mateus Jos Cardoso / Investigao Operacional / ABRIL 201