.RU

Постановка и основные свойства транспортной задачи

Транспортная задача (Т-задача) является одной из наиболее распространенных специальных задач ЛП. Частные постановки задачи рассмотрены рядом специалистов по транспорту, например О.Н. Толстым [18; 59].

Первая строгая постановка Т-задачи принадлежит Ф. Хичкоку, поэтому в зарубежной литературе ее называют проблемой Хичкока.

Первый точный метод решения Т-задачи разработан Л.В. Канторовичем и М.К. Гавуриным.

Постановка Т-задачи. Пусть в пунктах А1 ,…,Am производят некоторый однородный продукт, причем объем производства в пункте Ai составляет ai единиц, i = 1,…, m. Допустим, что данный продукт потребляют в пунктах B1 ., Bn , a объем потребления в пункте Вj составляет bj одиниць j = 1., n. Предположим, что из каждого пункта производства возможно транспортировка продукта в любой пунктпотребления. Транспортные издержки по перевозке единицы продукции из пункта Ai в пункт Вj равны cij (i = 1., m; j = 1., n). Задача состоит в определении такого плана перевозок, при котором запросы всех потребителей Вj полностью удовлетворены, весь продукт из пунктов производства вывезен и суммарные транспортные издержки минимальны.

Условия Т-задачи удобно представить в виде табл. 1.1. Таблица. 1.1.

pravoslavnij-molodezhnij-festival-svyatogore-svyataya-zemlya-projdet-v-volgogradskoj-eparhii.html
pravoslavnij-prosvetitelskij-centr-v-chest-s-a-rachinskim-v-1882-godu-21-rasprostranenie-obshestv-trezvosti.html
pravoslavnoe-bogoslovie-i-pravoslavnaya-filosofiya.html
pravoslavnoe-religioznoe-obrazovanie-v-rsfsr-v-1918-1929-gg-na-materialah-caricinskoj-saratovskoj-gubernij-i-donskoj-oblasti.html
pravoslavnoj-cerkvi.html
pravosudie-beret-nalogami-kommersant-vadim-visloguzov-olga-pleshanova-21112006-217-str-2.html
  • prepodavatel.bystrickaya.ru/svedeniya-o-territorii-vseleniya-gorod-kansk-ob-utverzhdenii-programmi-krasnoyarskogo-kraya-po-okazaniyu-sodejstviya.html
  • grade.bystrickaya.ru/mezhregionalnaya-nauchno-prakticheskaya-konferenciya-23-sentyabrya-2008-g-s-9-00-do-16-00.html
  • report.bystrickaya.ru/klassifikaciya-hinolonovftorhinolonov-uchebno-metodicheskoe-posobie-minsk-2006-g-udk-616-053-2-6-084-08075-8.html
  • testyi.bystrickaya.ru/7-1-kompyuterizaciya-podgotovki-proizvodstva-v-edinom-informacionnom-prostranstve-predpriyatiya.html
  • letter.bystrickaya.ru/nizhnij-novgorod-perevod-kak-posrednicheskaya-deyatelnost-nekotorie-psihologicheskie-aspekti.html
  • control.bystrickaya.ru/doklad-ekonomicheskij-obzor-stranica-5.html
  • letter.bystrickaya.ru/mozhem-li-mi-sovmestno-ispolzovat-fajli.html
  • desk.bystrickaya.ru/plan-lekcij-po-discipline-sociologiya-lekciya-1.html
  • essay.bystrickaya.ru/dogovor-kupli-prodazhi-kotenka-.html
  • occupation.bystrickaya.ru/na-zasedaniyah-pedagogicheskogo-i-metodicheskogo-sovetov-na-pravo-osushestvleniya-obrazovatelnoj-deyatelnosti-5693.html
  • doklad.bystrickaya.ru/vospriyatie-i-transcendenciya-ringarden.html
  • abstract.bystrickaya.ru/3-logicheskaya-grammatika-aleksandr-ivin.html
  • write.bystrickaya.ru/glava-shestayadidaktika-i-psihosomatika-kino-teatr-bessoznatelnoe.html
  • uchenik.bystrickaya.ru/38-razvitie-informatizacii-programma-socialno-ekonomicheskogo-razvitiya-respubliki-tatarstan.html
  • reading.bystrickaya.ru/krovnoe-rodstvo-li-kerroll-dzhen-touber-deti-indigo-prazdnik-cveta-indigo-kniga-2-ya.html
  • notebook.bystrickaya.ru/istochnik-ia-regnum-23122011-g-sankt-peterburg-informacionnij-byulleten-tpp-rf-po-voprosam-malogo-predprinimatelstva.html
  • textbook.bystrickaya.ru/knigi-misli-i-serdce-stranica-8.html
  • pisat.bystrickaya.ru/stavropolskogo-kraya-postanovlenie-stranica-5.html
  • pisat.bystrickaya.ru/suchasn-vidi-strahuvannya-v-ukran.html
  • laboratornaya.bystrickaya.ru/rashozhdenie-putej-1830-1900-gg-tulin-aleksej-psihicheskie-rasstrojstva-s-tochki-zreniya-transoanaliza-moskva.html
  • gramota.bystrickaya.ru/zaklyuchenie-pedagogika-audiovizualnogo-tvorchestva-v-socialno-kulturnoj-sfere.html
  • turn.bystrickaya.ru/pogruzochno-razgruzochnie-raboti-na-pravila-po-ohrane-truda-v-lesozagotovitelnom-derevoobrabativayushem-proizvodstvah.html
  • school.bystrickaya.ru/interaktivnie-servisi-internet.html
  • bukva.bystrickaya.ru/poltichn-rezhimi.html
  • thesis.bystrickaya.ru/problemi-sovremennoj-semi.html
  • holiday.bystrickaya.ru/novouralske-obrazovanie-i-nauka-materiali-ii-oj-regionalnoj-nauchno-prakticheskoj-konferencii-27-maya-2008-g-novouralsk-2008-bbk-7475-o-23-stranica-71.html
  • textbook.bystrickaya.ru/iz-ukaza-prezidenta-rsfsr-o-merah-po-liberalizacii-cen3-dekabrya-1991-g-otechestvennaya-istoriya.html
  • college.bystrickaya.ru/1-npl-str-80-81-kargalov-v-v-vneshnepoliticheskie-faktori-razvitiya-feodalnoj-rusi.html
  • education.bystrickaya.ru/25-transfertnie-vnutrifirmennie-ceni-cenoobrazovanie-uchebnoe-posobie.html
  • reading.bystrickaya.ru/konkursa-2000-goda-na-soiskanie-grantov-po-fundamentalnim-issledovaniyam-v-oblasti-stranica-4.html
  • laboratornaya.bystrickaya.ru/razrabotka-osnov-tehnologii-i-oborudovaniya-dlya-elektrohimicheskogo-proizvodstva-nitrata-grafita.html
  • tetrad.bystrickaya.ru/v-konce-marta-izhevsk-snova-primet-mezhdunarodnij-turnir-po-boksu-propaganda-sporta-i-realizaciya-federalnoj-celevoj.html
  • tetrad.bystrickaya.ru/vostochno-evropejskaya-i-zapadnoevropejskaya-koncepcii-prepodavaniya-psihologii-mezhkulturnij-dialog-ili-konflikt-epohi.html
  • literatura.bystrickaya.ru/s-reket-baittari-zhne-masatti-nsama-trbie.html
  • writing.bystrickaya.ru/analiz-selskogo-hozyajstva-v-shvejcarii.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.