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


 

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

9877. Долота режущего режуще-истирающего типа 19.19 KB
  Долота режущего режуще-истирающего типа 1)Пилообразные однолопастное долото. Существует два типа таких долот: Ц и Р. Используется для расширения и проработки скважины, как правило в не очень твердых породах. 2)Двух лопастное долото, обозначается 2Л ...
9878. Конструкция шарошечных долот. Правила эксплуатации и отработка 19.04 KB
  Конструкция шарошечных долот. Правила эксплуатации и отработка. Изобретение шарошечного долота внесло переворот во вращательное бурение. Это наиболее применяемый тип долот при бурении сплошным забоем. Отличается от других типов долот следующим: 1)Ме...
9879. Осложнение в процессе бурения. Виды осложнений и причины их возникновения 18.45 KB
  Осложнение в процессе бурения. Виды осложнений и причины их возникновения. Нарушение нормального процесса бурения, которые требуют без отлагательных и эффективных мер называется осложнением (О). К О относятся: 1)Поглощение буровых и тампонажных раст...
9880. Легкосплавные бурильные трубы. Область их использования. Легко-сплавные бурильные трубы (ЛБТ) 15.41 KB
  Легкосплавные бурильные трубы. Область их использования. Легко-сплавные бурильные трубы (ЛБТ) Увеличение глубины скважины поставило задачу снижения нагрузки на крюке, были созданы трубы из легких сплавов - дюралюминия Д16Т, механические свойств...
9881. УБТ и ведущие трубы, их назначение и конструкция 14.46 KB
  УБТ и ведущие трубы, их назначение и конструкция. Ведущие трубы. Передают вращение от ротора к бурильным трубам. Состоят из толстостенной квадратной штанги, верхнего переводника для соединения с вертлюгом, и нижнего штангового переводника. Наиболее ...
9882. НГВП при бурении скважин. Причины и признаки НГВП 15.48 KB
  НГВП при бурении скважин. Причины и признаки НГВП. Наиболее серьезен из видов осложнений, т.к. не ликвидированные НГВП может переходит в неуправляемый открытый фонтан, на ликвидацию которого тратится много времени и средств, иногда эти фонтаны возго...
9883. Меры предупреждения и ликвидации НГВП при бурении скважин 50.64 KB
  Меры предупреждения и ликвидации НГВП при бурении скважин. Действия при получении первых признаков НГВП: Может быть 3 ситуации: 1)когда инструмент находится на забое и в скважине 2)когда инструмент находится в процессе подъема или спуска 3)инструм...
9884. Обвалообразования, осыпи стенок и сужение ствола скважины в процессе бурения. Причины, признаки, меры предупреждения 16.38 KB
  Обвалообразования, осыпи стенок и сужение ствола скважины в процессе бурения. Причины, признаки, меры предупреждения. Осыпи и обвалы: Осыпи - это медленно текущий процесс нарушения ствола скважины из-за взаимодействия с БР (происходит набухание...
9885. Способы предотвращения и ликвидации бурового раствора в скважине 16.8 KB
  Способы предотвращения и ликвидации бурового раствора в скважине. Уменьшение скорости подачи промывочной жидкости или расхода, т.е. меняем расход, меняем давление в кольцевом пространстве Изменяем параметр БР, уменьшая удельный вес умен...