Лабораторные работы по Основам теории систем
Пища
Норы



15



17
3




2
8
5
18

2

В клетках с “+” – увеличиваем загрузку, а в клетках с “-” – уменьшаем. Величина, на которую увеличиваем или уменьшаем всегда одна и она определяется из условия:
,
где
–
содержимое
клеток с “-”.
Таким образом получаем:
,
а значит из
базиса будет
выведена (2;
4), где в процессе
реализации
цикла загрузка
уменьшится
до 0.
Перейдем к новому опорному плану
|
окорок | мешок крупы | мешок муки | мешок картошки | журналы | ||
| 5 | 18 | 17 | 22 | 8 | |||
| нора 1 | 15 |
|
|
|
|
|
|
| нора 2 | 20 |
|
|
|
|
|
|
| нора 3 | 10 |
|
|
|
|
|
|
| нора 4 | 25 |
|
|
|
|
|
|
|
|
|
|
|
|
|||




Определяем







Все
больше 0, следовательно
план оптимальный.
.
Целевая функция при этом плане:

М-да, незначительное улучшение для мышей. Целых 6 мышей и еще один мышиный хвостик – такова ежедневная дань коту Василию. Но делать нечего, и стали мыши действовать по этому плану.
7. Открытая модель.
И все было бы хорошо, но в 3 норе появился дополнительный приплод – 10 мышей, следовательно в ней стало проживать 20 мышей, а количество мышей, питающихся у источников пищи, осталось тем же. Получилась так называемая открытая модель, где:
(3)
и
ее необходимо
сбалансировать.
Для этого нужно
ввести фиктивный
пункт потребления
с объемом
потребления:
;
и
дополнительные
переменные
приводящие
ограничение-неравенство
(3) к виду равенств
и понимание
как фиктивные
перевозки из
пунктов производства
в фиктивный
пункт потребления.
Новая математическая
модель:

;
;

При этом во 2 и 3 норах все мыши должны быть накормлены (во второй – самые умные мыши, а в третьей – большой приплод), поэтому второе и третье ограничения – уравнения. В первое и четвертое ограничения добавим новые переменные R1 и R4 для уравновешивания системы. А так как этих источников пищи на самом деле нет, то и затраты (потери по дороге) на них нулевые.
В транспортной таблице в последнем столбце введем еще 2 переменные в (2; 5) и (3; 5) – R2 и R3 , чтобы столбец был полностью заполнен, а так как перевозки в этих коммуникациях не должны быть, то наложим на них очень большие штрафы М и включим все новые переменные в целевую функцию:

Так как критерий
стремится к
минимуму, то
в оптимальном
плане перевозки
с самыми большими
затратами не
должны осуществляться
(т.е.
).
Напишем новую
транспортную
таблицу и найдем
начальный
опорный план
методом минимальных
затрат.
|
окорок | мешок крупы | мешок муки | мешок картошки | журналы |
R |
||
| 5 0 | 18 15 0 | 17 0 | 22 10 0 | 8 0 | 10 5 0 | |||
| нора 1 | 15 5 |
|
|
|
|
|
|
|
| нора 2 | 20 3 0 |
|
|
|
|
|
|
|
| нора 3 | 20 12 0 |
|
|
|
|
|
|
|
| нора 4 | 25 10 5 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||





Определяем







.
меньше 0, поэтому
существующий
опорный план
можно улучшить.
Поскольку
–
наибольший,
то мы будем
вводить в базис
вектор, соответствующий
клетке (4; 4). Строим
цикл и
переходим к
новому опорному
плану.
|
окорок | мешок крупы | мешок муки | мешок картошки | журналы |
R |
||
| 5 | 18 | 17 | 22 | 8 | 10 | |||
| нора 1 | 15 |
|
|
|
|
|
|
|
| нора 2 | 20 |
|
|
|
|
|
|
|
| нора 3 | 20 |
|
|
|
|
|
|
|
| нора 4 | 25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||





Определяем








меньше 0, поэтому
существующий
опорный план
можно также
улучшить. Теперь
мы будем вводить
в базис вектор,
соответствующий
клетке (2; 1). Строим
цикл и
переходим к
новому опорному
плану.





|
окорок | мешок крупы | мешок муки | мешок картошки | журналы |
R |
||
| 5 | 18 | 17 | 22 | 8 | 10 | |||
| нора 1 | 15 |
|
|
|
|
|
|
|
| нора 2 | 20 |
|
|
|
|
|
|
|
| нора 3 | 20 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: | ||||||









Пища
5







Пища



