Реферат Рішення задачі про сумішах симплексним методом

Тема: Курсовые обзорные

дання курсової роботи:

- вивчити теоретичний матеріал з даної теми;

- вирішити поставлене завдання;

- розробити алгоритм для вирішення даної задачі;

- автоматизувати процес рішення;

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

Кожна з цих завдань є окремим випадком загальної задачі лінійного програмування.

Програма буде розроблена в середовищі Borland Delphi 7. Системні вимоги: процесор з частотою понад 300 МГц, Windows 98/SE/2000/ME/XP/Vista/Win 7, 128 RAM. br/>

3. Загальна характеристика задачі про сумішах

Від того, як будуть розподілятися обмежені ресурси, залежить кінцевий результат діяльності бізнесу, тобто, успішність вирішення переважної більшості економічних завдань залежить від найкращого способу використання ресурсів.

В результаті чого і розробили методи вирішення даних завдань, званих оптимізаційними методами задач розподілу, основні з них: симплекс-метод, двоїстий симплекс-метод, метод штучного базису, графічний метод і рішення задач засобами Excel через В« Пошук рішень В».

До групи задач про сумішах відносять завдання з відшукання найбільш дешевого набору з певних вихідних матеріалів, що забезпечують отримання суміші із заданими властивостями. Іншими словами, одержувані суміші повинні мати у своєму складі m різних компонентів в певних кількостях, а самі компоненти є складовими частинами n вихідних матеріалів. br/>

4. Аналітичне рішення

Задача:

Нафтопереробний завод отримує чотири напівфабрикату:

тис. л. алкілату;

тис. л. крекінг-бензину;

тис. л. бензину прямої перегонки;

тис. л. ізопентона;

В результаті змішування цих чотирьох компонентів у різних пропорціях утворюються три сорти авіаційного бензину:

Бензин А - 2: 3: 5: 2;

Бензин В - 3: 1: 2: 1;

Бензин С - 2: 2: 1: 3;

Вартість 1 тис.л. зазначених сортів бензину: