Постановка задачи:
Имеется m пунктов отправления, в каждом из которых сосредоточено
определенное количество единиц однородного продукта,
предназначенного к отправке: в первом пункте имеется a[1] единиц
этого продукта, во втором - a[2] единиц, в i-м пункте a[i] единиц,
и, наконец, в m-м пункте a[m] единиц продукта. Этот продукт следует
доставить в n пунктов назначения (потребления), причем в первый
пункт назначения следует доставить b[1] единиц продукта, во второй
- b[2] единиц, в j-й пункт b[j] единиц, и, наконец, в n-й пункт
b[n] единиц продукта.
Каждый пункт отправления соединен с каждым пунктом назначения
некоторым маршрутом (число таких маршрутов m X n), причем известна
удельная стоимость c[i,j] перевозки одной единицы продукта из i-го
пункта отправления в j-й пункт назначения. Общая стоимость
перевозки по любому маршруту пропорциональна количеству
перевозимого продукта. Известно также время t[i,j] перевозки
продукта из i-го пункта отправления в j-й пункт назначения, причем
это время не зависит от количества перевозимого груза.
Составить план, минимизирующий общую стоимость перевозок;
определить уровень временных затрат при этом плане; произвести,
если это возможно, дооптимизацию по времени. Поставленную задачу
решить методом потенциалов, использовав для нахождения начального
опорного плана метод минимального элемента.
ИрГТУ, 2009 год.
Курсовой проект - Транспортная задача по критериям стоимости и времени. Вариант 3.1
Похожие разделы
- Академическая и специальная литература
- Математика
- Теория вероятностей и математическая статистика
- Теория вероятностей
- Теория массового обслуживания (теория очередей)
Смотрите также
Курсовая работа - Решение задачи коммивояжера
Курсовой проект включает: 1) математические основы решения задачи коммивояжера, формулировка и некоторые свойства решений задачи коммивояжера, 2) основные понятия теории графов, условия существования Гамильтонова контура, метод ветвей и границ, 3) постановка задачи коммивояжера как задачи на графе, 4) практическое применение задачи коммивояжера, 5) разработка и описание алгоритма решения задачи, математическая модель задачи, 6) текст программы дл...
Курсовая работа - Транспортная сеть
В курсовой работе рассматриваются основные методики построения транспортной сети и ее оптимизации методами теории графовrn
Курсовой проект - Динамическое программирование. Динамическая задача выбора объема партий. Вариант 8.2
Постановка задачи: Предприятие должно разработать календарную программу выпуска некоторого вида изделий на плановый период, состоящий из N отрезков. Предполагается, что для каждого из отрезков известен точный прогноз спроса на выпускаемую продукцию; для разных отрезков времени спрос d[i] (i=1(1)N) не одинаков. Временем изготовления партий изделий пренебрегаем. Стоимость выпуска партии c(x[i]) зависит от ее объема. Сюда же входят затраты на наладк...
Курсовой проект - Линейное программирование. Задача составления оптимального графика ремонта инструмента. Вариант 2.2
Постановка задачи: Пусть для выполнения некоторой производственной программы, рассчитанной на n последовательных дней, требуется к началу j-го дня r[j]=1(1)n единиц специального инструмента, который к концу j-го дня весь изнашивается. Поэтому часть (или весь) этого инструмента в конце го дня сдается в обычный ремонт, часть (или весь) в срочный ремонт, а часть (или весь) изношенного инструмента может не сдаваться в ремонт, оставаясь, например, на...
Курсовой проект - Транспортная задача по критериям времени и стоимости. Вариант 3.5
Постановка задачи: Имеется m пунктов отправления, в каждом из которых сосредоточено определенное количество единиц однородного продукта, предназначенного к отправке: в первом пункте имеется a[1] единиц этого продукта, во втором - a[2] единиц, в i-м пункте a[i] единиц, и, наконец, в m-м пункте a[m] единиц продукта. Этот продукт следует доставить в n пунктов назначения (потребления), причем в первый пункт назначения следует доставить b[1] единиц пр...
Куцый Н.Н. Математические методы системного анализа и теория принятия решений. Пособие по курсовой работе
Определены цель и задачи, тематика, содержание курсовой работы по учебной дисциплине "Математические методы системного анализа и теория принятия решений". Пособие предназначено для студентов специальностей 220100 – "Вычислительные машины, системы, сети и комплексы", 220200 – "Автоматизированные системы обработки информации и управления", 071900 – "Информационные системы в наукоемких технологиях". Готовые курсовые: Вариант 2.2 Вариант 3.1 Вариа...
Лекции по теории принятия решений (ТПР)
Общая постановка задачи о принятии решения, Симплекс метод, ТРАНСПОРТНАЯ ЗАДАЧА
Орлов А.И. Основы теории принятия решений
Предмет и основные понятия теории принятия решений оптимизационные модели принятия решений. Оценка эффективности стратегий. Матричные игры. Теорема фон Неймана. Общая постановка задачи о принятии решения, Симплекс метод, Основные понятия и методы теории принятия решений. Пример задачи принятия решения. Экспертные оценки - один из методов принятия решений. Основные понятия теории принятия решений. Кто принимает решения? Порядок подготовки решени...
Подиновский В.В. Выбор решений по многим критериям упорядоченным по важности
Институт управления народным хозяйством. В. С. Бабинцев, В. В. Подиновский, В. Г. Шорин. Выбор решений по многим критериям упорядоченным по важности. Москва 1977.rn
Шпоры по ТПР (2008)
УГАТУ(летняя сессия 2008г. ) преподаватель Насыров Р. В. , 40 вопросов, Предмет и основные подходы теории принятия решений. Этапы процесса принятия решений. Классификация задач принятия решений. Принцип Парето. Равновесие по Нэшу. Принцип ограниченной рациональности. Принцип минимакса. Геометрическая интерпретация. Принцип Байеса-Лапласа. Геометрическая интерпретация. Транспортная модель. Постановка. Основные требования. Метод северо–западного...