СИМПЛЕКС-МЕТОД КАК ОДИН ИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Министерство образования и науки Российской Федерации
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ Н. Г. ЧЕРНЫШЕВСКОГО»
Колледж радиоэлектроники имени П. Н. Яблочкова
ПРИМЕНЕНИЕ СИМПЛЕКС-МЕТОДА ДЛЯ РЕШЕНИЯ
наименование курсовой работы (проекта)
ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
прописными буквами
(НА ПРИМЕРЕ ВЫПУСКА ТКАНИ)
КурсоваЯ РАБОТА
Специальность 230105 «Программное обеспечение вычислительной
техники и автоматизированных систем»
шифр, полное наименование
Студента 3 курса группы ПО31 .
Данилина Владислава Алексеевича
|
|
|
фамилия, имя, отчество
Руководитель,
преподаватель _________________Н. Н. Чернова.
подпись, дата инициалы, фамилия
Председатель
предметной
(цикловой) комиссии __________________ Н. Н. Чернова.
подпись, дата инициалы, фамилия
Саратов 2012.
год
Министерство образования и науки Российской Федерации
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ Н. Г. ЧЕРНЫШЕВСКОГО»
Колледж радиоэлектроники имени П. Н. Яблочкова
ПРИНЯТО
на заседании цикловой
(предметной) комиссии
Протокол от _____ №____
ЗАДАНИЕ
на курсовую работу
Специальность230105 «Программное обеспечение вычислительной .
|
|
|
техники и автоматизированных систем»
шифр, полное наименование
Тема ПРИМЕНИЕ СИМПЛЕКС-МЕТОДА ДЛЯ РЕШЕНИЯ
полное наименование темы, прописными буквами
ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
(НА ПРИМЕРЕ ВЫПУСКА ТКАНИ)
студента 3 курса группы ПО31 .
Данилина Владислава Алексеевича
фамилия, имя, отчество
Саратов 2012.
год
СОДЕРЖАНИЕ
ВВЕДЕНИЕ................................................................................................. 3
1 СИМПЛЕКС – МЕТОД КАК ОДИН ИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ .......................................................................... 5
1.1Общая постановка задач линейного программирования................ 4
.... 1.2Преобразование задач....................................................................... 6
1.3Методы решения задач линейного программирования.................. 9
2 РЕШЕНИЕ ЗАДАЧ О РАСПРЕДЕЛЕНИИ РЕСУРСОВ....................... 14
2.1 Математическая модель задачи....................................................... 14
2.2 Получение опорного плана.............................................................. 16
|
|
|
2.3 Проверка оптимального плана производства................................. 17
3 РЕШЕНИЕ ЗАДАЧИ С ПОМОЩЬЮ НАДСТРОЙКИ EXCEL «ПОИСК РЕШЕНИЯ»...................................................................................................................... 20
3.1 Табличное представление модели.................................................... 20
3.2 Настройка модели............................................................................. 21
3.3 Решение задачи................................................................................. 23
3.4 Анализ решения............................................................................... 24
ЗАКЛЮЧЕНИЕ........................................................................................... 25
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ................................... 26
Срок выполнения курсовой работы ________________
число, месяц, год
Руководитель,
преподаватель ________________ Н. Н. Чернова.
подпись, дата инициалы, фамилия
Председатель
предметной
(цикловой) комиссии ________________ Н. Н. Чернова.
подпись, дата инициалы, фамилия
ВВЕДЕНИЕ
Математика - одна из древнейших наук. Не существует таких явлений природы, технических или социальных процессов, которые были бы предметом изучения математики, но при этом не относились бы к явлениям физическим, биологическим, химическим, инженерным или социальным.
|
|
|
Возникновение математических наук, несомненно, было связанно с потребностями экономики. Требовалось, например, узнать, сколько земли засеять зерном, чтобы прокормить семью, как измерить засеянное поле и оценить будущий урожай.
С развитием производства и его усложнением росли и потребности экономики в математических расчетах. Современное производство - это строго сбалансированная работа многих предприятий, которая обеспечивается решением огромного числа математических задач. Среди таких задач и проведение расчетов планов производства, и определение наиболее выгодного размещения строительных объектов, и выбор наиболее экономных маршрутов перевозок и т. д.
Целями настоящей курсовой работы являются:
- систематизация и закрепление полученных теоретических знаний и практических умений по дисциплине «Математические методы»;
- углубление теоретических знаний по теме «Симплекс-метод»;
- формирование умений использовать справочную литературу;
- развитие творческой инициативы, самостоятельности, ответственности и организованности;
- подготовка к итоговой государственной аттестации.
В работе приводится теоретический материал на тему «Симплекс-метод», решение задачи о получении максимальной прибыли, описывается технология использования электронных таблиц Excel для нахождения оптимального решения
СИМПЛЕКС-МЕТОД КАК ОДИН ИЗ МЕТОДОВ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Дата добавления: 2018-02-18; просмотров: 767; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!