Файл: Переменными задачи об оптимальном распределении ресурсов.docx

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 29.04.2024

Просмотров: 12

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

3


  1. Переменными задачи об оптимальном распределении ресурсов являются:

  1. количество продукции видов , которое планирует выпускать предприятие;

  2. запасы сырья (ресурса), которым обладает предприятие;

  3. количество денежных средств, затраченных на производство продукции;

  4. количество сырья, идущее на производство единицы продукции каждого вида.




  1. Задача линейного программирования решается графическим способом, если в задаче

  1. одна переменная;

  2. две переменные;

  3. четыре переменные;

  4. любое число переменных.




  1. Целевая функция ЗЛП достигает своего минимального или максимального значения

  1. во внутренней точке области допустимых решений;

  2. в угловой точке области допустимых решений;

  3. в граничной точке области допустимых решений;

  4. в любой точке области допустимых решений.




  1. Оптимальность плана в симплексной таблице определяется

1) по столбцу свободных членов b;

2) по индексной строке ;

3) по разрешающей строке;

4) по разрешающему столбцу.


  1. Если матрица коэффициентов при неизвестных исходной задачи линейного программирования имеет вид , то матрица коэффициентов двойственной задачи будет иметь вид:




  1. Коэффициентами при неизвестных целевой функции двойственной задачи являются


1) коэффициенты при неизвестных целевой функции исходной задачи;

2) свободные члены системы ограничений исходной задачи;

3) неизвестные исходной задачи;

4) коэффициенты при неизвестных системы ограничений исходной задачи.


  1. Потенциалами транспортной задачи размерности (mxn) называются m+n чисел ui и vj, для которых выполняются условия

1) ui+vj=cij для занятых клеток;

2) ui+vj=cij для свободных клеток;

3) ui+vj=cij для первых двух столбцов распределительной таблицы;

4) ui+vj=cij для первых двух строк распределительной таблицы.


  1. Первоочередной задачей предприятия является снижение производственных издержек, которые можно уменьшить за счет изменения объемов выпуска изделий. Издержки производства известны, и составляют 120, 371 и 255 усл.ден.ед. на единицу каждого выпускаемого изделия соответственно. Как в этом случае можно записать целевую функцию задачи оптимизации?




  1. Дана задача линейного программирования.





Привести задачу к каноническому виду, заполнить симплексную таблицу. Имеет ли задача начальный базис?


Базис



В

















































































  1. Построить систему потенциалов для транспортной задачи, заданной таблицей






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

- запасы поставщиков; - запросы потребителей.