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


 

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

12972. АППАРАТ ДЛЯ ВОССТАНОВЛЕНИЯ ДЫХАНИЯ «ГОРНОСПАСАТЕЛЬ - 8 М» 146 KB
  АППАРАТ ДЛЯ ВОССТАНОВЛЕНИЯ ДЫХАНИЯ ГОРНОСПАСАТЕЛЬ 8 М СанктПетербург 2009 год АППАРАТ ДЛЯ ВОССТАНОВЛЕНИЯ ДЫХАНИЯ ГОРНОСПАСАТЕЛЬ 8 м Аппарат Горноспасатель – 8м ГС8м предназначен для производства пострадавшему искусственного дыхания методо...
12973. ИССЛЕДОВАНИЕ СРЕДСТВ ЗВУКОИЗОЛЯЦИИ 496.5 KB
  ИССЛЕДОВАНИЕ СРЕДСТВ ЗВУКОИЗОЛЯЦИИ ИССЛЕДОВАНИЕ СРЕДСТВ ЗВУКОИЗОЛЯЦИИ. Цель работы ознакомиться с типами глушителей шума принципами работы и методами оценки их эффективности. Физическая сущность звукоизоляции. Звукоизолирующая способность преграды коэ
12974. ИЗОЛИРУЮЩИЕ РЕГЕНЕРАТИВНЫЕ РЕСПИРАТОРЫ КАК ЭЛЕМЕНТ ТЕХНИЧЕСКОГО ОСНАЩЕНИЯ ВГСЧ 1.06 MB
  ИЗОЛИРУЮЩИЕ РЕГЕНЕРАТИВНЫЕ РЕСПИРАТОРЫ КАК ЭЛЕМЕНТ ТЕХНИЧЕСКОГО ОСНАЩЕНИЯ ВГСЧ СОДЕРЖАНИЕ: Техническое оснащение ВГСЧ. Изолирующие регенеративные респираторы. респиратор р12: устройство и принцип действия...
12975. Правила оказания первой (доврачебной) помощи при несчастных случаях и заболеваниях. 1.13 MB
  Правила оказания первой доврачебной помощи при несчастных случаях и заболеваниях. Оглавление Оглавление 1. Организация первой помощи при травмах и заболеваниях 2. Оказание первой помощи при остановке дыхания и сердечной деятельности 3. Раны и кровотечения време
12976. ПРОМЫШЛЕННАЯ ПЫЛЬ И СРЕДСТВА ПЫЛЕУЛАВЛИВАНИЯ 180.5 KB
  ПРОМЫШЛЕННАЯ ПЫЛЬ И СРЕДСТВА ПЫЛЕУЛАВЛИВАНИЯ Характеристика промышленной пыли Производственная пыль является наиболее распространенным вредным фактором производственной среды. Многочисленные технологические процессы и операции в промышленности на транспорте...
12977. ПРОМЫШЛЕННЫЕ СРЕДСТВА ЗАЩИТЫ ОРГАНОВ ДЫХАНИЯ 380.5 KB
  ПРОМЫШЛЕННЫЕ СРЕДСТВА ЗАЩИТЫ ОРГАНОВ ДЫХАНИЯ ВВЕДЕНИЕ В нашей стране в системе профилактических мероприятий направленных на обеспечение безопасных условий труда и снижение профессиональных отравлений и заболеваний в металлургической химической промышленн...
12978. Математичний аналіз. Відповіді до екзамену 4.31 MB
  Математичний аналіз Числова послідовність та її границя. Означення. Послідовність – це будьяка функція fn визначена на множині N натуральних чисел. Означення. Послідовність називають обмеженою якщо існують такі числа т і М що для всіх п викону
12979. Математичне моделювання та диференціальні рівняння 300.5 KB
  Лекція 1 Математичне моделювання та диференціальні рівняння. 1.1. Поняття математичного моделювання. Поняття математичного моделювання трактується різними авторами по своєму. Ми будемо його пов’язувати з нашою спеціалізацією – прикладна математика. Під ма
12980. ТЕОРІЯ СИСТЕМ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ. ЗАВДАННЯ ДО ЛАБОРАТОРНИХ РОБІТ З ДИСЦИПЛІНИ 252.63 KB
  ЗАВДАННЯ ДО ЛАБОРАТОРНИХ РОБІТ З ДИСЦИПЛІНИ ТЕОРІЯ СИСТЕМ ТА МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ Лабораторна робота №1. ТЕМА: Моделі що описуються диференціальними рівняннями. Диференціальні моделі руху механічних систем модель популяцій модель протікання захворюванн...