Основные теоремы задач линейного программирования

Теорема 1. Если ограничения ЗЛП имеют допустимое решение, то они имеют и базисное решение.

Теорема 2. Базисных допустимых решений не больше, чем .

Теорема 3. Допустимая область является выпуклым множеством.

Теорема 4. Базисные допустимые решения соответствуют вершинам выпуклого множества.

Теорема 5. Все вершины выпуклого множества соответствуют базисным допустимым решениям.

Теорема 6. (Основная теорема ЗЛП). Оптимальное решение определяется допустимым базисным решением: если существует оптимальное решение ЗЛП, то существует и базисное оптимальное решение.

Если задача линейного программирования содержит только две переменные, то ее можно решить геометрическим (графоаналитическим) методом. Этот метод основан на следующих положениях.

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

Если задана система линейных неравенств с двумя переменными:

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

Заметим, что область решений системы неравенств может быть и неограниченной; и пустой, когда система неравенств противоречива.

Пример 1. Найти область решений неравенства

.

Построим прямую

 

 

на плоскости оху. Для этого найдем точки пересечения прямой с осями: имеем при ; при .

Решением уравнения являются точки, принадлежащие этой прямой. Теперь рассмотрим строгое неравенство

.

Для того чтобы выяснить, какая полуплоскость служит областью решения этого неравенства, решим его относительно переменной у:

.

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

Другой способ нахождения области решения неравенства заключается в использовании контрольной точки. Обычно за нее берется начало координат. Подставляя и в неравенство, получим . Так как полученное выражение справедливо, то точка с координатами (0,0) включается в область решения неравенства и, следовательно, искомой областью решения служит полуплоскость ниже прямой, включая и прямую.

 

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

Каким образом найти эту точку покажем на примере 2.

 

Пример 2. Определить экстремумы функции

при системе ограничений:

Решение.

1. Разрешим каждое неравенство системы относительно х₂; получим систему ограничений:

2. Заменим каждое неравенство системы ограничений равенством. Получим систему.

На системе построим графики прямых системы и, учитывая знак неравенства в системе, заштрихуем соответствующую полуплоскость относительно построенной прямой.

3. Многоугольник АВСDЕ, в котором сошлись штриховки всех полуплоскостей, образует область допустимых решений.

4. Далее на этой же системе координат построим -вектор возрастания целевой функции , и прямую F=0, то есть или .

Будем перемещать F=0 параллельно самой себе в направлении вектора (т.е. снизу вверх) до тех пор, пока прямая не выйдет из ОДР. Зафиксируем ту вершину многоугольника АВСDЕ, через которую F = 0 выходит из ОДР. Такой вершиной является С.

Определим ее координаты. Для этого решим систему уравнений двух прямых, пересечением которых является точка

С

Подставим координаты т. С (2; 4) в уравнение целевой функции F. Вычислим

.

5. Чтобы определить минимум целевой функции F, построим вектор - вектор убывания F.

Теперь будем перемещать F=0 параллельно самой себе в направлении вектора , то есть сверху вниз через ОДР до тех пор, пока прямая F=0 не станет выходить из ОДР. Зафиксируем ту вершину многоугольника АВСDЕ, через которую F=0 выходит из ОДР в направлении . Такой вершиной является точка А(1; 2). Подставим ее координаты (1; 2) в уравнение целевой функции F.

Вычислим

.

Пример 3. Составить экономико-математическую модель следующей задачи.

Для выпуска изделий двух типов А и В на заводе используется сырье 4-х видов: I; II; III; IV. Расход сырья каждого вида на изготовление единицы продукции задан таблицей. Запасы сырья составляют I вида - 19 единиц; II вида - 13 единиц; III вида - 15 единиц; IV вида - 18 единиц. Выпуск одного изделия типа А приносит 7 денежных единиц, а одного изделия типа В - 5 денежных единиц.

Виды сырья	Запасы сырья	Виды изделий
А	В
I
II
III
IV
Доходы

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

Решение.

1) Пусть - количество изделий типа А;

- количество изделий типа В.

2) Целевая функция (линейная форма), максимум которой следует определить:

.

3) Система ограничений на расход сырья примет вид:

Симплексный метод

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

 

Идея симплекс – метода

1. Систему ограничений приводят к каноническому виду, то есть к системе m линейных уравнений с n неизвестными.

2. Находят любое ее базисное решение, по возможности наиболее простое.

3. Если первое базисное решение недопустимо, то с помощью симплекс - метода осуществляется переход к другим базисным решениям, пока не будет найдено допустимое базисное решение.

4. Если базисное решение допустимое, то проверяют его на оптимальность.

5. Если оно не оптимально, то переходят к другому допустимому базисному решению.

Симплекс - метод гарантирует на каждом шаге приближение целевой функции к оптимуму.

Таким образом, применение симплекс - метода состоит из двух этапов:

1. Нахождение допустимого базисного решения системы ограничений.

2. Нахождение оптимального решения.

Каждый этап может включать несколько шагов (итераций), соответствующих тому или иному базисному решению. Число этих шагов конечно, так как конечно число базисных решений.

Для перехода к новому базисному решению необходимо решить два вопроса:

1. Установить, какая неосновная переменная должна быть переведена в число основных.

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

Ответ на первый вопрос.

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

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

1. В i -м уравнении системы уравнений нет неосновных переменных с положительными коэффициентами, то есть все коэффициенты при переменных отрицательные, как и свободный член.

В этом случае данная система ограничений - несовместна, так как она не имеет ни одного допустимого решения.

Если же нет ни одного допустимого решения системы ограничений, то нет и оптимального.

2. В i -м уравнении имеется одна переменная, коэффициент которой положителен. В этом случае в основные переводится именно эта переменная.

3. В i -м уравнении имеется несколько переменных с положительными коэффициентами. В этом случае следует определить минимальное значение для каждой из этих переменных и выбрать ту, минимальное значение которой меньше, чем у других.

Чтобы определить минимальное значение какой-либо переменной, вычисляют абсолютную величину отношения свободного члена уравнения к коэффициенту при этой переменной в этом уравнении.

Например:

Здесь для х₁ - это будет: для х₂ - это отношение будет равно ¥, так как при любом возрастании х₂ переменная х₃ не может стать отрицательной; для х₄ - это будет для х₅ - это будет (то есть если переменная отсутствует в уравнении, то для нее отношение считают равным ¥).

Таким образом, если в некоторых уравнениях знаки свободного члена и коэффициента при переменной совпадают или в каких-то уравнениях переменная, переводимая в основные, отсутствует, то отношение считают равным бесконечности, то есть ¥.

Ответ на второй вопрос.

Уравнение, из которого получено наименьшее отношение, выделяют (очерчивают рамочкой). Оно называется разрешающим.

Выделенное уравнение показывает, какая из основных переменных должна быть переведена в неосновные.

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

Как только будет найдено допустимое базисное решение, переходят ко второму этапу симплексного метода; нахождению оптимального решения.

Правило 1. Отсутствие на каком-то шаге симплексного метода в выражении линейной формы , максимум которой ищется, неосновных переменных с положительными коэффициентами, является критерием оптимальности.

(Другими словами, если в выражении , максимум которой ищется, все переменные входят с отрицательными коэффициентами, то ее дальнейшее увеличение невозможно, то есть максимум функции достигнут).

Правило 2. Отсутствие на каком-то шаге симплексного метода в выражении линейной формы , минимум которой ищется, неосновных переменных с отрицательными коэффициентами, является критерием оптимальности. (Другими словами, если в выражении , минимум которой ищется, все переменные входят с положительными коэффициентами, то ее дальнейшее уменьшение невозможно, то есть минимум функции достигнут).

 

Пример 4. Для выпуска изделий двух типов А и В на заводе используется сырье 4-х видов: I; II; III; IV. Расход сырья каждого вида на изготовление единицы продукции задан таблицей. Запасы сырья составляют I вида - 19 единиц; II вида - 13 единиц; III вида - 15 единиц; IV вида - 18 единиц. Выпуск одного изделия типа А приносит 7 денежных единиц, а одного изделия типа В - 5 денежных единиц.

Виды сырья	Запасы сырья	Виды изделий
А	В
I
II
III
IV
Доходы

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

Решение.

I. Составим экономико-математическую модель ЗЛП.

1) Пусть - количество изделий типа А;

- количество изделий типа В.

2) Система ограничений на расход сырья примет вид:

(1)

3) Целевая функция (линейная форма), максимум которой следует определить:

.

II. Приведем систему ограничений к каноническому виду, т.е. заменим неравенства равенствами, введя добавочные неотрицательные переменные х₃, х₄, х₅, х₆.

Это объемы остатков сырья каждого вида после выполнения плана по выпуску продукции. Получим систему:

или

(2)

 

Если составим минор из коэффициентов при х₃, х₄, х₅, х_{6 .}

то, видим, что он не равен нулю.

Значит, переменные х₃, х₄, х₅, х₆ можно принять за основные, а переменные х₁ и х₂ - за неосновные, то есть .

Шаг 1. Основные переменные (ОП): х₃; х₄; х₅; х_6.

Неосновные переменные (НП): х₁; х₂.

Выразим основные переменные через неосновные.

(3)

Базисное решение .

Это базисное решение допустимо, так как все переменные неотрицательные. Подставим его в целевую функцию . Получим . Исходя из вида целевой функции, переведем в основные переменные х₁, так как коэффициент 7 при х₁ больше коэффициента 5 при х₂.

Система (3) накладывает ограничения на рост переменной х₁. Так как необходимо сохранять допустимость решений, т.е. все переменные должны оставаться неотрицательными, то должны выполняться следующие неравенства (при этом переменная как неосновная переменная):

откуда следует, что .

Каждое уравнение системы (3), кроме третьего, определяет оценочное отношение – границу роста переменной х₁, которая должна сохранять неотрицательность соответствующей переменной.

Еще раз констатируем, что эта граница определяется абсолютной величиной отношения свободного члена уравнения к коэффициенту при х₁, в этом уравнении, при условии, что эти числа имеют противоположные знаки.

Третье уравнение, в котором переменная х₁ отсутствует, (или входит с нулевым коэффициентом) не ограничивает рост этой переменной. В таком случае условимся обозначать границу роста переменной символом бесконечность, т.е. ¥.

Примечание.

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

2) Если в уравнении свободный член отсутствует, точнее сказать, равен нулю, тогда а) если коэффициент при переменной отрицательный, то оценочное отношение – граница роста переменной – принимается равной нулю; б) если коэффициент при переменной положительный, то оценочное отношение – граница роста переменной – принимается равной ¥.

В нашей задаче наибольшее возможное значение для переменной х₁ определяется как

.

Так как меньшее значение x₁ получено из последнего уравнения (его обведём рамочкой), то оно показывает, что переменную x₆ следует перевести в неосновные переменные.

Вывод: Перевести x_{1 -} в ОП; x₆ - в НП.

Выразим x₁ из последнего уравнения

Шаг 2. ОП: x₁; x₃; x₄; x₅;

НП: x₂; x₆

Выразим ОП через НП.

или

(4)

Базисное решение (6; 0; 7; 1; 15; 0) - допустимое решение.

Подставим его в целевую функцию.

Получим

.

Так как коэффициент при x₂ в выражении для целевой функции больше нуля, то возможно дальнейшее увеличение значения целевой функции за счёт переменной х₂. Поэтому переведём в основные переменные х₂. Чтобы выяснить, какую переменную из основных перевести в неосновные, определим:

Значение 1 получено из третьего уравнения системы (4).

Обведём рамочкой уравнение 3 системы (4) и переведем в НП переменную х₄.

Вывод: перевести х₂ - в ОП; х₄ - в НП.

Выразим х₂ из 3-его уравнения:

.

Шаг 3. ОП: x₁; x₂; x₃; x₅;

НП: x₄; x₆

Выразим ОП через НП.

или

(5)

Базисное решение (6; 1; 4; 0; 12; 0) - допустимое.

Подставим его в целевую функцию.

Получим:

.

Итак, .

Увеличение значения целевой функции возможно за счёт переменной х₆, так как она входит в с положительным коэффициентом. Следовательно, переменную х₆ переведём в ОП. Чтобы выяснить, какую переменную следует перевести в НП, определим

.

Значение 3 получено из третьего уравнения для х₃ системы (5).

Уравнение 3 системы (5) обведем рамочкой.

Вывод: Перевести х₆ - в ОП;

х₃ - в НП.

Выразим х₆ из 3-его уравнения системы (5). Получим:

.

Шаг 4. ОП: x₁; x₂; x₅; x₆;

НП: x₃; x₄

Выразим ОП через НП.

. (6)

Базисное решение (5; 3; 0; 0; 6; 3) - допустимое.

Подставим его в целевую функцию.

Получим выражение для целевой функции:

;

.

Так как коэффициенты при переменных x₃ и x₄ отрицательные, то дальнейшее увеличение целевой функции не возможно. Значит, достигнуто оптимальное значение функции : при оптимальном базисном решении (5; 3; 0; 0; 6; 3).

Ответ. Для получения наибольшей прибыли, равной 50 денежным единицам, из данных видов сырья завод должен изготовить 5 единиц изделий типа А, 3 единицы изделий типа В. При этом сырьё I и II видов используется полностью, а 6 единиц сырья вида III и 3 единицы сырья вида IV останутся неизрасходованными.

 

Пример 5. Задача о смесях (задача о диете).

При откорме животных каждое животное ежедневно должно получать не менее 6 единиц вещества К, 8 единиц вещества Z, 12 единиц вещества М. (Вещества К, Z, M могут в частности означать жиры, белки, углеводы). Для откорма животных можно закупить 3 вида кормов (например, картофель, жмых, комбикорм). Содержание единиц питательных веществ в 1 ед. каждого вида корма и стоимость 1 ед. каждого вида корма приведены в таблице.

 

Вид корма	Вещества	Стоимость ед. корма
K	Z	M
I
II
III		1,5		2,5
Кол-во веществ

Составить дневной рацион, обеспечивающий получение необходимого количества веществ при минимальных денежных затратах. (Другими словами, требуется обеспечить наиболее дешёвый рацион откорма).

Решение.

I. Составим экономико-математическую модель задачи.

1. Пусть х₁ - количество единиц I вида корма,

х₂ - количество единиц II вида корма,

х₃ - количество единиц III вида корма.

2. Требуется определить минимум линейной формы :

при следующих ограничениях:

(1)

 

II. Вычислим оптимум функции симплексным методом

1. Введём добавочные неотрицательные переменные х₄, х₅, х₆ и приведём систему неравенств (1) к системе уравнений (к каноническому виду) (2):

или

(2)

2. Проще всего получить базисное решение системы (2), если за основные переменные взять добавочные переменные х₄, х₅, х₆ (минор из коэффициентов при х₄, х₅, х₆ отличен от 0).

Шаг 1. Основные переменные (ОП) - х₄; х₅; х₆.

Неосновные переменные (НП) - х₁; х₂; х₃.

Выразим ОП через НП. Получим систему уравнений (3).

(3)

Базисное решение (0; 0; 0; -6; -8; -12) - недопустимое, так как х₄, х₅ и х₆ - отрицательные. Чтобы определить, какую неосновную переменную перевести в основные, определим:

;

;

.

Выводы:

1) В основные переменные следует перевести х₃ из 1-го уравнения системы (3) (у х₃ наименьшее значение и оно получено из 1-го уравнения).

2) В неосновные переменные следует перевести х₄.

Итак,

Шаг 2. ОП х₃; х₅; х₆.

НП х₁; х₂; х₄.

Выразим ОП через НП. Получим систему уравнений (4).

(4)

Базисное решение (0; 0; 2; 0; -5; -8) - недопустимое.

В основные переменные могут быть переведены или х₂, или х₄. Для однозначного ответа определим

.

Выводы:

1) В основные переменные следует перевести х₂ из 3-го уравнения системы (4). Его можно обвести рамочкой.

2) В неосновные переменные следует перевести х₆.

Итак,

Шаг 3. ОП х₂; х₃; х₅.

НП х₁; х₄; х₆.

Выразим ОП через НП. Получим систему уравнений (5).

(5)

Базисное решение ( 0 ; ) - недопустимое.

Так как ; , то из последнего уравнения системы (5) следует, что в ОП нужно перевести х₆, а в НП - х₅.

Выводы: .

Шаг 4. ОП х₂; х₃; х₆.

НП х₁; х₄; х₅.

Выразим ОП через НП. Получим систему уравнений (6).

(6)

Базисное решение - допустимое решение.

Выразим целевую функцию через полученное допустимое решение, т.е. выразим

(7)

через неосновные переменные, подставив в (7) соответствующие выражения для х₂ и х₃ из системы уравнений (6):

Так как все коэффициенты при переменных х₁, х₄, х₅ - положительные, то дальнейшее уменьшение целевой функции невозможно. Значит, полученное допустимое базисное решение является и оптимальным.

Критерий оптимальности минимума целевой функции достигнут:

(денежных единиц).

Итак, чтобы обеспечить наиболее дешёвый рацион питания, нужно в основном покупать самый дорогой корм II вида; корма III вида нужно закупать почти в 4 раза меньше, а корм I вида, хотя и самый дешевый, но не выгодный.

При этом оптимальном решении будут обеспечены нормы веществ K, Z, M. К тому же вещества М на ед. окажется больше нормы.

 

 

Алгоритм симплекс-метода

1. Задачу приводят к каноническому виду. (Введением добавочных переменных заменить неравенства равенствами).

2. Выбирают основные и неосновные переменные. В качестве основных переменных на первом шаге проще всего взять добавочные переменные.

3. Выражают основные переменные через неосновные и находят базисное решение. Если базисное решение допустимое, то переходят к п.5, если недопустимое - то к п.4.

4. От недопустимого переходят к допустимому, или устанавливают, что система несовместна.

5. Получив допустимое базисное решение, выражают через неосновные переменные этого решения целевую функцию.

Правило 1. Критерий оптимальности решения при отыскании максимума линейной функции: если в выражении линейной (целевой) функции через неосновные переменные отсутствуют положительные коэффициенты при неосновных переменных, то оптимум функции достигнут. Базисное решение, при котором достигнут оптимум, оптимальное.

Правило 2. Критерий оптимальности решения при отыскании минимума линейной функции: если в выражении линейной (целевой) функции через неосновные переменные отсутствуют отрицательные коэффициенты при неосновных переменных, то оптимум функции достигнут. Базисное решение, при котором достигнут оптимум, оптимальное.

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

В основные переменные переводят ту неосновную, которая входит в выражение целевой функции с наибольшим по абсолютной величине из отрицательных коэффициентов, если отыскивается минимум целевой функции F и с наибольшим положительным коэффициентом, если отыскивается максимум целевой функции F.

7. Для переменной, переводимой в основные, вычисляют абсолютную величину отношения свободного члена уравнения к коэффициенту при этой переменной в этом уравнении, если знаки свободного члена и коэффициента при переменной противоположны.

Если знаки свободного члена и коэффициента при переменной в уравнении совпадают, или коэффициент при переменной равен нулю, то отношение считают равным бесконечности (¥).

Если в уравнении свободный член отсутствует, точнее сказать, равен нулю, то

а) оценочное отношение равно нулю, если коэффициент при переменной отрицательный;

б) оценочное отношение равно ¥, если коэффициент при переменной положительный.

Из полученных значений оценочных отношений выбирают наименьшее. Уравнение, в котором получено это отношение, выделяют (очерчивают рамочкой). Оно показывает, какая основная переменная перейдет в неосновные.

8. Выражают новые основные переменные и целевую функцию через неосновные.

9. Повторяют п. 6-8 до тех пор, пока не будет достигнут критерий оптимальности. Записывают оптимальное решение и находят оптимум функции.

10. Если критерий оптимальности выполнен, а в выражении целевой функции отсутствует хотя бы одна неосновная переменная, то оптимальное решение не единственное.

11. Если в выражении линейной функции имеется неосновная переменная с положительным коэффициентом в случае ее максимизации (с отрицательным - в случае минимизации), а во все уравнения системы ограничений этого шага указанная переменная входит с положительными коэффициентами или отсутствует, то линейная функция F неограничена при данной системе ограничений. В этом случае ее максимальное (минимальное) значение записывают в виде или .

 

8. КОНТРОЛЬНАЯ РАБОТА №4

ВАРИАНТ 0

 

1. В трех хранилищах имеется соответственно 70 т., 90 т. И 50 т. топлива. Требуется спланировать перевозку топлива четырем потребителям , спрос которых равен соответственно 50, 70, 40 и 70 т. так, чтобы затраты на транспортировку были минимальными, если

.

 

 

2. Полагая матрицу А во второй задаче матрицей игры с природой найти решение игры используя критерии Вальда, Сэвиджа и Гурвица (коэффициент к для критерия Гурвица положить равным 0,7).

 

3. В порту имеется один причал для разгрузки судов. Интенсивность потока судов равна 0,4 (судов в сутки). Среднее время разгрузки одного судна составляет 2 суток. Предполагается, что очередь может быть неограниченной длины. Найти показатели эффективности работы причала, а также вероятность того, что ожидают разгрузки не более чем 2 судна.

 

ВАРИАНТ 1

1. С 3-х складов необходимо доставить овощи в 5 торговых точек . Требуется закрепить склады за торговыми точками так, чтобы общая сумма затрат на перевозку была минимальной, если ;

 

 

2. Полагая матрицу А во второй задаче матрицей игры с природой найти решение игры используя критерии Вальда, Сэвиджа и Гурвица (коэффициент к для критерия Гурвица положить равным 0,7).

 

3. Вход на станцию метрополитена оборудован системой из m=5 турникетов. При выходе из строя одного из турникетов остальные продолжают нормально функционировать. Вход на станцию перекрывается, если выйдут из строя все турникеты. Поток отказов каждого турникета – простейший, среднее время безотказной работы одного турникета t=29 часов. При выходе из строя каждый турникет начинает сразу же ремонтироваться. Время ремонта распределено по показательному закону и в среднем составляет s=4 часа. В начальный момент все турникеты исправны. Найти среднюю пропускную способность системы турникетов в процентах от номинальной, если с выходом из строя каждого турникета система теряет (100/k)% своей номинальной пропускной способности.

 

ВАРИАНТ 2

1. Составить план перевозки зерна из районов и области, в которых запасы составляют соответственно 800, 700, 1000, 500 ц на три элеватора мощностью соответственно 1000, 1100 и 900 ц. Затраты на перевозку 1 ц. зерна из районов на элеваторы заданы матрицей:

 

 

2. Полагая матрицу А во второй задаче матрицей игры с природой найти решение игры используя критерии Вальда, Сэвиджа и Гурвица (коэффициент к для критерия Гурвица положить равным 0,7).

 

3. АТС имеет k=4 линий связи. Поток вызова простейший с интенсивностью =1.4 вызовов в минуту. Среднее время переговоров составляет t =2.1 минут. Время переговоров распределено по показательному закону. Найти абсолютную и относительную пропускные способности АТС: вероятность того, что все линии связи заняты: среднее число занятых линий связи. Определить, сколько линий связи должна иметь АТС, чтобы вероятность отказа не превышала =0.050.

 

 

ВАРИАНТ 3

1. На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется 4-мя хлебозаводами, ежедневные потребности которых равны соответственно 80, 60, 160, 80 т. тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задается матрицей:

.

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

 

2. Полагая матрицу А во второй задаче матрицей игры с природой найти решение игры используя критерии Вальда, Сэвиджа и Гурвица (коэффициент к для критерия Гурвица положить равным 0,7).

3. Билетные касс