Методы оптимизации и исследования операций
Содержание
Введение. 3
ЗАДАНИЕ НА РАСЧЕТНУЮ РАБОТУ.. 4
1 Теоретические сведения о методах. 5
2 РЕШЕНИЕ ЗАДАЧ УКАЗАННЫМИ МЕТОДАМИ.. 11
СПИСОК ИСПОЛЬЗОВАНОЙ ЛИТЕРАТУРЫ... 18
Тема: «Решение задач линейного программирования»
Цель работы: Закрепить знания, полученные на лекциях; научиться формулировать математическую постановку задачи, переходить к табличной записи задачи, разрабатывать блок-схемы алгоритмов решения, бороться с зацикливанием алгоритмов, обосновывать принимаемые решения. Научиться решать транспортные задачи, переходить от открытых задач к закрытым, получать невырожденный план в случае вырожденности решения, усвоить основные отличия применения методов первой и второй групп.
Первая задача решается симплекс методом, а вторая нечетные по списку методом дифференциальных рент, а четные по списку методом разрешающих слагаемых.
Вариант 11.
Задание 1.
