- •Домашняя контрольная работа по теме «Решение задач линейного программирования в среде 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*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 20
Продукцией городского молочного завода являются молоко, кефир и сметана, расфасованные в бутылки. На производство 1 т молока, кефира и сметаны требуется соответственно 1010, 1010 и 9450 кг молока. При этом затраты рабочего времени при розливе 1 т молока и кефира составляют 0,18 и 0,19 машино/часов. На расфасовке сметаны заняты специальные автоматы в течение 3,25 ч. Всего для производства цельномолочной продукции завод может использовать 136000 кг молока. Основное оборудование может быть занято в течении 21,4 машино/часов., а автоматы по расфасовку сметаны – в течение 16,25 ч. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 30, 22 и 136 руб. завод должен ежедневно производить не менее 100 т молока, расфасованного в бутылки. На производство другой продукции не имеется ни каких ограничений.
Требуется определить, какую продукцию и в каком количестве следует ежедневно изготовлять заводу, чтобы прибыль от ее реализации была максимальной.
1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменится прибыль, если запас молока увеличить на 100000 кг, а время работы автоматов по расфасовке сметаны - уменьшить на 3 ч.
3. Определите интервалы возможного изменения значений коэффициентов целевой функции, при которых сохраняется текущее оптимальное решение.
4*. Сформулируйте двойственную задачу и найдите ее оптимальное решение, используя соотношения о дополняющей нежесткости. Сравните полученные результаты с результатами, полученными с помощью процедуры Поиск решения.
Вариант 21
Кондитерская фабрика для производства трех видов карамели А, В и С использует 3 вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производство 1 т карамели данного вида приведены в таблице.
В ней же указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1 т карамели данного вида.
Вид сырья |
Нормы расхода сырья (т) на производство 1 т карамели |
Общее количество сырья (т) |
||
А |
В |
С |
||
Сахарный песок |
0,8 |
0,5 |
0,6 |
800 |
Патока |
0,4 |
0,4 |
0,3 |
600 |
Фруктовое пюре |
- |
0,1 |
0,1 |
120 |
Прибыль |
108 |
112 |
126 |
|
1. Сформулируйте прямую оптимизационную задачу на максимум общей прибыли, рассчитайте оптимальную производственную программу, используя процедуру Поиск решения в Excel.
2. Проанализируйте использование ресурсов в оптимальном плане. Укажите статус ресурсов: дефицитный или недефицитный. Увеличение запасов какого вида ресурсов наиболее предпочтительно с точки зрения увеличения прибыли? Укажите интервалы изменения объемов используемых ресурсов, при которых сохраняется текущее оптимальное решение. Определите, как изменится прибыль, если запас сахарного песка увеличить на 100 т, а фруктового пюре - уменьшить на 10 кг.