Контрольная работа по "Информатике"
Автор: Даулет Кайпанов • Май 3, 2024 • Контрольная работа • 536 Слов (3 Страниц) • 52 Просмотры
[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10]
ТЕМА 6 | Решение ЗЛП с использова-нием симплексных таблиц. |
[pic 11]
6.1. Этапы решения задач на ЭВМ
Задачи, решаемые с помощью ЭВМ, можно классифицировать по различным критериям: по типу информации и информационным технологиям, по способу поиска решения (простые и переборные), по характеру целей (задачи оптимизации, управления, обучения, информационного поиска), по функциональному назначению, а также по уровню достижения цели и уровню их решения, в т. ч. по уровню автоматизации этапов их решения.
Решение задачи на ЭВМ состоит из нескольких этапов, среди которых основными являются следующие:
- Постановка задачи:
- сбор информации о задаче;
- формулировка условия задачи;
- определение конечных целей решения задачи;
- определение формы выдачи результатов;
- описание данных (их типов, диапазонов величин, структуры и т.
Решение задач линейного программирования с использованием симплексных таблиц.
[pic 12]
Задачу приведем к каноническому виду, вводя фиктивные переменные [pic 13]
[pic 14]
Составим первую симплекс таблицу для данной задачи
Таблица 2
i | [pic 15] [pic 16] | 1000 | 1400 | 0 | 0 | 0 | |||
баз | [pic 17] | [pic 18] | [pic 19] | [pic 20] | [pic 21] | В | [pic 22] | ||
1 | 0 | [pic 23] | 0.1 | 0.3 | 1 | 0 | 0 | 30 | 100[pic 24] |
2 | 0 | [pic 25] | 0.5 | 0.2 | 0 | 1 | 0 | 45 | 225 |
3 | 0 | [pic 26] | 0.1 | 0.1 | 0 | 0 | 1 | 12 | 120 |
j[pic 27] | -1000 | -1400 | 0 | 0 | 0 |
Как видно, заполнение данной таблицы проводится без вычислений, непосредственно из постановки. То, что базисными будут переменные [pic 28], так же следует из постановки. Столбцы таблицы, соответствующие этим переменным единичные. Столбец цен для базисных неизвестных состоит из нулей, так как с3=с4=с5=0. Вычислим [pic 29]
[pic 30]
[pic 31]
Разрешающим будет второй столбец. В таблице это отмечено стрелкой. Так как среди значений [pic 32] имеются отрицательные значения, то план соответствующий данной таблице [pic 33]не будет оптимальным. Заполним предварительно столбец [pic 34] первой таблицы по формуле [pic 35] Определяем минимальное значение из [pic 36]равное 100, следовательно первая строка будет разрешающей. В таблице это отмечено стрелкой. Также выделяем разрешающий элемент 0,3. Перейдем к составлению второй симплекс таблицы. Размерность таблицы будет такой же. Заполнение таблицы начнем с разрешающей строки. Разделим все элементы строки на 0,3.
...