Você está na página 1de 3

Resumo

4.2. Exemplos de Modelos de Transporte 4.2.1. Oferta igual demanda Uma firma fabrica um determinado produto em quatro cidades A, B, C e D que dispem respectivamente de 30, 20, 50 e 10 unidades do produto. O produto destina-se a trs centros de consumo I, II e III que necessitam respectivamente de 20, 40 e 50 unidades. Sabe-se que os custos unitrios de transporte ($) so: De A para I: 1; De A para II: 2; De A para III: 3; De B para I: 10; De B para II: no existe estrada; De B para III: 8; De C para I: 3; De C para II: 4; De C para III: 2; De D para I: 5; De D para II: 2; De D para III: 1.

Formular o modelo de transporte que torna mnimo o custo total de transporte entre as quatro cidades e os trs centros consumidores.

Soluo: Seja xij (i = A, B, C, D e j = I, II, III) a quantidade a ser transportada da cidade i para o centro de consumo j. Deseja-se que xBII seja nulo, pois no h estrada de B para II. No modelo basta fazer CBII = M, onde M um nmero to grande quanto se queira. O modelo de transporte correspondente ser:

Mn. Z = xAI + 2xAII + 3xAIII + 10xBI + MxBII + 8xBIII + 3xCI + 4xCII + 2xCIII + 5xDI + 2xDII + xDIII Sujeito a xAI + xAII + xAIII xBI + xBII + xBIII xCI + xCII + xCIII xDI + xDII + xDIII xAI xAII xAIII + xBI + xBII + xBIII + xCI + xCII + xCIII + xDI + xDII = 50 = 10 = 20 = 40 + xDIII = 50 = 30 = 20

e xij 0 para i = A, B, C, D e j = I, II, III.

Neste exemplo podemos observar que a oferta total (110 unidades do produto) igual sua demanda total (110 unidades do produto).

4.2.2. Oferta maior que demanda Uma firma tem que abastecer duas cidades, as quantidades requeridas em cada cidade so: I 10 unidades e II 30 unidades, sendo a demanda total 40 unidades. O produto estocado em dois armazns, as quantidades disponveis em cada armazm so: A 30 unidades e B 20 unidades, sendo a oferta total 50 unidades. Os custos unitrios de transporte aparecem no quadro abaixo: A B I II 1,0 2,5 2,0 1,5

Deseja-se obter um modelo de transporte que fornea um programa para tornar mnimo o custo total de transporte entre os armazns e as cidades.

Soluo: A oferta total maior que a demanda total, indicando que nem toda quantidade disponvel ser transportada e para equilibrar a oferta com a demanda podese criar uma cidade fictcia III com demanda de 10 unidades (diferena entre oferta total e demanda total). Seja xij (i = A, B e j = I, II, III) a quantidade a ser transportada do armazm i para a cidade j. As quantidades xAIII e xBIII devem ficar estocadas nos armazns A e B, pois no existe a cidade III. Os custos CAIII e CBIII representam os custos unitrios de estocagem em cada armazm. Como o modelo clssico de transporte no considera o problema de estocagem, far-se- CAIII = CBIII = 0. O modelo de transporte correspondente ser: Mn. Z = xAI + 2,5xAII + 2,0xBI + 1,5xBII Sujeito a xAI + xAII + xAIII xBI + xBII + xBIII xAI xAII xAIII + xBI + xBII + xBIII = 30 = 20 = 10 = 30 = 10

e xij 0 para i = A, B e j = I, II, III.

4.2.3. Oferta menor que a demanda Suponha-se o mesmo problema do item 4.2.2. em que a quantidade disponvel no armazm A fosse diminuda 10 unidades, teramos ento uma oferta total igual a 30 unidades e uma demanda total de 40 unidades. Para equilibrar o modelo podemos imaginar um armazm fictcio C com uma disponibilidade de 10 unidades (diferena entre a demanda total e a oferta total).

Soluo: Seja xij (i = A, B, C e j = I, II) a quantidade a ser transportada do armazm i para a cidade j. As quantidades xCI e xCII no devero chegar nas cidades I e II, pois no existe o armazm C. Os custos CCI e CCII representam as multas unitrias por no se satisfazer as demandas em I e II. Como o modelo clssico de transporte considera esses valores iguais a zero, o modelo de transporte correspondente ser: Mn. Z = xAI + 2,5xAII + 2,0xBI + 1,5xBII Sujeito a xAI + xAII xBI + xBII xCI + xCII xAI xAII + xBI + xBII + xCI + xCII = 10 = 20 = 10 = 10 = 30

e xij 0 para i = A, B, C e j = I, II.