Автор: Пользователь скрыл имя, 05 Ноября 2011 в 19:22, методичка
В данном учебно-методическом пособии представлены для самостоятельного решения основные типы задач линейного программирования, в целях более эффективного усвоения учебного материала.
Пособие построено по принципу перечня задач, представленных по разделам.
Введение………………………………………………...…………………………2
Задание 1…………………………………………………………………..………3
Задание 2……………………………………………………………………..……3
Задание 3……………………….………………………………………………….4
Задание 4……………………….………………………………………………….4
Задание 5……………………….………………………………………………….4
Задание 6……………………….………………………………………………….4
Задание 7……………………….………………………………………………….4
Литература…………………………………………………………….…………35
5.28 Z=3X1-12X2+4X3Þmin
X1 +3X2 +X3 £-2
-X1 -4X2 +4X3 ³1
Xj³0,
(j=1,2,3)
5.29 Z=X1 3X2+5X3 -X4Þmax
X1+4X2+4X3+ X4 =5
X1+7X2+8X3+2X4 =9
Xj³0,
(j=1,2,3,4)
5.30 Z=X1+2X2+3X3Þmax
X1 -X2 -X3 £1
X1 +X2 -X3 £1
Xj³0, (j=1,2,3)
Задача
6.
В экономическом районе имеются n предприятий, выпускающих некоторую однородную продукцию, которые удовлетворяют потребности k потребителей. Объёмы производства и потребностей, а также стоимости перевозок единицы продукции приведены в табл. 6.1-6.30.
Определить:
а) оптимальный план перевозок;
б) на сколько
возрастут суммарные затраты
на перевозку, если потребности 3-го потребителя
и объём производства 3-го предприятия
возрастут на 5 ед.
6.1
| ai | bj | |||
| 75 | 80 | 60 | 85 | |
| 100 | 6 | 7 | 3 | 5 |
| 150 | 1 | 2 | 5 | 6 |
| 50 | 8 | 10 | 20 | 1 |
6.2
| ai | bj | |||
| 22 | 35 | 25 | 41 | |
| 30 | 23 | 27 | 16 | 18 |
| 40 | 12 | 17 | 20 | 51 |
| 53 | 22 | 28 | 12 | 32 |
6.3
| ai | bj | |||
| 150 | 120 | 80 | 50 | |
| 130 | 3 | 5 | 7 | 11 |
| 100 | 1 | 4 | 6 | 3 |
| 170 | 5 | 8 | 12 | 7 |
6.4
| ai | bj | |||
| 100 | 50 | 150 | 100 | |
| 200 | 5 | 1 | 3 | 4 |
| 150 | 2 | 3 | 4 | 2 |
| 50 | 8 | 5 | 1 | 6 |
6.5
| ai | bj | |||
| 1000 | 550 | 490 | 960 | |
| 400 | 15 | 7 | 11 | 4 |
| 1200 | 6 | 4 | 12 | 8 |
| 500 | 7 | 11 | 5 | 10 |
6.6
| ai | bj | |||
| 134 | 69 | 22 | 37 | |
| 117 | 3 | 11 | 6 | 7 |
| 63 | 5 | 6 | 2 | 3 |
| 122 | 2 | 4 | 9 | 1 |
| 88 | 2 | 3 | 4 | 8 |
6.7
| ai | bj | |||
| 120 | 24 | 96 | 115 | |
| 127 | 4 | 11 | 3 | 1 |
| 315 | 5 | 6 | 7 | 4 |
| 45 | 8 | 7 | 6 | 2 |
| 133 | 14 | 10 | 10 | 21 |
6.8
| ai | bj | |||
| 15 | 7 | 14 | 62 | |
| 51 | 24 | 19 | 21 | 15 |
| 19 | 14 | 21 | 15 | 16 |
| 28 | 10 | 9 | 6 | 11 |
6.9
| ai | bj | |||
| 97 | 144 | 66 | 23 | |
| 110 | 6 | 7 | 2 | 4 |
| 110 | 15 | 14 | 13 | 10 |
| 110 | 7 | 11 | 8 | 5 |
6.10
| ai | bj | |||
| 95 | 325 | 416 | 800 | |
| 1210 | 11 | 21 | 13 | 8 |
| 1100 | 4 | 7 | 10 | 13 |
| 730 | 8 | 6 | 11 | 7 |
6.11
| ai | bj | |||
| 54 | 32 | 25 | 15 | |
| 120 | 8 | 11 | 1 | 4 |
| 97 | 5 | 2 | 7 | 3 |
| 69 | 10 | 4 | 3 | 5 |
6.12
| ai | bj | |||
| 30 | 70 | 90 | 110 | |
| 50 | 3 | 8 | 10 | 5 |
| 150 | 1 | 4 | 6 | 2 |
| 10 | 3 | 1 | 9 | 7 |
6.13
| ai | bj | |||
| 10 | 25 | 215 | 40 | |
| 133 | 7 | 1 | 4 | 2 |
| 94 | 2 | 15 | 4 | 3 |
| 154 | 7 | 10 | 5 | 8 |
| 28 | 2 | 4 | 11 | 10 |
6.14
| ai | bj | |||
| 25 | 135 | 40 | 100 | |
| 100 | 5 | 2 | 1 | 1 |
| 110 | 3 | 7 | 5 | 5 |
| 90 | 6 | 5 | 4 | 4 |
6.15
| ai | bj | |||
| 115 | 65 | 75 | 40 | |
| 125 | 21 | 14 | 27 | 15 |
| 145 | 7 | 20 | 13 | 11 |
| 25 | 10 | 11 | 14 | 12 |