Симплекс-метод

      for J:=1 to Kell do

      begin

        if (I=KLstr) and (J=KLst) then Xnew[I,J]:=1;

        if (I=KLstr) and (J<>KLst) then Xnew[I,J]:=X[I,J]/X[KLstr,KLst];

        if (I<>KLstr) and (J=KLst) then Xnew[I,J]:=0;

        if (I<>KLstr) and (J<>KLst) then Xnew[I,J]:=X[I,J]-(X[KLstr,J]*X[I,KLst]/X[KLstr,KLst]);

      end;

    end;

  repeat

    KLst:=0;

    KLstr:=0;

    Kit:=Kit+1;

  until (Kit=0);

  end;

end. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Часть 3. Тестовые примеры.

Пример  №1.

      Целевая функция этой системы уравнений  стремится в максимум, и имеет  вид:

      Программа выводит данные:

В 4-й  итерации было получено оптимальное  решение.

Результат решения:

Fmax=80

X₁=10

X₃=8

X₆=12

Пример  №2.

      Целевая функция этой системы уравнений  стремится в минимум, и имеет  вид:

      Программа выводит данные:

В 6-й итерации было получено оптимальное решение.

Результат решения:

Fmin=75

X₃=10

X₂=9

X₅=45 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Часть 4. Заключение.

 

      В курсовой работе проделана работа по изучению следующих вопросов:

• Рассмотрен и дан алгоритм симплекс метода.
• Разработана программа для решения разного рода задач, ее можно применить в различных отраслях, а также были составлены текстовые примеры, показывающие простоту и экономичность работы.
• Инструкции пользователю не нужны, так как данная программа проста и практически не требует времени на освоение.

      Данная  программа имеет простой интерфейс, не требует дополнительных ресурсов в виде свободного места на диске. Все вычисления производятся только в оперативной памяти. Тесты, не выявили  ни каких отклонений в ходе решения  программой поставленных задач.

      Программа имеет ограничения: количество рассмотренных  уравнений и вводимых элементов  уравнения не должно превышать 10.

      Программа не рассчитана на неправильный ввод формата  вводимых данных. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Часть 5. Литература.

 

1. Зайченко  Ю.П., Шумилова С.А. Исследование операций.
2. Лищенко «Линейное и нелинейное программирование», М. 2003
3. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», М.2000
4. Орлов А.И. Теория принятия решений. Учебное пособие. - М.: Издательство "Март", 2004
5. Интернет