46 Modelação

2.5 Carga de navio

2.5.1 Enunciado
'" .,,1
ElO
ElO
p

Uma companhia de navegação possui um navio com 3 porões de carga (à

proa, à ré e ao centro) possuindo os limites de capacidade apresentados na
tabela 3:
Porão Tonelagem Volume
(toneladas) (m3 )
Proa 2000 100000
Centro 3200 140000
Ré 1800 80000

Tabela 3: Limites de capacidade (em tonelagem e em volume) de cada um

dos porões

À empresa são oferecidas as cargas da tabela 4, cada uma das quais pode
ser aceite parcial ou totalmente:

Carga Peso Volume por tonelada Lucro

m3
(toneladas) ( tonelada ) ( tonelada
euro
)
A 7000 60 20
B 6500 50 24
C 4000 25 16

Tabela 4: Peso, volume e lucro associados a cada carga

A fim de preservar o equilı́brio do navio, a proporção entre o peso em cada

porão e o volume respectivo deve ser a mesma que entre os correspondentes
limites de capacidade. Admita que em cada porão podem ser transporta-
das partes de cargas diferentes. Pretende-se maximizar o lucro da empresa,
relativo à utilização deste navio.
Construa um modelo de Programação Linear para o problema apresen-
tado.

FEUP FACULDADE DE ENGENHARIA

UNIVERSIDADE DO PORTO
DEPARTAMENTO DE ENGENHARIA E GESTÃO INDUSTRIAL

6 de Dezembro de 2012