Universidade Federal do Pará

Instituto de Tecnologia
Programa de Pós-Graduação em Engenharia Naval

LISTA DE EXERCÍCIOS DE MÉTODOS MATEMÁTICOS

Escolher 4 questões, resolver e entregar ao final da aula por EMAIL com um print do
resultado

Email: matheuusmelodesouza@gmail.com
QUESTÃO 1
Resolva no GAMS o seguinte problema de Programação Linear.

Max Z = 4 x1 + 5 x2 + 9 x3
s.a : x1 + x2 + 2 x3  16
7 x1 + 5 x2 + 3x3  25
x1 , x2 , x3  0

QUESTÃO 2
Resolva no GAMS o seguinte problema de Programação Linear.

Max Z = 4 x1 + 5 x2 + 3x3
s.a : x1 + 2 x2 + 2 x3  100
6 x1 + 6 x2 + 4 x3  360
8 x1 + 4 x2 + 4 x3  18
x1 , x2 , x3  0

QUESTÃO 3

A companhia Poseidon é uma empresa de transporte de contêineres que opera entre

portos no Mar Mediterrâneo. Ela acabou de assinar um contrato de transporte de vários
contêineres, que estão distribuídos entre os portos: Porto de Séte (França), Porto de
Barcelona (Espanha), Porto de Piraeus (Grécia), Porto de Genova (Itália) e o Porto de
Split (Croácia); e precisam ser entregues nos portos: Porto de Alexandria (Egito), Porto
de Risan (Montenegro), Porto de Haifa (Israel) e o Porto de Mohammedia (Marrocos).
A quantidade movimentada entre os portos é a seguinte:

Portos de Origem Oferta Portos de Destino Demanda

Porto de Séte 500 TEUs Porto de Alexandria 1000 TEUs

Porto de
1700 TEUs Porto de Risan 2000 TEUs
Barcelona
Porto de Piraeus 1300 TEUs Porto de Haifa 1000 TEUs
Porto de
Porto de Genova 1000 TEUs 1500 TEUs
Mohammedia
Porto de Split 2000 TEUs

Para gerar o maior lucro para a empresa, o responsável pela operação deve otimizar o
transporte entre os portos de modo que gaste o menor valor possível. Para isto, ele
utiliza a tabela abaixo com o custo unitário da movimentação de cada TEU entre os
portos.
Porto de Porto de Porto de Porto de
O/D
Alexandria Risan Haifa Mohammedia

Porto de Séte $ 16,67 $ 11,97 $ 19,97 $ 9,60

Porto de Barcelona $ 17,99 $ 12,00 $ 19,38 $ 7,75

Porto de Piraeus $ 6,89 $ 7,02 $ 8,29 $ 18,37
Porto de Genova $ 16,68 $ 9,93 $ 18,07 $ 11,59
Porto de Split $ 13,03 $ 1,43 $ 14,42 $ 18,06
QUESTÃO 4
O agronegócio brasileiro é um dos principais setores da economia, estamos entre os
maiores produtores de várias comodities como soja, milho, entre outros. Seus maiores
produtores nacionais se encontram nos estados do Centro-Oeste e do Sul e até algum
tempo atrás a maioria dessa produção era exportados apenas pelos portos de Santos e
de Paranaguá. Entretanto um processo conhecido como Arco Norte se desenvolveu e
levou uma parte dessa movimentação para os portos do norte.
Neste contexto empresas devem escolher por onde exportar suas cargas de acordo com
os custos do transporte entre as regiões produtoras e os portos exportadores. Sendo
assim nesse exercício, otimize a problema de transporte para reduzir os custos do
transporte de acordo com os dados do custo unitário descritos abaixo:

REGIÃO OFERTA PORTO DEMANDA

Tupanciretã (RS) 1.000.000 ton. Santarém 750.000 ton.
Tibagi (PR) 400.000 ton. Miritituba 750.000 ton.
Campos Novos (SC) 500.000 ton. Santos 3.500.000 ton.
Sorriso (MT) 1.600.000 ton. Paranaguá 1.500.000 ton.
Rio Verde (GO) 600.000 ton.
Unaí (MS) 500.000 ton.
Jaboticabal (SP) 300.000 ton.
Lucas do Rio Verde (MT) 1.600.000 ton.

O/D Santarém Miritituba Santos Paranaguá

Tupanciretã (RS) R$ 571,28 R$ 511,44 R$ 177,69 R$ 68,87
Tibagi (PR) R$ 494,30 R$ 442,72 R$ 87,35 R$ 45,76
Campos Novos (SC) R$ 545,58 R$ 485,95 R$ 158,16 R$ 110,76
Sorriso (MT) R$ 204,82 R$ 160,24 R$ 306,03 R$ 330,78
Rio Verde (GO) R$ 367,89 R$ 323,17 R$ 151,00 R$ 200,94
Unaí (MS) R$ 397,71 R$ 341,36 R$ 155,03 R$ 210,18
Jaboticabal (SP) R$ 447,79 R$ 411,27 R$ 63,05 R$ 113,14
Lucas do Rio Verde (MT) R$ 214,21 R$ 169,64 R$ 288,44 R$ 313,19
QUESTÃO 5
Em 2018, A Agência Nacional de Transportes Aquaviários (ANTAQ) divulgou os
resultados da segunda edição do estudo de Caracterização da Oferta e da Demanda do
Transporte Fluvial de Passageiros na Região Amazônica, realizado novamente em
parceria com a Universidade Federal do Pará (UFPA). O presente estudo evidenciou a
importância do transporte fluvial de passageiros e misto (carga e passageiros) para a
Região Amazônica, a principal forma de deslocamento de pessoas e cargas na
região. Enquanto a infraestrutura de transporte terrestre permanece escassa e precária,
a malha hidroviária de mais de 16 mil quilômetros de rios naturalmente navegáveis
revela-se como um verdadeiro convite ao uso das águas para a integração dos
grandes centros regionais, as comunidades ribeirinhas e os portos marítimos e fluviais
na dinâmica econômica, social e cultural da Amazônia.
A Tabela abaixo apresenta a estimativa da movimentação anual de passageiros
por 16 linhas intermunicipais entre 8 municípios paraenses, bem como a tarifa da
passagem. Tendo em vista a logística do transporte de passageiros, desenvolva um
algoritmo de PL, baseado no problema de transporte, de modo a maximizar o lucro da
empresa que opera estas linhas, considerando as ofertas e demandas de passageiros.

Tarifa da passagem (R$)

O/D
Camará Óbidos Portel Muaná Oferta (pas.)
Belém R$ 35 R$ 65 R$ 93 R$ 35 950000
Santarém R$ 120 R$ 30 R$ 88 R$ 31 450000
Icoaraci R$ 17 R$ 120 R$ 95 R$ 40 400000
Breves R$ 35 R$ 105 R$ 25 R$ 25 200000
Demanda (pas.) 500000 500000 500000 500000
QUESTÃO 6

A empresa Lojas Americanas recebeu a encomenda de produção de um certo

eletrodoméstico. Dentre as opções de transporte, a empresa dispõe de duas fábricas,
em Araraquara e São José dos Campos, e três armazéns destino, em São Paulo, Belo
Horizonte e Rio de Janeiro. Para a empresa conseguir cumprir este prazo com o
aumento da demanda, foram abertos dois centros de distribuição, em Campinas e
Barra Mansa e o transporte deverá obrigatoriamente passar por estes centros de
distribuição. A tabela abaixo mostra o custo de transporte entre as origens e os
destinos, bem como o custo para os centros de distribuição.

Barra São Belo Rio de

O/D Campinas Oferta
Mansa Paulo Horizonte Janeiro
R$ R$
Araraquara - - - 800
100/und 500/und
São José
R$ R$
dos - - - 1000
100/und 200/und
Campos
R$ R$ R$
Campinas - - -
100/und 300/und 300/und
Barra R$ R$ R$
- - -
Mansa 300/und 400/und 100/und
Demanda - - 600 und 400 und 800 und

Crie um algoritmo em PL que minimize o custo de transporte, levando em consideração

o problema de transbordo.
QUESTÃO 7

A Petrobras é uma empresa de prospecção de petróleo que opera entre várias bacias na
costa atlântica brasileira. Ela acabou de assinar um contrato de transporte de 3 poços
(P1, P2 e P3) distribuídos entre Rio de Janeiro e São Paulo e precisam ser entregues
nos portos de Santos e Paranaguá (D6 e D7). Com o aumento da demanda, foram
criados dois centros de distribuição intermediários (C4 e C5). O custo de transporte é
o seguinte:
O/D C4 C5 D6 D7 Oferta
R$ R$ R$ R$
P1 100000
200/barril 300/barril 450/barril 375/barril
R$ R$ R$ R$
P2 200000
300/barril 400/barril 590/barril 515/barril
R$ R$ R$ R$
P3 100000
500/barril 100/barril 615/barril 510/barril
R$ R$
C4 - - -
200/barril 400/barril
R$ R$
C5 - -
400/barril 600/barril
Demanda - - 200000 200000

Para gerar o maior lucro para a empresa, o responsável pela operação deve otimizar o
transporte entre de modo que gaste o menor valor possível.
QUESTÃO 8

A empresa Magazine Luzia recebeu a encomenda de produção de um certo aparelho

eletrônico. Dentre as opções de transporte, a empresa dispõe de duas fábricas, em São
Paulo e Rio de Janeiro, e três destinos, Pará, Pernambuco e Rio Grande do Sul. Para
a empresa conseguir cumprir este prazo com o aumento da demanda, foram abertos
dois centros de distribuição, em Mato Grosso e Paraná. A tabela abaixo mostra o custo
de transporte entre as origens e os destinos, bem como o custo para os centros de
distribuição.

O/D MT PR PA PE RS Oferta
R$ R$ R$ R$
SP R$ 35/und 500
17/und 11/und 40/und 45/und
R$ R$ R$ R$
RJ R$ 40/und 500
16/und 15/und 45/und 52/und
R$
MT - - R$ 7/und R$ 9/und -
11/und
R$
PR - - R$ 8/und R$ 12/und -
12/und
Demanda - - 500 und 100 und 400 und

Crie um algoritmo em PL que minimize o custo de transporte, levando em consideração

o problema de transbordo e mostre também os custos MARGINAIS.