Universidade de San Sebastian

Faculdade de Engenharia e Tecnologias

Otimização

Tutoria 18.12.2021 (11:00 às 12:20)

Devem ser considerados: Cada questão possui três partes, sendo a primeira a formulação (15 pontos), a
segunda a resolução (15 pontos) e a terceira (20 pontos) a geração de processos de simulação e construção
de cenários com conclusões e decisões relacionadas ao contexto do problema.

Pergunta 1: A função utilidade de um consumidor é U(x 1 ,x 2)= x 1 x 2, onde x 1 e x 2 são as quantidades a

serem consumidas de um produto A e B, cujos preços unitários são 2 e 3 em uma determinada unidade
monetária, respectivamente. Procura determinar os níveis de consumo de ambos os produtos que
maximizam a utilidade do consumidor assumindo que ele não pode gastar mais de 90 unidades monetárias
semanalmente e que naturalmente estes não podem ser valores negativos.

a. (15 pontos) Formule um modelo de otimização para este problema que permita saber quanto
consumir de cada produto, a fim de maximizar a utilidade.
Solução:
a.1 Definição das variáveis
x1 = Unidades que o consumidor compra do produto A semanalmente.
x2 = Unidades que o consumidor compra do produto B semanalmente.

a.2 Definição da função objetivo: Maximizar utilidade total: U(x 1 ,x 2)= x 1 x2

a.3 Definição de restrições
A.3.1. Orçamento (um): 2x1 + 3x2 ≤ 90
a.3.2 Condições de não-negatividade: x1, x2 ≥ 0

b. (15 pontos) Use o DESMOS para obter uma solução aproximada explicando o gráfico passo a passo
e use o SOLVER para obter a solução ideal.
Solução:
Universidade de San Sebastian
Faculdade de Engenharia e Tecnologias
Otimização

Figura 1: Pergunta 1 do modelo de PNL, Resolução usando DESMOS

Solução ideal aproximada

x1 = 21; x2 =16

2x1 + 3x2 ≤ 90 U = 338,5

U = 200
U = 100

Fonte: Modelo executado através de www.desmos.com

No caso da utilização do Excel SOLVER, os resultados finais da solução ótima serão:

Tabela 1: Modelo de PNL questão 1, Resolução utilizando Excel SOLVER.

FO X1
337.50 22.50
Fonte: Modelo executado através do SOLVER
Universidade de San Sebastian
Faculdade de Engenharia e Tecnologias
Otimização

Nesse caso, para que o consumidor maximize sua utilidade, ele deve consumir 22,5 unidades do
produto A e 15 unidades do produto B, com isso sua utilidade final ótima total será de 33,7,5
unidades monetárias.

c. (20 pontos) Realizar simulações ou sensibilização com os parâmetros do exercício, a fim de obter
diversos cenários para a tomada de decisões estratégicas.
Solução:

c.1 Aumentar as unidades monetárias disponíveis para entender como isso afeta a utilidade final

Tabela 2: Análise de sensibilidade dos recursos 1, Resolução utilizando Excel SOLVER.

REST LI DES
Presupuest
99 ≤
o

Fonte: Modelo executado através do SOLVER

Pode-se concluir que quando um orçamento médio adicional de 9% é alocado o impacto no aumento da
utilidade é de 19%, portanto, pode-se dizer que o saldo líquido de utilidade para o consumidor será de
aproximadamente 10%.
Universidade de San Sebastian
Faculdade de Engenharia e Tecnologias
Otimização

Pergunta 2: Um pequeno estaleiro tem cinco encomendas de embarcações de pesca de alto mar, cada uma
com especificações diferentes que as tornam únicas. A receita esperada estimada e os investimentos
necessários para cada caso (em milhares de dólares) são mostrados na tabela a seguir:

Código de Pesca Receita Esperada em USD$ (mil) Investimento estimado em USD$

(milhares)

1 250 200

2 200 140

3 190 100

4 175 130

5 230 150

O estaleiro tem um orçamento de US$ 580.000 para investimento em instalações especiais para a
construção de embarcações de pesca de alto mar. Não há problemas trabalhistas, pois eles subcontratam
especialistas (soldadores, mecânicos, pedreiros, encanadores, etc.)

O estaleiro tem 2.900 [m2] para a construção de navios. Considera-se que o espaço mínimo necessário
(suficiente) para construir cada tipo de navio de pesca é o seguinte:

Pesca 1 2 3 4 5

Espaço [m2] 450 800 650 1.000 250

Devido a restrições técnicas e outras considerações, as seguintes limitações devem ser consideradas:

 Apenas um dos navios de pesca 1, 2 e 5 é possível construir.

 Devido a compromissos anteriores com o mesmo cliente, no máximo um dos navios de pesca 1 e 4
deve ser construído.
 No entanto, por razões de curvas de aprendizado, é conveniente que, se o barco de pesca 4 for
construído, ele também deve ser construído 5.
 Por razões de sobrevivência, devem construir pelo menos três barcos de pesca.
 É exigido que, no caso de construção de qualquer um dos navios de pesca, esse investimento não
represente mais de 30% do investimento total.
Universidade de San Sebastian
Faculdade de Engenharia e Tecnologias
Otimização

a. (15 pontos) Formular um modelo de otimização para este problema que permita saber quais
estaleiros construir para maximizar a utilidade

a.1 Definição das variáveis

x i = (1 se o navio de pesca i for construído; 0 se o navio de pesca i não for construído), com
i=1,2,3,4 e 5.

a.2 Definição da função objetivo: Maximizar a utilidade

U(xi)= Rendimento – Investimento = (250-200) x1 + (200 – 140) x2 + (190 – 100) x3 + (175 – 130) x4
+ (230 – 150) x5

a.3 Definição de restrições

a.3.1 Orçamento (Milhares de USD): 200x1 + 140x2 + 100x3 +130x4 + 150x5 ≤ 580
a.3.2 Capacidade ([m 2]): 450x1 + 800x 2 + 650x3 +1.000x4 + 250x5 ≤ 2.900
a.3.3 Limitação 1: x 1 + x2 +x 5 ≤ 1
a.3.4 Limitação 2: x 1 +x 4 ≤ 1
a.3.5 Limitação 3: x4 ≤ x 5
a.3.6 Limitação 4: x1 + x2 + x 3 + x4 + x5 ≥ 3

b. (15 pontos) Use o SOLVER para obter a solução ideal.

c. (20 pontos) Realizar simulações ou sensibilização com os parâmetros do exercício, a fim de obter
diversos cenários para a tomada de decisões estratégicas.