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


 

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

39895. Введение в DELPHI 127.5 KB
  Модуль состоит из кода который реализует функционирование приложения а также обработку событий для формы и ее компонентов. Первый файл двоичный он хранит образ формы и ее свойства. Свойства формы: ctive содержит значение true если форма имеет фокус ввода; ctiveControl объект на форме который имеет фокус ввода; BorderStyle вид границ формы; Cnvs область рисования формы; ClientRect ClientHeight размеры формы ClientWidth FormStyle стиль формы; HelpFile название файла справки для формы; Icon значок обозначающий форму...
39896. Информационная безопасность. Защита информации. Основные составляющие информационной безопасности 1.38 MB
  Словосочетание информационная безопасность в разных контекстах может иметь различный смысл. В Доктрине информационной безопасности Российской Федерации термин информационная безопасность используется в широком смысле. Имеется в виду состояние защищенности национальных интересов в информационной сфере
39897. Основы визуального программирования. Компоненты страницы Standard 173.5 KB
  Форма – объект, в котором помещаются другие компоненты для создания пользовательского интерфейса приложения. Сама форма представляет собой окно Windows, размещать на ней можно как визуальные компоненты, так и не визуальные. Каждая форма обязательно «привязана» к модулю (Unit)
39898. Алгоритм численного построения решения краевой задачи с параметром и функций чувствительности этого решения к какому-либо параметру (температура, давление) модели 3.18 MB
  С точки зрения оптимального управления реактором синтеза метанола возможными задачами являются следующие: минимизация времени нагревания и охлаждения реактора; стабилизация температуры в реакторе в процессе синтеза метанола. В связи с этим в данной работе были поставлены и решались следующие задачи: разработка численных оптимальных по быстродействию алгоритмов управления непрерывными реакторными процессами синтеза метанола; разработка на примере Metacalc программного обеспечение для оптимального управления непрерывными...
39899. Повышение эффективности работы стоматологической поликлиники «Мастер-дент» 2.96 MB
  Целью данной работы является повышение эффективности работы стоматологической поликлиники «Мастер-дент», сокращение затрат времени пациентов на ожидание приема, упрощение ведения документации за счёт внедрения автоматизированной системы.
39900. Решение задач автоматизации процессов тестирования знаний и обработки результатов 3.09 MB
  В аналитической части описаны процессы тестирования знаний и обработки результатов. Для лучшего понятия предметной области построены модели ASIS. Произведен анализ систем схожего направления, выделены их достоинства и недостатки. Проведены выводы и приведены обоснования необходимости разработки, цели и задачи, объект и предмет исследования, определены функции, которые должны быть реализованы в разрабатываемой системе.
39901. Застройка территории микрорайона 6.34 MB
  Местоположение проектируемого микрорайона Под разработку дипломного проекта выбрана первая очередь застройки территории микрорайона предназначенной под жилую застройку. Характеристика существующих инженерных коммуникаций По периметру территории находятся объекты инженерной инфраструктуры а именно газопровод высокого давления и магистральный водопровод...
39902. Карстовые явления и процессы в Нижегородской области 2.2 MB
  В Нижегородской области карстовые процессы значительно осложняют строительство и эксплуатацию зданий и сооружений. Вследствие карстовых деформаций в разное время произошло несколько крупных аварий анализ которых показал что во всех случаях были допущены принципиальные ошибки на различных стадиях строительного освоения: выборе площадки инженерных изысканиях проектировании строительстве или эксплуатации сооружений. Карст представляет собой совокупность геологических гидрогеологических и или техногенных процессов и явлений обусловленных...
39903. Статистические методы в прикладных исследованиях 286.67 KB
  Расчет оплаты труда работников участвующих в пассивном эксперименте представим в виде таблицы: № п п Исполнитель Занятость Т ч.Охрана труда Анализ условий труда программиста. В связи с этим была создана и развивается наука о безопасности труда и жизнедеятельности человека. Охрана здоровья трудящихся обеспечение безопасности условий труда ликвидация профессиональных заболеваний и производственного травматизма составляет одну из главных забот человеческого общества.