Universidade Federal do Piauí – UFPI

Centro de Ciências da Natureza – CCN

Departamento de Informática e Estatística – DIE
Disciplina: Pesquisa Operacional I
Professor: Antônio Costa

Problema da Indústria
Automobilística

Grupo:
Clédjan Torres da Costa
Ítalo Mendes da S. Ribeiro
Jorge Rafael L. de Macêdo
Marcelo Ibiapina Loiola

Teresina, 12 de fevereiro de 2007

 PROBLEMA DE LOGÍSTICA (OFERTA - DEMANDA)

1) O PROBLEMA

Uma grande indústria automobilista americana, enfrenta o seguinte problema:

A cada mês determinar o nível de produção (veículos) para as suas 4 fábricas. O

plano de produção-distribuição é feito com 2 meses de antecedência e a empresa
atualmente está trabalhando no plano para satisfazer a demanda de abril. Existem centenas
de clientes (distribuidores) os quais foram agrupados de acordo com a localização em 5
regiões. A demanda para as 5 regiões é dada na tabela 1:

CLIENTE(REGIÃO) DEMANDA
1 2840
2 2800
3 2600
4 2820
5 2750
Tabela 1

A empresa possui fábricas localizadas em Michigan, Califórnia, Texas e Geórgia.

Devido a alguns fatores (salários, equipamentos, etc) os custos de produção e capacidade
produtiva difere nas 4 fábricas:

FÁBRICA CAPACIDADE PRODUTIVA CUSTO DE PRODUÇÃO VEICULO ($)

Michigan 4000 2100
Califórnia 4500 2000
Texas 2700 1600
Geórgia 3000 1700
Tabela 2

Os custos de transporte entre as 4 fábricas e os 5 clientes são mostrados na tabela 3:

MICHIGAN CALIFÓRNIA TEXAS GEÓRGIA

CLIENTE
Custo/ Custo/ Custo/ Custo/
(REGIÃO Capacidad Capacidad Capacidad
veícul veícul veícul veícul Capacidade
) e e e
o o o o
1 800 0 200 3000 500 1000 0 0
2 600 2000 400 2000 200 2000 400 1000
3 300 2000 500 1000 200 1000 400 1000
4 200 2000 900 200 200 1000 300 1000
5 400 500 0 0 400 300 100 2000
Tabela 3

A empresa deseja determinar a produção das quatro fábricas de modo a satisfazer a

demanda nas 5 regiões minimizando os custos totais de produção e transporte.
Arcos:

2) FORMULAÇÃO

2.1) DEFINIÇÃO DE VARIÁVEIS

Pc: Produção da Califórnia

Pg: Produção da Geórgia
Pm: Produção de Michigan
Pt: Produção do Texas

Nc1: Número de carros transportados da Califórnia para a Região 1

Nc2: Número de carros transportados da Califórnia para a Região 2
Nc3: Número de carros transportados da Califórnia para a Região 3
Nc4: Número de carros transportados da Califórnia para a Região 4

Ng2: Número de carros transportados de Geórgia para a Região 2

Ng3: Número de carros transportados de Geórgia para a Região 3
Ng4: Número de carros transportados de Geórgia para a Região 4
Ng5: Número de carros transportados de Geórgia para a Região 5

Nm2: Número de carros transportados de Michigan para a Região 2

Nm3: Número de carros transportados de Michigan para a Região 3
Nm4: Número de carros transportados de Michigan para a Região 4
Nm5: Número de carros transportados de Michigan para a Região 5

Nt1: Número de carros transportados do Texas para a Região 1

Nt2: Número de carros transportados do Texas para a Região 2
Nt3: Número de carros transportados do Texas para a Região 3
Nt4: Número de carros transportados do Texas para a Região 4
Nt5: Número de carros transportados do Texas para a Região 5

Nem – Número de carros excedente de Michigan

Nec – Número de carros excedente da Califórnia
Net – Número de carros excedente do Texas
Neg – Número de carros excedente da Geórgia
2.2) Função Objetivo

MIN Z=
2100 Pm + 600 Nm2 + 300 Nm3 + 200 Nm4 + 400 Nm5 +
2000 Pc + 200 Nc1 + 400 Nc2 + 500 Nc3 + 900 Nc4+
1600 Pt + 500 Nt1 + 200 Nt2 + 200 Nt3 + 200 Nt4 + 400 Nt5 +
1700 Pg + 400 Ng2 + 400 Ng3 + 300 Ng4 + 100 Ng5

2.3) Restrições

Sujeito à:

Demanda
- Nc1 - Nt1 = -2840
- Nm2 - Nc2 - Nt2 - Ng2 = -2800
- Nm3 - Nc3 - Nt3 - Ng3 = -2600
- Nm4 - Nc4 - Nt4 - Ng4 = -2820
- Nm5 - Nt5 - Ng5 = -2750

Nm2 + Nm3 + Nm4 + Nm5 - Pm = 0

Nc1 + Nc2 + Nc3 + Nc4 - Pc = 0
Nt1 + Nt2 + Nt3 + Nt4 + Nt5 - Pt = 0
Ng2 + Ng3 + Ng4 + Ng5 - Pg = 0

Pc + Nec = 4500
Pg + Neg = 3000
Pm + Nem = 4000
Pt + Net = 2700

Demanda Fictícia
- Nem - Nec - Net - Neg = -390

Produção
Pc<=4500
Pg<=3000
Pm<= 4000
Pt <= 2700

Transporte
Nc1<=3000
Nt1<=1000

Nc2<= 2000
Ng2<=1000
Nm2<= 2000
Nt2<=2000
 Nc3<=1000
Ng3<=1000
Nm3<=2000
Nt3<=1000

Nc4<=200
Ng4<=1000
Nm4<=2000
Nt4<=1000

Ng5<=2000
Nm5<=500
Nt5<= 300

(0,4000,2100) 1

3 2

(0,+∞,0)
5
(0,4500,2000) 6
(0,+∞,0) 7
8

(0,+∞,0)
9 10

(0,2700,1600) 11
12
13

0,+∞,0
14 15
16
(0,3000,1700) 17

1 – (0,2000,600)
2 – (0,2000,300)
3 – (0,2000,200)
4 – (0,500,400)
5 – (0,3000,200)
6 – (0,2000,400)
7 – (0,1000,500)
8 – (0,900,200)
9 – (0,1000,500)
10 – (0,2000,200)
11 – (0,1000,200)
12 – (0,1000,200)
13 – (0,400,300)
14 – (0,1000,400)
15 – (0,1000,400)
16 – (0,1000,300)
 17 – (0,2000,100)
2.4) Iterações

Iteração Entra na Base Z

01 Nem 0.00000E+00
02 Ng5 0.00000E+00
03 Nm4 0.00000E+00
04 Nc1 0.00000E+00
05 Nt2 0.00000E+00
06 Pt 0.36000E+07
07 Nt3 0.48600E+07
08 Pg 0.84600E+07
09 Ng4 0.10460E+08
10 Pc 0.16708E+08
11 Pm 0.20894E+08
12 Ng4 0.20894E+08
13 Nm3 0.25190E+08
14 Nc2 0.27110E+08
15 Nt2 0.27374E+08
16 Pt 0.27374E+08
17 Nm5 0.27849E+08
18 Nec 0.28624E+08
19 Nt5 0.29274E+08

Solução Ótima

Z* = 0.2927400E+08

Variáveis Valor Custo Reduzido

PM* 3920.000000 0.000000
NM2* 0.000000 300.000000
NM3* 1600.000000 0.000000
NM4* 1820.000000 0.000000
NM5* 500.000000 -100.000000
PC* 4190.000000 0.000000
NC1* 2840.000000 0.000000
NC2* 1350.000000 0.000000
NC3* 0.000000 100.000000
NC4* 0.000000 600.000000
PT* 2700.000000 0.000000
NT1* 0.000000 500.000000
NT2* 1450.000000 0.000000
NT3* 1000.000000 0.000000
NT4* 0.000000 100.000000
NT5* 250.000000 0.000000
PG* 3000.000000 0.000000
NG2* 0.000000 0.000000
NG3* 0.000000 0.000000
NG4* 1000.000000 0.000000
NG5* 2000.000000 -500.000000
NEM* 80.000000 0.000000
NEC* 310.000000 0.000000
NET* 0.000000 600.000000
NEG* 0.000000 300.000000