![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Симплекс-метод |
Тольяттинский Государственный УниверситетЗадачи по Математическому моделированиюСтудент: Шелудяков И.В. Группа: М-402 Преподаватель: Бобровский А.В.Тольятти 2006г. Материал инструмента: Р6М5 Материал заготовки: Чугун СЧ 21-40 Станок: Вертикально-сверлильный 2Н125 шп=45 2000 об/мин S=0,1-1,6 мм/об эд = 2,2 кВт 25мм =1,5мм Инструмент: зенкер насадной со вставными ножами из быстрорежущей стали ГОСТ 2255-71 d=22-40 мм L=60-100 мм D=50-100 мм Ограничения по: Стойкости Мощности привода станка Кинематике Ограничение по стойкости, Ограничение по мощности привода Ограничение по кинематике станкаSобmi ≤ S ≤ Sобmax, Sобmi ≤ S, Sобmax ≥ S lg Sобmi ≤ lg Slg 0.1 ≤ x1x1 ≥ - 1 lg Sобmax ≥ lg Slg 1.6 ≥ x1x1 ≤ 0.204 lg 3.534 ≤ x2x2 ≥ 0.5483 lg 157.079 ≥ x2x2 ≤ 2.196Целевая функция производительности - функция производительности.Если 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 1 zmi 0.9348 0.6 -1 Табл.2 СЧ x1 x2 x3 0.204 1 0 x4 -0.5483 0 -1 x5 1.307 0.4 1 zmi 0.3722 1 1 Табл.3 СН БН СЧ x3 x5 x1 0.204 1 0 x4 0.6771 -0.4 1 x2 1.2254 -0.4 1 zmi 0.8124 -0.6 -1 В табл.3 все элементы последней строки отрицательные - mi найден. Значения совпадают со значениями, полученными при решении задачи графическим способом и симплекс методом.
Следующий абзац содержит фрагмент текста из книги Д. Химмельблау [26], в котором содержится часть описания алгоритма Нелдера — Мида (метода деформируемого многогранника). В методе Нелдера и Мида минимизируется функция n независимых переменных с использованием n + 1 вершин деформируемого многогранника в En. Каждая вершина может быть идентифицирована вектором x. Вершина (точка) в En, в которой значение f(x) максимально, проектируется через центр тяжести (центроид) оставшихся вершин. Улучшенные (более низкие) значения целевой функции находятся последовательной заменой точки с максимальным значением f(x) на более "хорошие" точки, пока не будет найден минимум f(x). Начальный многогранник обычно выбирается в виде регулярного симплекса (но это не обязательно) с точкой в начале координат. Процедура отыскания вершины в En, в которой f(x) имеет лучшее значение, состоит из следующих операций: Отражение — проектирование x(k)h через центр тяжести в соответствии с соотношением x(k)n+3 = x(k)n+2 + α(x(k)n+2 — x(k)h), где α > 0 является коэффициентом отражения; x(k)n+2 — центр тяжести, x(k)h — вершина, в которой функция f(x) принимает наибольшее из n + 1 ее значений на k-м этапе
1. Применение методов линейного программирования в военном деле. Симплекс-метод
2. Математические методы и языки программирования: симплекс метод
3. Решение задач линейной оптимизации симплекс – методом
4. Двойственный симплекс-метод и доказательство теоремы двойственности
5. Построение экономической модели c использованием симплекс-метода
9. Симплекс метод в форме презентации
10. Графический метод и симплекс-метод решения задач линейного программирования
11. Решение задачи линейного программирования симплекс-методом
13. Изучение миксомицетов среднего Урала, выращенных методом влажных камер
14. Методы исследования в цитологии
15. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА
16. Методологическое значение сравнительного метода в зоологических исследованиях
17. Метод радиоавтографии в биологии
18. Виды стихийных бедствий и методы борьбы с ними
19. Статистика населения. Методы анализа динамики и численности и структуры населения
20. Гамма – каротаж. Физические основы метода
25. Методы осуществления государственной власти
26. Метод гражданско правового регулирования
27. Формы и методы государственного регулирования экономики в Казахстане
28. Математические методы и модели в конституционно-правовом исследовании
29. Методы комплексной оценки хозяйственно-финансовой деятельности
30. Цикл-метод обучения. (Методика преподавания эстонского языка)
31. Специфика преподавания иностранного языка и метод проектов
32. Естественная и гуманитарная культуры. Научный метод
33. Русская здрава (методы оздоровления на Руси)
34. Методы исследования литературы
35. Метод комплексного археолого-искусствоведческого анализа могильников
37. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок
41. Метод Дэвидона-Флетчера-Пауэлла
42. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/
43. Обучение начальных курсов методам программирования на языке Turbo Pascal
44. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)
45. Билеты, решения и методичка по Информатике (2.0)
46. Вычисление определённого интеграла с помощью метода трапеций на компьютере
47. Интегрирование методом Симпсона
48. Защита цифровой информации методами стеганографии
52. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)
53. Решение задач - методы спуска
58. Вычисление определенного интеграла методами трапеций и средних прямоугольников
59. Решение нелинейного уравнения методом касательных
60. Методы корреляционного и регрессионного анализа в экономических исследованиях
61. Современные криптографические методы
62. Математические методы в организации транспортного процесса
63. Метод последовательных уступок (Теория принятия решений)
64. Построение графика функции различными методами (самостоятельная работа учащихся)
65. Краткая методичка по логике
66. Методы решения систем линейных неравенств
67. Вычисление двойных интегралов методом ячеек
68. Методы обучения математике в 10 -11 класах
69. Решение транспортной задачи методом потенциалов
73. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами
76. Механические и хирургические методы контрацепции
77. Карл Леонгард: методы диагностики личности
79. МЕТОДЫ НАРОДНОЙ МЕДИЦИНЫ. ЗАКАЛИВАНИЕ ОРГАНИЗМА
80. Основные методы обследования больного
81. Детский травматизм и методы самостоятельной помощи
82. Современные методы электрокардиостимуляции
83. Современные методы лечения псориаза у детей
84. ДЭНС-ТЕРАПИЯ как новый и современный метод лечения в медицине
85. Русская здрава (методы оздоровления на Руси)
90. Методы и фотоматериалы, применяемые при съемки следов орудий взлома и инструментов
91. Методы очистки сточных вод
92. Экономические методы охраны окружающей среды и особенности их использования в России
93. Проект очистки масло-шламовых сточных вод завода "Топливная аппаратура" электрохимическим методом
94. Загрязнение гидросферы. Методы её защиты
95. Методы очистки сточных вод от нефтепродуктов
96. Частная школа и новые методы образования
97. Классификация методов обучения