- •Домашняя контрольная работа по теме «Решение задач линейного программирования в среде 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. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 12. На предприятии выпускается три вида изделий. При этом используется три вида сырья (данные представлены в таблице).
Тип сырья |
Нормы затрат на единицу продукции, кг |
Запасы сырья, кг |
||
I вид |
II вид |
III вид |
||
I |
1 |
2 |
1 |
430 |
II |
3 |
0 |
2 |
460 |
III |
1 |
4 |
0 |
420 |
Цена изделия, $ |
3 |
2 |
5 |
|
1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Как изменится общая стоимость выпускаемой продукции, если запас сырья I вида уменьшить на 10 кг, а II - увеличить на 20 кг?
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 13: Компания производит бумажники, кошельки и небольшие рюкзаки. Конструкция всех трех видов предусматривает использование кожи. В производственном процессе используется два вида ручных работ: прошивка и зачистка. В следующей таблице приведены данные, характеризующие производственный процесс, потребность в ресурсах и доход на единицу производимого изделия.
Ресурс |
Ресурсы, необходимые для изготовления 1 изделия |
Ежедневный лимит ресурса |
||
Бумажник |
Кошелек |
Рюкзак |
||
Кожа (м²) |
2 |
1 |
3 |
42 |
Прошивка (часы) |
2 |
1 |
2 |
40 |
Зачистка (часы) |
1 |
0,5 |
1 |
45 |
Отпускная цена, ($) |
24 |
22 |
45 |
|
1. Сформулируйте прямую оптимизационную задачу на максимум общей стоимости, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменится общая стоимость продукции при увеличении запасов сырья I и II вида на 4 и 3 единицы, соответственно, и уменьшении на 3 единицы количества сырья III.
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 14: Для производства трех видов продукции используется три вида сырья. Запасы сырья, нормы его расхода и цена каждого из продуктов приведены в таблице.
Тип сырья |
Нормы расхода сырья на одно изделие |
Запасы сырья |
||
А |
Б |
В |
||
I |
2 |
1 |
2 |
45 |
II |
1 |
2 |
2 |
50 |
III |
1 |
2 |
2 |
65 |
Цена изделия |
24 |
26 |
40 |
|