ok123 teste

´
CENTRO UNIVERSITARIO
UNA
PESQUISA OPERACIONAL
´
1. Uma empresa de computadores tem f´abricas em trˆes cidades (Porto Alegre, Caxias do
Sul e Santa Maria). A produ¸c˜ ao ´e de 40 computadores por fabrica. Essa empresa remete computadores para trˆes locais de demanda (Empresa 1, Empresa 2 e Empresa 3) que solicitam, respectivamente, 20, 50 e 30 computadores. Os custos com transporte s˜ ao mostrados na tabela a seguir. Monte o modelo e determine o custo ´otimo de transporte entre as f´ abricas e os centros de demanda.

Loja 1 Loja 2 Loja 3
Porto Alegre
12
14
19
Caxias do Sul
13
12
16
Santa Maria
4
3
2

2. Uma grande empresa de transporte urbano serve cinco grandes cidades. Formule o pro-

CIDADE
Quantidade atual de oˆnibus
Demanda para o pr´oximo per´ıodo

A B C D E
31 43 66 29 86
25 29 68 36 78

blema da realoca¸c˜ ao dos ˆ onibus, respeitando as restri¸c˜oes de demanda, de modo a minimizar a distˆ ancia percorrida

ˆ
Tabela 1: DISTANCIA
ENTRE AS
A
B
C
D
A
0
1.000 1.900 3.000
B 1.000
0
800 1.500
C 1.900 800
0
1.600
D 3.000 1.500 1.600
0
E 2.500 1.200 1.400 600

CIDADES
E
2.500
1.200
1.400
600
0

3. Na ter¸ca-feira a empresa GT Railroad ter´a 4 locomotivas na IE Junction, 1 locomotiva em Certerville e 2 locomotivas em Wayover. Necessita-se 1 locomotiva em cada uma das esta¸c˜oes: A-Station, Fine Place, Goodville e Somewhere Street. A tabela abaixo tem a distˆancia entre as origens e os destinos:

IE Junction
Centerville
Wayover

A-Station Fine Place
13
35
6
61
15
10

Goodville
42
18
5

Somewhere Street
9
30
9

Formule e resolva o problema de atribui¸c˜ao de locomotivas objetivando minimizar a distˆancia total percorrida.

1

4. Uma companhia de transporte a´ereo deve planejar suas compras de combust´ıvel. Existem
3 fornecedores e a companhia reabastece seus avi˜oes em qualquer dos 4 aeroportos que serve. Os fornecedores de combust´ıvel comunicaram que podem