37. Линейное программирование: сущность и роль в оптимизации уп.
Рассмотрим суть данного метода на примере решения задачи определения оптимального плана производства.
Постановка задачи: Предприятию требуется изготовить n-видов продукции , используя n-видов ресурсов. От реализации единицы j-ого вида продукции получают прибыл Pj. Aij – число единиц i-го ресурса, необходимое для изготовления единицы j-го вида продукции. Bi- max количество i-го ресурса. Xj – планируемое количество производства j-го вид продукции. Требуется так спланировть работу предприятия чтобы получить прибыли P.
Данный метод назывется методом линейного програмированния, так как он направлен на определение проектной программы и X в 1-ой степени.
Пример:
Предприятия производит продукция 2-х видов A и B и стремиться получить max p
Данные о производстве
|
Цех |
Производства Изделия A(X1) |
Производство изделия B (x2) |
Максимальное количество часов |
|
Сборочная |
2 час\шт |
4 час\шт |
100 |
|
Отделочная |
3 час\шт |
2 час\шт |
90 |
|
Прибыль от единицы продукции |
25 т.р |
40 т.р |
|
38.Аналитически-цифровой метод выбора варианта ур
Используется при наличии альтернативных вариантов. Для этого выделяют наиболее важные решения. Например, требуется построить магазин в одном их 2-х населенных пунктов ( А и В). Чтобы сделать выбор дается оценка ( в баллах) каждого поселения при разных признаках. Разница в сумме дает выбор предпочтительного варианта.
|
№ |
Признаки |
А |
В |
|
1. |
Удобство расположения |
8 |
6 |
|
2. |
Состояние дорог |
10 |
8 |
|
3. |
Наличие материально-технической базы |
5 |
5 |
|
4. |
Доходы населения |
6 |
5 |
|
5. |
Конкуренты |
3 |
3 |
|
6. |
Наличие спонсоров |
7 |
5 |
|
|
ИТОГО |
39 |
32 |
В случае, если будут рассмотрены не 2 альтернативных варианта, а больше, расчет усложнен,но не значительно:
выделяют основные цели и частные подцели
оценивают их по 10-ти бальной системе
установить вариативность достижения каждой из целей
определить результат перемножения вероятностей достижения целей на их приоритет в каждом из вариантов
находят суммы и выбивают вариант с наибольшей суммой
39.Метод последовательных решений
В состав метода входят следующие операции:
перечень признаков решений
перечень записывают в таблицу
по каждому признаку идет оценка (мах 5 баллов)
по каждому столбцу находится сумма произведения оценки на соответствующий коэффициент значимости признака
производится сортировка полученных значений по мах значению суммы
Пример:
|
№ |
Признак |
Оценка реализации | ||||
|
Наименование |
Коэф-т значимости |
1 |
2 |
3 |
4 | |
|
1 |
Время реализации |
1 |
4 |
5 |
3 |
3 |
|
2 |
Финансовые затраты |
0,8 |
5 |
3 |
4 |
4 |
|
3 |
Повышение объема сбыта |
0,6 |
5 |
3 |
2 |
1 |
|
4 |
Величина дополнительной прибыли |
0,6 |
2 |
4 |
4 |
5 |
|
5 |
Количество продукции |
0,5 |
2 |
5 |
4 |
3 |
Сумма 13,2 14,1 11,8 11,3