Чтение онлайн

на главную

Жанры

Менеджмент. Учебник
Шрифт:

где сj –показатель, характеризующий издержки предприятий.

Пусть т –общее число различных видов ресурсов, которыми располагает собственник, а п –число типов предприятий, между которыми эти ресурсы должны быть распределены. При этом известно, какое количество однородных ресурсов различного вида (i = 1, 2,... т)может

быть реализовано на каждом из предприятий данного типа ( j= 1, 2,... п),а также общее количество ресурсов данного вида (bi).Известно также относительное значение издержек на каждом из предприятий (cj).

Задача заключается в том, чтобы наилучшим (оптимальным) образом распределить имеющиеся ресурсы по предприятиям, т. е. найти неизвестные величины xj,требуемые для этого количества предприятий данного типа.

ПРИМЕР

Собственник располагает четырьмя видами ресурсов ( m= 4). Это, например, денежные средства, производственные помещения, оборудование, сырье. Ресурсы необходимо распределить между шестью предприятиями ( п= 6). Предприятия различаются по экономическим условиям деятельности: месту расположения, системе налогообложения, стоимости энергии, оплате труда и т. д., в связи с чем имеют разные издержки производства. Относительные уровни издержек заданы табл. 16.2.

Таблица 16.2

Относительные уровни издержек на предприятиях

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

Рис. 16.1. График оптимального распределения ресурсов

Смысл первого уравнения в нашем примере в том, что ресурс вида 1, общий ресурс которого составляет 16 единиц, может размещаться в количестве четырех единиц на предприятии первого типа и одной единицы – на предприятии четвертого типа. Аналогично раскрывается смысл второго и последующих уравнений. Последнее условие говорит о том, что число предприятий не может быть отрицательным.

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

В соответствии с табл. 16.1 целевая функция, подлежащая оптимизации, примет вид:

Решение

Решение задачи сводится к выполнению ограничений, заданных уравнениями (16.12), с учетом условия минимизации выражения (16.13).

В нашем примере,

когда п - т= 2, каждое из ограничительных линейных уравнений (16.12), а также линейная функция (16.13) могут быть представлены геометрически в двухмерном пространстве (на плоскости).

Чтобы представить ограничения и целевую функцию на графике, необходимо выразить все известные через независимые величины. Например, x1и х2,соответствующие координатным осям, относительно которых будет производиться построение (рис. 16.1).

Из уравнений (16.12) следует:

Целевая функция примет вид

Из сопоставления уравнения (16.14) и последнего из ограничений (16.10) xj0 следует:

Каждому из неравенств (16.16) на графике рис. 16.1 соответствует полуплоскость, в пределах которой находятся все допускаемые данным неравенством значения переменной величины xj (j =1, 2,..., 6). Так, неравенству x10 соответствует полуплоскость вправо от оси х2(граница ее заштрихована). Неравенству x3= 8 x1+ 12 х2– 16 0 соответствует полуплоскость вправо и вверх от линии граничного значения данного неравенства (при х3= 0). Уравнение этой линии:

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

Неравенствам (16.16) соответствует некоторая область – шестиугольник ABCDEF,образованный границами упомянутых выше полуплоскостей. Эта область может быть названа областью допустимых планов, поскольку любая точка в ее пределах отвечает требованиям наложенных ограничений (16.12).

Из всех допустимых планов нас интересует оптимальный план, при котором функция цели удостигает минимума.

Целевой функции соответствует семейство параллельных прямых. Рассмотрим одну из них, проходящую через начало координат, что будет иметь место при у =22,8. При этом x2 = 3x1.

Интересующая нас прямая у =22,8, как видно на рис. 16.1, имеет наклон вправо от оси х2.Задаваясь различными значениями у,получим семейство прямых линий, параллельных прямой у =22,8, проходящей через точку 0. При этом чем меньше будет значение у,тем, очевидно, правее будет располагаться соответствующая прямая.

Поделиться:
Популярные книги

Неожиданный наследник

Яманов Александр
1. Царь Иоанн Кровавый
Приключения:
исторические приключения
5.00
рейтинг книги
Неожиданный наследник

Ты не мой Boy 2

Рам Янка
6. Самбисты
Любовные романы:
современные любовные романы
короткие любовные романы
5.00
рейтинг книги
Ты не мой Boy 2

Курсант: назад в СССР

Дамиров Рафаэль
1. Курсант
Фантастика:
попаданцы
альтернативная история
7.33
рейтинг книги
Курсант: назад в СССР

Идеальный мир для Лекаря 4

Сапфир Олег
4. Лекарь
Фантастика:
фэнтези
юмористическая фантастика
аниме
5.00
рейтинг книги
Идеальный мир для Лекаря 4

Приручитель женщин-монстров. Том 7

Дорничев Дмитрий
7. Покемоны? Какие покемоны?
Фантастика:
юмористическое фэнтези
аниме
5.00
рейтинг книги
Приручитель женщин-монстров. Том 7

Я – Орк. Том 3

Лисицин Евгений
3. Я — Орк
Фантастика:
юмористическое фэнтези
попаданцы
5.00
рейтинг книги
Я – Орк. Том 3

Титан империи

Артемов Александр Александрович
1. Титан Империи
Фантастика:
фэнтези
попаданцы
аниме
5.00
рейтинг книги
Титан империи

Цеховик. Книга 1. Отрицание

Ромов Дмитрий
1. Цеховик
Фантастика:
попаданцы
альтернативная история
5.75
рейтинг книги
Цеховик. Книга 1. Отрицание

Я все еще не князь. Книга XV

Дрейк Сириус
15. Дорогой барон!
Фантастика:
юмористическое фэнтези
попаданцы
аниме
5.00
рейтинг книги
Я все еще не князь. Книга XV

Невеста на откуп

Белецкая Наталья
2. Невеста на откуп
Фантастика:
фэнтези
5.83
рейтинг книги
Невеста на откуп

Невеста напрокат

Завгородняя Анна Александровна
Любовные романы:
любовно-фантастические романы
6.20
рейтинг книги
Невеста напрокат

Изменить нельзя простить

Томченко Анна
Любовные романы:
современные любовные романы
5.00
рейтинг книги
Изменить нельзя простить

Фиктивный брак

Завгородняя Анна Александровна
Фантастика:
фэнтези
6.71
рейтинг книги
Фиктивный брак

Младший научный сотрудник

Тамбовский Сергей
1. МНС
Фантастика:
попаданцы
альтернативная история
6.40
рейтинг книги
Младший научный сотрудник