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


 

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

11802. Статические характеристики биполярных транзисторов 520.75 KB
  7 Лабораторная работа № 3 Статические характеристики биполярных транзисторов Цель работы: экспериментальное определение основных статических параметров и характеристик биполярных транзисторов БТ и исследование их работы в схеме транзисторного ключ
11803. Исследование одиночного усилительного каскада на биполярном транзисторе 200.31 KB
  Лабораторная работа № 4 Исследование одиночного усилительного каскада на биполярном транзисторе Цель работы: исследование одиночного усилительного каскада на биполярном транзисторе в схеме с общим эмиттером ОЭ. Усилительный каскад предназначен для преобразова
11804. Типовые схемы на основе полупроводниковых диодов и стабилитронов 221 KB
  Лабораторная работа №2 Типовые схемы на основе полупроводниковых диодов и стабилитронов Цель работы – изучение наиболее распространенных видов выпрямителей и ограничителей напряжения и определение основных параметров этих электронных устройств. Одно...
11805. Исследование инвертирующего операционного усилителя 196.5 KB
  Лабораторная работа №5 Исследование инвертирующего операционного усилителя Цель работы: Изучение основных параметров и характеристик операционного усилителя изучение и исследование инвертирующего каскада на операционном усилителе. Схема установки ...
11806. Изучение процесса вулканизации 481.5 KB
  Лабораторная работа № Изучение процесса вулканизации Цель работы Изучить процесс вулканизации определить температурный коэффициент вулканизации по физикомеханическим показателям и оптимальное время вулканизации. Теоретическая часть Вулканизация – ...
11807. ВИЗНАЧЕННЯ ГРАНУЛОМЕТРИЧНОГО СКЛАДУ ГРУНТУ (ПОЛЬОВИЙ МЕТОД) 66.5 KB
  ЛАБОРАТОРНА РОБОТА ВИЗНАЧЕННЯ ГРАНУЛОМЕТРИЧНОГО СКЛАДУ ГРУНТУ ПОЛЬОВИЙ МЕТОД Гранулометричним складом ґрунту називають відносну місткість в них частинок різної крупності. Гранулометричний склад ґрунту дозволяє визначати будівельні властивості ґрунту. Визначаю...
11808. Изготовление резиновой смеси 210 KB
  Лабораторная работа № Изготовление резиновой смеси Цели работы Изготовление резиновой смеси по имеющемуся рецепту. Теоретическая часть Изготовление резиновых смесей является одним из основных процессов резинового производства от качественного провед...
11809. Процесс каландрования резиновых смесей 384.5 KB
  Лабораторная работа № Процесс каландрования резиновых смесей Цели работы Определение влияния типа наполнителя и размера калибрующего зазора на усадку. Теоретическая часть Каландрование это процесс непрерывного формовании разогретой резиновой смеси
11810. ВИЗНАЧЕННЯ ТИПУ ГЛИНИСТОГО ГРУНТУ 236 KB
  ВИЗНАЧЕННЯ ТИПУ ГЛИНИСТОГО ГРУНТУ Глинисті ґрунти складаються з дуже маленьких часточок менше 0005 мм які зазвичай мають лускоподібну форму. На відміну від піщаних ґрунтів глини мають велику поверхню часточок які вбирають вологу. Глинисті ґрунти мають властивість