Методы исследования операций реферат

Контрольная работа выполняется в отдельной тетради или на листах. Контрольная работа состоит из 7 заданий, представленных в общем виде. Числовые данные к каждой задаче выдаются преподавателем и должны следовать в выполненной контрольной работе после титульного листа. При решении допускается использование ПЭВМ. Контрольная работа считается выполненной, если решены все задания. Контрольная работа защищается на консультации либо в течение семестра, либо перед зачетом. К зачету допускаются только студенты, защитившие свою работу. Все ответы объяснить и обосновать. 7) Определить, какие из ресурсов являются дефицитными.

Смотрите также: Реферат по уравнению происхождение

Математические методы исследования операций реферат

Показатель эффективности — среднее число машин, обслуженных за день («сред­нее» потому, что фактическое число случайно) Пример 4. Группа радиолокационных станций в определенном районе ве­дет наблюдение за воздушным пространством. Задача группы — обнаружить любой самолет, если он появится в районе Показатель эффективности — ве­роятность обнаружения любого самолета, появившегося в районе. Если оценивается какая-то система, обеспечивающая наведение снаряда на цель, то в качестве по­казателя эффективности можно выбрать среднее значение «промаха» снаряда (расстояния от траектории до центра цели), которое желательно сделать как можно меньше. Наряд средств, выделяемых на выполнение какой-либо задачи, тоже желательно сделать минимальным, равно как и стоимость предпринимаемой системы мероприятий. Таким образом, во многих задачах исследования операций разумное решение должно обеспечивать не максимум, а минимум некоторого показателя. Общих способов построения математических моделей не сущест­вует. В каждом конкретном случае модель строится, исходя из целевой направленности операции и задачи научного исследования, с учетом требуемой точности решения, а также точности, с какой могут быть известны исходные данные.

Смотрите также: Чертеж поделки арбалет из фанеры

Количество единиц k-го изделия, выпускаемых предприятием, обозначим хk. Заданы числа lij, указывающие, сколько единиц j-й работы можно получить из единицы i-го ресурса, а также сij — затраты при изготовлении единицы j-го продукта из i-го ресурса. Требуется распределить ресурсы по работам таким образом, чтобы суммарная эффективность была наибольшей (или суммарные затраты — наименьшими). Данная задача называется общей распределительной задачей. Количество единиц i-го ресурса, которое выделено для выполнения работ j-то вида, обозначим xij. Иногда они могут быть смешанными, т. е. неравенства и равенства. Определение 3. Допустимым множеством решений задачи (2.1)—(2.3) называется множество R(х) всех векторов х, удовлетворяющих условиям (2.2) и (2.3). Очевидно множество R(х) представляет собой выпуклое многогранное множество или выпуклый многогранник. Отметим, что поскольку minF(х) эквивалентен max[-F(х)], то задачу ЛП всегда можно свести к эквивалентной задаче максимизации. Стандартная форма задачи линейного программирования Стандартная форма задачи линейного программирования предполагает, что для всех переменных выполняется условие неотрицательности и все условия-ограничения имеют вид уравнений с неотрицательной правой частью. Пусть ограничения задачи ЛП заданы в форме уравнений, т.е. задача записана в стандартной форме и содержит m уравнений и n (n³m) переменных. Тогда все допустимые крайние точки множества допустимых решений определяются как все однозначные неотрицательные решения системы m уравнений, в которых n-m переменных равны нулю. Однозначные решения такой системы уравнений, получаемые путем приравнивания к нулю (n-m) переменных, называются базисными решениями.

Похожие записи: