
- •Математическое программирование введение
- •Общая постановка злп
- •1. 1. Математическая модель
- •Примеры злп
- •Общая формулировка злп. Основные определения.
- •Основные методы решения злп
- •2. 1. Графический способ решения злп
- •2.2. Симплекс-метод решения злп.
- •Блок-схема симплекс-метода.
- •3. Двойственность в линейном программировании.
- •3.1. Постановка двойственных задач.
- •3.2. Основные теоремы двойственности.
- •4. Транспортная задача по критерию стоимости и ее решение.
- •4.1. Постановка тз.
- •4.2. Нахождение исходного допустимого базисного решения.
- •Метод северо-западного угла (сзу) или диагональный метод.
- •Метод наименьшей стоимости (мнс) или метод наименьших затрат.
- •4.3. Циклы таблицы перевозок и их свойства.
- •Оценка распределения поставок по критерию стоимости.
- •4.4.1. Первый критерий оптимальности распределения поставок.
- •2.4.2. Распределительный метод решения тз
- •Замечания о выборе числа , на которое производится сдвиг по циклу пересчета свободной клетки
- •4.4.4. Второй критерий оптимальности распределения поставок.
- •4.4. 5. Решение тз методом потенциалов.
- •4.5. Тз по критерию стоимости с неправильным балансом
- •Раздел 3. Контрольные задания Контрольная работа №1. Линейная алгебра. Задание 1
- •Задание 2
- •Задание 2
- •Контрольная работа №2. Математическое программирование. Задание 4
- •Задание 5
- •Задание 6
- •Задание 7
- •Задание 8
- •Задание 9
- •Содержание
- •Общая постановка злп
Содержание
МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
ВВЕДЕНИЕ
Общая постановка злп
Экономико-математическая модель
Примеры ЗЛП
Общая формулировка ЗЛП. Основные определения
ОСНОВНЫЕ МЕТОДЫ РЕШЕНИЯ ЗЛП
Графический метод решения ЗЛП
Симплекс-метод решения ЗЛП
ДВОЙСТВЕННОСТЬ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
Постановка двойственных задач
Основные теоремы двойственности
ТРАНСПОРТНАЯ ЗАДАЧА ПО КРИТЕРИЮ СТОИМОСТИ И ЕЁ РЕШЕНИЕ
Постановка ТЗ
Нахождение исходного допустимого базисного решения
Метод северо-западного угла (СЗУ) или диагональный метод
Метод наименьшей стоимости (МНС) или метод наименьших затрат
Циклы таблицы перевозок и их свойства
Оценка распределения поставок по критерию стоимости
Первый критерий оптимальности распределения поставок
Распределительный метод решения ТЗ