Главная страница
Навигация по странице:

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

  • Если матрица коэффициентов при неизвестных исходной задачи линейного программирования имеет вид

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

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

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

  • Переменными задачи об оптимальном распределении ресурсов


    Скачать 36.94 Kb.
    НазваниеПеременными задачи об оптимальном распределении ресурсов
    Дата21.01.2023
    Размер36.94 Kb.
    Формат файлаdocx
    Имя файлаvariant_3.docx
    ТипЗадача
    #897110

    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

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


    написать администратору сайта