Контрльные по Оптимизационным методам линейного и целочисленного программирования для СибУПК. Чтобы купить работу, нужно отправить запрос:
Код работы 677 СибУПК Оптимизационные методы линейного и целочисленного программирования, цена 750 руб
Тема 1. Система линейных неравенств
Задача 8. Построить область допустимых решений системы линейных неравенств
20х-4у>=0
-2x+5y=13
x+y<=11
2x+3y>=18
x>=0
y>=0
Тема 2 . Экономико-математические модели
Задача 18. Составить экономико-математические модели задач.
В суточном рационе кормления крупного рогатого скота должно быть не менее 20 кормовых единиц, не менее 2000 г белков и не менее 100 г кальция. Для кормления используются сено, силос, корнеплоды и концентраты. Содержание питательных веществ в 1 кг каждого вида корма, а также себестоимость представлены в таблице. Составить кормовой рацион минимальной стоимости.
Питательные вещества
|
Сено
|
Силос
|
Корнеплоды
|
Концентрат
|
Кормовая единица
|
0,5
|
0,2
|
6
|
0,8
|
Белки, г
|
40
|
10
|
12
|
200
|
Кальций, г
|
5
|
4
|
3
|
1
|
Себестоимость 1 кг
|
2
|
1
|
2
|
4
|
Тема 3. Методы решения задач линейного программирования
Задача 38. Для производства различных изделий А и В используются три вида сырья. На изготовление единицы изделия А требуется затратить сырья первого вида 9 кг, сырья второго вида – 6 кг, сырья третьего вида - 3 кг. На изготовление единицы изделия В требуется затратить сырья первого вида – 4 кг, сырья второго вида – 7 кг, сырья третьего вида - 8 кг.
Производство обеспечено сырьем первого вида в количестве 801 кг, сырьем второго вида – 807 кг, сырьем третьего вида – 768 кг.
Прибыль от реализации единицы готового изделия А составит 3 руб., а изделия В – 2 руб.
Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплексным методом путем преобразования симплекс-таблиц.
Решить задачу графически.
Тема 4. Теория двойственности
Задача 48. Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности.
L(x) =4x1+x2 – max
x1+4x2<=48
2x1+x2 <=24
2x1-x2<=
7x1+x2>=1
x1>=0, x2>=0
Тема 5. Транспортная задача
Задача 58. На трех базах А1, А2, А3 имеется однородный груз в количестве:
а1 m на базе А1, а2 m на базе А2, а3 m на базе А3. Полученный груз требуется перевести в пять пунктов: b1 m в пункт B1, b2 m в пункт B2, b3 m в пункт B3, b4 m в пункт B4, b5 m в пункт B5.
Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов С.
C=
где Сij стоимость перевозки 1m груза от поставщика под номером
i (i =1,2,3 ) к потребителю под номером j (j =1,2,3,4,5), в тыс. руб.
Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.
a1 = 250, a2 = 400, a3 = 350,
b1= 300, b2= 160, b3= 220, b4= 180, b5= 140
C=
Тема 6. Решение задач линейного программирования на компьютере
Задача 68. Средствами MS Excel решить задачу линейного программирования и решить эту же задачу при условии целочисленности решения.
L(x) = 5x1-4x2 - 3x3 - 6x4 - max
Код работы 678 СибУПК Оптимизационные методы линейного и целочисленного программирования, цена 250 руб
Тема 2. Экономико-математические модели.
20. Сельскохозяйственное предприятие может произвести закупку техники четырех марок для выполнения трех видов работ. Производительность техники, общий объем работ и стоимость каждого трактора приведены в таблице. Найти оптимальный вариант приобретения техники, обеспечивающий выполнение всех работ при минимальных затратах на технику.
Вид работ
|
Объем работ
|
М1
|
М2
|
М3
|
М4
|
Р1
|
80
|
4
|
3
|
2
|
5
|
Р2
|
60
|
8
|
1
|
5
|
1
|
Р3
|
40
|
1
|
3
|
4
|
2
|
Стоимость единицы техники
|
7
|
2
|
5
|
3
|
22. Некоторая компания имеет четыре сбытовые базы и четыре заказа, которые необходимо доставить различным потребителям. Складские помещения каждой базы вполне достаточны для того, чтобы вместить один из этих заказов. В таблице содержится информация о расстоянии между каждой базой и каждым потребителем. Как следует распределить заказы по сбытовым базам, чтобы общая дальность транспортировки была минимальной.
Сбытовая база
|
I
|
II
|
III
|
IV
|
A
|
68
|
72
|
75
|
83
|
B
|
56
|
60
|
58
|
63
|
C
|
38
|
40
|
35
|
45
|
D
|
47
|
42
|
40
|
45
|
Код работы 679 СибУПК Оптимизационные методы линейного и целочисленного программирования, цена 120 руб
Задача 48. Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач, решение одной из них найти графически, решение ей двойственной – используя теорию двойственности.
L (X) = 4x1 + x2 → max,
x1 + 4x2 ≤ 48,
2x1 + x2 ≤ 24,
2x1 - x2 ≤ 8,
7x1+ 3x2 ≥ 21
x1 ≥ 0, x2 ≥ 0
Код работы 680 СибУПК Оптимизационные методы линейного и целочисленного программирования, цена 120 руб
Тема 5. Транспортная задача.
Задача 60. На трех базах А1, А2, А3 имеется однородный груз в количестве :
а1 m на базе А1, а2 m на базе А2, а3 m на базе А3. Полученный груз требуется перевести в пять пунктов: b1 m в пункт B1, b2 m в пункт B2, b3 m в пункт B3, b4 m в пункт B4, b5 m в пункт B5.
Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов С.
C=
где Сij стоимость перевозки 1m груза от поставщика под номером
i (i =1,2,3 ) к потребителю под номером j (j =1,2,3,4,5), в тыс. руб.
Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.
a1 = 280, a2 = 220, a3 = 300,
b1= 190, b2= 140, b3= 180, b4= 120, b5= 170
C=