Файл: Переменными задачи об оптимальном распределении ресурсов.docx
Добавлен: 29.04.2024
Просмотров: 12
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
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 для первых двух строк распределительной таблицы.
-
Первоочередной задачей предприятия является снижение производственных издержек, которые можно уменьшить за счет изменения объемов выпуска изделий. Издержки производства известны, и составляют 120, 371 и 255 усл.ден.ед. на единицу каждого выпускаемого изделия соответственно. Как в этом случае можно записать целевую функцию задачи оптимизации?
-
Дана задача линейного программирования.
Привести задачу к каноническому виду, заполнить симплексную таблицу. Имеет ли задача начальный базис?
Базис | | В | | | | | | |
| | | | | | |||
| | | | | | | | |
| | | | | | |
-
Построить систему потенциалов для транспортной задачи, заданной таблицей
| v1 | v2 | v3 | |
| 28 | 20 | 32 | |
50 | 3 28 | 8 20 | 9 2 | u1 |
18 | 3 | 4 | 5 18 | u2 |
12 | 2 | 7 | 6 12 | u3 |
- запасы поставщиков; - запросы потребителей.