тимі межі зміни відпускної вартості на тканину кожного малюнка;
8.Оценіть доцільність введення в план виробництва випуск тканини з різновидом малюнка (), якщо норми витрат барвників на 1 од. тканини відповідно рівні 6,2,1,4,4 г і дохід, очікуваний від реалізації нової тканини, дорівнює 5000 руб.;
. Показати, чи припустимо збільшення всіх дефіцитних барвників одночасно на 1 кг кожного.
Завдання 3. p align="justify"> Для транспортної задачі скласти математичну модель. Методом потенціалів знайти оптимальні плани. Опорний план знайти методом північно-західного кута. p align="justify"> Задача 1. (Транспортна задача закритого типу)
Три підприємства: даного економічного району можуть виробляти деяку однорідну продукцію в кількостях, зазначених у стовпці В«виробництвоВ». Ця продукція повинна бути поставлена ​​чотирьом споживачам: у кількостях, зазначених у рядку В«потребиВ». Витрати, пов'язані з виробництвом і доставкою одиниці продукції, задані на перетині відповідних постачальників і споживачів в шпальтах тієї ж таблиці. Скласти такий план прикріплення споживачів до постачальників, при якому загальні витрати є мінімальними. p> Завдання 2. (Транспортна задача відкритого типу). p> На чотирьох хлібокомбінатах (постачальник): щодня виробляється борошно в кількостях, зазначених у стовпці В«виробництвоВ». Це борошно споживається трьома хлібозаводами (споживач): у кількостях, зазначених у рядку В«потребиВ» - потреби, цієї ж таблиці. Тарифи перевезень 1т. борошна з хлібокомбінатів до кожного з хлібозаводів задані на перетині відповідних постачальників і споживачів в шпальтах цієї ж таблиці. Складіть такий план доставки борошна, при якому вартість перевезень є мінімальною. p> Завдання 4. p> Задача про призначення. Є 8 об'єктів, на які призначаються 8 ресурсів. Вартість призначення ресурсів на місця представлена ​​у вигляді матриці. Потрібно знайти таке призначення ресурсів по місцях, щоб сумарна вартість всіх призначень була мінімальною. p> Завдання 5. p> Задача про комівояжера. Дано 5 пунктів, які повинен відвідати комівояжер. Вартістю переїзду з одного міста в інше задані симетричною матрицею вартості. Потрібно знайти маршрут об'їзду всіх міст, що має мінімальну вартість. У маршруті кожен місто має міститися тільки 1 раз. p> Завдання 6. p> Розробити програмне забезпечення, що реалізує вирішення завдання програмування за допомогою симплекс методу.
Зміст
1. Рішення задачі ЛП
.1 Гeометріческая інтерпретація двовимірної задачі ЛП і її рішення
.2 Рішення задачі ЛП симплекс-методом
. Двоїста задача
. Транспортна задача
.1 Транспортна задача (відкритого типу)
.2 Транспортна задача (закритого типу)
. Задача про призначення. p align="justi...
