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

  • Тип станка Количество Производительность

    		•

    пупупапа. Ененко,контрольная работа. Задача Тип задачи задача о назначениях. Метод решения excel решение задачи Исходная матрица имеет вид 11 14 12 15 14


    Скачать 19.37 Kb.
    НазваниеЗадача Тип задачи задача о назначениях. Метод решения excel решение задачи Исходная матрица имеет вид 11 14 12 15 14
    Анкорпупупапа
    Дата23.05.2022
    Размер19.37 Kb.
    Формат файлаdocx
    Имя файлаЕненко,контрольная работа.docx
    ТипЗадача
    #545081

    Первая задача

    1. Тип задачи: задача о назначениях.

    2. Метод решения: EXCEL

    Решение задачи:
    Исходная матрица имеет вид:

    11
    14
    12
    15

    14
    15
    17
    20

    12
    19
    16
    18

    3
    15
    15
    24


    Ограничения по кандидатам:
    x11 + x12 + x13 + x14 = 1
    x21 + x22 + x23 + x24 = 1
    x31 + x32 + x33 + x34 = 1
    x41 + x42 + x43 + x44 = 1
    Ограничения по вакансиям:
    x11 + x21 + x31 + x41 = 1
    x12 + x22 + x32 + x42 = 1
    x13 + x23 + x33 + x43 = 1
    x14 + x24 + x34 + x44 = 1

    Целевая функция:
    11x11 + 14x12 + 12x13 + 15x14 + 14x21 + 15x22 + 17x23 + 20x24 + 12x31 + 19x32 + 16x33 + 18x34 + 3x41 + 15x42 + 15x43 + 24x44 (МИНИМИЗИРОВАТЬ)

    Далее в Excel, составить искомый план, в ячейках которого находятся значения переменных xij. Первоначально в них помещаются произвольные числа, например единицы.

    Искомый план


















    1
    1
    1
    1
    4
    1




    1
    1
    1
    1
    4
    1




    1
    1
    1
    1
    4
    1




    1
    1
    1
    1
    4
    1




    1
    1
    1
    1









    1
    1
    1
    1






    Находим функцию цели с помощью =СУММПРОИЗВ выделяем искомую матрицу и план и выводим ее в отдельный столбец. Далее эта задача решается в меню <Сервис / Поиск решения>.

    1. Отмечаем <Линейная модель>, <Неотрицательные значения>.

    2. в поле <Равной…>: минимальному значению, т.к ищем минимум.

    3. в поле <изменяя ячейки…>: выделяем план.

    4. В поле <Ограничения> выделяем сумму по строкам вводим ограничения.

    5. Задача решена.

    Вторая задача

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

    Тип станка
    Количество
    Производительность

    T1
    T2

    C1
    103
    54
    72

    C2
    210
    34
    65

    Ограничения на производство
    6000
    11000

    Прибыль от продажи 1 м тканей
    7,3
    4,2

    Составляем список ограничений:

    54x1 + 34x2 <= 6000

    72x1 + 65x2 <= 11000

    F = 7,3x1 + 4,2x2 + 210 (максимизировать)

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