- •1. Общие положения
- •2. Лабораторная работа №1. Построение и решение простейшей линейной модели оптимального программирования
- •2.1. Содержание лабораторной работы
- •3. Лабораторная работа №2. Исследование эффективности вовлечения ресурсов
- •3.1. Содержание лабораторной работы
- •3.2. Описание задачи
- •4. Лабораторная работа №3. Решение многокритериальных задач линейного программирования
- •4.1. Содержание лабораторной работы
- •4.2. Рекомендации по выполнению лабораторной работы
3. Лабораторная работа №2. Исследование эффективности вовлечения ресурсов
3.1. Содержание лабораторной работы
1. Построить параметрическую модель оптимизации прибыли в соответствии с индивидуальным заданием.
2. Решить параметрическую модель. Построить зависимость оптимального значения прибыли от величины вовлекаемых ресурсов, зависимость отразить в табличном и графическом виде. В таблице должны быть отражены:
структура оптимального плана,
требуемые объемы ресурсов,
двойственная оценка (теневая цена) ресурса.
3. Подготовка и написание отчета. В отчет входит: модель, таблица, график.
3.2. Описание задачи
На предприятии в процессе производства используется два технологических способа I и II. При этом расходуются сырье, трудовые ресурсы и учитываются накладные расходы. Известны удельные затраты аij (i = 1,2,3; j = 1,2) каждого ресурса, запасы ресурсов bi (i = 1,2,3), а также удельная прибыль сj (j = 1,2) при использовании каждого технологического способа. Необходимо найти такой план производства, чтобы прибыль от реализации продукции была максимальна.
3.3 Рекомендации по выполнению лабораторной работы
1. В некоторых случаях при решении задач линейного программирования возникает необходимость исследования влияния изменений некоторых параметров на найденное решение.
В лабораторной работе исследуется влияние параметров одного из ограничений модели на оптимальное решение, т.е. параметр bi (объем дефицитного) ресурса – переменная величина. В общем виде модель выглядит:
Для решения индивидуального задания необходимо использовать следующую модель:
2. Необходимо решить поставленную задачу используя MS Excell используя пооиск решения
3. Показать решение графическим способом.
3. После решения задачи необходимо проанализировать как будет меняться оптимальный план и максимальная прибыль при вовлечении того или иного ресурса, при этом необходимо проанализировать эввективность вовлечения ресурса (проанализировать при всех значениях от 0 до значения, когда максимальная прибыль не будет изменяться). Исходные данные и ресурс который необходимо проанализировать представлены ниже.
4. По выполнению лабараторной работы необходимо сделать отчет, в который нужно включить скрин всех таблиц и построенной модели, графическое решение, график зависимости максимальной прибыли от количества вовлекаемого ресурса, расчет эффективности вовлечения ресурса.
Индивидуальные задания к лабораторной работе №2
Показатели |
Значение показателей по вариантам |
|||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|
Цены продукции |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
продукция 1 |
40 |
30 |
20 |
30 |
20 |
40 |
40 |
40 |
25 |
30 |
40 |
40 |
40 |
25 |
30 |
40 |
30 |
20 |
30 |
20 |
продукция 2 |
36 |
30 |
30 |
34 |
30 |
30 |
45 |
60 |
30 |
20 |
30 |
45 |
60 |
30 |
20 |
36 |
30 |
30 |
34 |
30 |
Трудозатраты |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
продукция 1 |
2 |
3 |
2 |
2 |
3 |
6 |
2 |
4 |
2 |
2 |
2 |
3 |
2 |
2 |
3 |
6 |
2 |
4 |
2 |
2 |
продукция 2 |
4 |
4 |
1 |
3 |
2 |
4 |
3 |
2 |
3 |
4 |
4 |
4 |
1 |
3 |
2 |
4 |
3 |
2 |
3 |
4 |
Нормы расхода сырья |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
продукция 1 |
8 |
2 |
5 |
6 |
4 |
8 |
2 |
3 |
4 |
4 |
8 |
2 |
5 |
6 |
4 |
8 |
2 |
3 |
4 |
4 |
продукция 2 |
4 |
4 |
2 |
7 |
7 |
7 |
7 |
4 |
14 |
2 |
4 |
4 |
2 |
7 |
7 |
7 |
7 |
4 |
14 |
2 |
Нормы расхода материалов |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
продукция 1 |
2 |
6 |
3 |
2 |
3 |
6 |
6 |
10 |
4 |
2 |
2 |
6 |
3 |
2 |
3 |
6 |
6 |
10 |
4 |
2 |
продукция 2 |
6 |
2 |
4 |
7 |
5 |
5 |
7 |
4 |
5 |
4 |
6 |
2 |
4 |
7 |
5 |
5 |
7 |
4 |
5 |
4 |
Общие объемы ресурсов в плановом периоде |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
фонд времени |
12 |
12 |
10 |
24 |
24 |
48 |
24 |
20 |
24 |
20 |
12 |
12 |
10 |
24 |
24 |
48 |
24 |
20 |
24 |
20 |
объем сырья |
32 |
16 |
32 |
48 |
28 |
56 |
36 |
32 |
56 |
28 |
32 |
16 |
32 |
48 |
28 |
56 |
36 |
32 |
56 |
28 |
объем материалов |
18 |
18 |
28 |
36 |
36 |
72 |
48 |
64 |
36 |
32 |
18 |
18 |
28 |
36 |
36 |
72 |
48 |
64 |
36 |
32 |
Ресур, который необходимо проанализировать.
Вар. |
Ресурс |
1 |
Трудозатраты |
2 |
Нормы расхода сырья |
3 |
Нормы расхода материалов |
4 |
Трудозатраты |
5 |
Нормы расхода сырья |
6 |
Нормы расхода материалов |