PG Sweet

ANHANGUERA EDUCACIONAL S.A

UNIDADE: BELO HORIZONTE

ADMINISTRAÇÃO

NOITE 8º PERÍODO A

ATPS PESQUISA OPERACIONAL

BELO HORIZONTE

OUTUBRO 2013

PAULO HENRIQUE / RA: 1041978742

GISLAINE CRISTINA / RA: 2183255331

ATPS PESQUISA OPERACIONAL

ATPS apresentada ao curso de Administração

da Anhanguera Educacional S.A., para a disciplina

Pesquisa Operacional

Orientador: Alceu Cota.

BELO HORIZONTE

OUTUBRO, 2013

Etapa 1ª

Passo 1

PG Doce

A empresa PG Bombonsesta no ramo de chocolates há mais de 20 anos localizada em BH no Bairro Lagoinha Todo ano a empresa procura maximizar seu lucro.

Em sua produção possui dois funcionários que montam 12 caixas médias de chocolates por hora ou 20 cestas pequenas. Para cada caixa média de chocolates ele gasta 4 kg de chocolate e para cada cesta 2 kg de chocolate. Sabendo-se que o total disponível de chocolate por hora é de 20 kg e que o lucro unitário por caixa de chocolates é de R$ 35,00 e o de cesta é de R$ 25,00. Como irá maximizar seu lucro por hora. Gastando em média 5 minutos para caixa e 6 minutos para cesta.

X1: número de caixas média de chocolate

X2: número de cestas pequenas de chocolate

Produto Matéria prima (chocolate kg) Tempo (minutos) Lucro unitário

Caixa média de chocolates 4 5’ R$ 35,00

Cesta pequena de chocolates 2 6’ R$ 25,00

Disponibilidade ≤ 20 ≤60’

Max L= 35 x1 + 25 x2

S.R

4 x1 + 2x2 ≤ 20

5 x1 + 6 x2 ≤ 60

x1, x2 ≥ 0

Resolução gráfica

O primeiro passo estabelecer os dois eixos representados por x1 e x2.

Segundo passo encontrar o conjunto de soluções viáveis do problema, utilizar a representação gráfica imposta por cada restrição, determinando qual subárea do plano

x1 X x2seria aceita por cada restrição.

Terceiro passo atribuir valor de Z. Encontrar o valor maior de Z possível, para uma função –objetivo sob o conjunto de restrições.

X1 X2

0 10

5 0

A) 4 x1 + 2x2 ≤ 20

B) 5 x1 + 6 x2 ≤ 60

X1 X2

0 10

12 0

O custo da caixa de chocolates é de R$ 60,00 e da cesta é de R$ 50,00.

Max Z = 60 x1 + 50 x2

S.R

2x1 + 1x2 ≥ 6

10x1+ 12x2 ≥ 5

x1, x2 ≥ 0

VB NºEQUA. Z X1 X2 X3 X4 C D

Z 0 1 -60 -50 0 0 0 0

X3 1 0 2 1 1 0 6 3

X4 2 0 10 12 0 1 5 0,5

NP=10 0, 10,12,0,1,5 0;1;1,2;0;0,1;0,5

10

NL"0" 1;-60;-50;0;0;0 - -60 0;1;1,2;0;0,1;0,5

NL"0" 1;-60;-50;0;0;0 + 0;60;50;0;0,6;30