Решение задачи 2 с использованием пакета Scilab-5.3.3

Задача 2

скалярная max { 3 x1 + 4x2 };

матричная   max f1TX ; AX = b ; X ³ O , где b = ( 8, 10 )T, X = ( x1 , x2, x3 , x4)T, f1 = ( 3, 4, 0, 0 )T, A = .

Решим задачу с помощью функции karmarkar

___________________________________________

scilab-5.3.3

-->A=[1 2 1 0;2 1 0 1]

A =

1. 2. 1. 0.

2. 1. 0. 1.

-->f1=[3;4;0;0]

f1 =

3.

4.

0.

0.

-->b=[8;10]

b =

8.

10.

-->lb=[0;0;0;0]

lb =

0.

0.

0.

0.

-->[xopt,fopt]=karmarkar(A,b,-f1,[],[],[],[],[],[],[],lb,[])

fopt =

- 19.999898

xopt =

3.9999594

2.0000051

0.0000305

0.0000761

Решение задачи линейного программирования с использованием Excel

Задача 1

скалярная max { 3 x1 + 4x2 };

матричная   max f TX ; AX = b ; X ³ O , где b = ( 8, 10 )T, X = ( x1 , x2)T, f = ( 3, 4 )T, A = .

Введем исходные данные задачи:

Введем целевую функцию в ячейку Е6: =СУММПРОИЗВ(B$3:C$3;B$6:C$6)

С помощью МАСТЕРа функций (значок )

Введем левые части уравнений ограничений:

ограничение введем в ячейку Е9:

=СУММПРОИЗВ(B$3:C$3;B$9:C$9)

Ограничение введем в ячейку Е10:

=СУММПРОИЗВ(B$3:C$3;B$10:C$10)

Затем Сервис – Поиск решения – Работа в диалоговом окне «Поиск решения»

Устанавливаем целевую ячейку (курсор на Е6),

указываем изменяемые ячейки,

вводим ограничения, нажимая кнопку «Добавить»:

Открываем окно «Параметры»

Жмем ОК, и

нажимаем кнопку «Выполнить», получаем решение.

Можем получить 3 отчета по результатам:

Отчет по устойчивости

Отчет по пределам