Zsegzs

  • 25 мая 2011 г.
  • 3961 Слова
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯИ НАУКИ КЕМЕРОВСКОЙ ОБЛАСТИГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗВАНИЯКЕМЕРОВСКИЙ ПРОФЕССИОНАЛЬНО-ТЕХНИЧЕСКИЙ КОЛЛЕДЖ
УТВЕРЖДАЮ:
Зам. директора по УР
___________________
«__» _________20__г.
КУРСОВОЙ ПРЕКТ
По дисциплине: «Математические методы»
На тему: «Двойственный симплексный метод»
По специальности: 230105«Программное обеспечение ВТ и АС»
Выполнил:_________________
Студент группы:____________
Руководитель: Новосёлова Е.В.
Роспись руководителя:_______
Оценка:___________________
Дата:_____________________
Кемерово 2011 г.

Данный курсовой проект на тему: «Двойственный симплекс метод». Выполнен студентом группы ПР-81, Чедушевым АйасомИвановичем, специальность «Программное обеспечение ВТ и АС», город Кемерово, Кемеровский профессионально-технический колледж, 2011 г. В проекте представлены: задачи линейного программирования, математическая модель задач линейного программирования (ЗЛП), примеры построений математических моделей ЗЛП, методы решения задач ЗЛП, транспортная задача, симплексный метод решения ЗЛП, графический метод решения ЗЛП,двойственность в линейном программировании, несимметричные двойственные задачи, теорема двойственности, симметричные двойственные задачи, двойственный симплекс метод, алгоритм двойственного симплекс метода, блок схема алгоритма.
Общее число страниц __, таблиц __, рисунков __, литературных источников __.

УТВЕРЖДАЮ:
Зам. директора по УР
__________________
«__» _________20__г.

ЗАДАНИЕ НА КУРСОВОЙПРОЕКТ.
Студенту _______ курса ________группы
Ф.И.О.
____________________________________________________________

____________________________________________________________

____________
Тема курсового проекта:
____________________________________________________________

________________________________________________________________________________________________________________________

__________
При выполнении работы должны быть представлены:
1. Введение.
____________________________________________________________

____________________________________________________________

____________________________________________________________

___
2. Основные положения проекта.
________________________________________________________________________________________________________________________

____________________________________________________________

___
3. Рабочая часть:
____________________________________________________________

______________________________________________________
4. Используемая литература:
________________________________________________________________________________________________________________________

____________________________________________________________

___
Дата выдачи «__»_______2011г.
Срок окончания«__»_______2011г.
Руководитель: Новосёлова Е.В.

Содержание
Введение ……………………………………………………………… 5
1. Линейное программирование ………………………….…………. 6
Изм.
Лист
№ Документа_
Подпись_
Дата_
Лист_

1.1.задачи линейного программирования …………………….. 6
2.Математическая модель задач линейного программирования .... 9
3. Методы решения задач линейного программирования ………. 10
3.1 Транспортная задача ……………………………………... 10
3.2 Симплексный метод решения задач линейного программирования …………………………………………………. 11
3.3 Графический метод решения задач линейного программирования …………………………………………………. 12
4. Двойственность в линейном программировании …………….... 155. Двойственный симплекс метод …………………………………. 17
6. Алгоритм двойственного симплекс метода ……………………. 18
7. Блок схема алгоритма …………………………………………… 19
8. Заключение ………………………………………………………. 20
9. Приложение ……………………………………………………… 21
9. Список литературы ………………………………………………

Введение
Изм.
Лист
№ Документа_
Подпись_
Дата_
Лист_

Важное понятие...
tracking img