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 ден. ед.


 

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

60124. От теории – к практике «Визуальная поэзия – современная интеллектуальная игра» 986.5 KB
  В настоящее время интерес исследователей к современной поэзии неуклонно возрастает. К концу ХХ века интеллектуальная игра с поэзией приобрела современное звучание и не утратила своего значения: создание и чтение графической поэзии развивает воображение и ассоциативное мышление.
60125. Учитель, ринок, технологія (Обираємо технологію) 207.94 KB
  Мета: обговорити підходи до вибору технології навчання з позицій потреб сучасного ринку освітніх послуг в Україні, визначити дієвість та конкурентоспроможність обраних технологій в інтерактивному спілкуванні студентів.
60126. ГЕРОИ НЕ УМИРАЮТ 85 KB
  2-й ведущий. Эта песня-воззвание неслась над страной в суровую военную годину. И тысячи людей брали в руки оружие, чтобы отстоять свободу и независимость любимой Родины.
60127. Українське кіномистецтво 951 KB
  Народилася Наталія Михайлівна Ужвій 22 серпня 1898 року в містечку Любомлі на Волині в селянській сімї. До 1912 року сімя Ужвій жила в робітничому селищі Брудно поблизу Варшави.
60129. Класна година: Не рубай ялинку, не губи тваринку, а краще природу бережи 44 KB
  Вони ростуть у суворому кліматі там завжди дуже холодно ростуть на збіднених ґрунтах де мало вологи і поживних речовин. Слайд 3 Група 1 Ялинка як і всі вічнозелені дерева дуже красива. Людям у яких є хвороби серця чи дихальних шляхів це повітря дуже корисне...
60130. Хлеб - всему голова 73 KB
  Демонстрация видеоролика Хлеб - всему голова Вступительное слово преподавателя Гетман А. Хлеб во все времена и у всех народов наибольшей святостью считается хлеб. Когда не было хлеба приходила беда.
60131. Виховний захід: «Я - за безпечний Інтернет» 69.5 KB
  Мета: знайомство учасників для створення комфортної атмосфери для роботи Метод: індивідуальна робота Теоретична інформація: На ватмані малюється квітка без пелюстків. Вправа 2: Очікування гра Гаряча картопля...
60132. Музыкально - литературное кафе «Огонёк» 113.5 KB
  Воспитательная: формировать интерес и уважение к отечественной культуре; создать атмосферу единения характерную для концертов бардовской песни 60-70х годов обогатить духовный мир учащихся.