«Решение 3 задач, вариант 8» - Контрольная работа

§3. Необходимые сведения из теории графов…. стр. 14
§4. Построение полного графа задачи о коммивоя-
жере на основе анализа графа коммуникаций…. стр. 17
Глава 2. Методы решения задачи о коммивояжере… стр. 19
§1. Эвристические методы и методы Монте-Карло. стр. 19
§2. Сведение задачи о коммивояжере к задачам це-
лочисленного линейного программирования … стр. 21
§3.Решение задачи о коммивояжере методами дина-
мического программирования…. стр. 25
§4.Метод ветвей и границ…. стр. 27
Заключение …. стр. 36
Литература …. стр. 37

1.2. Планирование — моделирование производства во времени 10
1.3. Новые возможности в решении задач планирования 13
1.4. Представление моделей планов 15
1.5. Графики Ганта 17
1.6. Сетевые графики 19
1.7. Математический аппарат решения задач планирования 22
1.8. Модели линейного программирования 23
1.9. Последовательные методы оптимизации 27
1.10. Методы моделирования 28
1.11. Персональный компьютер и решение задач планирования 29
2. ОПТИМИЗАЦИОННАЯ ЗАДАЧА. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 31
2.1. Оптимизационные задачи 31
2.2. Задача линейного программирования 33
2.3. Симплекс – метод (решение ЗЛП) 35
2.4. Метод искусственного базиса 43
2.5. Двойственные ЗЛП 47
3. ЧИСЛЕННАЯ РЕАЛИЗАЦИЯ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ОБЪЕМА РАБОТ НА ПРЕДПРИЯТИИ 51
3.1. Постановка задачи 51
3.2. Выявление основных особенностей, взаимосвязей и количественных закономерностей 51
3.3. Построение математической модели 52
3.4. Решение задачи симплекс-методом 53
ЗАКЛЮЧЕНИЕ 58
ЛИТЕРАТУРА 59

В данном учебно-методическом пособии вариантам курсового задания Д. 3 соответствуют курсовые задания Д. 9, приведенные в сборнике заданий для курсовых работ по теоретической механике: Учеб. пособие для техн. вузов/ Яблонский А. А., Норейко С. С., Вольфсон С. А. и др.; Под ред. А. А. Яблонского. – 4-е изд. , перераб. и доп. М.: Высш. шк., 19895. – 367 с., ил.
Задание Д. 9. Применение теоремы об изменении
кинетического момента к определению угловой
скорости твердого тела
Тело Н массой m1 вращается вокруг вертикальной оси z с постоянной угловой скоростью ω0; при этом в точке О желоба АВ тела Н на расстоянии АО от точки А, отсчитываемом вдоль желоба, находится материальная точка К массой m2. В некоторый момент времени (t0 = 0) на систему начинает действовать пара сил с моментом Mz = Mz(t). При t = τ действие пары сил прекращается.
Определить угловую скорость ωτ тела Н в момент t = τ.
Тело Н вращается по инерции с угловой скоростью ωτ.
В некоторый момент времени t1 = 0 (t1 – новое начало отсчета времени) точка К (самоходный механизм) начинает относительное движение из точки О вдоль желоба АВ (в направлении от А к В) по закону ОК = s = s(t1).
Определить угловую скорость ωТ тела Н при t1 = T.
Тело Н рассматривать как однородную пластинку, имеющую форму, показанную в табл. 4.1.
. Варианты курсового задания Д. 4
Для закрепления изложенного теоретического материала учебным планом рекомендуется выполнить курсовое задание Д. 4.
В данном учебно-методическом пособии вариантам курсового задания Д. 4 соответствуют курсовые задания Д. 10, приведенные в сборнике заданий для курсовых работ по теоретической механике: Учеб. пособие для техн. вузов/ Яблонский А. А., Норейко С. С., Вольфсон С. А. и др.; Под ред. Яблонского А. А. – 4-е изд., перераб. и доп. М.: Высш. шк., 1985. – 376 с., ил. Как это отмечалось ранее, такой подход к выбору вариантов курсовых заданий позволяет обеспечить единство требований к качеству заочной и очной форм обучения в высших учебных заведениях Российской Федерации. Ниже приведены варианты задания Д. 4.
Задание Д. 4. Применение теоремы об изменении
кинетической энергии к изучению движения
механической системы
Механическая система под действием сил тяжести приходит в движение из состояния покоя; начальное положение системы показано на рис. 5.31 – 5.33. Учитывая трение скольжения тела 1 (варианты 1-3, 5, 6, 8-12, 17-23, 28-30) и сопротивление качению тела 3, катящегося без скольжения (варианты 2, 4, 6-9, 11, 13-15, 20, 21, 24, 27, 29), и пренебрегая другими силами сопротивления и массами нитей, предполагаемых нерастяжимыми, определить скорость тела 1 в тот момент времени, когда пройденный путь станет равным S.
В задании приняты следующие обозначения: m1, m2, m3, m4 – массы тел 1, 2, 3, 4; R2, r2, R3, r3 – радиусы больших и малых окружностей; i2x, i3x – радиусы инерции тел 2 и 3 относительно горизонтальных осей, проходящих через их центры тяжести; α, β – углы наклона плоскостей к горизонту; f – коэффициент трения скольжения; δ – коэффициент трения качения.
Необходимые для решения данные приведены в табл. 5.2. Блоки и катки, для которых радиусы инерции в таблице не указаны, считать сплошными однородными дисками.
Наклонные участки нитей параллельны соответствующим наклонным плоскостям.
5.6.4. Варианты курсового задания Д. 5
Определить реакции внешних связей механической системы: в положении, показанном на рис. 5.47 – 5.49 для вариантов 4, 5, 10, 15, 19, 21 – 30; в момент времени t1 для вариантов 1, 8, 9, 11, 20; в тот момент времени, когда угол поворота имеет значение φ1 для вариантов 2, 3, 6, 7.
На расчетных схемах плоскость OXY (AXY) горизонтальна, плоскость OYZ (AYZ) вертикальна. Необходимые для решения данные приведены в табл. 5.3, в которой ω – угловая скорость; φ0, ω0 – значения угла поворота и угловой скорости в начальный момент времени.
Применение принципа возможных перемещений
к решению задач о равновесии сил, приложенных
к механической системе с одной степенью свободы
Схемы механизмов, находящихся под действием взаимно уравновешивающихся сил, показаны на рис. 5.66 – 5.68, а необходимые данные приведены в табл. 5.4.
Примечания к вариантам.
Вариант 6. Вес рукоятки О1А не учитывать.
Вариант 7. Пружина сжата.
Вариант 8. Пружина сжата.
Вариант 10. Вес рукоятки ОА не учитывать.
Вариант 14. Вес стержней ОА и ОВ не учитывать; пружина растянута.
Вариант 16. Вес стержней О1А и О2В не учитывать.
Вариант 17. Пружина растянута.
Вариант 18. Р – вес блока радиуса r2.
Вариант 19. Вес звена АВ не учитывать.
Вариант 25. Пружина сжата.
Вариант 25. Вес стержней АО и ВО не учитывать. Пружина растянута.
Вариант 26. Пружина растянута.
Применяя принцип возможных перемещений и пренебрегая силами сопротивления, определить величину, указанную в последней графе табл. 5.4.
Кинематика. 4 задачи
Задание К 1. Определение скорости и ускорения точки
по заданным уравнениям ее движения
По заданным уравнениям движения точки М установить вид ее траектории и для момента времени t1 найти положение точки на траектории, ее скорость, полное, касательное и нормальное ускорения, а также радиус кривизны траектории.
Необходимые для решения данные приведены в таблице.
Задание К 2. Определение скоростей и ускорений точек твердого тела при поступательном и вращательном движениях
Определить скорость и ускорение точки М одного из колес механизма в момент времени t1. Схемы механизмов показаны на рисунках, а необходимые данные приведены в таблице.
Задание К 3. Кинематический анализ плоского механизма
Для заданного положения плоского механизма найти скорости точек В и С и угловые скорости звеньев этого механизма. Схемы механизмов помещены на рисунках, а необходимые для расчета данные приведены в таблице
Задание К 7. Определение абсолютной скорости
и абсолютного ускорения точки
По заданным уравнениям относительного движения точки М и движения тела D определить для момента времени t1 абсолютные скорость и ускорение точки М. Схемы механизмов показаны на рисунках, а необходимые для расчета данные приведены в таблице.ПРИМЕЧАНИЕ. Для каждого варианта положение точки М на схеме соответствует положительному значению дуговой координаты Sr.
Статика. 4 задачи
Задание С 1. Определение реакций опор твердого тела
На рисунках вариантов заданий показаны три способа закрепления бруса, ось которого – ломаная линия. Задаваемые нагрузки (см. табл.) и размеры (м) во всех трех случаях одинаковы. Определить реакции опор для каждого способа закрепления бруса.
Задание С 2. Определение реакций опор и сил в стержнях плоской фермы
Определить реакции опор фермы от заданной нагрузки, а также силы во всех ее стержнях способом вырезания узлов. Варианты расчетных схем и нагрузки, действующие на фермы, приведены на рисунках и в таблице.
Задание С3. Определение реакций опор составной конструкции (система двух тел)
Конструкция состоит из двух тел. Определить реакции внешних связей. Варианты конструкций и исходные данные для расчета приведены на рисунках и в таблице.
Задание С 7. Определение реакций опор твердого тела
Найти реакции внешних связей, наложенных на твердое тело. Схемы конструкций показаны на рис. Необходимые для расчета данные приведены в таблице.

Лабораторная работа № 6
Лабораторная работа № 7

3. Методология принятия групповых решений…8-12
4. Стратегии выработки группового решения….13
ЗАКЛЮЧЕНИЕ…14-15
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ….16

1.2. Перебор с возвратом.5
1.3. Алгоритмы на графах.7
1.4. Вычислительная геометрия.10
1.5. Комбинаторные алгоритмы.14
ГЛАВА II. ОРГАНИЗАЦИЯ УЧЕБНОЙ ДЕЯТЕЛЬНОСТИ ПО РЕШЕНИЮ ЗАДАЧ .16
ГЛАВА III. БИБЛИОТЕКА ОЛИМПИАДНОЙ ИНФОРМАТИКИ.24
ЗАКЛЮЧЕНИЕ.29
СПИСОК ЛИТЕРАТУРЫ.30
ПРИЛОЖЕНИЕ.34