![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Исследование операций и теория систем |
содержание Задача 1 Задача 2 Задача 3 Задача 4 Список используемой литературы Задача 1x – количество тысяч деталей, выпускаемых цехами a, b, c i-го склада, где i – номер склада. xa1 - количество тысяч деталей, выпускаемых цехом a c 1-го склада xa2 - количество тысяч деталей, выпускаемых цехом a c 2-го склада xa3 - количество тысяч деталей, выпускаемых цехом a c 3-го склада xa4 - количество тысяч деталей, выпускаемых цехом a c 4-го склада xb1 - количество тысяч деталей, выпускаемых цехом b c 1-го склада xb2 - количество тысяч деталей, выпускаемых цехом b c 2-го склада xb3 - количество тысяч деталей, выпускаемых цехом b c 3-го склада xb4 - количество тысяч деталей, выпускаемых цехом b c 4-го склада xc1 - количество тысяч деталей, выпускаемых цехом c c 1-го склада xc2 - количество тысяч деталей, выпускаемых цехом c c 2-го склада xc3 - количество тысяч деталей, выпускаемых цехом c c 3-го склада xc4 - количество тысяч деталей, выпускаемых цехом c c 4-го складаТак как производительность цехов в день известна, то можно записать следующее: Зная пропускную способность складов за день, запишем: Запишем целевую функцию, при которой стоимость перевозок будет минимальна: Имеем классическую транспортную задачу с числом базисных переменных, равным m–1 , где m–число пунктов отправления, а – пунктов назначения. В решаемой задаче число базисных переменных равно 4 3-1=6 Число свободных переменных соответственно 12-6=6 Примем переменные x1a, x1b, x2a, x1с, x4с, x3b в качестве базисных, а переменные x2c, x3c, x2b, x3а, x4а, x4b в качестве свободных. Далее в соответствии с алгоритмом Симплекс метода необходимо выразить базисные переменные через свободные: В задании требуется найти минимум функции L. Так как коэффициент при переменной x3a меньше нуля, значит найденное решение не является оптимальным. Составим Симплекс таблицу: Ответ: при перевозке x3a=4, х1b=4, х1с=16, х2а=35, х3b=26, х4с=8, х1а=х4а=x2b=x4b=x2c=x3c=0 тыс/изд стоимость будет минимальна и составлять 86 тыс/руб. Задача 2 7 9 -9 3 5 -3 21 -1 2 - 31 3 -1 - 6 -3 3 -1 2 1 Так как все , то это опорное решение. Найдем оптимальное решение. 16 3 2 3 1 - 3 -1 3 Данное решение является оптимальным, так как все коэффициенты при переменных в целевой функции положительные. Ответ: , , Задача 3Заданная задача – транспортная задача с неправильным балансом (избыток заявок). Необходимо ввести фиктивный пункт отправления Аф с запасом : Для нахождения опорного плана используем метод «Северо-западного угла». В1 В2 В3 А1 12 600 42 25 600 А2 21 100 18 100 35 200 А3 25 15 200 23 200 А4 21 30 100 40 100 А5 20 32 400 50 400 АФ 0 0 200 0 300 500 700 1000 300 2000 Решение является опорным. В1 В2 В3 А1 12 600 42 25 600 А2 21 18 200 35 200 А3 25 15 200 23 200 А4 21 100 30 40 100 А5 20 32 400- 50 400- АФ 0 0 200 0 300 500 700 1000 300 2000 Решение является опорным, но вырожденным. Для того чтобы свести вырожденный случай к обычному решению, изменим запасы на малую положительную величину так, чтобы общий баланс не нарушился. В1 В2 В3 А1 12 600 42 25 600 А2 21 18 200 35 200 А3 25 15 200 23 200 А4 21 30 100 40 100 А5 20 100 32 300- 50 400- АФ 0 0 200 0 300 500 700 1000 300 2000 Получили оптимальное решение.
Проверим правильность решения задачи методом потенциалов. Пусть , тогда Так как среди найденных чисел нет положительных, то найденный план является оптимальным. Ответ: 28400 Задача 4 Найти При ограничениях Определение стационарной точки Проверка стационарной точки на относительный максимум или минимум , , следовательно, стационарная точка является точкой относительного максимума. Составление функции Лагранжа Применяем к функции Лагранжа теорему Куна-Таккера. I II Нахождение решение системы I. Оставим все свободные переменные в правой части. (1) (из II)Система уравнений II определяется условиями дополняющей нежесткости: Введем искусственные переменные , в первые два уравнения системы (1) со знаками, совпадающими со знаками соответствующих свободных членов: Проверяем условие выполнения дополняющей не жесткости: Все четыре условия выполняются Ответ: Решения и являются оптимальным решением квадратичного программирования. Тогда Список используемой литературы Волков И. К., Загоруйко Е. А. Исследование операций. – Москва: Издательство МГТУ имени Баумана Н. Э., 2000г. – 436с. Кремер Н. Ш. Исследование операций в экономике. – Москва: Издательское объединение «ЮНИТИ», 1997г. – 407с. Курс лекций Плотникова Н.В. 5
В задачи военно-морской науки входит: 1. Выявление закономерностей в рассматриваемых процессах и явлениях в ходе вооруженной борьбы на море. 2. Разработка специальных теорий и методов в интересах решения определенных теоретических и практических задач силами флота. К таким теориям прежде всего следует отнести: теорию кораблевождения, навигации и управления кораблем (морские практики); общую теорию кораблестроения и теорию отдельных классов кораблей; теорию остойчивости, непотопляемости, качки корабля; теорию борьбы за живучесть корабля; теорию эффективности различных видов оружия, обеспечивающих систем и т.д. Не вызывает сомнений, что эти теоретические разработки присущи только военно-морскому флоту и требуют специальных наук, которые занимаются этими теориями. Важнейшими составляющими частями военно-морской науки являются теории: безопасность государства от угрозы с морских и океанских направлений; военно-морского искусства; строительства ВМФ в широком смысле (корабельный состав, вооружение, военная техника, системы управления и боевого обеспечения); боевого управления силами; тылового и других видов обеспечения; обучения и воспитания личного состава; методологии сравнительного анализа систем вооружения своего флота и потенциального противника; радиоэлектронной борьбы; информационного противоборства; исследования операций; военно-морская география; военно-морская история
1. Терминология теории систем. Классификация систем. Закономерности систем
2. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)
4. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)
5. Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
9. Теория систем в правовых явлениях
11. Теория систем
12. Отрывок из учебника по теории систем и системному анализу
13. Исследование аудитории поисковых систем
14. Об объекте исследования в теории самообучения иностранным языкам с позиции си-нергетики
16. Основні функції операційних систем
17. Особливості операційних систем реального часу
18. Побудова надійних операційних систем, що допускають наявність ненадійних драйверів пристроїв
19. Решение задач исследования операций
21. Математические основы теории систем
25. Логический аппарат исследования систем управления
26. Исследование систем управления
27. Исследование горячеломкости литейных сплавов на основе систем Al-Si, Al-Cu, Al-Si-Cu
28. Билеты по исследованию систем управления - 2000
29. Теория построения корпоративных информационных систем
30. Исследование и прогноз развития систем расселения населения Среднего Приобья
31. Исследование систем управления
32. Теория социокультурных систем как основа для потенциального анализа конфликтов english
33. Гипотетическое построение систем уравнений полевой теории стационарных явлений электромагнетизма
34. Теории аудита и бухгалтерского учета расчетов с персоналом по прочим операциям
36. Исследование архитектуры современных микропроцессоров и вычислительных систем
37. Исследование магнитных систем в программной системе конечно-элементного анализа ANSYS
41. Исследование частотно-временных характеристик и структурных преобразований систем радиоавтоматики
42. Теорії лінійних одноконтурних автоматичних систем регулювання
43. Маркетинговое исследование охранных систем "Техкомсервис-Украина"
44. Системный анализ в исследовании систем управления
45. Исследование математических операций
46. Методы исследования сенсорных систем
48. Алгоритрм исследования систем управления
49. Исследование систем управления
50. Исследование систем управления
51. Исследование систем управления
52. Коммуникация в организациях. Теория открытых систем
53. Логико-интуитивные методы исследования систем управления. Метод тестирования
57. Системный анализ как теоретическая основа исследования систем управления
58. Особенности исследования систем управления
59. Теория политических систем
60. Теории личности в исследованиях зарубежных и отечественных психологов
62. Биоиндикация как метод исследования экологических систем
63. Параметрическое исследование систем управления
64. Структура и алгоритмы работы спутниковых радионавигационных систем
65. Исследования Венеры космическими аппаратами
67. Исследование движения центра масс межпланетных космических аппаратов
68. Особенности искусственных спутников земли на примере спутниковых систем связи
69. Исследование природных ресурсов планеты с помощью космических методов
73. Теории зарождения жизни на Земле
74. Теория Эволюции (шпаргалка)
75. Научный креационизм (Теория сотворения). Обновленная и улучшенная версия
76. Антропогенез: эволюционная теория происхождения человека
77. Исследование "Тактика морского боя"
78. Альбом схем по основам теории радиоэлектронной борьбы
79. Строительство и наладка систем обеззараживания питьевой воды
80. Основные направления научных исследований в России и за рубежом
81. Бюджетный дефицит и государственный долг: теория проблемы и ее проявление в российской экономике
82. Участие адвоката в исследовании доказательств
83. Банковские операции с использованием векселей
84. Иск в гражданском процессе: теория и практика
85. Теория социальной пассионарности Л. Н. Гумилева
89. Математические методы и модели в конституционно-правовом исследовании
90. Правовое обеспечение информациооных систем
91. Лекции (часть) по теории государства и права
93. Договорная теория возникновения государства и права
94. Теория государства и права
95. Теория государства и права
96. Теория государства и права (Шпаргалка)