|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Тема 3: Симплексный метод решения ЗЛПЗадание 1 На некотором этапе решения получена симплексная таблица
1. Записать условия задачи аналитически.
2. Определить особенность следующего опорного плана при указанном выборе разрешающего столбца, не производя очередной итерации.
3. Выполнить очередную итерацию, выбрав указанный разрешающий элемент.
Задание 2 По приведенной симплексной таблице определить: 1) Оптимальное решение и Zmax 2) Исходное выражение для целевой функции 3) Является ли область допустимых решений ограниченной? 4) Существует ли минимум функции Z?
1)
2)
3) 4)
Задание 3 Дана следующая таблица:
1. Построить математическую модель задачи: Целевая функция: Система ограничений:
2. Решить задачу минимизации. Ответ: Задание 4 Симплексная таблица для задачи минимизации имеет вид:
Решить задачу. Ответ: Задание 5 Заполнить недостающие элементы следующей симплексной таблицы и закончить решение задачи на максимум функции Z.
Задание 6. Задача максимизации Z решалась с помощью метода искусственного базиса. После некоторой итерации получилась следующая таблица:
1) Записать в аналитической форме исходную и М-задачу.
2) Провести решение. Задание 7 Решить симплексным методом ЗЛП: 1) при Решение Ответ:
2) при Решение Ответ:
3) при
Решение Ответ: 4) при
Ответ:
5) при Решение Ответ:
Задание 8 Решить М-задачу: 1) при Решение
Ответ:
2) при
Решение Ответ: 3)
Ответ:
4) при
Решение Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.023 сек.) |