Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности
Автор: Маргарита Карлова
Форматы: PDF
Издательство: Липецкий государственный педагогический университет им. П.П. Семенова-Тян-Шанского
Год: 2018
Место издания: Липецк
ISBN: 978-5-88526-996-4
Страниц: 82
Артикул: 78457
Возрастная маркировка: 16+
Краткая аннотация книги "Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности"
В представленном учебном издании уделяется внимание моделированию и оптимизации экономических задач средствами симплексного метода и теории двойственности. Пособие предназначено для организации самостоятельной и индивидуальной работы студентов всех форм обучения, обучающихся по направлениям подготовки бакалавриата и магистратуры.
Содержание книги "Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности"
Предисловие
Сокращения
Геометрическая и экономическая интерпретация симплексного метода
Алгебра симплекс-метода
Особенности при решении симплексным методом
Базовая форма симплексного метода
Симплексные таблицы
Модификации симплексного метода на основе введения искусственного базиса
Двойственные задачи в линейном программировании и их экономическая интерпретация
Теоремы двойственности
Объективно обусловленные оценки, их экономический смысл
Решение задач линейного программирования с помощью электронных таблиц MS Excel. Анализ модели на чувствительность
Решение задач линейного программирования в среде Маthcad
Контрольные вопросы
Задания для самостоятельного решения
Задание 1. Базовая форма симплексного метода
Задание 2. Табличная форма симплексного метода
Задание 3. Методы искусственного базиса
Задание 4. Двойственные задачи линейного программирования
Задания для тестового контроля
Используемая литература
Все отзывы о книге Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности
Отрывок из книги Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности
12 Первую группу переменных определим как небазисные, вторую – базисные, в этом случае получившееся решение назовем базисным. При этом если все переменные удовлетворяют условию неотрицательности, то решение называем допустимым, в противном случае – недопустимым. Замечание. Абстрактным аналогом понятия вершины ОДР является понятие опорного плана или БДР. Сформулируем алгоритм решения ЗЛП симплексным методом в базовой форме: 1) Привести ЗЛП к каноническому виду, т.е. ввести дополнительные переменные, удовлетворяющие условию неотрицательности. Замечание. Переменные являются базисными, если они линейно независимы и соответствуют единичным векторам: 0...0011nx, 0...0102nx, ... 2) Разбить переменные на две группы: базисные (основные, отличные от нуля) и небазисные (неосновные, свободные, равные нулю). Для этого на 1 шаге решения ЗЛП выбираются такие m переменных (если это возможно), каждая из которых входит только в одно из m уравнений системы ограничений, и при этом отсутствуют уравнения, в которые не входит ни одна из этих переменных. Замечание. Если дополнительные переменные были введены с положительными коэффициентами, то составляем из них определитель. Если он отличен от нуля, то на первом шаге решения дополнительные переменные принимаются за базисные, а все остальные переменные считаются небазисными. 3) Выражаем базисные переменные через небазисные и получаем решение 1X ЗЛП. В случае, если все компоненты 1X удовлетворяют условию неотрицательности, 1X является ДБР, и его необходимо проверить на оптимальность. Замечание. Если базисная переменная равна нулю, то имеем вырожденное базисное решение. 4) Для проверки на оптимальность ДБР 1X следует:
С книгой "Моделирование и оптимизация задач экономики средствами симплексного метода и теории двойственности" читают
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Бестселлеры нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Новинки книги нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Карлова М. Ю. другие книги автора
и мы свяжемся с вами в течение 15 минут
за оставленную заявку