Задача на тему Симплекс метод
Работа добавлена на сайт bukvasha.net: 2014-11-09Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
![](https://bukvasha.net/assets/images/emoji__ok.png)
Предоплата всего
от 25%
![](https://bukvasha.net/assets/images/emoji__signature.png)
Подписываем
договор
Тольяттинский Государственный Университет
Задачи по Математическому моделированию
Студент: Шелудяков И.В.
Группа: М-402
Преподаватель: Бобровский А.В.
Тольятти 2006г.
Материал инструмента: Р6М5
Материал заготовки: Чугун СЧ 21-40
Станок: Вертикально-сверлильный 2Н125
Nшп=45…2000 об/мин
S=0,1-1,6 мм/об
Nэд = 2,2 кВт
![](https://bukvasha.net/img/34/dopb336349.zip)
25мм
t=1,5мм
Инструмент: зенкер насадной со вставными ножами из быстрорежущей стали ГОСТ 2255-71
d=22-40 мм
L=60-100 мм
D=50-100 мм
Ограничения по:
Стойкости
Мощности привода станка
Кинематике
Ограничение по стойкости
![](https://bukvasha.net/img/34/dopb336350.zip)
, ![](https://bukvasha.net/img/34/dopb336351.zip)
![](https://bukvasha.net/img/34/dopb336352.zip)
Ограничение по мощности привода
![](https://bukvasha.net/img/34/dopb336354.zip)
![](https://bukvasha.net/img/34/dopb336355.zip)
![](https://bukvasha.net/img/34/dopb336356.zip)
Ограничение по кинематике станка
Sобmin ≤ S ≤ Sобmax, Sобmin ≤ S, Sобmax ≥ S
lg Sобmin ≤ lg Slg 0.1 ≤ x1x1 ≥ - 1
lg Sобmax ≥ lg Slg 1.6 ≥ x1x1 ≤ 0.204
![](https://bukvasha.net/img/34/dopb336357.zip)
![](https://bukvasha.net/img/34/dopb336358.zip)
lg 3.534 ≤ x2x2 ≥ 0.5483
![](https://bukvasha.net/img/34/dopb336359.zip)
lg 157.079 ≥ x2x2 ≤ 2.196
![](https://bukvasha.net/img/34/dopb336360.zip)
Целевая функция производительности
![](https://bukvasha.net/img/34/dopb336361.zip)
![](https://bukvasha.net/img/34/dopb336362.zip)
- функция производительности.
Если z = 1, то x1 + x2 = 1.3722
![](https://bukvasha.net/img/34/dopb336363.zip)
![](https://bukvasha.net/img/34/dopb336364.zip)
![](https://bukvasha.net/img/34/dopb336365.zip)
![](https://bukvasha.net/img/34/dopb336366.zip)
![](https://bukvasha.net/img/34/dopb336367.zip)
![](https://bukvasha.net/img/34/dopb336368.zip)
![](https://bukvasha.net/img/34/dopb336369.zip)
![](https://bukvasha.net/img/34/dopb336370.zip)
Симплекс – метод
![](https://bukvasha.net/img/34/dopb336371.zip)
![](https://bukvasha.net/img/34/dopb336372.zip)
![](https://bukvasha.net/img/34/dopb336373.zip)
![](https://bukvasha.net/img/34/dopb336374.zip)
![](https://bukvasha.net/img/34/dopb336375.zip)
Выбираем базис и находим его решение:
![](https://bukvasha.net/img/34/dopb336376.zip)
![](https://bukvasha.net/img/34/dopb336377.zip)
Найдем алгебраические дополнения для каждого элемента матрицы
![](https://bukvasha.net/img/34/dopb336378.zip)
Союзная матрица Транспонированная матрица Обратная матрица
![](https://bukvasha.net/img/34/dopb336379.zip)
![](https://bukvasha.net/img/34/dopb336380.zip)
![](https://bukvasha.net/img/34/dopb336381.zip)
![](https://bukvasha.net/img/34/dopb336382.zip)
![](https://bukvasha.net/img/34/dopb336383.zip)
Базис 124 является допустимым т.к. все значения положительные.
![](https://bukvasha.net/img/34/dopb336384.zip)
![](https://bukvasha.net/img/34/dopb336385.zip)
![](https://bukvasha.net/img/34/dopb336386.zip)
Найдем симплекс-разности.
![](https://bukvasha.net/img/34/dopb336387.zip)
Решение является оптимальным.
Значения ![](https://bukvasha.net/img/34/dopb336388.zip)
совпадают со значениями, полученными при решении задачи графическим способом.
Симплекс-таблицы.
![](https://bukvasha.net/img/34/dopb336389.zip)
![](https://bukvasha.net/img/34/dopb336390.zip)
, ![](https://bukvasha.net/img/34/dopb336391.zip)
Табл. 1
Табл.2
Табл.3
В табл.3 все элементы последней строки отрицательные - min найден.
Значения
![](https://bukvasha.net/img/34/dopb336388.zip)
совпадают со значениями, полученными при решении задачи графическим способом и симплекс методом.
Задачи по Математическому моделированию
Студент: Шелудяков И.В.
Группа: М-402
Преподаватель: Бобровский А.В.
Тольятти 2006г.
Материал инструмента: Р6М5
Материал заготовки: Чугун СЧ 21-40
Станок: Вертикально-сверлильный 2Н125
Nшп=45…2000 об/мин
S=0,1-1,6 мм/об
Nэд = 2,2 кВт
t=1,5мм
Инструмент: зенкер насадной со вставными ножами из быстрорежущей стали ГОСТ 2255-71
d=22-40 мм
L=60-100 мм
D=50-100 мм
Ограничения по:
Стойкости
Мощности привода станка
Кинематике
Ограничение по стойкости
Ограничение по мощности привода
Ограничение по кинематике станка
Sобmin ≤ S ≤ Sобmax, Sобmin ≤ S, Sобmax ≥ S
lg Sобmin ≤ lg Slg 0.1 ≤ x1x1 ≥ - 1
lg Sобmax ≥ lg Slg 1.6 ≥ x1x1 ≤ 0.204
Целевая функция производительности
Если z = 1, то x1 + x2 = 1.3722
Симплекс – метод
Выбираем базис и находим его решение:
Найдем алгебраические дополнения для каждого элемента матрицы
Союзная матрица Транспонированная матрица Обратная матрица
Базис 124 является допустимым т.к. все значения положительные.
Найдем симплекс-разности.
Решение является оптимальным.
Значения
Симплекс-таблицы.
Табл. 1
СН БН | СЧ | x1 | x5 |
x3 | 0.204 | 1 | 0 |
x4 | 0.7587 | 0.4 | 1 |
x2 | 1.307 | 0.4 | |
zmin | 0.9348 | 0.6 | -1 |
Табл.2
СЧ | | x2 | |
x3 | 0.204 | 1 | |
x4 | -0.5483 | 0 | -1 |
x5 | 1.307 | 0.4 | 1 |
zmin | 0.3722 | | 1 |
СН БН | СЧ | x3 | x5 |
x1 | 0.204 | 1 | 0 |
x4 | 0.6771 | -0.4 | 1 |
x2 | 1.2254 | -0.4 | 1 |
zmin | 0.8124 | -0.6 | -1 |
Значения