Федеральное агентство по образованию
Санкт-Петербургский Государственный Политехнический Университет
Факультет технической кибернетики
Кафедра «Системный анализ и управление»
Работа допущена к защите
Заведующий кафедрой
____________ В.Н. Козлов
«___» __________ 2010 г.
ДИПЛОМНАЯ РАБОТА
Тема: Решения задачи планирования производства симплекс методом.
Специальность:230201 – Информационные системы и технологии
Выполнил студент гр. 6082/2 Дегтярёв И.В.
Руководитель, к.т.н., доцент Болотин И.В.
Санкт-Петербург
2010
Санкт-Петербургский государственный политехнический университет
Факультет технической кибернетики
Кафедра «Системный анализ и управление»
УТВЕРЖДАЮ
«___» ____________2010 г.
Зав. кафедрой _______________
ЗАДАНИЕ
по дипломному проектированию
студенту Дегтярёву И.В.
группа 6082/2
1. Тема проекта (работы)______________________________________
_________________________________________________________________________________________________________________________________
2. Срок сдачи студентом законченного проекта (работы)___________________________________________________________
3. Исходные данные к проекту (работе)_________________________ __________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
4. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов)___________________________________________ ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
5. Перечень графического материала (с точным указанием обязательных чертежей)________________________________________ ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
6. Консультанты по проекту (с указанием относящихся к ним разделов проекта, работы)___________________________________________________ ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
7. Дата выдачи задания________________________________________
Руководитель_________________________________________________
Задание принял к исполнению___________________________________
Реферат
Дипломная работа представлена на 94 страницах машинописного текста, содержит 15 рисунков, 9 таблиц, 11 наименований использованных источников.
В данной дипломной работе решается задача планирования производства, являющаяся общей задачей линейного программирования (ЛП). Для решения поставленной задачи использовался симплекс-метод, т.к. он является наиболее известным, достаточно эффективным и широко применяемым на практике для решения прикладных задач линейного программирования. Во вспомогательных целях была использована надстройка MS Excel «Поиск решения».
Так же в среде объектно-ориентированного программирования С++ была реализована программа для решения задач линейного программирования симплекс-методом (в частности поставленной задачи планирования производства).
Перечень используемых сокращений
ЛП – Линейное программирование;
ЦЛП – Целочисленное линейное программирование;
ЗЛП – Задача линейного программирования;
ОДР – Область допустимых решений;
MS Excel – Microsoft Excel;
ОС – Операционная система
Содержание
Введение
1. ............
