Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Вопросы для самопроверки


1.    Что означает термин линейное программирование?


2.    Какие задачи называют задачами линейного программирования?


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


4.    Какую форму задачи линейного программирования называют канонической?


5.    Что называют базисом, базисным решением задачи линейного программирования?


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


2.2. Основные типы задач линейного программирования


Задача о наилучшем использовании ресурсов (задача планирования производства). Пусть некоторое предприятие может выпускать n видов продукции P1, P2, …, Pn, располагая для этого различными ресурсами R1, R2, …, Rm в количествах b1, b2, …, bm соответственно.


Известны технологические коэффициенты ajj — количество единиц ресурса Rj, необходимого для выпуска единицы продукции Pj, где i=1,… ,m; j=1, …, n. Матрицу А коэффициентов aj] называют технологической матрицей. Кроме того, известен доход c1, c2,…., cn от реализации единицы каждого вида продукции, где Cj — стоимость единицы продукта Pj.


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


Занесем исходную информацию в табл. 2.1


Т а б л и ц а 2.1


Необходимые ресурсы


Продукция


Запасы ресурсов


Р,


P2


… 1 Pn


Объем выпуска продукции


x1


x 2


xn


R1


a11


a12


a1n


b1


R2


a21


a22


a2n


b2


Rm


am1


am2


amn


bm





Обозначим x1, x2, x3,    , xn план производства продукции Pj или производственную программу

Скачать в pdf «Экстремальные модели менеджмента и экономики»