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


 

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

31869. История возникновения и развития учета 27 KB
  Историю развития и возникновения учета можно условно разделить на несколько периодов. Одним из этапов развития учета связан с Древним Римом. На Руси упорядочивание учета началось с конца IX в.
31870. Здоров’я людини. Здоровий спосіб життя 77.5 KB
  Вважається, що здоров’я – це нормальний стан організму, який характеризується оптимальною саморегуляцією, повною узгодженістю при функціонуванні всіх органів та систем, рівновагою поміж організмом та зовнішнім середовищем при відсутності хворобливих проявів. Тому основною ознакою здоров’я є здатність до значної пристосованості організму до впливів різноманітних чинників зовнішнього
31872. ЭНДОСКОПИЧЕСКАЯ ДИАГНОСТИКА И ЛЕЧЕНИЕ ГАСТРОЭЗОФАГЕАЛЬНОЙ РЕФЛЮКСНОЙ БОЛЕЗНИ 2.34 MB
  Ацидометрия и исследование моторнодвигательной функции пищевода и желудка. Необходимость дальнейшего изучения различных сторон этиопатогенеза данного заболевания не вызывает сомнений так как до конца не определены вопросы диагностики и выбор оптимального метода лечения в связи с чем целесообразным представляется исследование морфофункционального статуса пищевода у больных данным заболеванием при неэффективности проводимого лечения. В доступной зарубежной и отечественной литературе нет единого мнения о причинах способствующих...
31873. Культурологическая семантика названий улиц и их влияние на формирование культурного фона и мировоззрения человека 108 KB
  Синявского весь мир: глава о советском языке в его книге имеет именно такой подзаголовок: Переименованный мир The Renmed World 1 . Оба процесса и переименования и перепереименования несут значительную культурноидеологическую нагрузку и несомненно создают определенный культурноидеологический мир определенную систему ценностей для тех поколений которые приходят в этот мир без груза прошлых названий и соответственно прошлых миров и систем. Отверженные обиженные разочаровавшиеся они поехали за американской мечтой...
31874. Использование трудовых ресурсов в СПК «Новый путь» Шахунского района Нижегородской области 1.66 MB
  Кроме того это объясняется тем что при возрождаемой конкуренции все большее значение приобретает результативность труда все заметнее сказываются на итогах деятельности как потери понесенные вследствие упущений так и выигрыш полученный от реализации резервов роста производительности труда и повышения эффективности производства. Затраты труда на единицу этих продуктов увеличились почти вдвое что связано в основном со снижением продуктивности животных урожайности культур. Увеличение этого продукта и особенно его основной части вновь...
31875. Багатозначні слова. Пряме й переносне значення слова 36.5 KB
  Пряме й переносне значення слова Тести Варіант 1 1. Лексичне значення слова вивчає: а лексикографія; б лексикологія; в лексика; г лексема. Як називаються значення слова які виникають під впливом різних мовних ситуацій: а прямі; б гіперболічні; в похідні; г полісемічні.
31877. Техническое обоснование разработки компьютерной сети и анализ исходных данных 183 KB
  1 Техническое обоснование разработки компьютерной сети и анализ исходных данных Бухгалтерия и отдел кадров формирует комплексный бухгалтерский отчёт о деятельности предприятия полученной прибыли и произведённых затратах.2 Распределение РС по комнатам и отделам Номер комнаты Площадь помещения м2 Наименование отдела Наименование пользователей в сети Количество РС шт Количество возможных РС шт 412 84 Главный бухгалтер GlvBuh 1 2 Продолжение таблицы 1.2 Номер комнаты Площадь помещения м2 Наименование отдела...