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


 

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

38413. Основи цивільного права 1014 KB
  Місце цивільного права в системі правових галузей. Система та завдання курсу Цивільне та сімейне право як навчальної дисципліни. Загальна характеристика приватноправових систем зарубіжних країн. Цивільноправові відносини: поняття особливості елементи та види.
38414. Розірвання шлюбу 98 KB
  Але в цьому випадку також як і при укладанні шлюбу потрібно обоюдне волевиявлення тобто попросту кажучи ви повинні подати відповідну спільну заяву. Розірвання шлюбу відбувається в порядку позовного провадження тобто за участю обох сторін. У самому позові потрібно обовязково вказувати причини по яких сімя розпалася тобто причини розірвання шлюбу. Нове законодавство передбачає також вирішення у судовому процесі такого питання як присвоєння прізвища після шлюбу.
38416. Строительство жилого дома в Санкт-Петербурге 2.05 MB
  В инженерном оборудовании здания применены новейшие разработки и рекомендации.1 Состав работ охватываемых технологической картой.2 Детальная проработка Детальная проработка выполнена для плит покрытия.4 Дополнительные данные Лето работы ведутся в две смены.
38417. Проектування системи відеоспостереження магазину “Епіцентр” м. Черкаси 502.31 KB
  Системи відеоспостереження є сьогодні обов'язковим та основним елементом будьякої сучасної системи безпеки. Можливість дистанційного візуального контролю всього обєкту що охороняється його внутрішніх приміщень навколишнього простору і периметра дозволяє створювати високоефективні системи безпеки без витрат на зміст великого штату охорони. Ці системи здатні не тільки відображати оперативну обстановку але зберігати і архівувати всю відеоінформацію для подальшої обробки.
38418. Разработка новой и усовершенствование существующей автоматизированной системы очистки воды 15.56 MB
  1 Современные системы очистки воды 7 1.4 Результаты анализов очищенной воды 34 2. Основные положения Закона Российской Федерации О питьевой воде федеральной целевой программы Обеспечение населения России питьевой водой Водного Кодекса РФ межрегиональной программы Возрождение Волги и аналогичных региональных программ предусматривают повышение санитарно гигиенической надежности технологий водоподготовки в условиях трансформации качества воды в водоисточниках под воздействием природных и антропогенных факторов. Основными источниками...
38419. МОДЕРНИЗАЦИЯ УСТАНОВКИ ДЛЯ ОЧИСТКИ ВОДЫ 14.09 MB
  Актуальность работы обусловлена необходимостью производства качественной воды в постоянно возрастающих объемах. Целью диссертационной работы является теоретическое обоснование разработка новой и усовершенствование существующей автоматизированной системы очистки воды. Научная новизна работы заключается в обоснованном выборе режимов работы отчистного оборудования и создании автоматизированной системы управления обеспечивающей производство воды отвечающей высоким требованиям СанПиНа.
38420. Разработка стратегии развития предприятия на примере ИП «СОРОЧИНСКАЯ Л.В.» 475 KB
  Стратегическое планирование дает главное - цель, зная которую руководство фирмы будет принимать решения, обоснованные и направленные на ее достижение. На предприятии планируются все процессы: маркетинг, финансы и так далее. Стратегическое планирование включает в себя эти и другие планы.
38421. Анализ эффективности проведения соляно-кислотных обработок на Талаканском НГКМ 147.13 KB
  Простая солянокислотная обработка Применение простых кислотных обработок наиболее распространенного вида кислотных обработок нефтяных скважин направлено на воздействие растворами кислоты на продуктивные породы призабойной зоны скважин с целью повышения их производительности. Простые кислотные обработки являются методом первичного воздействия раствором кислоты на породы призабойной зоны скважины. Если кислотные ванны подготавливают поверхность ствола скважины в интервале продуктивных коллекторов то цель простых кислотных обработок ...