309

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

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

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

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

Русский

2012-12-07

89.5 KB

51 чел.

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

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

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

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

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

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

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

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

Выполнил:

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


 

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

64871. Литература средних веков и эпохи возрождения. Зарубежная литература на рубеже античности и средневековья 18.9 KB
  В эпоху возрождения средневековье воспринимали критически. Романтикам было свойственно идеализировать прошлое и они увидели в средневековье множество привлекательных моментов. Тысячелетний период принято делить на 3 этапа: Раннее средневековье с 5 по 10 век...
64873. Грамматика. Разделы грамматики как науки 107 KB
  Грамматическая система гораздо более стабильна по сравнению с лексической, которая легко и быстро меняется под влиянием внеязыковых факторов. Основа грамматической системы языка может оставаться относительно неизменной на протяжении веков.
64874. Лексикология. Разделы лексикологии 115 KB
  Объекты лексикологии это слово как лексическая единица ЛЕ лексика словарный состав как совокупность слов определенным образом организованная структурированная. При общем объекте имеет свой предмет: в фонетике изучается звуковая сторона слова в морфемике строение слова...
64875. ПОЛІТОЛОГІЯ ЯК НАУКОВА ТЕОРІЯ 117.5 KB
  Навіть якщо людина вважає себе аполітичною вона змушена визнавати та поважати рішення політичних властей. Політика це діяльність держави та політичних установ через які здійснюється організація і управління різними видами соціальної діяльності а також регулюються відносини що витікають з обміну результатами цієї діяльності.
64876. Предмет и разделы фонетики 55.63 KB
  Предмет и разделы фонетики Фонетика как раздел языкознания Аспекты изучения звуков речи Акустические параметры звуков Артикуляционный аспект изучения звуков речи Артикуляционная база Перцептивный аспект изучения звуков речи Функциональный аспект изучения звуков речи...
64877. Языкознание. Структура современного языкознания 162 KB
  Языкознание Объект и предмет языкознания Предмет лингвистики Структура современного языкознания Языкознание в системе наук Связь языкознания с физико-математическими и техническими науками...
64878. АТОМНО-КРИСТАЛЛИЧЕСКАЯ СТРУКТУРА МЕТАЛЛОВ 70.5 KB
  Все металлы можно разделить на две большие группы черные и цветные металлы. Черные металлы имеют темно-серый цвет большую плотность кроме щелочноземельных высокую температуру плавления относительно высокую плотность и во многих случаях обладают полиморфизмом.
64879. Планування – основна функція управління 42.54 KB
  Найважливішою функцією управління підприємством є планування його діяльності. Планування - процес визначення цілей, що їх підприємство передбачає досягти за певний період, а також способів досягнення таких цілей.