logo
ОММ(СВ_для_студентов)

120. Алгоритм складання двоїстої симетричної задачі…

А

Б

В

Г

1

2

3

4


А. Складають розширену матрицю системи .

Б. Всі нерівності системи обмежень вихідної задачі приводять до вигляду “ ” (якщо вирішується задача максимізації) чи до виду “ ” (для задачі мінімізації).

В. Знаходять транспоновану матрицю .

Г. Записують двоїсту задачу.

121. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.

122. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.

123. Вирішити задачу графічним методом. У якості відповіді записати тільки числове значення цільової функції.

124. Вирішити задачу М- методом. У якості відповіді записати тільки числове значення цільової функції.

125. Вирішити транспортну задачу. У якості відповіді записати тільки числове значення цільової функції.

126. Записати задачу, двоїсту до даної. Розв’язати одну із задач симплексним методом (при необхідності використати метод штучного базису) і по цьому розв’язку знайти розв’язок другої задачі. У якості відповіді записати тільки числове значення цільової функції двоїстої задачі.

127. Особливості загальної задачі лінійного програмування.


1. Цільова функція прямує до max (min).

2. Обмеження записуються у вигляді системи лінійних нерівностей, рівностей та умови невід’ємності.

3. Цільова функція є лінійною.

4. Обмеження записуються у вигляді системи лінійних нерівностей та умови невід’ємності.