НОВОСТИ   БИБЛИОТЕКА   ЮМОР   КАРТА САЙТА   ССЫЛКИ   О САЙТЕ  




предыдущая главасодержаниеследующая глава

а) Транспортная задача

В трех месторождениях добывается определенное количество угля. Имеются три пункта потребления угля. Известны расстояния между пунктами- добычи и потребления и стоимость перевозок cij (i = 1, 2, 3; j = 1, 2, 3). Необходимо так определить девять чисел xij, означающих количество грузов, перевозимых с пункта добычи на пункт потребления, чтобы суммарная стоимость перевозок была минимальна:


при условиях

x1j+x2j+x3j=bj, j=1,2,3

требующих, чтобы спрос bj удовлетворялся во всех пунктах, к при условиях

xi1+xi2+xi3=ai, i=1,2,3

требующих, чтобы из каждого пункта добычи вывозилось угля не больше количества ai которое на нем производится.

Как правило, в таких задачах считается, что сумма добытого количества равна сумме потребляемого, т. е.


хотя это ограничение непринципиально.

предыдущая главасодержаниеследующая глава








© Злыгостев А.С., 2001-2019
При использовании материалов сайта активная ссылка обязательна:
http://informaticslib.ru/ 'Библиотека по информатике'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь