Acadêmico: Luciel Sousa Castro

Disciplina: Programação Linear

AVALIAÇÃO 01
(Resolução)
01.
A) Verdadeiro, pois temos um problema em que buscamos maximizar a função
objetivo e se o ponto (3, 3) produz o valor maior da função objetivo e está
dentro da área de soluções viáveis, então é a solução ótima;

B) Verdadeiro, pois se está trabalhando com um PPL de múltiplas soluções e os

pontos citados estão dentro das possíveis de soluções viáveis;

C) Falso, considerando que está dentro da área de soluções viáveis;

D) Falso, o ponto (6, 3), sendo solução ótima não limita que outros pontos
pertencentes à área de soluções viáveis, sejam soluções viáveis.
02.
Variáveis de Decisão:
𝑋1 -> Quantidade em Kg de ração do tipo granulado
𝑋2 -> Quantidade em Kg de ração do tipo Farinha

Restrições:
20𝑋1 + 50𝑋2 >= 200 (hidratos)
50𝑋1 + 10𝑋2 >= 150 (vitaminas)
30𝑋1 + 30𝑋2 >= 210 (Proteínas)
𝑋1 >= 0 (Não negatividade)
𝑋2 >= 0 (Não negatividade)

Função Objetivo:
Min. Z = 10𝑋1 + 5𝑋2

Solução Gráfica:

Link de acesso ao gráfico no GeoGebra < https://www.geogebra.org/calculator/rqcaky2u >

OBS: No gráfico, x representa a quantidade em Kg de ração do tipo granulado e y a

quantidade em Kg de ração do tipo farinha.

Solução ótima:
O ponto C (2, 5), é a solução ótima, sendo o ponto que mais minimiza a função
objetivo.
𝑋1 = x = 2
𝑋2 = y = 5
Z = 10𝑋1 + 5𝑋2 = 45
03.
Variáveis de Decisão:
𝑋1 -> Quantidade de toalhas do tipo Basic
𝑋2 -> Quantidade de toalhas do tipo Lux

Restrições:
OBS: 2 costureiras tramalhando 44h semanais, então se tem 88h semanais para costura e 3
tintureiras tramalhando 44h semanais, então se tem 132h semanais para tintura.

𝑋1 + 𝑋2 <= 88 (horas para costura)

𝑋1 + 3𝑋2 <= 132 (horas para tintura)
𝑋1 <= 60 (limite de demanda toalha Basic)
𝑋1 >= 0 (não negatividade)
𝑋2 >= 0 (não negatividade)

Função Objetivo:
Max. Z = 24𝑋1 + 34𝑋2

Solução Gráfica:

Link de acesso ao gráfico no GeoGebra < https://www.geogebra.org/calculator/jsyacqtb>

OBS: No gráfico, x representa a quantidade toalhas Basic e y a quantidade de toalhas Lux.

Solução ótima:
O ponto C (60, 24), é a solução ótima, sendo o ponto que mais maximiza a
função objetivo.
𝑋1 = x = 60
𝑋2 = y = 24
Z = 24𝑋1 + 34𝑋2 = 2256
04.
Variáveis de Decisão:
𝑋1 -> Quantidade de Pickup a produzir
𝑋2 -> Quantidade de SUV a produzir

Restrições:
264𝑋1 + 440𝑋2 <= 1540 (produção carroceria)
120𝑋1 + 440𝑋2 <= 1500 (produção motor)
𝑋1 <= 350 (capacidade de montagem pickup)
𝑋2 <= 450 (capacidade de montagem SUV)
𝑋1 >= 0 (não negatividade)
𝑋2 >= 0 (não negatividade)

Função Objetivo:
Max. Z = 15000𝑋1 + 20000𝑋2

05.
MODELAGEM
Variáveis de Decisão:
𝑋1 -> Produção de trigo em Kg
𝑋2 -> Produção de arroz em Kg
𝑋3 -> Produção de milho em Kg

Restrições:
0,2𝑋1 + 0,3𝑋2 + 0,4𝑋3 <= 200000 (área cultivável do terreno em m^2)
𝑋1 + 𝑋2 + 𝑋3 <= 60000 (Produção Kg)
𝑋1 >= 400 (área mínima em m^2 para trigo)
𝑋2 >= 800 (área mínima em m^2 para arroz)
𝑋3 >= 10000 (área mínima em m^2 para milho)

Função Objetivo:
Max. Z = 10,8𝑋1 + 4,2𝑋2 + 2,03𝑋3

FORMA PADRÃO
Restrições:
0,2𝑋1 + 0,3𝑋2 + 0,4𝑋3 + 𝑋4= 200000
𝑋1 + 𝑋2 + 𝑋3 + 𝑋5 = 60000
𝑋1 - 𝑋6 = 400
𝑋2 - 𝑋7 = 800
𝑋3 - 𝑋8 = 10000
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6, 𝑋7, 𝑋8 >= 0

Função Objetivo:
MIN. 10,8𝑋1 - 4,2𝑋2 - 2,03𝑋3

06.
MODELAGEM
Variáveis de Decisão:
𝑋1 -> Quantidade de gasolina verde a produzir em litro
𝑋2 -> Quantidade de gasolina azul a produzir em litro
𝑋3 -> Quantidade de gasolina comum a produzir em litro

Restrições:
0,22𝑋1 + 0,52𝑋2 + 0,74𝑋3 <= 9600000
0,50𝑋1 + 0,34𝑋2 + 0,20𝑋3 <= 4800000
0,28𝑋1 + 0,14𝑋2 + 0,06𝑋3 <= 2200000
𝑋3 >= 16𝑋1
𝑋2 <= 600000
𝑋1 >=0
𝑋2 >=0

Função Objetivo:
Max. Z = 0,30𝑋1 + 0,25𝑋2 + 0,20𝑋3

FORMA PADRÃO
Restrições:
0,22𝑋1 + 0,52𝑋2 + 0,74𝑋3 + 𝑋4 = 9600000
0,50𝑋1 + 0,34𝑋2 + 0,20𝑋3 + 𝑋5 = 4800000
0,28𝑋1 + 0,14𝑋2 + 0,06𝑋3 + 𝑋6 = 2200000
𝑋3 - 𝑋7 = 16𝑋1
𝑋2 + 𝑋8= 600000
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6, 𝑋7, 𝑋8 >= 0

Função Objetivo:
MIN. 0,30𝑋1 - 0,25𝑋2 - 0,20𝑋3