Методы оптимизации и исследования операций

Содержание

Введение. 3

ЗАДАНИЕ НА РАСЧЕТНУЮ РАБОТУ.. 4

1      Теоретические сведения о методах. 5

2      РЕШЕНИЕ ЗАДАЧ УКАЗАННЫМИ МЕТОДАМИ.. 11

СПИСОК ИСПОЛЬЗОВАНОЙ ЛИТЕРАТУРЫ... 18

Тема: «Решение задач линейного программирования»

Цель работы:  Закрепить знания, полученные на лекциях; научиться формулировать математическую постановку задачи, переходить к табличной записи задачи, разрабатывать блок-схемы алгоритмов решения, бороться с зацикливанием алгоритмов, обосновывать принимаемые решения. Научиться решать транспортные задачи, переходить от открытых задач к закрытым, получать невырожденный план в случае вырожденности решения, усвоить основные отличия применения методов первой и второй групп.

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

Вариант 11.

Задание 1.