Федеральне агентство з освіти
Санкт-Петербурзький Державний Політехнічний Університет
Факультет технічної кібернетики
Кафедра В«Системний аналіз і управлінняВ»
Робота допущена до захисту
Завідувач кафедри
____________ В.М. Козлов
В«___В» __________ 2010
ДИПЛОМНА РОБОТА
Тема: Рішення задачі планування виробництва симплекс методом.
Спеціальність: 230201 - Інформаційні системи і технології
Виконав студент гр. 6082/2 Дегтярьов І.В.
Керівник, к.т.н., доцент Болотін І.В.
Санкт-Петербург
2010
Санкт-Петербурзький державний політехнічний університет
Факультет технічної кібернетики
Кафедра В«Системний аналіз і управлінняВ»
ЗАТВЕРДЖУЮ
В«___В» ____________ 2010 р.
Зав. кафедрою _______________
ЗАВДАННЯ
з дипломного проектування
студенту Дегтярьову І.В.
група 6082/2
1. Тема проекту (роботи) ______________________________________
2. Термін здачі студентом закінченого проекту (роботи) ___________________________________________________________
3. Вихідні дані до проекту (роботі) _________________________
4. Зміст розрахунково-пояснювальної записки (перелік які підлягають розробці питань) ___________________________________________
5. Перелік графічного матеріалу (з точним зазначенням обов'язкових креслень) ________________________________________
6. Консультанти по проекту (Із зазначенням належних до них розділів проекту, роботи) ___________________________________________________
7. Дата видачі задания________________________________________
Руководитель_________________________________________________
Завдання прийняв до исполнению___________________________________
Реферат
Дипломна робота представлена на 94 сторінках машинописного тексту, містить 15 рисунків, 9 таблиць, 11 найменувань використаних джерел.
У даній дипломній роботі вирішується завдання планування виробництва, що є спільною задачею лінійного програмування (ЛП). Для вирішення поставленого завдання використовувався симплекс-метод, тому він є найбільш відомим, досить ефективним і широко застосовуваним на практиці для вирішення прикладних задач лінійного програмування. У допоміжних цілях була використана надбудова MS Excel В«Пошук рішенняВ».
Так само в середовищі об'єктно-орієнтованого програмування С + + була реалізована програма для рішення задач лінійного програмування симплекс-методом (зокрема поставленої задачі планування виробництва).
Перелік використовуваних скорочень
ЛП - Лінійне програмування;
ЦЛП - Цілочисельне лінійне програмування;
ЗЛП - Задача лінійного програмування;
ОДР - Область допустимих рішень;
MS Excel - Microsoft Excel;
ОС - Операційна система
Зміст
Введення
1. Огляд науково-технічної літератури
1.1 Історія розвитку економіко-математичного планування
1.2 Необхідність вирішення завдань лінійного програмування
1.3 Лінійне програмування
1.4 Математичне формулювання задачі лінійного програмування
1.5 Постановка задачі цілочислового програмування
2. Огляд основних алгоритмів розв'язання задач ЛП
2.1 Цілочисельне лінійне програмування - метод відсікань Гоморі
2.1.1 Відсікання
2.1.2 Опис алгоритму
2.2 Цілочисельне лінійне програмування - метод гілок і меж
2.2.1 Загальне опис
2.2.2 Застосування
2.2.3 Алгоритм рішення
2.3 Симплекс метод
2.3.1 Опис
2.3.2 Алгоритм симплекс-методу
2.3.2.1 Посилена постановка задачі
2.3.2.2 Алгоритм
2.4 Рішення задач оптимізації за допомогою засобу В«Пошук розв'язанняВ» в Microsoft Excel
2.4.1 Опис
2.4.2 Процедура пошуку рішення
2.4.3 Параметри засобу В«Пошук розв'язанняВ»
3. Завдання планування виробництва
3.1 Постановка задачі планування виробництва в загальному випадку
3.2 Математичний опис поставленої задачі планування симплекс методом
3.3 Рішення поставленої задачі планування виробництва
3.3.4 Перевірка ознаки допустимості й оптимальності базису
3.3.5 Знаходження дозволяє елемента в симплекс-таблиці. Формування нового базису
3.3.6 Перерахунок симплекс-таблиці
3.4 Результат розв'язання задачі планування виробництва
4. Програма для вирішення завдань ЛЗ симплекс методом
4.1 Опис
4.2 Графічне представлення програми
4.3 Робота з програмою
4.4 Схема програми
Висновок
Список літератури
Введення
У процесі господарської діяльності сировинна база підприємства займає одне з центральних місць, тому питання про оптимізацію сировини на підприємстві при плануванні випускається продукції актуальне в даний час.
Актуальність даної теми також полягає в тому, що в процесі виробничої діяльності всі підприємства стикаються з проблемою браку сировини, а також з тим, що випускається продукція повинна бути адекватна з економічної точки зору, іншими словами, щоб її можна було вигідно продати, і щоб вона відповідала запитам покупця.
Враховуючи всезростаючу обмеженість ресурсів, дуже важливо домагатися їх максимально ефективного використання. План повинен бути розроблений настільки вміло, щоб використання обмежених ресурсів було оптимальним.
Існує багато причин, змушують промислові підприємства займатися оптимізацією структури сировини:
поліпшення фінансових показників;
підвищення рівня виробництва;
нарощування обсягів виробництва.
Планування випуску продукції також має величезне значення для підприємства, воно тісно взаємопов'язане з сировинною базою підприємства.
Сутність планування продукції полягає в обгрунтуванні цілей і способів їх досягнення на основі виявлення комплексу завдань і робіт, а також визначення ефективних методів і способів, ресурсів усіх видів, необхідних для виконання цих завдань і встановлення їх взаємодії.
Оптимізація структури сировини при плануванні випуску продукції є істотним джерелом резервів збільшення суми прибутку. Логічно припустити, що підприємству вигідно збільшувати частки тих виробів, які приносять максимальний прибуток. Але завжди слід пам'ятати про ряд обмежень, що не дозволяють відмовитися від менш рентабельної продукції:
1) Потенційний попит на продукцію досить динамічний і диференційований у часі і просторі. Ті вироби і торгові марки, які затребувані в даний момент часу, можуть втратити свою споживчу привабливість через деякі проміжки часу;
2) Основні виробничі фонди потребують постійної експлуатації, налагодження та обслуговуванні. Простої обладнання - це завжди несприятливий фактор для виробництва.
Планом випуску продукції визначаються:
Кількісні показники виробництва;
Обсяг реалізації, очікуваний в планованому періоді. Цей показник визначається на основі обсягу випуску продукції і очікуваної середньої ціни реалізації 1 облікової одиниці продукції. Очікувана середня ціна реалізації визначається на основі ретроспективного аналізу даних за попередні кілька років з урахуванням очікуваних і поточних темпів інфляції.
Для кожного періоду, охоплюваного планом, необхідно визначити дві змінні: обсяг виробництва в даний період; кількість ресурсів, використовуваних у даний період.
План випуску продукції відображає номенклатуру і асортимент виробництва продукції відповідно до планом реалізації, зобов'язаннями підприємства й економічними умовами.
Планування випускається продукції включає вирішення ряду завдань. Перш за все, планується номенклатура, асортимент і обсяг в...
