Skip to content
Lavínia Beghini edited this page Mar 28, 2021 · 3 revisions

Vogel's approximation Method is an application developed for an assignment of a Linear Programming class, with the goal of determine solutions for linear problems using the Vogel's approximation method to the Transport Problem.

The Transport Problem

A company received orders for Silver Carburetors from its traveling salesmen to different cities in the states of the Southeast region of Brazil.

Orders
Cities Quantity
Angra dos Reis 289
Belford Roxo 335
Campos dos Goytacazes 319
Cariacica 268
Contagem 314
Duque de Caxias 812
Guarulhos 1253
Linhares 276
Mauá 345
Niterói 482
Nova Iguaçu 831
Osasco 630
Ribeirão Preto 833
Rio de Janeiro 1461
Santo André 962
São Bernardo do Campo 605
São Gonçalo 829
São José dos Campos 572
São Paulo 1959
Serra 481
Sorocaba 333
Uberaba 998
Vila Velha 390
Vitória 251

The company has 5 distribution centers, where its products are stored:

Offer
Distribution Center Inventory
Belo Horizonte 6500
Governador Valadares 2100
Juiz de Fora 4400
Montes Claros 2300
Uberlândia 1700

Carburettor delivery is outsourced. The Largest Names of Alternative Transport charge to carry out each delivery the unit price that varies according to the distance traveled:

- -

The purpose of this case study is to determine the lowest total transport cost for orders to be delivered to the ordering cities, also indicating which CD will be left over after all deliveries.

Clone this wiki locally