Курсова робота «Розв’язання задач лінійного програмування», 2007 рік

З предмету Комп'ютери · додано 20.03.2010 17:54 · від Sashko · Додати в закладки
35 грн Вартість завантаження

Зміст

Вступ 6 1. Опис існуючих методів розв’язку задач лінійного програмування 8 1.1. Постановка задачі 8 1.2. Графічний метод 9 1.3. Симплекс-метод 10 1.4. Двоїстий симплекс метод 11 1.5. Симплекс М-метод 13 1.6. Вибір методу розв’язку задачі 17 2. Опис метода розв’язку задачі 18 3. Розробка моделі розв’язку задачі 21 4. Розробка програмного забезпечення 26 4.1. Призначення програми 26 4.2. Вибір середовища програмування 26 4.3. Опис вхідних та вихідних даних 27 4.4. Розробка структури програми 23 4.5. Розробка схеми алгоритму 30 4.6. Розробка тестів 32 4.7. Аналіз результатів тестування 34 4.8. Інструкція користувачеві 34 Висновки 37 Література 38 Додаток А. Технічне завдання 39

Висновок

На сьогоднішній день використання спеціалізованих програм для дослідження дозволяє знаходити розв’язки для задач різної складності та різного призначення. Проте різні інструменти дають різні обрахунки. Тому при дослідженні задач математичного програмування необхідно мати під рукою декілька засобів отримання результату, для того, щоб порівняти ефективність та мати можливість зупинитись на певних моментах дослідження для подальшого майбутнього прогресу.

Для задач лінійного програмування, як і для решти задач із області точних наук, в першу чергу важливо те, як програма вміє поводитись із різними типами даних, різними вимогами тощо. Програма працює на основі потужного інструменту, який дозволяє отримувати результати в залежності від параметрів, заданих користувачем, з можливістю зміни максимальної кількості ітерацій, відносної похибки, часу виконання обрахунків, методу пошуку, моделі, кінцевої оцінки.

В процесі написання курсової роботи мною було створено програму в одному із інструментів пакету MS Office – MS Excel, яка призначена для розв'язування задач лінійного програмування за домомогою звичайного симплекс метода та М-симплекс метода. Программа має досить великі можливості, оскільки може оперувати великими обсягами даними та проводити велику кількість ітерацій при виставлених обмеженнях за дуже короткий термін часу.

Результати, отримані програмою та при ручному розв’язуванні задачі, майже співпали, тому можна сказати, що програма має високу ефективність при відносно нескладному алгоритмові. Також її можна використовувати як універсальну при дослідженні інших задач із області математичного програмування. Властива Excel`ю точність дозволяє бути впевненим щодо ефективності обрахунків.

Перед завантаженням, ви можете звернутися до адміністратора сайту, та ознайомитися з роботою через Skype (live:intellectnova)

Завантаження буде доступне після авторизації та поповнення балансу на 35 грн

Зайти на сайт

Забули пароль? Ще не зареєстровані?