Учебная работа № 5248. «Контрольная Теория систем и системный анализ, контрольная работа 1
Учебная работа № 5248. «Контрольная Теория систем и системный анализ, контрольная работа 1
Содержание:
«Контрольная работа № 1
Задание 1.1. Моделирование задач исследования операций.
В данном задании необходимо ввести управляемую переменную, записать математическую модель задачи в общем виде с указанием физического смысла переменных, целевой функции и ограничений.
Условия задачи:
12. Авиатранспортное предприятие располагает самолетами m типов, которые должны быть использованы для перевозки пассажиров по n маршрутам. Самолет i-го типа может перевезти по j-му маршруту за месяц Aij пассажиров, при этом эксплуатационные расходы составляют Cij тыс. руб. По статистическим данным по j-му маршруту в месяц летает не менее Bj пассажиров. Распределить самолетный парк по маршрутам так, чтобы обеспечить перевозку всех желающих при минимальных эксплуатационных расходах.
Задание 1.2. Решение задач линейного программирования общего вида.
В данном задании необходимо решить исходную задачу ЛП графическим способом, затем от исходной ЗЛП перейти к двойственной, решить ее симплекс-методом и по решению двойственной задачи найти решение исходной.
12.
(1)
(2)
(3)
(4)
(5)
(6)
Задание 1.3. Решение транспортной задачи линейного программирования.
В данном задании необходимо найти решение транспортной задачи по критерию стоимости методом потенциалов.
В силу специфических особенностей структуры математической модели транспортной ЗЛП разработаны для ее решения менее трудоемкие методы, чем симплекс-метод. Наибольшее применение нашел метод потенциалов, базирующийся на утверждениях теорем двойственности. Опорное решение ТЗЛП можно находить любым из предлагаемых методов, при этом не забывайте контролировать себя на количество заполненных клеток в матрице перевозок. Их число (базисных переменных) должно быть равно . При выполнении задания укажите формулу для подсчета потенциалов и оценок незаполненных клеток, а также условие оптимальности решения.
12. 12 24 4 2 3 28
20 20 15 27 7 13
15 15 22 25 19 15
2 6 3 15 5 30
27 16 25 11 7
»
Выдержка из похожей работы
Челябинск
2006
Оглавление
1, Введение, Цели
контрольной работы……………………………,,………………3
2, Общие сведения
об организации:……………………………………,,…………,,4
2,1 История
организации, Характеристика продукции,
3, Структура
предприятия;…………………………………………………………,,,6
3,1, Организационная
структура
3,2