Міністерство освіти науки Російської Федерації
НОУ ВПО Московський інститут державного та корпоративного управління
Звіт
З дисципліни «Комп'ютерне моделювання в економіці».
Тема: «Рішення лінійного програмування».
Виконала Кац О.П.
Перевірила Дробишева А.П.
Зміст
Введення
. Мета
. Короткі теоретичні відомості про метод
. Постановка завдання
. Аналітичне рішення задачі
5. Блок-схема і вирішення завдання за допомогою програми Excel
6. Результати рішення задачі
Висновки
1. Мета
Під назвою транспортна задача об'єднується широке коло завдань з єдиною математичною моделлю. Класична транспортна задача - завдання про найбільш економному плані перевезень однорідного продукту або взаємозамінних продуктів з пунктів виробництва в пункти споживання, зустрічається найчастіше в практичних додатках лінійного програмування. Лінійне програмування є одним з розділів математичного програмування - області математики, що розробляє теорію і чисельні методи розв'язання багатовимірних екстремальних задач з обмеженнями. Величезна кількість можливих варіантів перевезень ускладнює отримання достатньо економного плану емпіричним або експертним шляхом. Застосування математичних методів і обчислювальних в плануванні перевезень дає великий економічний ефект. Транспортні завдання можуть бути вирішені симплексним методом проте матриця системи обмежень транспортної задачі настільки своєрідна, що для її рішення розроблені спеціальні методи. Ці методи, як і симплексний метод, дозволяють знайти початкове опорне рішення, а потім, покращуючи його отримати оптимальне рішення.
Залежно від способу подання умов транспортної задачі вона може бути представлена ??в мережевій (схематичною) або матричної (табличній) формі. Транспортна задача може також вирішуватися з обмеженнями і без обмежень
2. Короткі теоретичні відомості про метод
Лінійне програмування: загальної (стандартною) задачею лінійного програмування називається задача знаходження мінімуму лінійної цільової функції (лінійної форми) виду
Завдання, в якій фігурують обмеження у формі нерівностей, називається основним завданням лінійного програмування (ОЗЛП )
Завдання лінійного програмування матиме канонічний вигляд, якщо в загальному завданню замість першої системи нерівностей має місце система рівнянь з обмеженнями у формі рівності
Основну задачу можна звести до канонічної шляхом введення додаткових змінних.
Завдання лінійного програмування найбільш загального вигляду (задачі зі змішаними обмеженнями: равенствами і нерівностями, наявністю змінних, вільних від обмежень) можуть бути приведені до ек...
