"justify"> Метою даної курсової роботи є розгляд застосування транспортної моделі до вирішення завдання оптимального закріплення операцій за верстатами. p align="justify"> Для досягнення поставленої мети необхідно вирішити такі завдання:
. Розкрити теоретичні основи теми курсової роботи. p align="justify">. Розробити економіко-математичну модель. p align="justify">. Провести аналіз методів рішення задачі. p align="justify">. Вирішити завдання оптимального закріплення операцій за верстатами, використовуючи транспортну модель. p align="justify">. Інтерпретувати отримані результати.
Об'єктом дослідження є планування оптимального закріплення операцій за верстатами.
Предметом дослідження є можливість вирішення виробничої задачі про призначення методами лінійного програмування.
У процесі виконання роботи була вивчена теоретична база з обраної тематики, отримані результати можуть викликати інтерес для осіб, зацікавлених в оптимізації свого виробництва.
1. Теоретичні основи задачі оптимального закріплення операцій за верстатами
1.1 Загальна математична формулювання розв'язуваної задачі
Задача оптимального закріплення операцій за верстатами часто зустрічається в практиці керівників. З її допомогою можна отримати відповіді наступного типу:
. Як розподілити операції за верстатами так, щоб сумарний час роботи було мінімальним
. Як розподілити операції за верстатами так, щоб загальна вироблення була максимальною
Математично такі завдання ставляться до того ж типу завдань, що транспортні, але з такими особливостями:
В· У цих завданнях обсяги потрібних і наявних ресурсів дорівнюють 1 ( А j = В j = 1)
Наприклад: 10 операцій по 10 верстатів
В· Всі змінні х ij < span align = "justify"> = 1, якщо операція закріплена за верстатом, або х ij = 0 в будь-яких інших випадках.
Процес рішення задачі оптимального закріплення операцій за верстатами зручно оформляти у вигляді таблиці.
Загальна постановка задачі полягає у визначенні оптимального плану розподілу деякої кількості операцій за наявними в наявності верстатах. Таким чином, враховуючи, що в рішенні завдань може застосовуватися транспортна модель ми ...
