Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм решения задачи. Алгоритм решения задачи – точное предписание последовательности действий

Читайте также:
  1. B) Решения в других странах
  2. I Предмет и задачи курса
  3. I. Задачи семиотики и предпосылки, необходимые для ее разработки
  4. I. РАЗРАБОТКА АЛГОРИТМОВ. ГРАФИЧЕСКОЕ ИЗОБРАЖЕНИЕ (БЛОК-СХЕМЫ) И СЛОВЕСНАЯ ЗАПИСЬ АЛГОРИТМОВ
  5. I. Формулировка задачи, требующей создания макрологистических систем.
  6. I. ЦЕЛИ И ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ
  7. I. ЦЕЛИ И ЗАДАЧИ контрольной РАБОТЫ
  8. II. Упражнения и задачи
  9. II. Упражнения и задачи
  10. II. Упражнения и задачи
  11. II. Упражнения и задачи
  12. III. Задачи



Алгоритм решения задачи – точное предписание последовательности действий. Ряд задач, связанных с оптимизацией логистических систем, целесообразно решать методом динамического программирования. Под динамическим программированием понимается вычислительный метод, опирающийся на аппарат рекуррентных (возвратных) уравнений, разработанных Р. Беллманом. Этот метод применяется при решении задач упорядочения перебора вариантов. Метод динамического программирования применяется в том случае, если задачу можно представить как многошаговую. На каждом шаге выявляют вариант, при котором выбранная последовательность вариантов наилучшая по критерию эффективности. Пошаговое представление процесса позволяет свести решение многомерных задач к решению одномерных многошаговых. Для поставленной задачи алгоритм сводится к следующему.

1. Исходные значения времени выполнения логистических функций tij и стоимостных затрат Cij записываются в виде матриц (3) и (4).

2. Производится преобразование матриц, обеспечивающие следующее соотношение величин tij и Cij по столбцам:

 

 

3. При больших значениях n и m (количестве альтернативных вариантов выполнения логистических функций и количестве элементов логистической системы), задача формирования оптимальной логистической системы решается как многомерная.

Использование динамического программирования, а именно функциональных уравнений Р. Беллмана, позволяет свести решение многомерных задач к решению многошаговых одномерных.

Для шага 1 [первый столбец матриц (3) и (4)], имеем:

, (5)

где f1(tкр)– зависимость стоимостных затрат при выполнении первой логистической функции от времени ее выполнения, т.е. первый столбец исходной матрицы Cij (4). Задаваясь значениями tij от tкр до 0 , осуществим выбор наиболее эффективного способа выполнения первой логистической функции, допустив что вся логистическая система состоит только из нее.

Для шага 2 (с учетом обоих столбцов матрицы):

(6)

При выборе оптимального варианта для m – функции, (шага - m)

(7)

Примечание. Для удобства проведения расчетов без применения вычислительной техники, исходные данные в приведенных ниже задачах позволяют в алгоритме задаваться значениями

Примечание. Для удобства проведения расчетов без применения вычислительной техники, исходные данные в приведенных ниже задачах позволяют в алгоритме задаваться значениями

Исходные данные по вариантам

Исходные данные временных затрат на выполнение логистических функций по вариантам (в раб. дн)

Таблица 7.7.

№ ва-риан-та Максималь-но допустимое время tкр Логистические функции
Доставка материала, складирова-ние Изготовле-ние, сборка Складирова-ние готовой продукции Транспорти-ровка Распределе-ние товара на оптовой базе

Исходные данные стоимостных затрат при выполнении логистических функций по вариантам (тыс. руб.)



Таблица 7.2.

№ варианта Логистические функции
Доставка материала, складирование Изготовление, сборка Складирование готовой продукции Транспортировка Распределение товара на оптовой базе
С 1 по 25

Исходные данные с учетом поставленной задачи можно представить в виде матриц: Исходные данные с учетом поставленной задачи можно представить в виде матриц:

для вариантов курсовой работы с 1 по 11: для вариантов курсовой работы с 12 по 25:
 

 

 

для вариантов курсовой работы с 1 по 25:

С

Преобразуем матрицы, вычтя из каждого столбца его минимальное значение. На эту же величину уменьшим и значение tкр.

Получим :

 

для вариантов курсовой работы с 1 по 11: для вариантов курсовой работы с 12 по 25:
t
 

t
 

C

.

 

Далее производим решение в соответствии с приведенным выше алгоритмом.

Примечание. Индивидуальность вариантов определяется различием критического времени (tкр), соответствующего выпуску определённой программы.

 





Дата добавления: 2014-11-29; Просмотров: 124; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.198.210.67
Генерация страницы за: 0.014 сек.