309

Использование программы Поиск решения для решения транспортной задачи

Лабораторная работа

Информатика, кибернетика и программирование

Определить план транспортных перевозок так, чтобы стоимость перевозок была минимальной и при этом удовлетворялись все потребности пунктов потребления за счет запасов пунктов отправления.

Русский

2012-12-07

89.5 KB

50 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ГРОЗНЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЯНОЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

имени академика М.Д. Миллионщикова

Кафедра «Прикладная математика»

Дисциплина «Экономико-математические методы»

Лабораторная работа

«Использование программы «Поиск решения»

для решения транспортной задачи»

Выполнил:

ст. группы ПИ-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 ден. ед.


 

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

44919. Основные методы и приёмы обучения РЯ в школе 14.41 KB
  Методы обучения: Познавательные методы А Объяснительный: слово учителя лекция Б Эвристический: беседа самостоятельный анализ. Практические методы.
44920. Ударение в русском языке 15.64 KB
  Ударение может стоять на любом слоге и любой части слов зо́лото боло́то молоко́ ; в разных грамматических формах одного и того же слова ударение может переходить с одного слога на другой нога́ но́гу при́нял приняла́; такими приёмами пользовались многие поэты XIX века. Некоторые сложные слова а также слова с приставками анти меж около контр сверх супер экс и др. Побочное ударение обычно по порядку бывает первым ближе к началу слова а основное вторым ближе к концу слова: кля́твопреступле́ние о́колозе́мный...
44922. Экономические, социальные и технологические предпосылки связей с общественностью 15.24 KB
  Укрепление демократического режима действующего в условиях плюралистической политической системы; закрепление и расширение прав человека и гражданина; введение всеобщего избирательного права; формирование профсоюзов гражданских институтов и др которые начали активно влиять на политическую жизнь. формирование особых отношений между институциональными игроками политической сферы. Развитие конкуренции; Массовизация производства и спроса формирование массового потребителя; Предложение на товары и услуги стало выше спроса...
44923. Складники системи національної мови 22 KB
  Національна мова це мова що є засобом усного й письмового спілкування нації засобом її самоідентифікації серед інших націй. Національною мовою українців є українська мова. Національна мова охоплює всі мовні засоби спілкування: літературна мова усна і писемна форми народнорозмовні різновиди мови і діалекти. Національна мова охоплює:1.
44924. Проблемы повышения эффективности хозяйствующих субъектов в посткризисный период 18.97 KB
  От того насколько эффективно функционирует и развивается система популяция предприятий в государстве зависит эффективность работы экономики в целом а если говорить более широко то и состояние общества. У 37 промышленных предприятий в 1 кв. Доля предприятий не закупающих оборудование 2 и более месяцев подряд – 50 в 2008 г. Доля руководителей предприятий не понимающих экономическую политику государства за 34 месяца: во IIм квартале 2009 г.
44925. Философия Аристотеля, Основоположник формальной логики 40 KB
  Метафизика (гр.) –говорит о том, что выходит за пределы природы. Метафизика – учение о началах бытия и познания, об их основаниях. «Первая философия» вместо метафизика. То есть сама философия. Вторая философия – физика-производная от метафизики.
44926. My Specialty 12.04 KB
  Those who combine studies with their work re trined t the eveningtime nd the extrmurl deprtments. We ttend lectures do lbortory work nd tests. The fourthyer students combine their studies with their reserch work. We write course ppers nd grdution thesis on the scientific problems of our reserch work.