profile
Размещено 3 года назад по предмету Информатика от mashabanan15

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

  1. Ответ на вопрос
    Ответ на вопрос дан FRAMqeyjb

    Ответ:

    .

    Объяснение:

    При решении задач линейного программирования можно выделить пять следующих этапов:

    1) постановка задачи, заключается в словесной формулировке задачи с

    указанием цели и критерия оптимальности;

    2) математическая формулировка задачи, которая заключается в

    формализации постановки задачи, то есть, выражении её математическими символами в виде математической модели. Математическая модель включает функцию цели, систему

    ограничений, представленные неравенствами и уравнениями;

    3) сбор необходимых количественных данных и составление исходной

    матрицы;

    4) решение системы уравнений и неравенств, входящих в

    математическую модель с учетом функции цели;

    5) анализ и корректировка решения.

    На четвертом этапе решение системы уравнений и неравенств может быть выполнено следующими способами:

    -графическим;

    -распределительным;

    - симплексным и их модификациями.

    Графический способ применяется для решения систем с двумя неизвестными, с тремя решение возможно, но затруднительно.

    Распределительный способ в основном применяется для решения задач, имеющих транспортную модель. Такая модель имеет три особенности:

    -все ограничения представлены в виде равенств;

    - все коэффициенты при неизвестных равны 1;

    - каждое неизвестное входит в два ограничения.

    Распределительным способом решается до 40% задач математического программирования.

    Симплексный способ является наиболее универсальным, используемым для решения любых задач.

Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 6 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.