309

Использование программы Поиск решения для решения транспортной задачи

Лабораторная работа

Информатика, кибернетика и программирование

Определить план транспортных перевозок так, чтобы стоимость перевозок была минимальной и при этом удовлетворялись все потребности пунктов потребления за счет запасов пунктов отправления.

Русский

2012-12-07

89.5 KB

53 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

имени академика М.Д. Миллионщикова

Кафедра «Прикладная математика»

Дисциплина «Экономико-математические методы»

Лабораторная работа

«Использование программы «Поиск решения»

для решения транспортной задачи»

Выполнил:

ст. группы ПИ-09 Гучигов А. У.            

Проверил:

Хадисов М.-Р. Б.

Грозный 2012


Лабораторная работа

Использование программы «Поиск решения» для решения транспортной задачи.

Задача: Определить план транспортных перевозок так, чтобы стоимость перевозок была минимальной и при этом удовлетворялись все потребности пунктов потребления за счет запасов пунктов отправления.

Математическая модель:

Z = min,

Исходные данные:

a= 230   b= 90

a= 250   b= 160

a= 170   b= 110

b= 140   b= 150

C  =  


 Последовательность действий:

  •  ввод исходных данных:

Матрица стоимости транспортировки

Запасы

230

250

170

40

19

25

25

35

49

26

27

18

39

46

27

36

40

45

C =

Потребности

140

90

160

110

150

Решение:

 Матрица грузопотоков

0

60

20

0

150

0

0

140

110

0

140

30

0

0

0

230

250

170

X =

140

90

160

110

150

6890

5760

7250

0

1140

500

0

5250

0

0

3780

19880

0

6440

810

0

0

0

C*X =

19900

Целевая функция

Ответ: при плане перевозок X=60, X=20, X=150, X=140,

X=110, X=140, X=30, а остальные X=0 стоимость перевозок минимальна и Zmin=19900 ден. ед.


 

А также другие работы, которые могут Вас заинтересовать

68104. Українське читання (Урок – КВК позакласного читання) 34.5 KB
  Поглибити знання учнів про казки. Виховувати любов до казки як твору де перемагає добро і добра сила. Виставка книг казки; збірка Позакласне читання на кожній парті; матеріал для гри хто прислав телеграму; букви для складання назв казок; книжка Українські народні казки...
68105. Урок-подорож Україною. Узагальнення знань учнів про природні зони України 58.5 KB
  Узагальнити систематизувати знання учнів з вивченого розділу створити цілісну картину природи України. Виховувати любов до рідного краю почуття дружби взаємовиручки а також формувати почуття відповідальності за збереження довкілля природних багатств України.
68106. Мово українська, гордосте моя! 576.5 KB
  Розширювати знання про красу і багатство української мови. Виховувати любов до рідної мови рідного краю його традицій почуття поваги до всього свого українського бажання розмовляти рідною мовою. Шевченка плакати Без мови рідної юначе й народу нашого нема Пісня душа народу...
68107. Визитка «Путешествие в страну дорожных знаков» 71 KB
  Звучит мелодия из передачи Сердце Африки на фоне мелодии звучат слова и проходят участники команды ЮИД Команда Горячая десятка из Краснодона завершая свой кругосветный информационно-просветительский тур добралась до сердца Африки. ЮИД не подведёт Звучит песня Остров невезения...
68108. Літературна вікторина “Дивовижний світ книг” 30 KB
  Що Вам відомо про найменшу у світі книгу де і коли вона була надрукована Найменша у світі книга 1х1 мм. Яка вага найтяжчої книги у світі та про що розповідається у ній Найтяжча книга у світі вагою 50 кг видана у Великобританії. Яка назва даного найбільшого видання у світі Це багатотомна збірка...
68109. Збірка прозових мініатюр «Лабіринтами життя…» 260.5 KB
  Ольга Захарівна Северин Своєрідні ліки від байдужості Збірочка оповідань Лабіринтами життя Ольги Северин це картини її власної душі. Картини душі Ольги Северин чисті наївні спонукають прислухатись до шелесту ранкових зірок ще раз переконатись що життя прекрасне тому що ми живемо й можемо творити його самі.
68110. Рекомендации по снижению уровня безработицы в городе Усть-Илимске 398.5 KB
  Рассмотреть теоретические аспекты разработки программ развития городов; провести анализ состояния социально-экономических показателей города Усть-Илимска, провести анализ стратегии развития города Усть-Илимска; сформулировать практические рекомендации по снижению уровня безработицы.
68111. Обереги нашого життя – птахи 254 KB
  Мета: збагатити знання учнів про чудодійні обереги нашого життя птахи; творчо осмислити і систематизувати матеріал про ластівку; зясувати як у народі ставилися до ластівки чому її називають Божою пташкою; привчати учнів самостійно опрацьовувати додаткові навчальні та народознавчі матеріали...
68112. Біблійні легенди. «Чому людина не знає, доки живе». Підсумок за темою 118.5 KB
  Продовжити знайомити із біблійними легендами продовжувати вчити учнів читати текст за особами працювати з текстом осмислювати його зміст; формувати уміння ділити текст на частини; збагачувати словниковий запас; розвивати логічне мислення память увагучитацькі навики швидкість та виразність читання...