Содержание
- 2. Матрица исходных данных Табл. 1.
- 3. Объем работ, выполняемый i комплектом машин на J объекте обозначим через Х ij. Значения Х ij
- 4. 2. Построение математической модели. Критерий оптимизации - суммарные затраты на выполнение всех работ можно записать так:
- 5. Решение математической модели, как правило, разбивается на два этапа. На первом этапе находят какое-нибудь решение хотя
- 6. На втором этапе производится последовательное улучшение опорного плана по определенным правилам до тех пор, пока дальнейшее
- 7. 1. СПОСОБ СЕВЕРО - ЗАПАДНОГО УГЛА. Часто применяется при решении задач, но он приводит к плану
- 8. Таблица 2. (до заполнения) 70
- 9. Таблица 2. (после заполнения) 70
- 10. 1. СПОСОБ СЕВЕРО - ЗАПАДНОГО УГЛА. В результате построения опорного плана данным способом значение целевой функции
- 11. 2. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТОЛБЦЕ. Поочередно в столбцах матрицы находится клетка с минимальным элементом затрат,
- 12. 2. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТОЛБЦЕ. Таблица 3. (До заполнения) 70
- 13. 2. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТОЛБЦЕ. Таблица 3. (после заполнения) 70
- 14. 2. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТОЛБЦЕ. В результате целевая функция будет равна : У = 24
- 15. 3. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТРОКЕ. Аналогичен рассмотренному в той же последовательности, но для строк. Таблица
- 16. 3. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТРОКЕ. Аналогичен рассмотренному в той же последовательности, но для строк. Таблица
- 17. 3. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В СТРОКЕ. Целевая функция У = 14 ∙ 24 + 18 ∙
- 18. 4. СПОСОБ НАИМЕНЬШЕГО ЭЛЕМЕНТА В МАТРИЦЕ. Этот способ дает, как правило, лучшие результаты, особенно в крупных
- 19. Таблица 5
- 20. 5. СПОСОБ ДВОЙНОГО ПРЕДПОЧТЕНИЯ Очень удобен при решении распределительных задач вручную и может дать наилучшие результаты.
- 21. Таблица 6.
- 22. Таблица 6.
- 23. Таблица 6.
- 24. 5. СПОСОБ ДВОЙНОГО ПРЕДПОЧТЕНИЯ В результате построения опорного плана способом двойного предпочтения целевая функция будет равна:
- 25. 6. СПОСОБ АППРОКСИМАЦИИ ФОГЕЛЯ В большинстве случаев дает опорный план самый близкий к оптимальному. Поэтому его
- 26. После этого снова вычисляем разности по столбцам и строкам, не принимая во внимание приведенные затраты, имеющие
- 27. Таблица 7
- 28. Таблица 7А
- 29. Таблица 7Б
- 30. Приступаем к заполнению 2-й строки и 2-го столбца
- 31. Таблица 7Б
- 32. Таблица 8
- 33. 6. СПОСОБ АППРОКСИМАЦИИ ФОГЕЛЯ Окончательно целевая функция равна: У = 24∙14 + 18∙20 + 19∙23 +
- 34. После этого переходим ко второму этапу решения распределительной задачи. На втором этапе производится дальнейшее улучшение опорного
- 35. где : С ij - затраты связанные с выполнением единицы объема работ i комплектом машин на
- 36. Для нашей задачи система уравнений будет выглядеть так : УЗ - П1 = 24 У2 -
- 37. Решая последовательно соответствующие уравнения, получим: УЗ - П1 = 24, У1 = 19 П1 = 76
- 38. 2. Определить значения К ij = У j - П i При этом используются те индексы,
- 39. 3. Определить значения Р i j = С ij - К ij и проверить условие оптимальности,
- 40. 4. Построить новый опорный план, которому отвечает меньшее значение целевой функции. Для чего в опорный план
- 41. Рис 1 а) и б)
- 42. Если для свободной клетки поставить знак + , а в следующей вершине - , затем +
- 43. Проводя соответствующие изменения в исходном опорном плане, окончательно получим новый опорный план таблица 9. Суммарные затраты
- 44. Таблица 9
- 45. 1. Составить и решить систему уравнений (для клеток с распределенными объемами работ). У j - П
- 47. Скачать презентацию