1) Um alfaiate tem, disponíveis, os seguintes tecidos: 60 metros de algodão, 18

metros de seda e 44 metros de lã. Para um terno são necessários 2 metros de

algodão, 1 metro de seda e 3 metros de lã. Para um vestido, são necessários 5
metros de algodão 1 metro de seda e 1 metro de lã. O alfaiate só consegue
vender 10 vestidos. Se um terno é vendido por $ 2,00 e um vestido por $1,00,
quantas peças de cada tipo o alfaiate deve fazer, de modo a maximizar o seu
lucro?
Variáveis de decisão
X1 – terno
X2 – vestidos

Função objetivo
Max L = 2x1 + x2

Restrições X1 X2 Disponibilidade
Algodão 2 5 60
Seda 1 1 18
Lã 3 1 44

Restrições técnicas

2x1 + 5x2 ≤ 60
X1 + x2 ≤ 18
3x1 + x2 ≤ 44
X2 ≤ 10

Restrições de não negatividade

X1 ≥0
X2 ≥0

2) Um Supermercado compra seus produtos da seguinte forma, uma caixa de

laranja R$ 50,00 e uma caixa de maça R$ 30,00 obtendo um lucro de 20%.
Como o supermercado tem um orçamento mensal de R$ 600,00 para compra
destes produtos e tem capacidade para armazenar 14 caixas. Como deve ser a
compra do Supermercado para obter o maior lucro.
Variáveis de decisão:
X1 – quantidade de caixas de laranja
X2 – quantidade de caixas de maçã.

Função Objetivo
Max L = 10x1 + 6x1

Restrições
 Restrições X1 X2 Disponibilidade
Orçamento 50 30 600
Capacidade de 1 1 14
armazenamento

Restrições técnicas
50x1 + 30x2 ≤ 600
X1 + x2 ≤ 14

Restrições não negatividade

X1 ≥0
X2 ≥0

3) Um jovem está saindo com duas namoradas: Sheila Baralho e Ana Paula
Ambrósio. Ele sabe, por experiência que:
a) Ana Paula, elegante, gosta de frequentar lugares sofisticados, mais caros, de
modo que uma saída de três horas custará $240.
b) Sheila, mais simples, prefere um divertimento popular, de modo que uma saída
de 3 horas lhe custará $160.
c) Seu orçamento permite dispor de $960 mensais para diversão.
d) Seus afazeres escolares lhe dão liberdade de, no máximo, 18 horas e 40.000
calorias de sua energia para atividades sociais.
e) Cada saída com Paula consome 5000 calorias, mas com Sheila, mais alegre e
extrovertida, gasta o dobro.
f) Ele gosta das duas com a mesma intensidade.

Variáveis de decisão
X1 – quantidade de saídas com a Sheila
X2 – quantidade de saídas com a Ana Paula

Função objetivo
Max Lucro: x1 + x2

Restrições X1 X2 Disponibilidades
Custo 160 240 960
Tempo 3 3 18
Calorias 10.000 5.000 40.000

Restrições técnicas
160x1 + 240 x2 ≤ 960
3x1 + 3x2 ≤ 18
10.000x1 + 5.000x2 ≤ 40.000

Restrições não negatividade

X1 ≥0
X2 ≥0

4) A empresa de artigos de couro Pele de Mimosa Ltda, fabrica dois tipos de produtos:
malas e mochilas. As malas são vendidas com um lucro de $50 por unidade e o lucro
unitário por mochila é igual a $40. As quantidades de horas necessárias para
confeccionar cada produto, assim como o número total de horas disponíveis em cada
departamento, são apresentados na tabela a seguir:

Departamento Capacidade por Horas necessárias Horas necessárias

 Restrições Departamento Malas Mochilas

Disponibilidade X1 X2
1 8 2 0

2 12 0 3
3 24 3 6

Obtenha graficamente o intervalo ótimo para os problemas abaixo através do método gráfico,
assinalando as variáveis de decisão, a função-objetivo e as restrições técnicas e de não-
negatividade.

Variáveis de decisão

X1 – quantidade de malas

X2 – quantidade de mochilas

Função objetivo

Max L = 50x1 + 40x2

Restrições técnicas

2x1 ≤ 8

3x2 ≤ 12

3x1 + 6x2 ≤24

Restrições não negatividade

X1 ≥0
X2 ≥0

5) Uma empresa que monta computadores e equipamento de computador está prestes a

iniciar a produção de dois novos tipos de microcomputador. Cada tipo demandará
tempo de montagem, tempo de inspeção e espaço para armazenamento. As
quantidades de recursos que podem ser destinadas à produção dos
microcomputadores são limitadas. O gerente pretende determinar o número de
microcomputadores de cada tipo que a empresa deverá produzir, a fim de maximizar o
lucro gerado pela venda dos microcomputadores. A fim de desenvolver um modelo
adequado para o problema, o gerente manteve reuniões com o pessoal da área de
projetos e fabricação. Como resultado dessas reuniões, o gerente obteve as seguintes
informações:

Tipo 1 Tipo 2 Disponibilidade

 X1 X2
Lucro unitário $ 60 $ 50
Tempo de montagem por 4 horas 10 horas 100 horas
unidade
Tempo de inspeção por 2 horas 1 hora 22 horas
unidade
Espaço de armazenagem por 0,1 m3 0,1 m3 1,3 m3
unidade

Obtenha graficamente o intervalo ótimo para os problemas abaixo através do método gráfico,
assinalando as variáveis de decisão, a função-objetivo e as restrições técnicas e de não-
negatividade.

Variáveis de decisão

X1 – quantidade do tipo 1

X2 – quantidade do tipo 2

Função objetivo

Max L = 60x1 + 50x2

Restrições Técnicas

4x1 + 10x2 ≤ 100

2x1 + x2 ≤ 22

0,1x1 + 0,1x2 ≤ 1,3

Restrições não negatividades

X1 ≥0
X2 ≥0

6) Uma pequena manufatura produz dois modelos, Standard e Luxo, de um certo

produto. Cada unidade do modelo Standard requer duas horas de lixação e 1 hora de
polimento. Cada unidade do modelo Luxo exige duas de lixação e três horas de
polimento. A fábrica dispõe de duas lixadoras e três polidoras, cada qual trabalhando
40 horas semanais. As margens de lucro são $24 e $32, respectivamente, para cada
unidade Standard e Luxo. Não existem restrições de demanda para ambos os modelos.
 Elabore um modelo de programação linear que permita calcular a produção semanal
que maximiza a margem total de lucro do fabricante.
Variáveis de decisão
X1 – quantidade de standard
X2 – quantidade de luxo
Função objetivo
Max L = 24x1 + 32x2

X1 X2 Disponibilidades
Lixação 2 2 80
polimento 1 3 120

Restrições técnicas
2x1 + 2x2 ≤ 80
X1 + 3x2 ≤ 120

Restrições de não negatividade

X1 ≥ 0
X2 ≥0

7) Uma pequena firma de construção é especializada em construção e venda de

pequenas casas residenciais. A firma oferece dois tipos básicos de casa: os modelos A e
B. As casas modelo A requerem 4.000 horas de mão-de-obra, 2 toneladas de pedras e
600 metros lineares de tábuas de madeira. As casas modelo B requerem 10.000 horas
de mão-de-obra, 3 toneladas de pedra e 600 metros lineares de tábuas de madeira.
Devido a extensão considerável dos lead times para o pedido de suprimentos, e devido
à escassez de mão-de-obra especializada e semiespecializada na região, a firma será
forçada, no próximo período sazonal de construções, a depender de seus recursos
atuais. Ela pode dispor de 400.000 horas de mão-de-obra, 150 toneladas de pedra e
60.000 metros lineares de tábua de madeira. Qual é o mix (ou combinação das
quantidades produzidas) de casas do tipo A e B que a firma deveria construir se as
casas modelos A e B geram lucros unitários de $ 1000 e $ 2000, respectivamente?
Considere que a firma consegue vender todas as unidades que constrói.

Variáveis de decisão

X1 – quantidade de casas tipo A

X2 – quantidade de casas tipo B

Função Objetivo

Max L = 1.000x1 + 2.000x2

 Restrições X1 X2 Disponibilidades
Mão de obra 4.000 10.000 400.000
Pedras 2 3 150
Tábuas 600 600 60.000

Restrições técnicas

4.000x1 + 10.000x2 ≤ 400.000 4x1 + 10x2 = 400

2x1 + 3x2 ≤ 150 2x1 + 3x2 = 150

600x1 + 600x2 ≤ 60.000 x1 + x2 = 100

Restrições não negatividade

X1 ≥ 0

X2 ≥ 0

Resolução do gráfico na foto enviada no grupo.