Готовые работы → Математические дисциплины
контрольная работа. Методы оптимальных решений. Составьте математическую модель задачи:В рационе животных используется два вида кормов. Животные должны получать три вида веществ. Составить рацион кормления, обеспечивающий минимальные затраты.Решить ЗЛП графическим методом. Записать симметричную двойственную пару ЗЛП. Привести к виду для составления общей симплекс - таблицы. Решить задачу распределения инвестиций методом динамического программирования. Задача распределения инвестиций: распределить В единиц средств среди n предприятий, доход gi(xj), i=1,2,…, n от которых в зависимости от количес
2014
Важно! При покупке готовой работы
096-02-14
сообщайте Администратору код работы:
Скачать методичку, по которой делалось это задание (0 кб)
Задание 1.1.2
Составьте математическую модель задачи:
В рационе животных используется два вида кормов. Животные должны получать три вида веществ. Составить рацион кормления, обеспечивающий минимальные затраты.
Вариант 4
|
Вид питательного вещества |
Содержание питательного вещества в единице корма |
Необходимое количество питательного вещества |
|
|
А |
Б |
||
|
1 |
1 |
1 |
3 |
|
2 |
2 |
1 |
14 |
|
3 |
5 |
7 |
17 |
|
Стоимость единицы корма |
25 |
30 |
|
Задание 1.1.
Решить ЗЛП графическим методом.
Вариант 4
Задание 1.1.4
Записать симметричную двойственную пару ЗЛП. Привести к виду для составления общей симплекс - таблицы.
Вариант 4
Задание 4.2.1
Решить задачу распределения инвестиций методом динамического программирования
Задача распределения инвестиций: распределить В единиц средств среди n предприятий, доход gi(xj), i=1,2,…, n от которых в зависимости от количества вложенных средств xi, j=1,2,…,m задается матрицей (nxm+1) (дана в таблицах вариантов задания), таким образом, чтобы суммарный доход со всех предприятий был максимальным. Состояние системы перед каждым шагом определяется числом еще не распределенных средств.
Указание: разбить процесс оптимизации на n шагов так, чтобы на каждом k-м шаге оптимизировать инвестирование не всех предприятий, а только предприятий с k-го по n-ое. При этом считаем, что в остальные предприятия (с первого по (k-1)-ое) тоже вкладываются средства, и поэтому на инвестирование предприятий с k –го по n-ое остаются не все средства, а меньшая сумма ck ≤ B.
Вариант 4
n=3, m=5
|
xi |
g1(xj) |
g2(xj) |
g3(xj) |
|
0 |
0 |
0 |
0 |
|
1 |
2,6 |
2,4 |
3,2 |
|
2 |
3,3 |
3,6 |
5,8 |
|
3 |
4,5 |
5,2 |
6,9 |
|
4 |
5,5 |
6,6 |
7,1 |
|
5 |
6,3 |
6,8 |
7,3 |
Задание 5.2.1
1. Охарактеризовать граф.
2. Выписать матрицу смежности графа.
3. Вычислить степени вершин.
 |
Задание 5.2.3
1. Нагрузить граф задания 1.1 согласно матрицы длин дуг и нарисовать.
2. По алгоритму окрашивания найти кратчайший путь между вершинами V1 и V6.
3. Построить покрывающее дерево с корнем в вершине V1
Варианты:
|
|
V1 |
V2 |
V3 |
V4 |
V5 |
V6 |
|
V1 |
¥ |
8 |
¥ |
1 |
6 |
¥ |
|
V2 |
8 |
¥ |
7 |
6 |
¥ |
¥ |
|
V3 |
¥ |
7 |
¥ |
¥ |
¥ |
6 |
|
V4 |
1 |
6 |
¥ |
¥ |
7 |
¥ |
|
V5 |
6 |
¥ |
¥ |
7 |
¥ |
6 |
|
V6 |
¥ |
¥ |
6 |
¥ |
6 |
¥ |
Задание 7.2.2
1. Решить задачу для СМО с ограниченной длиной очереди:
На автозаправочной станции установлены m колонок для выдачи бензина. Около станции находится площадка на L машин для их ожидания в очереди. На станцию прибывает в среднем λ машин в минуту. Среднее время заправки одной машины Тобсср λдлину очереди Мож.
Варианты:
|
|
В1 |
В2 |
В3 |
В4 |
В5 |
|
m |
3 |
2 |
2 |
3 |
2 |
L |
3 |
4 |
4 |
3 |
3 |
|
λ |
2 |
2 |
3 |
3 |
2 |
|
Тобсс р |
1 |
0,5 |
0,6 |
0,8 |
0,9 |
