Курсовая Системы линейных неравенств. Симплекс-метод, номер: 324521

"Введение……………………………………………………………………...... 3
1. Системы линейных неравенств……………………………………. 4
1.1. Основные виды записи задач линейного программирования…… 4
1.2. Способы преобразования………………………………………….. 6
1.3. Переход к канонической форме…………………………………… 6
2. Симплекс-метод решения задач линейного программирования... 9
2.1. Постановка задачи и алгоритм симплекс-метода………………... 9
2.2. Этапы симплекс-метода…………………………………………… 9
2.2.1. Представление исходной задачи в виде симплекс таблицы……. 9
2.2.2. Определение базисного решения…………………………………. 12
2.2.3. Проверка совместности системы ограничений………………….. 12
2.2.4. Проверка ограниченности целевой функции……………………. 12
2.2.5. Проверка допустимости базисного решения……………………. 12
2.2.6. Проверка оптимальности найденного базисного решения…….. 13
2.2.7. Проверка альтернативности найденного оптимального решения 13
2.2.8. Определение разрешающего элемента…………………………… 13
2.2.9. Преобразование симплекс-таблицы……………………………… 14
3. Решение задач……………………………………………………… 16
3.1. Задача 1……………………………………………………………... 16
3.2. Задача 2…………………………………………………………….. 22
Заключение…………………………………………………………………..... 26
Список использованных источников…..……………………………………. 27
"