5 Общие требования к оформлению пояснительной записки

Курсовая работа выполняется на стандартных листах формата А4. Текст оформляется в соответствии с требованиями по оформлению текстовых документов (СТК НМК).

Изложение отчета курсовой работы должно быть кратким, четким. В тексте допускаются общепринятые сокращения. Исходные данные, цифровые материалы, результаты решения необходимо свести в таблицы, форма которых либо задана, либо разработана студентом. Схемы алгоритмов и другой иллюстративный материал выполняются в Worde с четким изображением и размещаются сразу после ссылки на них в тексте. Нумерация страниц, рисунков и таблиц сквозная. Рисунки должны иметь подрисуночную подпись. Каждая таблица должна иметь наименование. Должна быть ссылка на таблицу.

Работа должна быть набрана шрифтом размером 14 через полтора интервала.

Заголовки разделов выполняются в соответствии с требованиями по оформлению текстовых документов СТК НМК.

Страницы нумеруют, начиная с титульного листа. Первый лист (без нумерации) — титульный, затем следует задание к курсовой работе и только потом — «Содержание».

Каждый новый раздел курсового проекта начинают с новой страницы.

Новый абзац оформляют отступив от левого поля 15 мм.

Цифровой материал, как правило, оформляется в виде таблиц.

Таблицы и иллюстрации в тексте оформляются в соответствии с требованиями по оформлению текстовых документов СТК НМК.

6 Список рекомендуемой литературы, при выполнении задания курсовой работы

1. Агальцов В.П., Волдайская И.В. Математические методы в программировании. – М.: ИД «ФОРУМ» - ИНФРА-М, 2006.

2. Малик Г.С. Основы экономики и математические методы в планировании, 1988.

3. Акулич И. Л. Математическое программирование в примерах и задачах, 1986.

4. Патыка Т. Л., Попов И.И. Математические методы: Учебник, 2005.

5. Дьяконов В.П. Компьютерная математика. Теория и практика. М.:Нолидж. – 2001. – 1296 с.

Приложение а Методика решения злп симплекс-методом

1. Привести ЗЛП к каноническому виду

2. Строим первую симплексную таблицу

Базис	ССвободный член	x1	x2	…	xk	…	xn	xn+1	…	xn+m	оценочное отношение t>=0
xn+1 xn+2 ... xn+r ... xm	b1 b2 ... br ... b m	a11 a21 ... ar1 ... a m1	a12 a22 ... ar2 ... a m2		a1k a2k ... ark ... a mk		a1n a2n ... arn ... a mn	1		1	b1/a1k b2/a2k ... brark ... b m/amk
z=	0	-c1	-c2	…	-ck	…	-cn	0	…	0

Критерий оптимальности плана . Если в последней (целевой) строке симплекс-матрицы все элементы неотрицательны, без учета последнего b₀, то соответствующий этой матрице план оптимален,

т.е. с_j  0 (j = r+1, n) => max f (b₁, ... ,b₂,0, ... ,0) = b₀.

Критерий отсутствия оптимальности. Если в симплекс-матрице имеется столбец (S-й), в котором последний элемент с_s < 0, a все остальные элементы неотрицательны, то ЗЛП не имеет оптимального плана, т.е. с_s < 0, a_is  0 ( i= 1,r ) => max f = .

Если в симплекс-матрице не выполняются оба критерия, то в поисках оптимума надо переходить к следующей матрице с помощью некоторого элемента a_is > 0 и следующих преобразований (симплексных):