Розрахунок рецептів приготування товарних бензинів

1. Загальна постановка задачі лінійного програмування.
2. Розробка моделі та програми симплекс-методу.
2.1 Постановка задачі.
2.2 Створення системи для симплекс-методу.
3. Лістинг програми симплекс-методу на MatLab.
4. Результати моделювання.
Висновки.
Список використаних джерел.

Курсова робота з дисципліни
“Моделювання складних систем”

Розрахунок рецептів приготування і загальної виручки від продажу товарних бензинів марки А-76, А-92, А-95, А-98.
1. ЗАГАЛЬНА ПОСТАНОВКА ЗАДАЧІ ЛІНІЙНОГО ПРОГРАМУВАННЯ.

Якщо модель об’єкту можна представити у вигляді системи лінійних рівнянь/нерівностей, то найбільш підходящим для дослідження на предмет пошуку оптимальних режимів її функціонування є симплекс-метод Данцига-Канторовича. Загальна постановка задачі лінійного програмування виглядає так [1] :
c1,c2,…cn) – вектор-рядок вагових коефіцієнтів функції цілі.
В геометричній інтерпретації (1.4.) описує m обмежуючих площин в n-вимірному евкідовому просторі. Згідно з (1.2.) обмежуючими є також координатні площини (тривіальні обмеження) xi≥0, i=1..n, тобто область існування рішень додатково обмежена першим квадрантом.
Початковою точкою пошуку рішення задачі (1.1)-(1.3) зручно вибрати вершину-початок координат, тобто x0=0 (в скалярній нотації – xj=0, j=1..n). В процесі рішення – обчислення точок x1, x2, …, xk , ми переходимо від вершини xk обмежуючого багатогранника (1.1),(1.2) до сусідньої xk+1 . Зауважимо, якщо поточна точка x=xk дає в (1.1.) значення yi(xk)=0, то ця точка належить i – тій площині. Вершиною xk обмежуючого багатогран-ника в n-вимірному просторі

1. Зуховицкий С.И., Авдеева Л.И. Линейное и выпуклое программирование. –М.: Наука, 1964. –с.348.
2. Кетков Ю.Л., Кетков А.Ю., Шульц М.М. MATLAB 7: Программирование, численные методы, - СПб.: БХВ-Петербург, 2005. – 752 с.