Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Постановка общей задачи линейного программирования. 2) Формы записи задачи линейного программирования

Классификация задач исследования операций.

Задачи классифицируются по:

 

а) содержательной постановке на

- задачи оптимального распределения ресурсов

- задачи управления запасами

- задачи календарного планирования (теория расписаний)

- задачи сетевого планирования

- задачи массового обслуживания

 

б) учету динамики изучаемой системы на

- динамические

- статические

 

в) числу лиц, осуществляющих решение на

- индивидуальный выбор (один или группа людей с одинаковыми интересами)

- коллективный выбор (группа лиц с противоположными интересами)

 

г) числу критериев на

- однокритериальные

- многокритериальные

 

д) с точки зрения информированности исследователя об обстановке операции на

- задачи в условиях определенности

- задачи в условиях риска

- задачи в условиях неопределенности.

 

Неконтролируемые факторы, определяющие тип задачи, делятся на три группы:

фиксированные (значение которых известно),

случайные (с заданным законом распределения),

неопределенные, для которых известен лишь диапазон (область) изменения.

 

Неопределенные факторы в свою очередь делятся на

- факторы связанные с действием людей, противостоящих оперирующей стороне - стратегия противника, обладающего своими активными действиями.

- факторы, связанные с недостаточной изученностью процесса,

- факторы, отражающие нечеткость знания цели операции или критерия эффективности.

Постановка общей задачи линейного программирования. 2) Формы записи задачи линейного программирования.

 

1) Линейное программирование — раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений. Общей задачей линейного программирования называется задача, которая состоит в определении максимального (минимального) значения функции:

(10.10)

при условиях

(10.11)

(10.12)

. (10.13)

Функция (10.10) называется целевой функцией (или линейной формой) задачи (10.10) – (10.13), а условия (10.11) – (10.13) – ограничениями данной задачи.

2) 1. Стандартной (или симметричной) задачей линейного программирования называется задача, которая состоит в определении максимального для «≤» (минимального для «≥») значения функции (10.10) при выполнении условий (10.11) и (10.13), где k = m, s = n.

2. Канонической (или основной) задачей линейного программирования называется задача, которая состоит в определении максимального (минимального) значения функции (10.10) при выполнении условий (10.12) и (10.13), где k = 0, s = n.

 


<== предыдущая | следующая ==>
М - отдаленные метастазы. Мx - отдаленные метастазы не оценивались | Основные возможности программы Victoria

Date: 2015-07-01; view: 534; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.008 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию