Оптимизационные задачи

Дисциплина Методы оптимизации

Заказчик	asuka_lover ☆ 1 ✍ 5 ♥ 0
Вид работы	Онлайн
Срок	23.12.2016
Вариант	Не указан
Бюджет	Не определен ₽

1.Решить графически ЗЛП. На рассматриваемом примере пояснить все графические элементы рассматриваемой задачи.
2. Привести ЗЛП к канонической форме записи. Выбрать допустимый базис. Сформировать все структуры данных, используемые в алгоритме симплекс-метода.
3. Для заданной ЗЛП сформировать начальную симплекс-таблицу   для поиска ее оптимального решения и сделать одну итерацию алгоритма.
4. Для заданной ЗЛП сформировать начальную симплекс-таблицу   для поиска ее оптимального решения и сделать одну итерацию алгоритма.
5. Для заданной ЗЛП продолжить работу алгоритма симплекс-таблиц  .
6. Для заданной ЗЛП продолжить работу алгоритма симплекс-таблиц  .
7. Для заданной ЗЛП начать поиск решения задачи.
8. Для заданной ЗЛП сформировать вспомогательную задачу для применения метода минимизации невязок. 
9. Для заданной ЗЛП завершить работу метода минимизации невязок,  принять решение о продолжении  решения задачи осуществить необходимые действия.
10. Для заданной ЗЛП сформировать двойственную задачу и решить ее графически.
11. Для заданной ЗЛП определить возможность начала поиска ее оптимального решения и, если это возможно, начать этот поиск.
12. Продолжить работу алгоритма симплекс-таблиц  
13. Для заданной Т-задачи определить возможность поиска ее решения и осуществить ее преобразование для начала решения.
14. Для заданной Т-задачи реализовать алгоритм метода минимального элемента
15. Для заданной Т-задачи реализовать алгоритм метода северо-западного угла
16. Для заданной Т-задачи начать работу алгоритма поиска ее оптимального решения с приведенного допустимого решения
17. Продолжить работу алгоритма поиска оптимального решения Т-задачи
18. Для заданной Т-задачи интепретировать приведенное оптимальное ее решение
19. Начать работу метода неявного лексикографического перебора
20. Начать работу метода неявного перебора по векторной решетке
21. Продолжить работу алгоритма метода неявного перебора по векторной решетке. Сделать два шага
22. Начать работу метода правильных отсечений. Сделать одну большую итерацию
23. Продолжить работу алгоритма метода ветвей и границ. Сделать одну итерацию
24. Завершить решение ЗДП1
25.Завершить решение ЗДП2
26. Завершить решение ЗДП3
___________________________
И примеры задач билеты 3 пункт