В данной курсовой работе были решены оптимизационные задачи с использованием программных средств MicrosoftExcel.
В процессе решения первой задачи были построены: график функции F(x) с учетом параметра А=0 в заданном диапазоне значений переменной Х, которые изменяются в диапазоне от 0 до 400. Были найдены интервалы значений переменной Х в пределах, которых функция принимает значение параметра А. При использовании метода половинного деления были найдены значения переменной Х, при которых функция принимает значение параметра А, в соответствии с заданной точностью, равной 0,001. Проверка правильности вычислений была осуществлена с помощью «Подбора параметра».
Решение второй задачи осуществлялось с помощью «Поиска решений» средствами MicrosoftExcel. Была составлена целевая функция и ограничения (соответствующие условию задачи). В результате был выбран оптимальный вариант решения задачи. Для проверки этого варианта были внесены дополнительные ограничения, которые показали, что исходно оптимальный вариант решения был верен.
ПРИЛОЖЕНИЕ А
Начало
Описание F(х), А, ∆
Ввод а, b
с=(a+b)/2
F(a), F(b), F(c)
нет
да
(F(a)-A)+(F(c)-A)<=0
a: = cb: = c
нет да
(b-a)<=∆
Выво с,F(c), F(c)-A
Конец
ПРИЛОЖЕНИЕ Б
ПРИЛОЖЕНИЕ В
ПРИЛОЖЕНИЕ Г
А В С D E
X
F(x)
A
F(x)-A
Смена знака
5
-76,6150
0
-76,6150
10
-31,4838
0
-31,4838
15
-6,1292
0
-6,1292
смена знака
20
5,6646
0
5,6646
25
5,7512
0
5,7512
смена знака
30
-2,4673
0
-2,4673
35
-13,9441
0
-13,9441
40
-23,0017
0
-23,0017
45
-24,6667
0
-24,6667
50
-15,8988
0
-15,8988
смена знака
55
3,6061
0
3,6061
60
31,2394
0
31,2394
65
61,9826
0
61,9826
70
89,4820
0
89,4820
75
107,4577
0
107,4577
80
111,1312
0
111,1312
85
98,3486
0
98,3486
90
70,1426
0
70,1426
95
30,6047
0
30,6047
смена знака
100
-13,9123
0
-13,9123
105
-56,0851
0
-56,0851
110
-89,1227
0
-89,1227
115
-108,1489
0
-108,1489
120
-111,1603
0
-111,1603
125
-99,3512
0
-99,3512
130
-76,7403
0
-76,7403
135
-49,1871
0
-49,1871
140
-23,0264
0
-23,0264
145
-3,6307
0
-3,6307
смена знака
150
5,7743
0
5,7743
155
4,7747
0
4,7747
смена знака
160
-4,2332
0
-4,2332
165
-16,7039
0
-16,7039
170
-27,1093
0
-27,1093
175
-30,3377
0
-30,3377
180
-23,0020
0
-23,0020
185
-4,3520
0
-4,3520
смена знака
190
23,4221
0
23,4221
195
55,5727
0
55,5727
200
85,7823
0
85,7823
205
107,5385
0
107,5385
210
115,5876
0
115,5876
215
107,1397
0
107,1397
220
82,5521
0
82,5521
225
45,3337
0
45,3337
230
1,4645
0
1,4645
смена знака
235
-41,8225
0
-41,8225
240
-77,5282
0
-77,5282
245
-100,3165
0
-100,3165
250
-107,5698
0
-107,5698
255
-99,8416
0
-99,8416
260
-80,6115
0
-80,6115
265
-55,4037
0
-55,4037
270
-30,4751
0
-30,4751
275
-11,3711
0
-11,3711
280
-1,6789
0
-1,6789
285
-2,2580
0
-2,2580
290
-11,1210
0
-11,1210
295
-23,9866
0
-23,9866
300
-35,3741
0
-35,3741
305
-39,9858
0
-39,9858
310
-34,0560
0
-34,0560
315
-16,3539
0
-16,3539
смена знака
320
11,3948
0
11,3948
325
44,7702
0
44,7702
330
77,5536
0
77,5536
335
103,0577
0
103,0577
340
115,5964
0
115,5964
345
111,7635
0
111,7635
350
91,2325
0
91,2325
355
56,8943
0
56,8943
360
14,2986
0
14,2986
смена знака
365
-29,4800
0
-29,4800
370
-67,3017
0
-67,3017
375
-93,4252
0
-93,4252
380
-104,6518
0
-104,6518
385
-100,9012
0
-100,9012
390
-85,0963
0
-85,0963
395
-62,3901
0
-62,3901
400
-38,9164
0
-38,9164
смена знака
ПРИЛОЖЕНИЕ Д
B
C
D
E
F
G
Наименование сырья
Нормы расхода (кг./кг.)
Запасы сырья (кг.)
Ограничение
A
B
C
Сахарный песок
0,6
0,5
0,6
800
>=
720
Патока
0,4
0,4
0,3
600
>=
480
Фруктовое пюре
0,1
0,2
0,2
120
>=
120
Прибыль от реализации (руб./кг.)
1,08
1,12
1,28
Целевая функция
1296
x1
1200
А=х1
x2
0
В=х2
x3
0
С=х3
Литература
1. Банди Б. Основы линейного программирования. – М.: Радио и связь, 1989.
2. Карпов Б. MicrosoftExcel 2000. Справочник.- Питер, 2002.
3. Семенищенков А. MicrosoftExcel. Параметры и методы практического программирования. – Брянск, 1998.
Ввод а, b
да
(F(a)-A)+(F(c)-A)<=0
(b-a)<=∆
