
- •Введение
- •Раздел 1. Решение задач с помощью Excel. Лабораторная работа 1 (6 часов)
- •Статическое линейное программирование
- •Часть 1
- •Часть 2.
- •Часть 3
- •Задача 1
- •Лабораторная работа 2 (6 часов)
- •Часть 1. Составить задачу и решить
- •Часть 2. Определение чувствительности параметрической решений.
- •Часть 3. Многокритериальная (векторная) задача статического линейного программирования.
- •Часть 4. Увеличение размерности задачи.
- •Лабораторная работа 3 (4 часа)
- •Раздел 2. Решение задач с помощью MatLab. Лабораторная работа 4 (2 часа)
- •2. Далее реализуем примеры работ 1 (часть 1), 2 (с пятью и шестью видами продукции) в MatLab с контрольной проверкой по результатам моделирования в Excel.
- •Лабораторная работа 5 (4 часа)
- •Лабораторная работа 6 (4 часа)
- •Литература
- •Задача замены ресурсов
Лабораторная работа 2 (6 часов)
Цель: научиться составлять задачу математическую прикладную СЛП на основе словесного описания. Вариант задачи определяется преподавателем. Ознакомиться с понятиями параметрическая чувствительность решения, многокритериальная (векторная) задача статического линейного программирования.
После завершения работы оформить отчет в электронном виде (см. предисловие).
В отчете (раздел «Способ решения поставленной задачи») должны быть представлены в развернутой форме построенные задачи с числовыми коэффициентами.
Литература
1. Венцель Е.В. Исследование операций. М.: Сов. Радио, 1972.
ЗАДАНИЕ
ОПТИМАЛЬНЫЙ ПЛАН
при ограничениях на оборудование.
Часть 1. Составить задачу и решить
Производство с пятью видами продукции.
1. Провести расчет оптимального плана выпуска продукции в соответствии с приводимыми далее числовыми данными. Провести при заданном критерии исследование плана на устойчивость и пределы изменения коэффициентов, параметрический анализ.
2. Расчет провести в электронной таблице Excel.
3. В качестве критериев (целевых функций) оптимизации использовать максимизацию прибыли (критерий 1- кр1).
4. Исходные данные.
Предприятие выпускает изделия И1 – И5. Для этого используются следующие станки (оборудование).
1. Фрезерное с ресурсом В1 нормо-часов в месяц.
2. Токарное – с ресурсом В2.
3. Штамповочное – с ресурсом В3.
4. Сборочно-наладочное – с ресурсом В4.
5.. Поставляются комплектующие в количестве В5 штук в месяц.
Числовые данные характеризуются следующими таблицами.
Нормы расходов
Ресурсы |
Изделия |
||||
И1 |
И2 |
И3 |
И4 |
И5 |
|
Фрезерное |
15,4 |
13,3 |
18,2 |
16,1 |
14,0 |
Токарное |
7,1 |
10,2 |
5,3 |
6,4 |
8,0 |
Штамповочное |
0,14 |
0,19 |
0,17 |
0,15 |
0,19 |
Сборка |
2,1 |
1,4 |
2,2 |
2,7 |
1,8 |
Комплектующие |
1 |
2 |
3 |
2 |
2 |
Цена и себестоимость
|
Изделия |
||||
И1 |
И2 |
И3 |
И4 |
И5 |
|
Цена |
300 |
350 |
400 |
450 |
420 |
Себестоимость |
s1 |
s2 |
s3 |
s4 |
s5 |
Ограничения на выпуск
|
Изделия |
||||
И1 |
И2 |
И3 |
И4 |
И5 |
|
Минимум |
10 |
10 |
10 |
10 |
10 |
Максимум |
150 |
150 |
150 |
150 |
150 |
Соотношение количества выпускаемых изделий И2/И4=1/2.
Варианты заданий
Параметры |
Варианты |
|
1 |
2 |
|
В1 |
3200 |
2600 |
В2 |
1500 |
1300 |
В3 |
30 |
30 |
В4 |
450 |
390 |
В5 |
420 |
380 |
S1 |
220 |
250 |
Y1 |
16 |
13 |
Y2 |
10 |
10 |
Y3 |
3 |
3 |
S2 |
250 |
300 |
S3 |
300 |
340 |
S4 |
340 |
390 |
S5 |
320 |
370 |
T |
940 |
970 |
В6 |
210 |
170 |
Результат представить и в виде таблицы
-
Критерий
И1
И2
И3
И4
И5
Кр. 1
Результат запомнить, поскольку он потребуется далее