Инструкция по использованию Microsoft Excel. Если в какой-либо системе (экономической, организационной, военной и Т. Д. ) имеющихся в наличии ресурсов не хватает для эффективного выполнения каждой из

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

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

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

Характерные черты задач ЛП следующие:

1) показатель эффективности L представляет собой линейную функцию, заданную на элементах решения ;

2) ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств.

В общей форме записи модель задачи ЛП имеет вид:

целевая функция (ЦФ) ; при ограничениях

(2.1)

Допустимое решение – это совокупность чисел , удовлетворяющих ограничениям задачи (2.1).

Оптимальное решение – это план , при котором ЦФ принимает свое максимальное (минимальное) значение.

Для построения математической модели необходимо ответить на следующие три вопроса.

1. Что является искомыми величинами, то есть переменными этой задачи?

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

3. Какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, описанные в задаче?

В данной лабораторной работе рассматривается одноиндексная задача ЛП, представляющая собой общую распределительную задачу, которая характеризуется различными единицами измерения работ и ресурсов.

Рассмотрим следующую задачу (вариант 0 из табл.2.1).