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


 

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

76897. Оболочки и пространства мозга 183.61 KB
  В отверстиях основания твердая оболочка окружает и фиксирует проходящие через них сосуды и нервы. Паутинная оболочка состоит из волокнистой соединительной ткани покрытой эндотелием. Вблизи менингеальных синусов паутинная оболочка образует эти самые грануляции врастающие в просвет синусов и вен костного диплоетического вещества.
76898. Спинальные нервы 181.13 KB
  Спинномозговой нерв смешанный по составу волокон образуется: передним корешком двигательным из длинных отростков нейронов расположенных в ядрах передних рогов спинного мозга; отростки нейронов в составе нервов достигают органов где образуют нервные окончания исполнительного типа эффекторы; задним корешком и спинальным узлом дендриты псевдоуниполярных клеток которого составляют задний корешок и достигают задних рогов спинного мозга а длинные отростки этих клеток входят в состав спинальных нервов и их производных образуя в...
76899. Шейное сплетение 179.82 KB
  Ветви и области иннервации. Ветви подразделяются на кожные мышечные и смешанные короткие и длинные. В каждом сплетении правом и левом имеются следующие ветви.
76900. Плечевое сплетение. Ветви надключичной части плечевого сплетения, области иннервации 179.65 KB
  Источниками образования плечевого сплетения являются передние ветви четырех нижних шейных и 12го грудных спинномозговых нервов. Дорсальный нерв лопатки начинается из передней ветви V шейного спинального нерва. Подключичный нерв из пятой передней ветви проходит кпереди от подключичной артерии и заканчивается в одноименной мышце.
76901. Подключичная часть плечевого сплетения 183.27 KB
  Она имеет короткие нервы: дорсальный лопаточный длинный грудной подключичный над и подлопаточные грудоспинной которые иннервируют кожу мышцы шеи груди и надплечья. Нервные стволы сплетения вступившие в подмышечную яму обозначаются как подключичная часть которая окружает подмышечную артерию с трех сторон подковообразно и делится на медиальный латеральный и задний пучки дающие начало длинным и коротким нервам руки. Из латерального пучка C V C VIII начинаются латеральный грудной мышечнокожный нервы и латеральный корешок...
76902. Межреберные нервы, их ветви и области иннервации 180.98 KB
  Передние ветви грудных спинномозговых нервов образуют 11 пар межреберных нервов и 12ю пару подреберные нервы. Нервы в межреберном промежутке располагаются вместе с задними межреберными сосудами. Межреберные нервы ярко выражают метамерное расположение и сегментарную иннервацию кожи и мышц груди и живота реберной плевры и париетальной брюшины.
76903. Поясничное сплетение - строение, топография, нервы и области иннервации 180.18 KB
  Длинные нервы подвздошноподчревный подвздошнопаховый бедреннополовой запирательный бедренный латеральный кожный нерв бедра участвуют в иннервации кожи и мышц живота таза промежности и бедра. Его латеральная кожная ветвь иннервирует кожу ягодицы и бедра в верхнелатеральных отделах. Кроме того он снабжает кожу мошонки больших половых губ передней и медиальной поверхности бедра. Запирательный нерв для мышц таза и бедра.
76904. Крестцовое сплетение, его нервы и области иннервации 181.06 KB
  Источниками сплетения являются передние ветви IVVго частично поясничных и верхних четырех крестцовых спинномозговых нервов. При объединении с копчиковым сплетением в источники входят передние ветви пятого крестцового и копчикового спинальных нервов. Поясничнокрестцовый ствол возникает из части передней ветви IV поясничного и всей передней ветви V поясничного нервов.
76905. Седалищный нерв, его ветви. Иннервация кожи нижней конечности 182.03 KB
  Иннервация кожи нижней конечности. Седалищный нерв самый крупный и длинный в человеческом теле является смешанным нервом содержащим чувствительные двигательные и вегетативные волокна. Они происходят из передних ветвей IV V поясничных и первых трех крестцовых спинномозговых нервов.