4616
.pdf1
Министерство образования и науки РФ Федеральное государственное бюджетное образовательное учреждение высшего образования «Воронежский государственный лесотехнический университет имени Г.Ф. Морозова»
Моделирование и оптимизация процессов лесозаготовок и деревопереработки
Методические указания к индивидуальным заданиям к лабораторным работам по направлению подготовки бакалавра 35.03.02 - Технология лесозаготовительных и деревоперерабатывающих производств
Воронеж 2018
2
УДК 674.02.001.57
Моделирование и оптимизация процессов лесозаготовок и деревопереработки: Методические указания к индивидуальным заданиям к лабораторным работам по направлению подготовки бакалавра 35.03.02 - Технология лесозаготовительных и деревоперерабатывающих производств / А.А. Мещерякова, Е.С. Хухрянская, И.С. Кущева; М-во образования и науки РФ, ФГБОУ ВО «ВГЛТУ». – Воронеж, 2018. – 44 с.
Печатается по решению редакционно-издательского совета ВГЛТУ
Рецензент: заведующий кафедрой ИУС ФГБОУ ВО ВГУИТ, д.т.н. Хаустов И.А.
|
|
3 |
|
|
|
Содержание |
|
Введение....................................................................................................................... |
4 |
||
1 |
Задачи линейного программирования ................................................................... |
5 |
|
1.1 |
Задачи планирования производства.................................................................... |
5 |
|
1.2 |
Одноиндексные задачи линейного программирования.................................... |
8 |
|
1.3 |
Двухиндексные задачи и задачи на раскрой .................................................... |
14 |
|
2 |
Транспортная задача .............................................................................................. |
17 |
|
3 |
Задачи целочисленного программирования. Задачи о назначениях ................ |
21 |
|
4 |
Задачи нелинейного программирования ............................................................. |
26 |
|
5 |
Задачи динамического программирования ......................................................... |
29 |
|
6 |
|
Сетевое планирование и управление в лесозаготовительных и |
|
деревообрабатывающих производствах ................................................................. |
39 |
||
Литература ................................................................................................................. |
43 |
4
Введение
Задачник содержит типовые несложные задачи, соответствующие стандартном курсу «Моделирование и оптимизация процессов лесозаготовок и деревопереработки» по направлению подготовки 35.03.02 - Технология лесозаготовительных и деревоперерабатывающих производств.
Настоящие методические указания призваны помочь студенту закрепить на практике современные методы моделирования и оптимизации, более подробно изучить основные положения курса «Моделирование и оптимизация процессов лесозаготовок и деревопереработки», изучить методы решения задач моделирования и оптимизации на ЭВМ с использованием современных программных средств.
Решение любой задачи предполагает построение соответствующей модели, проведение необходимых расчетов и получение ответов на поставленные в задаче вопросы, содержащиеся в соответствующих методических указаниях.
Структура задачника предполагает, что разнообразных задач достаточно для усвоения теории и методов принятия оптимальных решений при проектировании процессов лесозаготовок и деревопереработки. В решении этих задач важная роль принадлежит средствам вычислительной техники, математическому и имитационному моделированию технологических и производственно-экономических ситуаций, методам оптимизации этих ситуаций.
5
1 Задачи линейного программирования
1.1 Задачи планирования производства
Производственному участку поручено выпускать мебель двух видов, на производство которых выделены сырьевые и производственные ресурсы согласно таблице 1.1. По таблице экономической ситуации, сложившейся на участке мебельного производства, выполнить следующее:
1.Составить математическую модель поиска такого плана выпуска двух видов мебели, чтобы суммарная прибыль от реализации всей продукции была наибольшей.
2.Выполнить графический анализ модели. Для чего построить область допустимых планов (симплекс), найти все допустимые планы выпуска мебели, соответствующие вершинам симплекса. Графическим методом найти оптимальный план, установить, какие виды ресурсов его определяют. Выполнить количественную оценку прибыли для всех допустимых планов, соответствующих вершинам симплекса, убедиться, что оптимальный план, найденный при графическом анализе, обеспечивает наибольшую прибыль.
3.Провести графический анализ возможности увеличения или сокращения ресурсов при условии неизменности оптимального плана. Результаты анализа представить в графическом виде и в виде таблицы
4.Выполнить количественную оценку возможностей снижения себестоимости каждого из запланированных к выпуску видов продукции при условии неизменности оптимального плана. Определить, при каких соотношениях прибылей найденный план перестанет быть оптимальным.
|
|
|
|
|
|
Таблица 1.1 |
|
|
|
|
|
|
|
|
|
вариант |
|
Затраты ресурсов на единицу продукции |
Прибыль на |
|
|||
|
|
|
|
|
единицу |
|
|
Виды продукции |
Ткань |
алы, м3 |
Оборудова- |
Древ. |
|
||
|
обивочная, |
Пиломатери |
ние, станко- |
плита, |
продукции, |
|
|
|
|
|
|
||||
|
|
м2 |
|
смен |
м2 |
руб. |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
Сервант |
0 |
0,03 |
12,8 |
3,2 |
1,25 |
|
1 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,2 |
|
|
Объемы ресурсов |
159,48 |
14,105 |
3990,27 |
899,917 |
|
|
|
|
|
|
|
|
|
|
|
Гардероб |
0 |
0,043 |
12,4 |
3 |
2,84 |
|
2 |
Кровать |
3,6 |
0,05 |
3,7 |
0 |
4,6 |
|
|
Объемы ресурсов |
1436,4 |
25,798 |
5252,83 |
1177,75 |
|
|
6
Продолжение таблицы 1.1
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
Шкаф кухонный |
0 |
0,028 |
12,2 |
1,9 |
3,03 |
3 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,2 |
|
Объемы ресурсов |
134,352 |
12,942 |
3690,8 |
530,38 |
|
|
Сервант |
0 |
0,03 |
12,8 |
3,2 |
7,41 |
4 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
Объемы ресурсов |
1324,12 |
24,208 |
4366,6 |
995,125 |
|
|
Сервант |
0 |
0,03 |
12,8 |
3,2 |
25,07 |
5 |
Кровать |
3,2 |
0,045 |
3,6 |
0 |
4,2 |
|
Объемы ресурсов |
1952,36 |
30,455 |
5338 |
1254,4 |
|
|
Шкаф кухонный |
0 |
0,028 |
12,2 |
1,9 |
0,87 |
6 |
Стул |
0,4 |
0,026 |
3,2 |
0 |
1,4 |
|
Объемы ресурсов |
173,6 |
12,992 |
3449,83 |
471,983 |
|
|
Стенка |
0 |
0,052 |
12,6 |
5,6 |
3,69 |
7 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,2 |
|
Объемы ресурсов |
172,267 |
18,151 |
3714,9 |
1521,56 |
|
|
Сервант |
0 |
0,03 |
12,8 |
3,2 |
9,78 |
8 |
Кресло |
2,8 |
0,027 |
3,3 |
0 |
2,2 |
|
Объемы ресурсов |
2457,35 |
25,8559 |
5717,5 |
1331,2 |
|
|
Шкаф книжный |
0 |
0,04 |
12 |
2,5 |
16,27 |
9 |
Кровать |
3,2 |
0,045 |
3,5 |
0 |
4,2 |
|
Объемы ресурсов |
2149,69 |
33,47 |
5042 |
995 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
1,17 |
10 |
Кровать |
3,6 |
0,05 |
3,7 |
0 |
4,6 |
|
Объемы ресурсов |
1569,6 |
25,25 |
5870,3 |
738,134 |
|
|
Сервант |
0 |
0,035 |
10,2 |
3,5 |
1,5 |
11 |
Стул |
0,33 |
0,03 |
5,1 |
0 |
0,57 |
|
Объемы ресурсов |
150,3 |
14,475 |
2955,5 |
531,692 |
|
|
Стол письмен. |
0 |
0,032 |
11,6 |
2,6 |
20,49 |
12 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
Объемы ресурсов |
2033,13 |
36,6988 |
4546,3 |
941,2 |
|
|
Тумбочка |
0 |
0,03 |
11 |
0,8 |
6,51 |
13 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
Объемы ресурсов |
1165,61 |
24,114 |
3840,2 |
240,713 |
|
|
Сервант |
0 |
0,03 |
12,8 |
3,2 |
8,87 |
14 |
Кровать |
3,2 |
0,045 |
3,6 |
0 |
4,2 |
|
Объемы ресурсов |
1159,47 |
20,535 |
4190,8 |
972,1 |
|
|
Гардероб |
0 |
0,043 |
12,4 |
3 |
8,31 |
15 |
Кровать |
3 |
0,04 |
3,5 |
0 |
3,6 |
|
Объемы ресурсов |
1350,9 |
21,367 |
3847,6 |
819,097 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
0,76 |
16 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,2 |
|
Объемы ресурсов |
140,04 |
11,475 |
3415,5 |
431,692 |
|
7
Продолжение табл. 1.1
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
Гардероб |
0 |
0,043 |
12,4 |
3 |
3,02 |
17 |
Кресло |
2,9 |
0,028 |
3,4 |
0 |
2,4 |
|
Объемы ресурсов |
1017,9 |
14,687 |
3076,07 |
624,935 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
14,36 |
18 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
Объемы ресурсов |
2132,35 |
38,4004 |
5095,1 |
615 |
|
|
Тумбочка |
0 |
0,03 |
11 |
0,8 |
11,37 |
19 |
Тахта |
4 |
0,06 |
3,8 |
0 |
6,7 |
|
Объемы ресурсов |
1312 |
22,62 |
3980,6 |
263,52 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
4,75 |
20 |
Кресло |
2,8 |
0,027 |
3,3 |
0 |
2,2 |
|
Объемы ресурсов |
968,074 |
11,835 |
3279 |
396,723 |
|
|
Стол обед. |
0 |
0,032 |
11,4 |
1,6 |
11,67 |
21 |
Ладога |
3,3 |
0,055 |
4 |
0 |
6,8 |
|
Объемы ресурсов |
1149,96 |
22,846 |
3866,2 |
462,905 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
11,27 |
22 |
Тахта |
4 |
0,06 |
3,8 |
0 |
6,7 |
|
Объемы ресурсов |
1121,67 |
20,075 |
3569,8 |
413,464 |
|
|
Стол письменный |
0 |
0,032 |
11,6 |
2,6 |
5,17 |
23 |
Кресло |
2,8 |
0,027 |
3,3 |
0 |
2,2 |
|
Объемы ресурсов |
1265,08 |
14,119 |
3632,5 |
772,021 |
|
|
Стол кухонный |
0 |
0,055 |
14,2 |
2,5 |
0,96 |
24 |
Кровать |
0,35 |
0,025 |
4,1 |
0 |
1,15 |
|
Объемы ресурсов |
150,10 |
16,475 |
3435,5 |
451,692 |
|
|
Шкаф |
0 |
0,04 |
10,8 |
0,7 |
0,7 |
25 |
Кровать |
0,41 |
0,02 |
3,2 |
0 |
1,3 |
|
Объемы ресурсов |
91,84 |
13,5 |
3193,5 |
170,1 |
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
8,11 |
26 |
Кровать |
3,6 |
0,05 |
3,7 |
0 |
4,6 |
|
Объемы ресурсов |
1211,4 |
20,4 |
3697,5 |
448,125 |
|
|
Сервант |
0 |
0,025 |
8,7 |
2,55 |
0,66 |
27 |
Стул |
0,4 |
0,025 |
4,5 |
0 |
1,05 |
|
Объемы ресурсов |
196 |
13,03 |
3055,5 |
731,692 |
|
|
|
|
|
|
|
|
|
Стол кухонный |
0 |
0,035 |
13,5 |
2,5 |
1,69 |
28 |
Кровать |
0,37 |
0,025 |
4,1 |
0 |
0,95 |
|
Объемы ресурсов |
165 |
15,75 |
4225 |
655 |
|
|
|
|
|
|
|
|
|
Сервант |
0 |
0,025 |
14,2 |
3,5 |
0,76 |
29 |
Кровать |
0,4 |
0,028 |
5,1 |
0 |
1,15 |
|
Объемы ресурсов |
160,5 |
15,03 |
3155,5 |
700 |
|
|
Сервант |
0 |
0,012 |
12,6 |
3,1 |
2,3 |
30 |
Стул |
0,26 |
0,022 |
4,1 |
0 |
2,22 |
|
Объемы ресурсов |
155 |
15,1 |
3985,5 |
900 |
|
8
Окончание табл. 1.1
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
|
|
|
|
|
|
|
|
|
Тумбочка |
0 |
0,03 |
11 |
0,8 |
|
|
31 |
Стул |
0,4 |
0,026 |
3,2 |
0 |
3,21 |
|
|
Объемы ресурсов |
161,138 |
13,114 |
3389,8 |
216,044 |
1,4 |
|
|
|
|
|
|
|
|
|
|
Стол письменный |
0 |
0,032 |
11,6 |
2,6 |
8,68 |
|
32 |
Кровать |
3,6 |
0,05 |
3,7 |
0 |
||
4,6 |
|||||||
|
Объемы ресурсов |
1275,84 |
21,24 |
3602,8 |
718,788 |
||
|
|
||||||
|
|
|
|
|
|
|
|
|
Стол кухонный |
0 |
0,025 |
11,2 |
1,5 |
3 |
|
33 |
Ладога |
3,3 |
0,055 |
4 |
0 |
6,8 |
|
|
Объемы ресурсов |
1237,5 |
24,15 |
5700,4 |
725,957 |
|
|
|
|
|
|
|
|
|
|
|
Стенка |
0 |
0,052 |
12,6 |
5,6 |
17,33 |
|
34 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
|
Объемы ресурсов |
2013,93 |
54,1383 |
5925,3 |
2305,6 |
|
|
|
|
|
|
|
|
|
|
|
Гардероб |
0 |
0,043 |
12,4 |
3 |
15,99 |
|
35 |
Диван |
3,4 |
0,058 |
3,9 |
0 |
3,9 |
|
|
Объемы ресурсов |
2556,78 |
47,8297 |
5716,9 |
1335 |
|
|
|
|
|
|
|
|
|
|
|
Стол письменный |
0 |
0,032 |
11,6 |
2,6 |
20,85 |
|
36 |
Кровать |
3,6 |
0,05 |
3,7 |
0 |
4,6 |
|
|
Объемы ресурсов |
2654,67 |
41,2864 |
5104,7 |
1032,2 |
|
|
|
|
|
|
|
|
|
|
|
Тумбочка |
0 |
0,03 |
11 |
0,8 |
8,03 |
|
37 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,2 |
|
|
Объемы ресурсов |
234,467 |
19,5824 |
4546 |
308,8 |
|
|
|
|
|
|
|
|
|
|
|
Гардероб |
0 |
0,05 |
12,8 |
4,6 |
3,57 |
|
38 |
Ладога |
3,3 |
0,055 |
4 |
0 |
6,8 |
|
|
Объемы ресурсов |
1409,1 |
27,735 |
4277,76 |
1409,38 |
|
|
|
|
|
|
|
|
|
|
|
Тумбочка |
0 |
0,03 |
11 |
0,8 |
24,06 |
|
39 |
Ладога |
3,3 |
0,055 |
4 |
0 |
6,8 |
|
|
Объемы ресурсов |
2140,13 |
37,8887 |
4625 |
293,6 |
|
|
|
|
|
|
|
|
|
|
|
Сервант |
0 |
0,02 |
12,7 |
3,1 |
1,3 |
|
40 |
Стул |
0,36 |
0,025 |
3,1 |
0 |
1,22 |
|
|
Объемы ресурсов |
160 |
15,105 |
3990,05 |
900 |
|
|
|
|
|
|
|
|
|
1.2 Одноиндексные задачи линейного программирования
Задача 1. Небольшая фабрика производит два вида лака для покрытия деревянных поверхностей при внутренних и наружных работах. Для производства лаков используются два исходных продукта – А и В. Максимально возможные суточные запасы этих продуктов определяются емкостями, имеющимися на фабрике, и составляют 6 и 8 тонн соответственно.
9
При производстве 1 тонны лака для внутренних работ расходуется 1 тонна продукта А и 2 тонны продукта В, а при производстве 1 тонны лака для внешних работ расходуется 2 тонна продукта А и 1 тонна продукта В. Изучение рынка сбыта показало, что суточный спрос на лак наружных работ не превышает 2 тонны. Доход от реализации 1 тонны лака для внутренних работ равен 3, а доход от реализации 1 тонны лака для внешних работ – 2. Необходимо выяснить, какое количество лака каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным.
Задача 2. Нефтеперерабатывающая установка может работать в двух режимах. При работе в первом режиме из одной тонны нефти производится 300 кг темных нефтепродуктов и 600 кг светлых нефтепродуктов. При работе во втором режиме из одной тонны нефти производится 700 кг темных нефтепродуктов и 200 кг светлых нефтепродуктов. Ежедневно на этой установке необходимо производить 110 тонн темных и 70 тонн светлых нефтепродуктов. Каков минимальный ежедневный расход нефти?
Задача 3. Предприятие выпускает изделия двух моделей. Каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 55 изделий, второй – 64. На изделие первой модели расходуется 19 однотипных элементов, второй модели -10. Наибольший суточный запас используемых элементов равен 910 ед. Прибыль от реализации изделия первой и второй моделей – соответственно 2700 и 4000 ден. ед. Наибольший суточный спрос на изделия второй модели не превышает 35 шт., а спрос на изделия первой модели не бывает больше спроса на изделия второй модели. Построить математическую модель задачи, на основании которой можно определить суточные объемы производства первой и второй моделей, при котором будет достигнут максимум прибыли.
Задача 4. Владелец мебельного цеха производит столы трех моделей: А, Б и В. Каждая модель требует определенных затрат времени на выполнение трех операций: производство заготовок, сбор заготовок и покраска. Имеется возможность продать все столы, которые производятся. Модель В может быть продана и без покраски. При этом прибыль уменьшается на 200 руб. за штуку. Нанимается несколько рабочих, которые работают по совместительству, так
10
что количество чел-часов, отводимое на каждый вид работ, изменяется от месяца к месяцу. Постройте модель линейного программирования, определяющую программу выпуска продукции, которая максимизировала бы прибыль в следующем месяце. Предполагается, что по каждому виду работ возможны трудозатраты до 100 чел.-час. В таблице указано время, выполнения операций и прибыль, которая может быть получена от реализации изделия.
Заготовка |
Сборка |
Покраска |
Прибыль |
|
|
|
|
5 |
2 |
5 |
450 |
|
|
|
|
1 |
2 |
5 |
400 |
|
|
|
|
7 |
5 |
6 |
500 |
|
|
|
|
Какую максимальную прибыль можно получить в течение месяца (в рублях)?
Задача 5. Фирма производит и продает товар А и товар В. При этом получается прибыль в размере 10 руб. от производства и продажи единицы товара A и в размере 4 руб. – от единицы товара В. Производство каждого изделия осуществляется на трех участках. Затраты труда указаны в табл.
Участок производства |
Товар А |
Товар В |
|
|
|
1 |
0,02 |
0,01 |
|
|
|
2 |
0,03 |
0,01 |
|
|
|
3 |
0,03 |
0,02 |
|
|
|
Руководство рассчитало, что в следующем месяце фирма ежедневно располагает следующими ресурсами рабочего времени на каждом из участков: 60 ч на участке 1; 70 ч на участке 2; 100 ч на участке 3. Какую максимальную прибыль может получить фирма ежедневно?
Задача 6. Растет спрос на два типа товаров. Имеется контракт на ежемесячную поставку в магазины 300 единиц товара А и 300 единиц товара А. Производство ограничивается мощностью участка производства деталей, участка сборки и участка упаковки. В таблице показано, сколько человекочасов затрачивается на каждом участке на каждую единицу продукции, а также допустимый ежемесячный объем трудозатрат. Фирма не может обеспечить выполнение контракта своими силами. Поэтому она провела переговоры с другим производителем, который согласился поставлять фирме в любом количестве товар А по 3 тыс.руб. за штуку и товар В по 5 тыс.руб. за штуку.