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

  • Задание 1

  • вариант 4. Решение Шаг 1


    Скачать 0.65 Mb.
    НазваниеРешение Шаг 1
    Дата26.04.2018
    Размер0.65 Mb.
    Формат файлаdoc
    Имя файлавариант 4.doc
    ТипРешение
    #42260
    страница4 из 8
    1   2   3   4   5   6   7   8

    Задача 2




    При подкормке посевов необходимо внести на 1 га почвы не менее 8 единиц химического вещества А, не менее 21 единиц химического вещества В и не менее 16 единиц химического вещества С. Агрофирма закупает комбинированные удобрения двух видов I и П. В таблице указано содержание количества единиц химического вещества в 1 кг каждого вида удобрений и цена 1 кг удобрений. Определите потребность агрофирмы в удобрениях I и II вида на 1 га посевной площади при минимальных затратах на их приобретение.


    Химические вещества

    Содержание химических веществ в I кг удобрения




    I

    II

    А

    1

    5

    В

    2

    3

    С

    4

    4

    Цена 1 кг удобрения, руб

    5

    2


    Задание 1. Сформулировать экономико-математическую модель исходной экономической задачи.

    Задание 2. Решить полученную задачу линейного программирования графическим методом.

    Задание 3. Сформулировать двойственную задачу и найти ее оптимальное решение, используя теоремы двойственности.
    Решите графическим методом задачу линейного программирования. Найдите минимум целевой функции f(X) при заданных ограничениях:


    Решение
    Для построения прямых всех ограничений построим таблицу 1.

    Таблица 1


    Ограничение

    Граничная прямая

    Точки для построения граничной прямой

    Неравенство

    Выполнение неравенства в контрольной точке (0;0)

    Точка 1

    Точка 2

    X1

    X2

    X1

    X2

    I



    8

    0

    3

    1



    08(нет)

    II



    0

    7

    9

    1



    021 (нет)

    III



    0

    4

    4

    0



    016 (нет)


    Целевая функция задачи с двумя переменными геометрически представляет собой плоскость в пространстве, пересекающую координатную плоскость {x1;0;x2}. Линией пересечения этих плоскостей является показанная на рис. 1 линия нулевого уровня целевой функции [f(x)=0] – прямая, в каждой точке которой целевая функция равна нулю. Линия нулевого уровня проходит через начало координат и расположена перпендикулярна вектору-градиенту целевой функции  - направлению в координатной плоскости {x1;0;x2}, соответствующему наискорейшему возрастанию целевой функции.

    В нашей задаче с1=5, с2=2.
    1   2   3   4   5   6   7   8


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