Читайте также:
|
|
Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности..
Экономико-математическая модель любой задачи линейного программирования включает: целевую функцию, оптимальное значение которой (максимум или минимум) требуется отыскать; ограничения в виде системы линейных уравнений или неравенств; требование неотрицательности переменных.
Задача состоит в нахождении оптимального значения функции при соблюдении ограничений.
План при котором функция достигает своего максимального (минимального) значения, называется оптимальным.
Задача о планировании выпуска продукции
Имеется некоторое производство способное выпускать n-различных видов продукции при этом с1, с2,…., -это прибыль получаемая от единицы продукции каждого вида, n-производство продукции, m-типы ресурсов, запасы которых составляют b1,b2,…
Задан также расход i ресурса на производство единицы продукции j типа. Требуется составить план выпуска продукции, при котором достигается максимальная общая прибыль.
Построим математическую модель:
Обозначим -планируемый объем выпуска j вида продукции.
, - это прибыль получаемая от производства продукции.
Z= max
при условиях:
где -ресурс затраченный на производство изделий i типа.
Общий объем затраченного i ресурса:
≥0
Дата добавления: 2015-08-20; просмотров: 74 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Показатели временного ряда и методы их исчисления. | | | Задача о рационе. |