EXERCÍCIOS – PROGRAMAÇÃO LINEAR

1.
Resposta:
x1 → quantidade a produzir de P1
x2 → quantidade a produzir de P2
Max. Lucro = 1.000x1 + 1.800x2

s.a. 20x1 + 30x2 ≤ 1.200

x1 ≤ 40
x2 ≤ 30
x1 ≥ 0 , x2 ≥ 0

2.
Resposta:
x1 → quantidade de carne a consumir por dia
x2 → quantidade de ovos a consumir no dia
Min. C = 3x1 + 2,5x2

s.a. 4x1 + 8x2 ≥ 32

6x1 + 6x2 ≥ 36
x1 ≥ 0 , x2 ≥ 0

3.
Resposta:
x1 → nº de sapatos por hora
x2 → nº de cintos por hora
Max. Lucro = 5x1 + 2x2

s.a. 10x1 + 12x2 ≤ 60

2x1 + 1x2 ≤ 6
x1 ≥ 0 , x2 ≥ 0

4.
Resposta:
x1 → quantidade a produzir de P1
x2 → quantidade a produzir de P2
Max. Lucro = 100x1 + 150x2

s.a. 2x1 + 3x2 ≤ 120

x1 ≤ 40
x2 ≤ 30
x1 ≥ 0 , x2 ≥ 0
EXERCÍCIOS – PROGRAMAÇÃO LINEAR

5.
Resposta:
x1 → quantidade de caixas de pêssego
x2 → quantidade de caixas de tangerinas
Max. Lucro = 10x1 + 30x2 + 4.000

s.a. x1 + x2 ≤ 600
x1 ≥ 100
x2 ≤ 200
x1 ≥ 0 , x2 ≥ 0

6.
Resposta:
x1 → quantidade a produzir de M1
x2 → quantidade a produzir de M2
Max. Lucro = 4x1 + 3x2

s.a. 2x1 + x2 ≤ 1.000

x1 + x2 ≤ 800
x1 ≤ 400
x2 ≤ 700
x1 ≥ 0 , x2 ≥ 0

7.
Resposta:
x1 → frequência semanal do programa A
x2 → frequência semanal do programa B
Max. T = 30.000x1 + 10.000x2

s.a. 1x1 + 1x2 ≥ 5

20x1 + 10x2 ≤ 80
x1 ≥ 0 , x2 ≥ 0

8.
Resposta:
x1 → quantidade a produzir de P1
x2 → quantidade a produzir de P2
Max. Lucro = 120x1 + 150x2

s.a. 2x1 + 4x2 ≤ 100

3x1 + 2x2 ≤ 90
5x1 + 3x2 ≤ 120
x1 ≥ 0 , x2 ≥ 0
EXERCÍCIOS – PROGRAMAÇÃO LINEAR

9.
Resposta:
x1 → alqueires para arrendamento
x2 → alqueires para pecuária
x3 → alqueires para soja

Max. Lucro = 300x1 + 400x2 + 500x3

s.a. x1 + x2 + x3 ≤ 100
100x1 + 200x3 ≤ 14.000
100.000x1 + 200.000x3 ≤ 12.750.000
x1 ≥ 0 , x2 ≥ 0, x3 ≥ 0

10.
Resolução:
Definição dos parâmetros do problema

Definição da variáveis

xij → quantidade de m3 deslocada do Pi para a loja Lj (i = 1..3 e j=1..4)

FO: Min. K = 30x11 + 20x12 + 24x13 + 18x14

12x21 + 36x22 + 30x23 + 24x24
+ 8x31 + 13x32 + 25x33 + 30x34

s.a. x11 + x21 + x31 = 50

x12 + x22 + x32 = 80
x13 + x23 + x33 = 40
x14 + x24 + x34 = 100
x11 + x12 + x13 + x14 ≤ 125
x21 + x22 + x23 + x24 ≤ 100
x31 + x32 + x33 + x34 ≤ 60
xij ≥ 0 , i = 1,2,3 , j=1,2,3
EXERCÍCIOS – PROGRAMAÇÃO LINEAR

11.
Resolução:

A tabela abaixo apresenta os parâmetros do problema

Programa de Investimento
Institucional (a) Direta (b)
P1 4,00% ≥ 30,00%
Produto 3,00%
P2 10,00% ≥ 30,00%
≥
Investimento 3000 ≤ 10000

Tabela 1: Parâmetros

Definição das variáveis

Programa de Investimento
Institucional (a) Direta (b)
P1 x2 ≥ 30,00%
Produto x1
P2 x3 ≥ 30,00%
≥
Investimento 3000 ≤ 10000

Tabela 2: Variáveis
Onde:
x1 → quantidade em $ 1.000 para programa institucional
x2 → quantidade em $ 1.000 diretamente em P1
x3 → quantidade em $ 1.000 diretamente em P2

Min. Custo = 1.000x1 + 1.000x2 + 1.000x3

s.a. x1 ≥ 3
3x1 + 4x2 ≥ 30
3x1 + 10x3 ≥ 30
x1 + x2 + x3 ≤ 10
x1 ≥ 0 , x2 ≥ 0, x3 ≥ 0

12.
Resposta:
Caminhão Tipo A: 2 viagens
Caminhão Tipo B: 6 viagens
Gasto e combustível = 6.700 l