- •Домашняя контрольная работа по теме «Решение задач линейного программирования в среде Excel.
- •1. Цель работы
- •2. Порядок выполнения работы
- •3. Содержание отчета
- •4. Контрольные вопросы
- •Варианты
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
- •1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
- •3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменятся общая стоимость продукции при увеличении запасов сырья II и III на 120 и 160 единиц, соответственно, и одновременном уменьшении на 60 единиц запасов сырья I вида.
3.Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 3. Для производства трех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и цена каждого из продуктов приведены в таблице.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I |
4 |
2 |
1 |
180 |
II |
3 |
1 |
3 |
210 |
III |
1 |
2 |
5 |
244 |
Цена изделия |
10 |
14 |
12 |
|
1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2.Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменится общая стоимость продукции при увеличении запасов сырья I и III видов на 4 единицы каждого.
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 4. Фабрика "Турпищепром" выпускает два вида консервированных продуктов питания: "Завтрак туриста" и "Обед туриста". Используемые для производства ингредиенты не являются дефицитными. Основным ограничением, накладываемым на объем выпуска, является наличие фонда рабочего времени в каждом из трех цехов. Соответствующая информация приведена в таблице.
Цех |
Необходимый фонд рабочего времени, чел.-ч на тонну |
Общий фонд рабочего времени, чел.-ч в месяц |
|
"Завтрак" |
"Обед" |
||
№1. Производство |
4 |
10 |
1000 |
№2. Добавка приправ |
2 |
3 |
360 |
№3. Упаковка |
5 |
2 |
600 |
Прибыль от реализации одной тонны, $ |
75 |
150 |
|
1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменится месячный доход фабрики "Турпищепром" при увеличении фонда рабочего времени на 120 ч в производственном цехе и на 40 ч в цехе добавки приправ.