Você está na página 1de 21

Exercício 1

Uma empresa possui dois tipos de produtos P1 e P2 cujas demandas


estão limitadas a 4 ton e 6 ton por semana respectivamente, sabemos
também que ambos produtos compartilham a máquina M1 em seu
processo produtivo sendo que a mesma pode operar por apenas 18
horas semanais. Com base nas tabelas abaixo, formule um modelo
matemático para encontrar o mix de p1 e p2 que maximize o lucro:

Produto Tempo de Contribuição


processamento para o lucro

P1 3h/ton $3K/ton

P2 2h/ton $5K/ton
Exercício 2
Uma certa agroindústria do ramo alimentício tirou de produção uma certa linha
de produto não lucrativo. Isso criou um considerável excedente na capacidade de
produção. A gerência está considerando dedicar essa capacidade excedente a um
ou mais produtos, identificados como produtos 1, 2 e 3. A capacidade disponível
das máquinas que poderia limitar a produção está resumida na tabela a seguir:

O número de horas de máquina requerido por unidade dos respectivos produtos é


conhecido como coeficiente de produtividade (em horas de máquina por unidade),
conforme representado a seguir:

O lucro unitário estimado é de $ 30, $ 12 e $ 15, respectivamente, para os


produtos 1, 2 e 3. Determine a quantidade de cada produto que a firma deve
produzir para maximizar seu lucro.
Exercício 3
Uma metalúrgica deseja maximizar sua receita bruta. A tabela abaixo mostra
a proporção de cada material na mistura para a obtenção das ligas passíveis de
fabricação. O preço está cotado em reais por tonelada da liga fabricada.
Também em toneladas estão expressas as restrições de disponibilidade de
matéria prima. Além disto, devido a restrições do mercado a empresa só
consegue vender no máximo 25 toneladas da liga 1, com base nesta situação
resolva às questões abaixo:

Disponibilidade de
Liga 1 Liga 2 Liga 3
Matéria Prima
Proporção
0,5 0,2 0,4 25 ton
Cobre
Proporção
0,25 0,3 0,5 20 ton
Zinco
Proporção
0,25 0,5 0,1 15 ton
Chumbo
Preço de venda
700 600 500
(R$/ton)
Exercício 4

Objetivo: Definir a quantidade de cada alimento de


forma a seguir a dieta com o menor custo possível
Carne Batata Dieta(gramas)

Carboidratos 5% 15% ≥50

Proteínas 20% 5% ≥50

Gordura 15% 2% ≤60

Custo $4/kg $2/kg

R$4.00/ Kg

R$0.004/gr
Exercício 5
Uma determinada empresa possui três fábricas com excesso de capacidade, esta
empresa possui também um novo tipo de produto que será lançado no mercado.
Todas as três fábricas possuem capacidade de produzir este tipo de produto, e o
excesso de capacidade pode ser utilizado para este fim. O produto será
produzido em três diferentes tamanhos: pequeno, médio e grande que geram um
lucro de $420, $360 e$300, respectivamente. A capacidade ociosa em cada uma
das fábricas (1,2,3) é 750, 900 e 450 unidades por dia de produção deste novo
produto, independente do tamanho dos produtos. A quantidade de espaço de
armazenagem limita a taxa de produção em cada unidade, de acordo com as
tabelas a seguir:

Fábrica Espaço para Armazenagem(m3) Tipo Volume unitário (m3)


Fábrica 1 13000 Pequeno 12

Fábrica 2 12000 Médio 15

Fábrica 3 5000 Grande 20


Exercício 5

O objetivo da empresa é maximizar o retorno do produto. Com base


nesta situação:

1. Identifique as variáveis do problema.


2. Descreva matematicamente o objetivo do problema.
3. Quais são as restrições do problema (escreva com suas
palavras)?
4. Formule o modelo de programação linear que represente o
problema
Exercício 6

Um fazendeiro possui 400 hectares cultiváveis com milho, trigo ou soja. Cada
hectare de milho exige $200 para preparação do terreno, 10 homens-dia de
trabalho e gera um lucro de $600. Um hectare de trigo implica em custo de
$240 para a preparação do terreno 16 homens dia de trabalho e dá um lucro
de $700. Analogamente, um hectare de soja exige $140, 12 homens dia e dá
um lucro de $550; O fazendeiro dispõe de $80.000 para cobrir os custos de
trabalho e 6000 homens dia de mão de obra. Elabore um modelo de
programação linear de modo a calcular a alocação de terra para os vários
tipos de cultura com o objetivo de maximizar o lucro total.

1. Escreva um modelo de programação Linear que permita calcular a


produção semanal que maximiza a margem total de lucro do
fabricante.
Exercício 7

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.
Exercício 8

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. Construa o modelo do sistema.
ExercícioExercício
9 9

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.
Exercício 10

Uma certa corporação tem três fábricas filiais com capacidade de produção
excedente. As três unidades têm capacidade para fabricar um certo produto,
tendo a gerência decidido utilizar parte dessa capacidade de produção
excedente para fazê-lo. Ele pode ser feito em três tamanhos ( grande, médio e
pequeno), os quais geram um lucro unitário líquido de $ 140, $ 120 e $100,
respectivamente. As fábricas l, 2 e 3 têm capacidade excedente de mão-de-
obra e de equipamento para produzirem 750, 900 e 450 unidades do produto
por dia, respectivamente, independentemente do tamanho ou combinação de
tamanhos envolvidos. Entretanto, a quantidade de espaço disponível para
estoque de produtos em processo também impõe um limite às taxas de
produção. As fábricas 1, 2 e 3 têm 1.170, 1.080 e 450 metros quadrados de
espaço disponível para estoque de produtos em processo, em um dia de
produção, sendo que cada unidade dos tamanhos grande, médio e pequeno,
produzida por dia, requer 1,8, 1,35 e 1,08 metros quadrados, respectivamente.
Exercício 10

As previsões indicam que podem ser vendidas, por dia, 900, 1.200 e 750
unidades dos tamanhos grande, médio e pequeno, respectivamente.

Para manter uma carga de trabalho uniforme entre as fábricas, e para reter
algum tipo de flexibilidade, a gerência decidiu que a produção adicional
designada a cada fábrica deve utilizar a mesma porcentagem da capacidade
excedente de mão-de-obra e de equipamento.

A gerência deseja saber a quantidade de produto, por tamanho, que deveria


ser produzida em cada uma das fábricas, para maximizar o lucro.
Modelo10

Lucro Espaço Previsão


Unitá- Requeri- Fábrica1 Fábrica2 Fábrica de
rio do 3 Venda

900
Grande R$140 1.8m2 XG1 XG2 XG3
unid./dia

R$120 1200
Médio 1.35m2 XM1 XM2 XM3
unid./dia

R$100 750
Pequeno 1.08m2 XM1 XM2 XM3
unid./dia

Capacidade 750 900 450


Excedente unid. /dia unid./dia unid./dia

Espaço
Disponível 1170m2 1080m2 450m2
por dia
Exercício 11

Uma determinada empresa quer utilizar do melhor modo possível os recursos


de madeira de uma de suas regiões florestais. Dentro dessa região, há uma
serraria e uma fábrica de compensados, o que possibilita que as toras possam
ser convertidas em madeira beneficiada ou compensada.

Produzir uma mistura comercializável de 1 m³ de produtos beneficiados requer


1 m³ de pinho e 4 m³ canela. Produzir 100 m² de madeira compensada requer 2
m³ de pinho e 4 m³ de canela.

A região em questão dispõe de 32 m3 de pinho e 72 m³ de canela.


Compromissos de vendas exigem que sejam produzidos, durante o período em
planejamento, pelo menos 5 m³ de madeira beneficiada e 1.200 m² de madeira
compensada. As contribuições ao lucro são de $ 45 por 1 m³ de produtos
beneficiados e $ 60 por 100 m² de madeira compensada. Determine as
quantidades (em m³) de madeira beneficiada e de madeira compensada (em
100 m²) a serem produzidas.
Exercício 12

Uma fábrica de implementos agrícolas produz os modelos A, B e C, que


proporcionam lucros unitários da ordem de $ 16, $ 30 e $ 50, respectivamente.
As exigências de produção mínimas mensais são de 20 para o modelo A, 120
para o modelo B e 60 para o modelo C.

Cada tipo de implemento requer uma certa quantidade de tempo para a


fabricação das partes componentes, para a montagem e para testes de
qualidade. Especificamente, uma dúzia de unidades do modelo A requer três
horas para fabricar, quatro horas para montar e uma para testar. Os
números correspondentes para uma dúzia de unidades do modelo B são 3,5, 5
e 1,5; e para uma dúzia de unidades do modelo C, são 5, 8 e 3. Durante o
próximo mês, a fábrica tem disponíveis 120 horas de tempo de fabricação, 160
horas de montagem e 48 horas de testes de qualidade.

Formule e resolva o problema de programação de produção como um modelo.


Exercício 13

Uma companhia petroquímica deseja encontrar a combinação ótima de dois


possíveis processos de mistura. Para o processo l, uma entrada unitária de um
barril de óleo cru A e três barris de óleo cru B produz uma saída de 50 galões
de gasolina X e 20 galões de gasolina Y. Para o processo 2, uma entrada
unitária de quatro barris de óleo cru A e dois barris de óleo cru B produz uma
saída de 30 galões de gasolina X e 80 galões de gasolina Y. Sejam ainda x1 e x2
o número de unidades de entrada que a companhia decide usar para o processo
1 e processo 2, respectivamente.

A quantidade máxima de óleo cru A disponível é de 120 barris, e de óleo cru B,


180 barris. Compromissos de vendas exigem que pelo menos 2.800 galões de
gasolina X e 2.200 galões de gasolina Y sejam produzidos. Os lucros unitários
do processo 1 e do processo 2 são p1 e p2, respectivamente.

Formule e resolva o problema de mistura como um modelo.


Exercício 14
Uma Companhia de Aviação Agrícola, que opera a partir de um determinado terminal,
tem 8 aviões do tipo l, 15 aviões do tipo 2 e 11 aviões do tipo 3, disponíveis para vôos. As
capacidades de pesticidas para pulverização, em toneladas, são 45 para o tipo l, 7 para o
tipo 2 e 5 para o tipo 3. A Companhia deve expedir aviões para as propriedades A e B.
As necessidades de tonelagem são 20 na propriedade A e 28 na propriedade B. Sabe-se
também que o excesso de pulverização em uma propriedade deve ser evitado; e que um
avião pode voar somente uma vez durante o dia. O custo de enviar um avião do terminal
a cada propriedade, em $, é dado pela seguinte tabela:

Denotando por xl, x2 e x3 os números de aviões de cada tipo enviados à propriedade A, e


do mesmo
modo, yl, y2 e y3 os aviões enviados à propriedade B, formule o modelo.
Exercício 15
Uma determinada empresa produz álcool anidro e álcool hidratado, a partir de
uma usina que está organizada em três setores de produção. O processo de
produção pode ser resumido da seguinte forma: o álcool anidro passa pelos
setores I e III, sendo que cada tonelada desse produto consome 0,5 hora do
setor I e 1/3 h do setor III, diariamente. Por outro lado, a produção de uma
tonelada do álcool hidratado demanda 1 hora do setor II e 2/3 h do setor III,
também diariamente.

Admitindo que cada setor esteja em operação 8 horas por dia, e que as receitas
líquidas a serem obtidas para o álcool anidro e álcool hidratado sejam $ 40 e $
30 por tonelada, respectivamente, qual deve ser a combinação ótima de níveis
de produção a ser perseguida pela empresa?
Exercício 16

A Divisão de Planejamento Estratégico de um determinado Conglomerado Agro-


industrial está analisando a possibilidade de redirecionamento de seus negócios. As
alternativas levantadas dão conta, basicamente, de novos investimentos em seringueira
e nozes macadâmia - culturas já existentes no portfólio de investimentos do
Conglomerado -, só que com vistas ao mercado externo. A estratégia diria então respeito
a um aumento do faturamento do Conglomerado, mediante a abertura de contratos com
novos importadores de subprodutos daquelas culturas.

Para simular esse novo cenário, foi incorporada à área agrícola do Conglomerado um
lote de 16 ha. Além disso, uma empresa de consultoria em mercados foi contratada,
passando a informação de que para cada talhão adicional de macadâmia a ser
implantado, contratos com seis novos importadores poderão ser fechados; e que três
novos contratos poderão ser esperados para cada novo talhão de seringueira a ser
implantado. Na mesma proporção, contratos serão cancelados se talhões daquelas
culturas forem erradicados. A receita esperada a partir de cada talhão de macadâmia é
de $ 9/dia, e de $ 18/dia para cada talhão de seringueira. Sabe-se também que a área
padrão de cada talhão é de 2 ha.
Exercício 16

Assim sendo, a estratégia a ser implementada deve contemplar o seguinte:

• no mínimo 18 novos contratos deverão ser fechados;


• número total de talhões do conglomerado deverá ser aumentado a partir da devida
exploração do lote adquirido - mesmo que isso implique a redução do número de
talhões de macadâmia.

Pede-se que sejam obtidas as recomendações a serem feitas com relação ao


detalhamento da estratégia em si, ou seja, a distribuição das culturas na área adquirida,
de tal forma que a receita seja maximizada.
Exercício 17
Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer
gasolina pura, octana e aditivo que são disponíveis nas quantidades de 9.000.000,
4.800.000 e 2.200.000 litros por
semana, respectivamente. As especificações de cada tipo são:

• um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e
0,28 litro de aditivo;
• um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e
0,14 litro de aditivo;
• um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana
e 0,06 litro de aditivo.

Como regra de produção, baseada em demanda de mercado, o planejamento da


refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a
16 vezes a quantidade de gasolina verde e que a quantidade de gasolina azul seja no
máximo igual a 600.000 litros por semana. A empresa sabe que cada litro de
gasolina verde, azul e comum dá uma margem de contribuição para
o lucro de $ 0,30, $ 0,25 e $ 0,20 respectivamente, e seu objetivo é determinar o
programa de produção que maximiza a margem total de contribuição para o lucro.

Você também pode gostar