Реферат: Решение задач симплексным методом

Повторяя пункты 3 - 5, получим следующие таблицы :

C			2			3			0			0			0
Б	Cб			A0			A1			A2			A3			A4			A5
A2	3			5/3			0			1			1/3			0			-1/6
A4	0			11/3			0			0			4/3			1			-13/6
A1	2			5/3			1			0			-2/3			0			5/6
d			8 1/3			0			0			-1/3			0			7/6

C	2	3	0	0	0
Б	Cб	A0	A1	A2	A3	A4	A5
A2	3	3/4	0	1	0	-1/4	3/8
A3	0	11/4	0	0	1	3/4	-13/8
A1	2	7/2	1	0	0	1/2	-1/4
d	9 1/4	0	0	0	1/4	5/8

Так как все симплекс-разности положительны, то оптимальное решение найдено :

X = ( 7/2 , 3/4 , 11/4 , 0 , 0 ) ( единиц )

max F = 9 1/4 ( рублей )

4.НАЗНАЧЕНИЕ ПРОГРАММЫ

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

Метод, описанный в программе, может применяться на государственных и частных предприятиях для улучшения эффективности производства.

Задание условий

Все условия задаются в колонке “A” первого листа(программа результат помещает в лист 2)

В третьей строке(”A3″) необходимо записать целеыую функцию на минимум или максимум(min или max после =) например:

3Ч1+2Ч2+4Ч3+2Ч4=min

В 5 строке необходимо записать количество знаков в дробной части чисел(или ничего то есть пусто или пробел(ы) )

начиная с 9 строки записываются ограничения по одной строке на каждое ограничениe. Hапример:

6Ч2+6Ч3+4Ч4=60
2Ч1+4Ч2+8Ч3+8Ч4<=80
4Ч1+4Ч2+12Ч4>=20
2Ч1+6Ч2+2Ч3+8Ч4=30
(можно выделить и занести все ограничения нашего примера в буфер и вставить в ячейку “9А”, программа автоматически разместит их в строчки, что располагаются ниже.)Содержимое последней строки ограничений(В нашем примере A13) должно быть пусто или пробел(ы) Переменные Xi по умолчанию считается не отрицательными.

Во всех, не занятых условием задачи ячейках, можно писать что угодно. После ввода условий задачи клацните по кнопке, которую вы первую занесли на лист Excel.

Получение результата

Результат работы располагается на втором листе книги.

Вначале там помещается таблица изображающая условие задачи в каноническом виде, а затем очередная итерация. Любую таблицу(начальную или после очередной итерации) можно как угодно оформить для печати и распечатать. все изменения сделанные в это время на этом листе никак не влияют на следующую итерацию. При следующей итерации второй лист полностью очищается и формируются результаты новой итерации.

Для получения новой итерации следует перейти на первый лист(он называется “Initial data” и нажать кнопку для получения следующей итерации. Если промежуточные результаты не нужны, то следует последовательно нажимать на кнопку получения новой итерации, не переходя на второй лист и перейти на него только для просмотра окончательного результата.

6. ТЕКСТ ИСХОДНОГО МОДУЛЯ

Dim Ftarget As String ’целевая функция target function

Dim MaxX As Integer ‘максимальный индех Х в целевой функции

Dim MaxLi As Boolean ‘true-max; False-min

Dim AmRest As Integer ‘ Количество строк ограничений (Amount of the restrictions)

Private Type Tmy

IndX As Integer

KoefX As Double

End Type

‘Номер очередного обрабатываемого символа в строке