- •Расчётно-графическое задание № 1 для социально-экономического факультета) Темы: «Линейное программирование», «Двойственность в линейном программировании»
- •Расчётно-графическое задание № 2 для социально-экономического факультета Тема: «Транспортная задача»
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 3 для социально-экономического факультета Тема: «Дискретное программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 4 для социально-экономического факультета Тема: «Выпуклое программирование»
- •Расчётно-графическое задание № 5 для социально-экономического факультета Тема: «Динамическое программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •6.Решить задачу графическим методом
- •8. Решить задачу симплексным методом
- •10. Решить задачу методом потенциалов
Вариант 21–30
Для выполнения работ Р1 Р2 и Р3 сельскохозяйственное предприятие может приобрести тракторы марок А и Б стоимостью соответственно c1 и c2 ден. ед. каждый. С использованием новой техники необходимо выполнить не менее b1 условных единиц работы Р1, не менее b2 условных единиц работы Р2 и не менее b3 условных единиц работы Р3. За рассматриваемый промежуток времени с использованием трактора марки А можно выполнить a11 условных единиц работы Р1, a21 работы Р2 или a31 работы Р3; с использованием трактора марки Б — a12 условных единиц работы Р1, a22 работы Р2 или a32 работы Р3. Требуется:
составить математическую модель задачи, позволяющую найти такой вариант приобретения тракторов той и другой марки, при котором будут выполнены все необходимые работы, а затраты на новую технику будут минимальными;
одним из методов целочисленного линейного программирования найти оптимальный вариант приобретения тракторов.
Все необходимые числовые данные приведены в таблице.
|
Номер варианта |
|||||||||
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
|
b1 |
20 |
45 |
63 |
77 |
2020 |
1357 |
92 |
60 |
3025 |
138 |
b2 |
190 |
138 |
147 |
40 |
104 |
84 |
3712 |
1128 |
140 |
8460 |
b3 |
88 |
1215 |
588 |
138 |
20 |
39 |
56 |
105 |
20 |
110 |
a11 |
4 |
9 |
9 |
7 |
404 |
59 |
4 |
3 |
605 |
23 |
a21 |
19 |
6 |
7 |
2 |
8 |
21 |
232 |
141 |
10 |
705 |
a31 |
4 |
81 |
42 |
23 |
1 |
3 |
8 |
21 |
1 |
5 |
a12 |
1 |
2 |
3 |
12 |
105 |
318 |
23 |
14 |
186 |
6 |
a22 |
15 |
23 |
21 |
12 |
10 |
4 |
357 |
98 |
12 |
574 |
a32 |
15 |
118 |
49 |
6 |
4 |
6 |
3 |
5 |
4 |
14 |
c1 |
3 |
4 |
8 |
1 |
4 |
2 |
24 |
6 |
8 |
3 |
c2 |
5 |
3 |
6 |
2 |
3 |
6 |
22 |
12 |
6 |
5 |