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


 

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

84112. Правовое государство и теоретические основы и практика 24.77 KB
  Теория правового государства берет свои истоки из периода античности. Таким образом у Аристотеля мы находим признак правового государства верховенство права. В этот период наиболее последовательное и завершенное освещение дискуссионных вопросов по теории правового государства находим у Н.
84113. ПРИНЦИПЫ ПРАВОВОГО ГОСУДАРСТВА 34.33 KB
  Права человека положены в основу системы сдержек и противовесов правового режима ограничения для государства не допуская тем самым излишнего регулирующего вторжения последнего в частную жизнь. Индивидуальные права представляют все одну общую черту: они ограничивают права государства писал в начале XX в. То есть власть государства можно ограничить прежде всего правами человека и гражданина которые выступают своеобразным проявлением власти личности волей гражданского общества составляют главную часть права вообще.
84115. Функции теории государства и права 23.5 KB
  Гносеологическая гносеология учение о познание связана с познанием ТГП сущности содержания и форм государственно-правовых явлений. Эвристическая ТГП не только познаёт бытие но и открывает новые закономерности в государственно-правовых явлениях. Прогностическая предсказательная на основе полученных данных ТГП прогнозирует развитие государства и права в будущем их проблемы. Понятия и концепция ТГП заимствуется отраслевыми и специальными юридическими науками.
84116. Место теории государства и права в системе юридических наук 21.88 KB
  Теория государства и права в системе юридических наук. Теория государства и права как общетеоретическая отрасль юридической науки. Историко-правовые науки к которым относятся история государства и права России зарубежных стран история политических и правовых учений.
84117. Взаимосвязь теории государства и права с общественными науками 21.54 KB
  Теория государства и права в системе гуманитарных наук. Прежде всего теория государства и права связана с историей изучающей прошлое человечества во всей его конкретности и многообразии. Так выясняя причины происхождения государства и права и исследуя их поступательное развитие теория государства и права опирается на конкретные данные исторической науки.
84118. Общенаучные и частные методы изучения государства 23.46 KB
  Философские методы определяют подход к изучению государства и права в целом. 2 Идеализм связывают существование государства и права либо с объективным разумом объективные идеалисты либо с сознанием человека его переживаниями субъективными и осознанными усилиями субъективные идеалисты. Не внешние факторы определяют развитие государства и права а внутреннее духовное начало. 5 Аксиологический анализ государства и права как специальных ценностей которые регулируют поведение отдельных личностей.
84119. Характеристика общественной власти и социальных норм первобытного общества 22.37 KB
  Исторически первой формой организации догосударственного общества являлась родовая община. Таким образом род был одновременно древнейшим социальным институтом и самой первой формой организации догосударственного общества. не отделенной от общества и не политической.
84120. Закономерности возникновения государства и права и его формы 22.03 KB
  Формы возникновения государств: восточные раннеклассовые государства и западные. Восточный путь возникновения государства. Западный путь возникновения государства.