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


 

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

1833. МЕТАФОРА В МЕТАЯЗЫКЕ ЛИНГВИСТИКИ 1.31 MB
  Цель настоящего исследования заключается в выявлении и анализе основных метафорических моделей, определяющих направление и результат познания языка-объекта и репрезентируемых в многочисленных конвенциональных и авторских метаязыковых метафорических выражениях.
1834. Отстранение в аспекте сопоставительной стилистики и его передача в переводе (на материале английского и русского языков) 1.56 MB
  Концепция остранения у отечественных и зарубежных исследователей (психология, филология, переводоведение). Психологический подход к остранению. Выделение подразумеваемого и наличествующего понятий. Плеонастические определения. Остранение и авторская позиция. Характерные контексты.
1835. КОНСТИТУЦИОННО-ПРАВОВОЕ РЕГУЛИРОВАНИЕ ПОЛИТИЧЕСКОГО УЧАСТИЯ ГРАЖДАН В ОСУЩЕСТВЛЕНИИ ГОСУДАРСТВЕННОЙ ВЛАСТИ 1.31 MB
  Взгляды на формы политического участия граждан в осуществлении государственной власти. Становление современного конституционного законодательства о формах политического участия граждан в осуществлении государственной власти. Тенденции развития и совершенствования российского конституционного законодательства о формах политического участия граждан в осуществлении государственной власти.
1836. ПЕДАГОГИЧЕСКИЕ УСЛОВИЯ ОБЕСПЕЧЕНИЯ КАЧЕСТВА ОБУЧЕНИЯ СТУДЕНТОВ ЭКСТЕРНАТА В ВУЗЕ 1.3 MB
  Теоретическое обоснование педагогических условий обеспечения качества обучения студентов экстерната. Апробация условий обеспечения качества подготовки экстернов в системе высшего образования. Экспериментальная проверка педагогических условий обеспечения качества подготовки специалистов в форме экстерната в вузе.
1837. ФЛОРА ПРИКАЛАУССКОГО ФЛОРИСТИЧЕСКОГО РАЙОНА (ЦЕНТРАЛЬНОЕ ПРЕДКАВКАЗЬЕ) И ЕЕ АНАЛИЗ 1.3 MB
  Физико-географическая характеристика Прикалаусского флористического района. Вопросы фитосозологии и перспективы использования. Конспект флоры Прикалаусского флористического района. Список редких, охраняемых и нуждающихся в охране видов Прикалаусского флористического района. Иллюстрации эндемичных и реликтовых видов флоры Прикалаусского флористического района, занесенные в Красную книгу Ставропольского края
1838. VBScript Scripting Reference 1.3 MB
  Working with the Properties Tables. ExportOptionsIllustrator. PDFSaveOptions. Running JavaScript based Action Manager code from VBScript. Appendix A: Event ID Codes.
1839. ПАРАЛЛЕЛИЗМ ИЗМЕНЕНИЙ ДЕРМАТОГЛИФИКИ, ЭНДОКРИННОГО И ПСИХИЧЕСКОГО СТАТУСА В ПОПУЛЯЦИИ ДЕТСКОГО НАСЕЛЕНИЯ, ПРОЖИВАЮЩЕГО В РАЙОНАХ С ВЫСОКОЙ АНТРОПОГЕННОЙ НАГРУЗКОЙ 1.3 MB
  Современное состояние окружающей среды (региональные аспекты). Генетические детерминанты формирования рельефа кожи пальцев рук и ладоней человека. Методика исследования кожного узора кисти человека. Методы исследования функционального состояния центральной нервной системы. Особенности эндокринного статуса подростков, проживающих в экологически неблагоприятных условиях.
1840. ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ СИСТЕМЫ УПРАВЛЕНИЯ ЗАПАСАМИ НА ОСНОВЕ ПРИМЕНЕНИЯ МЕТОДОВ ИНФОРМАЦИОННОЙ ПОДДЕРЖИ ПРИНЯТИЯ РЕШЕНИЙ 1.29 MB
  Анализ состояния и пути повышения эффективности систем управления запасами на машиностроительных предприятиях. Структуризация процессов управления и производственного процесса. Методика определения оптимального графика поступлений запасов. Применение разработанных методик и оценка эффективности их использования.
1841. ПРОИЗВОДСТВО И ВОСПРОИЗВОДСТВО ЗНАНИЯ: КОГНИТИВНО-АНТРОПОЛОГИЧЕСКИЙ АСПЕКТ 1.29 MB
  Производство и воспроизводство знания: когнитивно-антропологическая модель. Когнитивно-антропологические основания познания. Познание как проблема современной философии. Образование с позиций когнитивно-антропологического подхода.