Читать курсовая по менеджменту: "Формування виробничого плану випуску продукції" Страница 1

(Назад) (Cкачать работу)

Міністерство освіти і науки України

Київський національний університет будівництва і архітектури

Кафедра інформаційних технологійКУРСОВА РОБОТА

з дисципліни

"Математичні методи дослідження операцій"

на тему:

"Формування виробничого плану випуску продукції"Виконала студентка групи ПНК-41 Леонченко А.О.

Керівник роботи: Бабич В.І.

Київ 2010 р.

Зміст

Вступ

1. Постановка задачі

2. Розробка математичної моделі

3. Вибір та обґрунтування методів рішення задачі

4. Алгоритм двоїстого симплекс-методу рішення задачі та опис програми

5. Ітерації програмного рішення задачі

6. Алгоритм методу симплекс-таблиць рішення задачі

7. Висновок та дослідження на чутливість моделі

8. Дослідження розробленої програми для великих розмірностей

Список використаної літератури

Вступ Дослідження операцій - це наука про моделі і методи оптимального управління, а також про систему прийняття рішень з допомогою оптимального управління. [1,7]

В даному курсовому проекті використовується метод лінійного програмування двоїстий симплекс.

Лінійне програмування - розв’язує задачі подані лінійними моделями, тобто ті, які мають лінійну цільову функцію (ЦФ) та лінійну область допустимих рішень (ОДР.).

У районі лісового масиву діють лісопильний завод і фабрика, на якій виготовлюють фанеру. Щоб одержати 2,5 м3 комплектів пиломатеріалів, треба витратити l1 м3 ялинових і r1 м3 пихтових лісоматеріалів. Для готування 100 м2 фанери потрібно l2 м3 ялинових і r2 м3 пихтових лісоматеріалів. Лісовий масив містить E м3 ялинових і Р м3 пихтових лісоматеріалів. Протягом планованого періоду необхідно зробити принаймні Q1 м3 пиломатеріалів і Q2 м3 фанери. 1 м3 пиломатеріалів дає D1 грн., а 100 м2 фанери - D2 грн. прибутку

Яка кількість пиломатеріалів і фанери потрібно зробити, щоб прибуток був максимальним?

- пиломатеріали (м3)

- фанера (м2)

Дану задачу можна вирішувати наступними методами:

· Двоїстий симплекс-метод (програмую)

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

Метод базується на постійному поліпшенні умови недопустимості розв’язку. На його основі створена програма double. exe. Якщо в прямому симплекс-методі алгоритм базується на постійному покращенні значенні цільової функції, тобто значення симплекс-таблиці, то в ДСМ алгоритм - на постійному вилученні розв’язку, тобто всі базисні змінні в кінці xn є Bx, xn

Похожие работы