дача. Мається n постачальників і m споживачів одного і того ж продукту. Відомі випуск продукції у кожного постачальника і потреби в ній кожного споживача, витрати на перевезення продукції від постачальника до споживача. Потрібно побудувати план транспортних перевезень з мінімальними транспортними витратами з урахуванням пропозиції постачальників і попиту споживачів.
Задача про призначення на роботу. Мається n робіт і n виконавців. Вартість виконання роботи i виконавцем j дорівнює c ij . Потрібно розподілити виконавців на роботи так, щоб мінімізувати витрати на оплату праці.
3адача про сумішах (про раціоні). З m видів вихідних матеріалів кожен з яких складається з n компонент, скласти суміш, в якій вміст компонент має бути не менше b 1 , ..., B n . Відомі ціни одиниць матеріалів з 1 , ..., з m і питома вага j- го компонента в одиниці i-го матеріалу. Потрібно скласти суміш, в якій витрати будуть мінімальними. p> Задача про рюкзаку. Мається n предметів. Вага предмета i дорівнює р i , цінність - сi (i = 1, ..., n). Потрібен при заданій цінності вантажу вибрати сукупність предметів мінімальної ваги.
Задача про комівояжера. Мається n міст і задані відстані c ij між ними (j, i = 1, ..., n). Виїжджаючи з одного (вихідного) міста, комівояжер повинен побувати у всіх інших містах по одному разу і повернутися у вихідний місто. Потрібно визначити в якому порядку слід обьезжать міста, щоб сумарна пройдену відстань було найменшим.
Задача про верстати. На універсальному верстаті обробляються однакові партії з n деталей. Перехід від обробки деталі i до обробки деталі j вимагає переналагодження верстата, яка займає c ij часу. Потрібно визначити послідовність обробки деталей, при якій загальний час переналагоджень верстата при обробку партії деталей мінімально.
Задача про розподіл капіталовкладень. Мається n проектів, причому для кожного проекту j відомі очікуваний ефект від його реалізації і необхідна величина капіталовкладень g j . Загальний обсяг капіталовкладень не може перевищувати заданої величини b . Потрібно визначити, які проекти необхідно реалізувати, щоб сумарний ефект був найбільшим.
Задача про розміщення виробництва . Планується випуск m видів продукції, які могли б вироблятися на n підприємствах (n> m). Витрати виробництва і збуту одиниці продукції, плановий обсяг річного виробництва продукції і планова вартість одиниці продукції кожного виду відомі. Потрібен з n підприємств вибрати такі m , кожне з яких буд...
