Санкт-Петербургский государственный экономический университет (СПбГЭУ)
Методичка 427б
Данная контрольная работа N4 по высшей математике инжэкона охватывает раздел математического программирования, включающий следующие вопросы:
1. Графическое решение задачи линейного программирования
2. Составление математической модели
3. Решение задачи линейного программирования симплексным методом
4. Двойственные задачи
5. Транспортная задача
6. Задача теории игр
Перед выполнение контрольной работы авторы методических указаний рекомендуют ознакомиться с постановкой задачи линейного программирования и различными ее формами, симплекс-методом решения этой задачи и ее графической интерпретацией, двойственными задачами, транспортной задачей и методом потенциалов решения этой задачи, а также с элементами теории матричных игр.
Стоимость выполнения контрольной работы по высшей математике уточняйте при заказе. Вы получите подробное решение задач контрольной, порядка 20 страниц напечатанного в Word текста с использованием редактора формул (в отличие от наших конкурентов, мы не продаем только ход решения, что не позволяет достаточно хорошо подготовиться к защите работы).
Задача 1
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
1 3
21
Трудовые ресурсы
6 5
48
Накладные расходы
1 5
5
Прибыль
6 9
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 21
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
40
120
170
90
5
6
8
65
6
9
10
75
4
7
5
Задача 41
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
5
-2
4
1
А
=
0
2
2
-1
6
-4
5
2
Дата выполнения: 21/03/2011
Вариант 02
Задача 2
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
4 4
28
Трудовые ресурсы
1 3
15
Накладные расходы
2 2
4
Прибыль
2 1
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 22
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
25
40
35
20
3
6
4
90
5
9
3
60
4
8
6
Задача 42
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
3
4
-2
5
А
=
6
8
2
-3
0
1
-1
2
Дата выполнения: 01/06/2008
Вариант 03
Задача 3
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
1 1
6
Трудовые ресурсы
1 3
12
Накладные расходы
1 2
2
Прибыль
3 7
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 23
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
16
20
35
15
6
7
5
8
5
6
4
20
9
10
6
Задача 43
Найти оптимальные стратегии и цену игры, заданной платежной матрицей А. Сделать проверку.
5
-3
2
-4
А
=
1
2
-1
3
2
2
1
4
Дата выполнения: 15/03/2011
Вариант 04
Задача 4
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
4 2
16
Трудовые ресурсы
2 2
12
Накладные расходы
2 1
2
Прибыль
1 4
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 24
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
20
12
8
22
7
6
3
18
8
4
2
16
2
3
1
Задача 44
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
-8
3
3
5
А
=
1
-5
4
-3
-1
2
0
2
Дата выполнения: 23/03/2008
Вариант 05
Задача 5
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
3 1
18
Трудовые ресурсы
1 3
14
Накладные расходы
3 2
6
Прибыль
4 2
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 25
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
19
31
10
20
5
8
3
10
2
4
2
12
7
6
3
Задача 45
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
3
-3
1
-2
А
=
-2
2
3
-1
4
-3
2
1
Дата выполнения: 10/04/2009
Вариант 06
Задача 6
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически. Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
3 1
15
Трудовые ресурсы
1 1
7
Накладные расходы
2 3
6
Прибыль
3 2
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 26
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
14
20
22
50
3
8
9
18
3
4
5
12
2
7
6
Задача 46
Найти оптимальные стратегии и цену игры, заданной платежной матрицей А. Сделать проверку.
5
-2
1
3
А
=
1
1
-3
2
6
-3
2
-1
Дата выполнения: 26/01/2010
Вариант 07
Задача 7
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
4 5
25
Трудовые ресурсы
1 1
6
Накладные расходы
1 4
4
Прибыль
2 4
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 27
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
20
18
17
30
9
7
4
15
5
3
2
45
10
8
5
Задача 47
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
4
3
-1
3
А
=
-2
0
3
1
-3
-1
2
1
Дата выполнения: 05/04/2010
Вариант 08
Задача 8
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
1 2
12
Трудовые ресурсы
5 2
20
Накладные расходы
3 1
3
Прибыль
3 3
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 28
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
18
40
12
32
9
8
4
15
8
7
3
7
4
3
2
Задача 48
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
4
2
1
3
А
=
-5
1
3
2
4
-3
1
3
Дата выполнения: 27/09/2008
Вариант 09
Задача 9
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
1 3
18
Трудовые ресурсы
5 2
25
Накладные расходы
1 1
1
Прибыль
1 5
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 29
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
17
13
25
20
8
3
6
15
4
2
5
30
9
4
7
Задача 49
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
2
-3
1
4
А
=
5
0
-2
3
4
2
-3
3
Дата выполнения: 27/09/2008
Вариант 10
Задача 10
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
На предприятии в процессе производства используется два технологических способа I и II. При этом
расходуются сырье, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты aij (i=1,2,3; j=1,2) каждого ресурса, запасы ресурсов bi (i=1,2,3), а также удельная
прибыль сj (j=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы
накладные расходы были бы не меньше b3. Под удельными затратами и удельной прибылью понимают затраты и
прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов
Технологические способы Ι ΙΙ
Запасы ресурсов
Сырьё
1 4
20
Трудовые ресурсы
4 1
20
Накладные расходы
3 4
12
Прибыль
4 2
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов – это значит найти интенсивность применения каждого
технологического способа (в безразмерных единицах).
Задача 30
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
12
19
9
18
5
8
2
22
8
9
4
15
6
7
3
Задача 50
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
4
-1
-2
5
А
=
-1
0
1
2
0
2
4
3
Дата выполнения: 12/08/2009
Вариант 11
Задача 11
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
1 2
6
Корм. единицы
1 3
8
Биостимуляторы
6 5
35
Себестоимость
1 4
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 31
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
14
20
30
25
4
5
9
10
2
3
3
12
4
6
8
Задача 51
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
2
-3
3
-4
А
=
-1
0
2
1
-1
-3
2
0
Дата выполнения: 27/09/2008
Вариант 12
Задача 12
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
1 3
9
Корм. единицы
1 6
15
Биостимуляторы
5 6
48
Себестоимость
1 2
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 32
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
40
12
20
17
8
4
9
30
6
3
7
15
5
2
4
Задача 52
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
2
-1
2
1
А
=
1
3
-1
0
4
-2
2
-1
Дата выполнения: 18/05/2011
Вариант 13
Задача 13
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
3 1
5
Корм. единицы
1 5
11
Биостимуляторы
2 6
30
Себестоимость
2 3
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 33
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
17
21
8
24
5
7
4
16
4
8
3
20
6
9
4
Задача 53
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
-1
3
2
4
А
=
0
1
-2
2
5
4
-3
2
Дата выполнения: 21/06/2008
Вариант 14
Задача 14
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
1 1
4
Корм. единицы
1 4
13
Биостимуляторы
1 5
35
Себестоимость
3 1
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 34
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
20
12
37
15
5
3
7
10
3
2
3
24
6
4
8
Задача 54
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
5
4
-1
2
А
=
4
-3
0
-2
3
4
-2
1
Дата выполнения: 11/04/2009
Вариант 15
Задача 15
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
1 2
8
Корм. единицы
1 5
17
Биостимуляторы
4 7
42
Себестоимость
1 4
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 35
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
10
7
18
15
6
3
7
18
4
2
9
12
5
3
8
Задача 55
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
-8
-2
4
3
А
=
3
-2
5
1
-1
3
-2
3
Дата выполнения: 19/02/2010
Вариант 16
Задача 16
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
3 2
10
Корм. единицы
1 3
8
Биостимуляторы
3 4
24
Себестоимость
3 2
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 36
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
9
31
20
20
3
9
8
14
4
6
7
12
2
4
5
Задача 56
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
5
-3
2
3
А
=
1
4
-1
2
5
2
5
5
Дата выполнения: 27/09/2008
Вариант 17
Задача 17
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
4 1
6
Корм. единицы
2 4
10
Биостимуляторы
3 6
37
Себестоимость
3 3
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 37
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
20
10
30
35
6
3
7
15
3
2
4
20
5
4
8
Задача 57
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
3
2
-1
4
А
=
-1
1
0
3
3
1
-3
3
Дата выполнения: 02/12/2010
Вариант 18
Задача 18
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
4 3
21
Корм. единицы
1 2
9
Биостимуляторы
4 5
40
Себестоимость
4 2
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 38
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
17
21
8
30
5
2
6
15
2
1
3
25
4
2
8
Задача 58
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
3
-2
2
1
А
=
3
-1
2
2
0
4
4
1
Дата выполнения: 06/11/2009
Вариант 19
Задача 19
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
2 2
8
Корм. единицы
1 5
12
Биостимуляторы
5 5
40
Себестоимость
1 3
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 39
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
25
19
21
40
5
3
6
17
2
1
2
23
7
4
8
Задача 59
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.
-1
3
2
0
А
=
3
2
1
2
-1
2
1
-3
Дата выполнения: 27/09/2008
Вариант 20
Задача 20
Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически.
Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью
критериев оптимальности планов двойственных задач.
Для кормления животных требуется составить суточный рацион, обладающий определенной
питательностью, а именно он должен содержать не менее b1 единиц микроэлементов, не менее b2 кормовых
единиц и не более b3 единиц биостимуляторов. Вещества, входящие в рацион, не могут быть получены в чистом
виде. Они содержаться в комбикормах двух видов I и II. Известно, что в одном килограмме комбикорма каждого
вида содержится соответственно aij (i=1,2,3; j=1,2) единиц каждого питательного вещества. Кроме того, известна
себестоимость сj (j=1,2) одного килограмма комбикорма каждого вида.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды питательных веществ
Виды комбикормов I II
Норма питательных веществ
Микроэлементы
3 1
5
Корм. единицы
1 2
5
Биостимуляторы
2 7
35
Себестоимость
2 2
Требуется определить, сколько килограмм комбикорма каждого вида нужно взять для составления суточного
рациона, чтобы он удовлетворял условиям питательности и имел бы наименьшую себестоимость.
Задача 40
Решить транспортную задачу. Заданы мощности поставщиков ai(i=1,2,3), емкости потребителей
bj(j=1,2,3) и матрица (сij)i=1,2,3, j=1,2,3 стоимостей перевозок
единицы продукции от каждого поставщика каждому потребителю. Требуется найти план перевозок, при котором суммарные
транспортные затраты будут наименьшими.
bj ai
17
21
8
16
5
9
7
32
4
6
5
20
3
5
4
Задача 60
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.