61. Методы линейного и динамического программирования при разработке ур.

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

Чаще всего методы линейного программирования применяются там, где речь идет об оптимизации расходования тех или иных ресурсов, и позволяют:

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

- загрузить оборудование, выполняющее несколько видов работ, так, чтобы при этом достигалась наибольшая выработка;

- составить маршруты движения транспорта, позволяющие, с одной стороны, наиболее полно обслуживать всех клиентов, а с другой – сделать это при минимальных затратах и проч.

Методы динамического программирования – в отличие от линейных не зависят от характера целевой функции и не требуют линейности исходных зависимостей.

Метод динамического программирования применяется в тех случаях, когда исследуемая задача может быть представлена как многоэтапная, т.е. ее можно разбить на ряд последовательных шагов. Тогда на каждом уровне нужно найти такой вариант, чтобы выбранная последовательность вариантов была наилучшей с точки зрения заданного критерия оценки решения.

Решение о выборе варианта на каждом шаге должно приниматься так, чтобы оно приводило к максимальному успеху решения всей задачи с учетом всех последующих шагов. Иными словами, решение на каждом шаге выбирается исходя не из узких интересов этого шага, а из более широких интересов задачи в целом, и далеко не всегда максимальный эффект на каком-то шаге приводит к максимальному эффекту для всей задачи.

62. Теория игр и массового обслуживания при разработке ур.

Теория игр – это метод воздействия принятого решения на конкурентов.

Теорию игр изначально разработали военные с тем, чтобы в стратегии можно было учесть возможные действия противника. В бизнесе игровые модели используются для прогнозирования реакции конкурентов на изменение цен, новые кампании поддержки сбыта, предложения дополнительного обслуживания, модификацию и освоение новой продукции. Если, например, с помощью теории игр руководство устанавливает, что при повышении цен конкуренты не сделают то же, оно, вероятно, должно отказаться от этого шага, чтобы не попасть в невыгодное положение в конкурентной борьбе.

Модели теории массового обслуживания используются для определения оптимального числа каналов обслуживания по отношению к потребности в них. К ситуациям, в которых модели теории массового обслуживания могут быть полезны, можно отнести ожидание клиентами банка свободного кассира, очередь грузовиков под разгрузку на склад. Если, например, клиентам приходится слишком долго ждать кассира, они могут решить перенести свои счета в другой банк. Подобным образом, если грузовикам приходится слишком долго дожидаться разгрузки, они не смогут выполнить положенное количество поездок в день.

Таким образом, принципиальная проблема заключается заключается в уравновешении расходов на дополнительные каналы обслуживания.: требуется больше людей для разгрузки грузовиков, больше кассиров и потерь от обслуживания на уровне ниже оптимального (грузовики не могут делать лишнюю поездку из-за задержек под разгрузкой, потребители уходят в другой банк из-за медленного обслуживания).

1.19.