
- •Пример Задача о красках
- •Поиск решения
- •Виды ячеек и зависимости
- •Основы теории
- •Поиск решения Общие рекомендации по разработке структур электронных таблиц
- •Стиль оформления ограничений
- •Проблема начальных значений
- •Управление процессом поиска решения
- •Группа параметров, определяющих время процесса поиска
- •Группа параметров контроля процесса поиска
- •Сохранение и загрузка моделей
- •Результаты поиска решения
- •Сценарии
- •Анализ отчетов
- •Геометрическая интерпретация задачи о красках
- •Отчет по результатам
- •Отчет по устойчивости
- •Отчет по устойчивости для линейной модели
- •Отчет по устойчивости для нелинейной модели
- •Отчет по пределам
- •Вариант 1 Определение топливной смеси
- •Вариант 2 Оптимизация производства карамели
- •Вариант 3 Оптимизация объемов производства изделий
- •Вариант 4 Оптимизация размещения рекламы
- •Вариант 5 Оценка номенклатуры изделий
- •Вариант 6 Оценка развития производства
- •Вариант 7 Оптимизация ассортимента молочного завода
- •Вариант 8 Составление плана загрузки станков
- •Вариант 9 Выбор варианта раскроя
Отчет по устойчивости для нелинейной модели
При использовании нелинейной модели для решения той же задачи отчет по устойчивости оформляется программой поиска решения в виде таблицы, приведенной ниже.
Нормированный градиент является «нелинейным аналогом» редуцируемой стоимости для линейной модели, а множитель Лагранжа -аналогом теневой цены в малой окрестности точки оптимума. Это утверждение позволяет построить лишь некоторые весьма приблизительные аналогии с линейной моделью. Оба этих понятия являются математическими, а не экономическими и должны интерпретироваться математиком, а не экономистом или менеджером.
Отчет по пределам
В этом отчете распечатывается целевая ячейка, ее имя и значение, изменяемые ячейки (содержащие варьируемые переменные), их верхние и нижние пределы и соответствующие целевые результаты (целевые значения).
Нижний предел есть наименьшее значение, которое может находиться в изменяемой ячейке, если фиксировать остальные ячейки и удовлетворить все ограничения. Верхний предел есть наибольшее значение при тех же условиях.
Целевой результат — это значение целевой ячейки, когда значение изменяемой ячейки достигает соответственно нижнего или верхнего предела.
Понятия верхнего и нижнего предела наглядно иллюстрируются графиком, связанным с геометрической интерпретацией решения задачи. Верхний и нижний пределы для Краски_Н соответствуют ординате точки С (верхний предел) и ординате точки пересечения штрих-пунктирной линии, опущенной из этой точки, с прямой ограничения (3). Аналогично для Краски_В: верхний предел — это абсцисса точки С, а нижний предел — 0. Отчет по пределам имеет одну и ту же структуру для линейной и нелинейной модели.
Практическая часть
Содержание отчёта о выполнении работы:
Текст задания.
Основные этапы решения задачи с необходимыми пояснениями и таблицами.
Анализ полученных результатов.
Список использованной литературы.
Варианты заданий
Вариант 1 Определение топливной смеси
Фирма хочет использовать для своих грузовиков смешанное топливо с целью сокращения транспортных расходов. Планируется смешивать два вида топлива (А и В).
Смешанное топливо должно иметь октановое число не меньше 80. Октановое число смеси является взвешенным средним октановых чисел смешиваемых компонент, причем веса пропорциональны соответствующим смешиваемым объемам (при смешивании компонент объем смеси равен сумме объемов компонент):
ОЧсм = Ва*ОЧа + Вb*ОЧв; Ва = Va/(Va + Vb); Bb = Vb/(Va + Vb).
Здесь ОЧсм, ОЧа, ОЧв — октановые числа соответственно смеси, топлива А и топлива В; Va, Vb — объемы смешиваемых топлив А и В.
Для обеспечения всех грузовиков фирмы в течение следующего месяца необходимо не менее 3000 галлонов топлива. Фирма располагает хранилищем для топлива емкостью 4000 галлонов. Возможно приобретение до 2000 галлонов топлива А и 4000 галлонов топлива В.
Топливо А имеет октановое число 90 и стоимость $1,20 за галлон, топливо В имеет октановое число 75 и стоимость $0,90 за галлон. Определите смесь минимальной стоимости.