Шановний користувач!
Якщо Ви рахуєте, що дана робота неякісна, порушує авторські права або ж є проблеми з її достовірністю повідомте про це адміністратора
оптимізаційні методи та моделі
Контрольна робота
№ K-23537
Завдання 1. Підприємство може випускати n найменувань виробів ( ). Для цього є m видів ресурсів в обсязі bi кожного ( ). Відома норма витрати кожного виду ресурсу на одиницю кожного виду виробів aij ( ; ). Відома також величина прибутку від реалізації одиниці продукції cj ( ). Потрібно визначити такі обсяги випуску кожного виду виробів, щоб отримати максимум прибутку, витрачаючи ресурси, що тільки є. За початковими даними згідно з варіантом завдань: - побудувати математичну модель; - записати модель подвійної задачі; - розв’язати початкову задачу симплекс-методом; - знайти розв’язання подвійної задачі; - визначити дефіцитні ресурси; - визначити види нерентабельної продукції; - дослідити на чутливість величину прибутку при зміні ресурсів.
Завдання 2 Згідно з виробничою програмою підприємству необхідно виготовити n найменувань виробів ( ) в обсязі bj кожного. Вироби можна виготовляти на взаємозамінному обладнанні m видів ( ). Фонд корисного часу кожного виду обладнання складає Ti верстато-год. Трудомісткість і собівартість виготовлення виробів залежить від того, на якому обладнанні це здійснюється. Визначимо через tij і cij трудомісткість і собівартість виготовлення одного виробу відповідно. Потрібно виконати програму з мінімальною сумарною собівартістю. За початковими даними згідно з варіантом завдань: - побудувати математичну модель; - розписати план розподілу виробів по видах обладнання згідно з оптимальним планом; - визначити сумарну собівартість виготовлення всіх виробів; - визначити коефіцієнт завантаження кожного типу обладнання; - визначити оптимальний парк обладнання для виконання програми підприємства; - скласти список невживаного обладнання.
Завдання 3 У пунктах виробництва ( ) можливо організувати виробництво однорідного продукту. Розрахований граничний обсяг виробництва в кожному пункті, який складає ai одиниць даного продукту (знизу обсяг виробництва не лімітований).Продукція буде постачатися n споживачам ( ) в обсязі bj одиниць кожному. Наведені транспортні витрати по перевезенню одиниці продукції з кожного можливого пункту виробництва до кожного споживача cij ( ; ). Знайти оптимальне розміщення пунктів виробництва однорідного продукту для випадку, коли критерій – транспортні витрати. За початковими даними згідно з варіантом завдань: - побудувати математичну модель як модель незбалансованої транспортної задачі; - привести до канонічного вигляду; - визначити опорний план будь-яким методом; - визначити оптимальний план методом потенціалів. Використовуючи результати розв’язання транспортної задачі, визначити: - дійсні пункти виробництва; - дійсні обсяги виробництва; - план перевезень продукції з вказівкою прикріплення споживачів до постачальників і об’ємів перевезень; - вартість усіх перевезень.
Завдання 4 Є універсальний станок, який може виконати операцій. Однак при переході від однієї операції до іншої станок необхідно переналагоджувати. Тривалість tij переналадки залежить, від якої операції до якої переходимо. Тривалість виконання операції di детермінована величина, не залежить від переходу, а тільки від того, яка операція виконується. Необхідно визначити послідовність запуску партії деталей на обробку з метою мінімізації часу їхньої обробки. За початковими даними згідно з варіантом завдань: - побудувати математичну модель як модель задачі про комівояжера; - використовуючи метод гілок і меж для розв’язання задачі про комівояжера, визначити оптимальну послідовність запуску деталей; - розрахувати загальний час обробки партії з урахуванням виконання операцій обробки; - записати оптимальну послідовність запуску деталей.
Ціна
100
грн.
Ця робота була виставлена на продаж користувачем сайту, тому її достовірність, умови замовлення та способи оплати можна дізнатись у автора цієї роботи ...
Щоб переглянути інформацію про автора натисніть на посилання нижче і...
Зачекайте
секунд...
Ця робота була виставлена на продаж користувачем сайту, тому її достовірність, умови замовлення та способи оплати можна дізнатись у автора цієї роботи