Автор работы: Пользователь скрыл имя, 12 Ноября 2009 в 18:52, Не определен
1.Краткий обзор алгоритмов решения задач данного типа
2.Содержательная постановка задачи
3.Разработка и описание алгоритма решения задачи
4.Назначение программы
5.Инструкция пользователю
6.Текст исходного модуля
| A | B | C | D | E | F | G | H | I | |
|---|---|---|---|---|---|---|---|---|---|
| 1 | |||||||||
| 2 | В ячейке A3
запишите целевую функцию …=min (max) , например,
3,5x1+2,71x2+4,912x3+2,35x4= |
||||||||
| 3 | 5x1+2x2+4x3+5x4=min | ||||||||
| 4 | В ячейке A5 количество знаков в дробной части коэфициентов в уравнении (или пусто) | ||||||||
| 5 | 2 | ||||||||
| 6 | |||||||||
| 7 | Начиная с ячейки A9 запишите остальные исходные ограничения | ||||||||
| 8 | по одному в каждую строку( =, >=, <=) (Считаем, что xi >=0 ) | ||||||||
| 9 | x2+5x3+2x4=60 | ||||||||
| 10 | x1+4x2+6x3+4x4<=80 | ||||||||
| 11 | 4x1+4x2+12x4>=20 | ||||||||
| 12 | 2x1+6x2+2x3+8x4=30 |
| A | B | C | D | E | F | G | H | I | J | K | L | M | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | Начальная симплекс таблица задачи на минимум, приведенной к каноническому виду. | ||||||||||||
| 2 | Возможно улучшение плана. | ||||||||||||
| 3 | Разрешающий столбец определяется по двум последним строкам таблицы. | ||||||||||||
| 4 | В пересечении колонок Х0-Х9(выбирается максимальное положительное число). | ||||||||||||
| 5 | Сначала просматривается строка помеченная знаком "M-->" | ||||||||||||
| 6 | и если в ней нет положительныхчисел, просматривается последняя строка. | ||||||||||||
| 7 | Если разрешающий столбец не нашли, то в таблице представлен оптимальный план. | ||||||||||||
| 8 | Разрешающая строка определяется по минимальному не отрицательному отношению | ||||||||||||
| 9 | коэффициентов столбца Х0 и разрешающего столбца(что представлено в столбце Alfa). | ||||||||||||
| 10 | |||||||||||||
| 11 | F(Min) | 5 | 2 | 4 | 5 | M | 0 | 0 | M | M | |||
| 12 | Сi | P0 | X0 | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | Alfa |
| 13 | M | 5 | 60.00 | 0.00 | 1.00 | 5.00 | 2.00 | 1.00 | 0.00 | 0.00 | 0.00 | 0.00 | 30 |
| 14 | 0 | 6 | 80.00 | 1.00 | 4.00 | 6.00 | 4.00 | 0.00 | 1.00 | 0.00 | 0.00 | 0.00 | 20 |
| 15 | M | 8 | 20.00 | 4.00 | 4.00 | 0.00 | 12.00 | 0.00 | 0.00 | -1.00 | 1.00 | 0.00 | 1.66667 |
| 16 | M | 9 | 30.00 | 2.00 | 6.00 | 2.00 | 8.00 | 0.00 | 0.00 | 0.00 | 0.00 | 1.00 | 3.75 |
| 17 | M--> | 110 | 6 | 11 | 7 | 22 | 0 | 0 | -1 | 0 | 0 | ||
| 18 | 0.00 | -5 | -2 | -4 | -5 | 0 | 0 | 0 | 0 | 0 | |||
| 19 |