ProblemasdePalavradeProgramaçãoLinear

Uma empresa fabrica e vende dois modelos de lâmpadas, L1 e L2. Para

para L2, 30 minutos. O trabalho mecânico (máquina) envolvido para L1 é de 20 minutos

e para L2, 10 minutos. O trabalho manual disponível por mês é de 100 horas e

a máquina está limitada a apenas 80 horas por mês. Sabendo que o lucro por

a unidade é $15 e $10 para L1 e L2, respectivamente, determine as quantidades de cada

lâmpadaquedeveserfabricadaparaobteromáximobenefício.

Com a aproximação do início das aulas, uma loja está planejando ter uma venda
em materiais escolares. Eles têm 600 cadernos, 500 pastas e 400 canetas em estoque,

e eles planejam embalá-lo de duas formas diferentes. No primeiro pacote, haverá

ter 2 cadernos, 1 pasta e 2 canetas, e no segundo, 3 cadernos, 1 pasta

e 1 caneta. O preço de cada pacote será de $6,50 e $7,00, respectivamente. Como

quantos pacotes eles devem juntar de cada tipo para obter o máximo

benefício?

Em uma granja de frango, a ave recebe uma dieta saudável para ganhar peso.
as galinhas precisam consumir um mínimo de 15 unidades da Substância A e mais 15

unidades da Substância B. No mercado, existem apenas duas classes de compostos:

TipoX,comumacomposiçãodeumaunidadedeAparacincounidadesdeB,eoutrotipo,Y,

com uma composição de cinco unidades de A para uma de B. O preço do Tipo X é $10 e

Digite Y, $30. Quais são as quantidades de cada tipo de composto que devem ser

compradoparacobrirasnecessidadesdadietacomumcustomínimo?

São apenas 600 miligramas de um certo medicamento que são necessários para fazer ambos.
comprimidosgrandesepequenosparadistribuiçãofarmacê[Link]

pesam 40 miligramas e os pequenos, 30 miligramas. Pesquisa do consumidor

determina que é necessário pelo menos o dobro da quantidade dos comprimidos menores do que

os grandes e precisam ser feitos pelo menos três compridos grandes. Cada grande
 otabletévendidocomumlucrode$2eotabletpequeno,$[Link]?

Otipoprecisaestarpreparadoparaobteromáximolucro?

Answers:

Uma empresa fabrica e vende dois modelos de lâmpadas, L1 e L2. Para

fabricar cada lâmpada, o trabalho manual envolvido no modelo L1 é de 20 minutos e

para L2, 30 minutos. O trabalho mecânico (máquina) envolvido para L1 é de 20 minutos

e para L2, 10 minutos. O trabalho manual disponível por mês é de 100 horas e

a máquina está limitada a apenas 80 horas por mês. Sabendo que o lucro por

unit is $15 and $10 for L1 and L2, respectively, determine the quantities of each

lâmpadaquedeveserfabricadaparaobteromáximobenefício.

Escolha as incógnitas.

x=númerodelâmpadasL1

y=númerodelâmpadasL2

2Escreva o funçãoobjetivo.

f(x,y)=15x+10y

3Escreva o restriçõescomoumsistemadedesigualdades.

Convertaotempodeminutosparahoras.

20min=1/3h

30min=1/2h

10min=1/6h
 L1 L2 Tempo

Manual1/3 1/2 100

Máquina1/3 1/6 80

1/3x+1/2y≤100

1/3x+1/6y≤80

As the number of lamps are natural numbers, there are two more

restrições:

x ≥ 0

y ≥ 0

Encontre o conjunto de soluções viáveis que representam graficamente

asrestrições.

Represente as restrições graficamente.

Comox≥0ey≥0,trabalhenoprimeiroquadrante.

Resolva a inequação graficamente: 1/3 x + 1/2 y ≤ 100; e escolha um ponto em

oplano,porexemplo(0,0).

1/3·0+1/2·0≤100

1/3·0+1/6·0≤80

A área de interseção das soluções das desigualdades seria a

soluçãoparaosistemadedesigualdades,queéoconjuntodesoluçõesviáveis.
 5Calcule as coordenadas dos vértices do composto de

soluções viáveis.

A solução ótima, se única, é um vértice. Essas são as soluções para

systems:

1/3x+1/2y=100;x=0(0,200)

1/3x+1/6y=80;y=0(240,0)

1/3x+1/2y=100;1/3x+1/6y=80(210,60)
 6 Calcule o valor da função objetivo em cada um dos
verticalmenteparadeterminarqualdelestemosvaloresmáximosoumínimos.

Na função objetivo, coloque cada um dos vértices que foram determinados em

opassoanterior.

f(x,y)=15x+10y

f(0,200)=15·0+10·200=$2,000

f(240,0)=15·240+10·0=R$3.600

f(210,60)=15·210+10·60=$3.750 Máximo

A solução ideal é fabricar 210 unidades do modelo L1e60

unidadesdomodeloL1obterumbenefíciode$3.750.
 Com o início das aulas se aproximando, uma loja está planejando fazer uma venda em

materiais escolares. Eles têm 600 cadernos, 500 pastas e 400 canetas em estoque,

e eles planejam embalar isso em duas formas diferentes. No primeiro pacote, haverá

sejam 2 cadernos, 1 pasta e 2 canetas, e no segundo, 3 cadernos, 1 pasta

e 1 caneta. O preço de cada pacote será de $6,50 e $7,00, respectivamente. Como

quantos pacotes eles devem juntar de cada tipo para obter o máximo

benefício?

1Escolha os incógnitas.

x=P1

y=P2

Escreva o funçãoobjetivo.

f(x,y)=6.5x+7y

3Escreva o restriçõescomoumsistemadeinequações.

P1 P2 Disponível

Cadernos 2 3 600

Pastas 1 1 500

Canetas 2 1 400

2x+3y≤600

x+y≤500

2x+y≤400
 x ≥ 0

y ≥ 0

Encontre o conjunto de soluções viáveis que representam graficamente

theconstraints.

5 Calcule as coordenadas dos vértices do composto de

soluções viáveis.
 Calcule o valor da função objetivo em cada um dos
verticestodeterminarqualdelestemosvaloresmáximosoumínimos.

f(x,y)=6,5·200+7·0=$1.300

f(x,y)=6,5·0+7·200=R$1.400

f(x,y)=6.5·150+7·100=$1,675 Máximo

A solução ideal é embalar 150 unidades do pacote 1 e 100 unidades.

depacote2paraobter$1.675
 Em uma granja de frango, a avicultura recebe uma dieta saudável para ganhar peso.

As galinhas devem consumir um mínimo de 15 unidades da Substância A e mais 15

unidade de Substância B. No mercado, existem apenas duas classes de compostos:

TipoX,comumacomposiçãodeumaunidadedeAparacincounidadesdeB,eoutrotipo,Y,

com uma composição de cinco unidades de A para uma de B. O preço do Tipo X é $10 e

Digite Y, $30. Quais são as quantidades de cada tipo de composto que precisam ser

compradoparacobrirasnecessidadesdadietacomumcustomínimo?

Escolha as incógnitas.

x = X

y =Y

2Escreva o funçãoobjetivo.

f(x,y)=10x+30y

3Escreva o restriçõescomoumsistemadedesigualdades.

X Y Mínimo

A 1 5 15

B 5 1 15

x+5y≥15

5x+y≥15
 x ≥ 0

y ≥ 0

Encontre o conjunto de soluções viáveis que representam graficamente

asrestrições.

Calcule as coordenadas dos vértices do composto de

soluções viáveis.
 6Calcule o valor da função objetivo em cada um dos

verticesto determinar qual deles possui os valores máximos ou mínimos. Ele

deve-se levar em conta a possível não existência de uma solução se o

o composto não é limitado.

f(0, 15) = 10·0 + 30·15 = 450

f(15, 0) = 10·15 + 30·0 = 150

f(5/2,5/2)=10·5/2+30·5/2=100Mínimo

Ocustomínimoéde$100paraX=5/2eY=5/2.
 Existemapenas600milgramasdeumdeterminadomedicamentoquesãonecessáriosparafazerambos.

pílulasgrandesepequenasparadistribuiçãofarmacê[Link]

pese 40 miligramas e os pequenos, 30 miligramas. Pesquisa do consumidor

determina que pelo menos o dobro da quantidade dos comprimidos menores é necessário do que

os grandes e precisa haver pelo menos três tabletes grandes feitos. Cada grande

otabletévendidocomumlucrode$2eotabletpequeno,$[Link]?

quetipodeveserpreparadoparaobteromáximolucro?

1Escolha as incógnitas.

x=Comprimidosgrandes

y=Pequenoscomprimidos

2Escreva o funçãoobjetivo.

f(x,y)=2x+y

3Escreva o restriçõesas a sistemadedesigualdades.

40x+30y≤600

x ≥ 3

y≥2x

x ≥ 0

y ≥ 0
 4Encontre o conjunto desoluções viáveis que representam graficamente

asrestrições.

Calcule as coordenadas dos vértices do composto de

soluções viáveis.
 Calcule o valor da função objetivo em cada um dos
verticaisparadeterminarqualdelestemosvaloresmáximosoumínimos.

f(x, y)= 2·3 + 16 = $22

f(x, y)= 2·3 + 6 = $12

f(x, y)= 2·6 + 12 = R$24 Máximo

O lucro máximo é de $24, e é obtido ao produzir 6 unidades do

grandescomprimidose12unidadesdoscomprimidospequenos.