Переменными задачи об оптимальном распределении ресурсов
![]()
|
3 Переменными задачи об оптимальном распределении ресурсов ![]() количество продукции видов ![]() запасы сырья (ресурса), которым обладает предприятие; количество денежных средств, затраченных на производство продукции; количество сырья, идущее на производство единицы продукции каждого вида. Задача линейного программирования решается графическим способом, если в задаче одна переменная; две переменные; четыре переменные; любое число переменных. Целевая функция ЗЛП достигает своего минимального или максимального значения во внутренней точке области допустимых решений; в угловой точке области допустимых решений; в граничной точке области допустимых решений; в любой точке области допустимых решений. Оптимальность плана в симплексной таблице определяется 1) по столбцу свободных членов b; 2) по индексной строке ![]() 3) по разрешающей строке; 4) по разрешающему столбцу. Если матрица коэффициентов при неизвестных исходной задачи линейного программирования имеет вид ![]() ![]() Коэффициентами при неизвестных целевой функции двойственной задачи являются 1) коэффициенты при неизвестных целевой функции исходной задачи; 2) свободные члены системы ограничений исходной задачи; 3) неизвестные исходной задачи; 4) коэффициенты при неизвестных системы ограничений исходной задачи. Потенциалами транспортной задачи размерности (mxn) называются m+n чисел ui и vj, для которых выполняются условия 1) ui+vj=cij для занятых клеток; 2) ui+vj=cij для свободных клеток; 3) ui+vj=cij для первых двух столбцов распределительной таблицы; 4) ui+vj=cij для первых двух строк распределительной таблицы. Первоочередной задачей предприятия является снижение производственных издержек, которые можно уменьшить за счет изменения объемов ![]() Дана задача линейного программирования. ![]() ![]() Привести задачу к каноническому виду, заполнить симплексную таблицу. Имеет ли задача начальный базис?
Построить систему потенциалов для транспортной задачи, заданной таблицей
![]() ![]() |