Введення
Курсове проектування з дисципліни В«Математичні методиВ» є невід'ємною частиною підготовки фахівців в середньому професійною освітою.
Курсове проектування є завершальним етапом у вивченні дисципліни В«Математичні методиВ», в ході, якого здійснюється навчання застосуванню отриманих знань і умінь при вирішенні комплексних завдань, пов'язаних зі сферою професійної діяльності
Мета курсової роботи:
Оволодіння сучасними системами програмування для вирішення поставлених завдань і навичками оформлення відповідної програмному забезпеченню документації.
Завдання курсової роботи:
закріпити, поглибити та узагальнити теоретичні знання, отримані по досліджуваних дисциплінах, і застосувати ці знань до комплексного вирішення конкретної інформаційної завдання;
вивчити особливості конкретної предметної області, що відносяться до теми курсового проекту (роботи);
проаналізувати можливі підходи і методи вирішення з обгрунтуванням обраного методу;
розвинути навички роботи з довідковою літературою, матеріалами ГОСТів;
навчитися застосовувати сучасні технічні засоби для розробки програмного продукту;
розробка програмної та експлуатаційної документації;
проаналізувати отримані результати роботи;
1. Оптимізація цільової функції симплекс-методом
.1 Симплекс-метод
Симплекс-метод - алгоритм рішення оптимізаційної <# "26" src = "doc_zip1.jpg"/>
Тепер поставимо це завдання в еквівалентній посиленою формі. Необхідно максимізувати Z:
(1)
Де, x - змінні з вихідного лінійного функціоналу, - нові змінні, що доповнюють старі таким чином, що нерівність переходить в рівність, - коефіцієнти вихідного лінійного функціоналу, - змінна, яку необхідно максимізувати. p> півпросторів і в перетині утворюють багатогранник, який представляє безліч допустимих рішень. Різниця між числом змінних і рівнянь дає нам число ступенів свободи. Простіше кажучи, якщо ми розглядаємо вершину багатогранника, то це число ребер, за якими ми можемо продовжувати рух. Тоді ми можемо присвоїти цьому числу змінних значення 0 і назвати їх В«непростимиВ». Інші змінні при цьому будуть обчислюватися однозначно і називатися В«простимиВ». Отримана точка буде вершиною в перетині відповідних непростим змінним гіперплоскостей. Для того, щоб знайти т.з.. початкове допустиме рішення (вершину, з якої ми почнемо рух), присвоїмо всім початковим змінним x значення 0 і будемо їх вважати непростими, а всі нові будемо вважати простими. При цьому початкова дозволене рішення обчислюється однозначно:. p> Алгоритм
Тепер наведемо кроки а...
