Курсовая работа: Разработка программных средств анализа графика функции и решение оптимизационных задач
Из таблицы видно, что прибыль по сравнению с данными полученными в приложении Д уменьшилась на 15,6 рублей, при этом уменьшилось и производство карамели вида А на 30кг.
Во втором варианте я ввела ограничение на карамель вида С и получила следующий результат
| Вариант 2 | Запасы сырья (кг.) | Ограничение | ||
| Х1 | 1180 | 800 | >= | 714 |
| Х2 | 0 | 600 | >= | 475 |
| Х3 | 10 | 120 | >= | 120 |
| Целевая функция | 1287,2 | Дополнительное ограничение | Х3>=10 | |
Из полученных данных видно, что прибыль, так же как и в первом варианте, уменьшилась относительно данных из приложения Д на 8,8 рубля, а производство карамели вида А уменьшилось на 20кг.
По полученным данным можно сделать вывод, что исходное решение задачи было верным.
ЗАКЛЮЧЕНИЕ
В данной курсовой работе были решены оптимизационные задачи с использованием программных средств 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.
4. РычковВ. Microsoft Excel 2000. – Питер, 2000.