Файл: Курсовая работа по дисциплине Математические методы.doc
Добавлен: 22.11.2023
Просмотров: 47
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
1 Теоретические основы разрабатываемой темы
1.1 Основные понятия и определения задач линейного программирования
1.2 Методы решения задач линейного программирования
2. Практическая часть разрабатываемой темы
2.2 Математическая модель задачи
2.3 Расчетная часть задания, выполненная аналитически
2.4 Результаты выполнения задания средствами Microsoft Excel
2.5 Результаты выполнения задания средствами математического пакета Maple 11
соответствующие элементы третьей строки, умноженные на соответствующий элемент ключевой строки, например в 1-й строке необходимо умножать на 0,5. От элементов второй строки отнимаются соответствующие элементы третьей строки, умноженные на 0,4. От элементов четвертой строки отнимаются соответствующие элементы третьей строки, умноженные на 0,7. От элементов строки L отнимаются соответствующие элементы третьей строки, умноженные на -820. Как показано в таблице 2.
Таблица 2 – Вторая симплекс-таблица
Ключевым столбцом будет столбец х4, так как -245 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматривается. Во второй таблице ключевой строкой будет строка х7, так как отношение свободного члена второй таблицы к соответствующему элементу выбранного столбца для 2 строки является наименьшим. Отношения вычисляются только для положительных элементов столбце с индексом-х4.
Дальше необходимо построить новую таблицу, заменяем базисную переменную х7 на х4, необходимо разделить элементы строки 2 на 0,5. От элементов строки 1 отнимаются соответствующие элементы строки 2, умноженные на соответствующий элемент ключевой строки, например в 1-й строке умножаем на 0,2. От элементов строки 3 отнимаются соответствующие элементы строки 2, умноженные на 0,3. От элементов строки 4 отнимаются соответствующие элементы строки 2, умноженные на 0,1. От элементов строки L отнимаются соответствующие элементы строки 2, умноженные на -245.Как показано в таблице 3.
Таблица 3 – Третья симплекс-таблица
Учитывая, что все xi 0, по условию задачи, наибольшее значение функции L равно 10160 рублей это число является максимальной прибылью при оптимальном плане выпуска деталей.
Оптимальный план выпуска деталей:
Для получения максимальной прибыли выгоднее всего выпускать детали держатели(х4) и балки(х5). Но в реальной жизни это не возможно, так как сборка прицепа не возможна без адаптера, втулки и заглушки.
В следующих разделах будет приведена проверка результата с помощью табличного процессора Microsoft Excel и математического пакета Maple.
КР П091.С1038 ОС
Таблица 2 – Вторая симплекс-таблица
БП | СЧ | х1 | х2 | х3 | x4 | x5 | x6 | x7 | x8 | x9 |
x6 | 3 | -0,2 | 0,3 | 0,6 | 0,2 | 0 | 1 | 0 | -0,6 | 0 |
x7 | 4 | 0,2 | 0,1 | 0,3 | 0,5 | 0 | 0 | 1 | -0,5 | 0 |
x5 | 10 | 0,9 | 0,6 | 0,4 | 0,3 | 1 | 0 | 0 | 1,3 | 0 |
x9 | 1 | 0,2 | 0 | -0,1 | 0,1 | 0 | 0 | 0 | -0,9 | 1 |
L | 8200 | 17,5 | -17,5 | 67,5 | -245 | 0 | 0 | 0 | 1025 | 0 |
Ключевым столбцом будет столбец х4, так как -245 наименьший элемент в L строке. Элемент L строки, принадлежащий столбцу свободных членов не рассматривается. Во второй таблице ключевой строкой будет строка х7, так как отношение свободного члена второй таблицы к соответствующему элементу выбранного столбца для 2 строки является наименьшим. Отношения вычисляются только для положительных элементов столбце с индексом-х4.
Дальше необходимо построить новую таблицу, заменяем базисную переменную х7 на х4, необходимо разделить элементы строки 2 на 0,5. От элементов строки 1 отнимаются соответствующие элементы строки 2, умноженные на соответствующий элемент ключевой строки, например в 1-й строке умножаем на 0,2. От элементов строки 3 отнимаются соответствующие элементы строки 2, умноженные на 0,3. От элементов строки 4 отнимаются соответствующие элементы строки 2, умноженные на 0,1. От элементов строки L отнимаются соответствующие элементы строки 2, умноженные на -245.Как показано в таблице 3.
Таблица 3 – Третья симплекс-таблица
БП | СЧ | х1 | х2 | х3 | x4 | x5 | x6 | x7 | x8 | x9 |
х6 | 1,6 | -0,3 | 0,3 | 0,5 | 0 | 0 | 1 | -0,4 | -0,5 | 0 |
х4 | 8 | 0,3 | 0,1 | 0,5 | 1 | 0 | 0 | 2 | -0,1 | 0 |
х5 | 8 | 0,8 | 0,6 | 0,3 | 0 | 1 | 0 | -0,5 | 1,5 | 0 |
х9 | 0 | 0,2 | -0,1 | -0,1 | 0 | 0 | 0 | -0,3 | -0,8 | 1 |
L | 10160 | 91 | 7 | 190 | 0 | 0 | 0 | 490 | 780 | 0 |
Учитывая, что все xi 0, по условию задачи, наибольшее значение функции L равно 10160 рублей это число является максимальной прибылью при оптимальном плане выпуска деталей.
Оптимальный план выпуска деталей:
-
адаптер(х1) = 0 шт; -
заглушка(х2) = 0 шт -
втулка(х3) = 0 шт; -
держатель(х4) = 8 шт; -
балка(х5) = 8 шт.
Для получения максимальной прибыли выгоднее всего выпускать детали держатели(х4) и балки(х5). Но в реальной жизни это не возможно, так как сборка прицепа не возможна без адаптера, втулки и заглушки.
В следующих разделах будет приведена проверка результата с помощью табличного процессора Microsoft Excel и математического пакета Maple.
2.4 Результаты выполнения задания средствами Microsoft Excel
2.5 Результаты выполнения задания средствами математического пакета Maple 11
Заключение
Список использованных источников
-
Электронный ресурс «Словари на яндексе». Форма доступа: http://slovari.yandex.ru -
http://ru.wikipedia.org/wiki/ -
http://knowledge.allbest.ru/programming/ -
http://ru.wikipedia.org/wiki/ -
http://ru.wikipedia.org/wiki/ -
http://simplex-metod.narod.ru/ -
http://ru.wikipedia.org/wiki
КР П091.С1038 ОС