309

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

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

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

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

Русский

2012-12-07

89.5 KB

52 чел.

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

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

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

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

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

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

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

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

Выполнил:

ст. группы ПИ-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 ден. ед.


 

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

20582. Утворення СРСР. Статус України в складі Радянського союзу 29.5 KB
  Утворення СРСР. Повернімося однак до періоду що передував створенню СРСР. 10 грудня на VII Всеукраїнському з'їзді Рад було схвалено Декларацію про утворення СРСР і проект основ Конституції СРСР. З'їзд звернувся до з'їздів Рад інших радянських республік з пропозицією невідкладно оформити створення СРСР.
20583. Перехід до нової економічної політики та її здійснення в Україні 38 KB
  Сюди на цей раз надовго повернулася радянськобільшовицька влада. Радянська влада жорстоко розправлялася з незадоволеними більшовицькою політикою. Але більшовицька влада не була б такою коли б вона дала змогу реалізувати цю політику в усіх її вимірах. Радянськобільшовицька влада поверталася до традиційно тоталітарних методів керівництва й управління.
20584. Політика українізації та коренізації: суть, причини, наслідки 31 KB
  Політика українізації та коренізації: суть причини наслідки. складовою частиною національнокультурних процесів в Україні була політика українізації що проводилася в роки НЕПу. Політика українізації була складовою частиною політики коренізацїі яку запровадило партійне керівництво на підставі рішень XII з'їзду РКПб квітень 1923 р. Для проведення українізації було створено комісію на чолі з секретарем ЦК КПбУ В.
20585. Проведення сталінської політики воєнного-комуністичного штурму в Україні: результати, наслідки 35.5 KB
  складовою частиною національнокультурних процесів в Україні була політика українізації що проводилася в роки НЕПу. Політика українізації була складовою частиною політики коренізацїі яку запровадило партійне керівництво на підставі рішень XII з'їзду РКПб квітень 1923 р. Для проведення українізації було створено комісію на чолі з секретарем ЦК КПбУ В. Українська Інтелігенція стала рушійною силою українізації.
20586. МАКРОЭКОНОМИЧЕСКОЕ РАВНОВЕСИЕ НА ТОВАРНОМ РЫНКЕ В МОДЕЛИ СОВОКУПНЫХ ДОХОДОВ И РАСХОДОВ 18.84 KB
  Располагаемый доход (Yd) – доход, остающийся после всех налоговых выплат. Средняя склонность к потреблению – это выраженная в процентах доля любого данного располагаемого дохода, идущая на потребление...
20587. Сталінський терор проти укр. народу в 20-30 рр. ХХ ст 38 KB
  На початку цього періоду боротьба за незалежність України завершилася поразкою. Кращі борці за волю України загинули. Найбільша частина України з населенням майже 40 мли стала об'єктом небаченого за своїми масштабами експерименту який на думку його ініціаторів мав на меті побудову найпередовішої в світі економічної та політичної системи. південні степові райони України.
20588. Соціально-економічний та політичний розвиток західноукраїнських земель в 1920-30-ті рр.. 32.5 KB
  українців у Чехословаччині 455 тис. у Румунії 790 тис. Українці проживали на території 146 тис. Українців звільняли з державних установ в тому числі і з повітових а на землях Галичини були поселені понад 200 тис.
20589. Заснування організації українських націоналістів ОУН. Розкол в ОУН. А.Мельник, С.Бандера 28 KB
  Заснування організації українських націоналістів ОУН. Розкол в ОУН. Не здійснилися та й не могли здійснитись сподівання ОУН на допомогу гітлерівської Німеччини у відновленні української державності. Спроба українських патріотів з числа членів ОУН проголосити ЗО червня 1941 р.
20590. Українське питання в міжнародних стосунках напередодні Другої світової війни. Пакт Молотова-Ріббентропа і українські землі. Похід червоної армії в західну Україну 36.5 KB
  Українське питання в міжнародних стосунках напередодні Другої світової війни. Це робило українське питання клубком серйозних суперечностей а українську карту серйозним козирем у дипломатичній грі. Українське питання у вузькому розумінні це питання про місце і роль українського чинника у внутрішньому житті держав до складу яких входили українські землі у широкому це питання про умови і механізм возз'єднання українських земель та створення власної української державності. Напередодні Другої світової війни чітко визначилися три групи...