Санкт-Петербургский государственный экономический университет (СПбГЭУ)
Методичка 427б
Данная контрольная работа N4 по высшей математике инжэкона охватывает раздел математического программирования, включающий следующие вопросы:
1. Графическое решение задачи линейного программирования
2. Составление математической модели
3. Решение задачи линейного программирования симплексным методом
4. Двойственные задачи
5. Транспортная задача
6. Задача теории игр
Перед выполнение контрольной работы авторы методических указаний рекомендуют ознакомиться с постановкой задачи линейного программирования и различными ее формами, симплекс-методом решения этой задачи и ее графической интерпретацией, двойственными задачами, транспортной задачей и методом потенциалов решения этой задачи, а также с элементами теории матричных игр.
Стоимость выполнения контрольной работы по высшей математике уточняйте при заказе. Вы получите подробное решение задач контрольной, порядка 20 страниц напечатанного в Word текста с использованием редактора формул (в отличие от наших конкурентов, мы не продаем только ход решения, что не позволяет достаточно хорошо подготовиться к защите работы).
Задача 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
Найти оптимальные стратегии и цену игры, заданной платежной матрицы А.
Сделать проверку.