Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

[pic] (3.1)

[pic] (3.2)

[pic] (3.3)

Начальный опорный план задачи (3.1) - (3.3) известен. Он состоит из компонент

[pic]

и имеет единичный базис Б = [pic]= E.

Решая вспомогательную задачу первым алгоритмом симплекс-метода
(описание алгоритма приводится в п.4), в силу ограниченности линейной формы
[pic]сверху на множестве своих планов ([pic]) получим, что процесс решения через конечное число шагов приведет к оптимальному опорному плану вспомогательной задачи.

Пусть [pic]- оптимальный опорный план вспомогательной задачи. Тогда
[pic] является опорным планом исходной задачи. Действительно, все дополнительные переменные [pic]. Значит, [pic]удовлетворяет условиям исходной задачи, т.е. является некоторым планом задачи (2.12) - (2.13). По построению план [pic]является также опорным.

3.1. Постановка L-задачи

Вспомогательная задача для нахождения начального опорного плана задачи
(2.12) - (2.13) в канонической форме состоит в следующем.

Требуется обратить в максимум

[pic] при условиях

[pic]

[pic], где [pic]. рассматривая в качестве исходного опорного плана план

Здесь добавление только одной дополнительной переменной [pic] (вместо пяти) обусловлено тем, что исходная задача уже содержит четыре единичных вектора условий А4, А5, А6, А7.

3.2. Решение L-задачи

Решение L-задачи будем проводить в соответствии с первым алгоритмом симплекс-метода (описание алгоритма приводится в п.4). Составим таблицу, соответствующую исходному опорному плану (0-й итерации).

Т.к. Б0 = [pic]- базис, соответствующий известному опорному плану[pic], является единичной матрицей, то коэффициенты разложения векторов Аj по базису Б0

[pic].

Значение линейной формы [pic] и оценки [pic] для заполнения (m+1)-й строки таблицы определяются следующими соотношениями:

[pic],

[pic].
Отсюда получим:

[pic];

[pic];

[pic];

Рекомендуем скачать другие рефераты по теме: доклад, курсовая работа на тему предприятие.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата