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

1. Прямая задача. Переменные прямой задачи, находящиеся сверху таблицы равны в решении 0, а сбоку - соответствующим свободным членам:

x1=1; x2=2; x3=2.

2. Двойственная задача. Переменные двойственной задачи, находящиеся сверху таблицы равны 0, а сбоку - соответствующим коэфициентам целевой функции:

u1=0; u2=4; u3=0; u4=8; u5=0.

Значение целевых функций обеих задач zmax= wmin=12.

9.2 Выводы.

Полученные результаты при ручном расчёте совпадают с данными машинного счёта. Это подтверждает правильность составления алгоритма и написания программы.

Список использованной литературы.

. Турчак Л. И. "Основы численных методов".

. Марьямов А. Г. "Применение модульного способа програмирования в среде

Turbo Pascal 7.0 с целью решения полной задачи линейного программирования".

-----------------------

C1j=C1j+Ri

Bj=Bj+Ri*Yi

C1j=0, Bj=0

Ri=1

Ввод n, m, X, Y

Y0 Y1 . . . Yn

Y

X

X0 X1 . . . Xn

Ri=Ri*Xi

Ci+1, j=Ci, j+1

Ci+1, m+1=0

Ci+1, m+1=Ci+1, m+1 +Rj

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



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

Поделитесь этой записью или добавьте в закладки