- •Лабораторная работа 3
- •1. Методика решения злп методом симплекс- таблиц
- •2. Практическая часть (решение задачи ручным способом)
- •2. Практическая часть.
- •2.1 Самостоятельное решение задачи (ручным способом)
- •3. Автоматизированное решение задачи с использованием надстройки ппп Excel «Поиск решения»
- •4. Самостоятельное решение задачи (автоматизированным методом)
- •4. 1. Постановка задачи
2. Практическая часть.
2.1 Самостоятельное решение задачи (ручным способом)
2.1.1 На швейной фабрике для изготовления четырёх видов изделий может быть использована ткань трёх артикулов. Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице. В ней так же указаны имеющиеся в распоряжении фабрики общее количество тканей каждого артикула и цена изделия данного вида. Определить, сколько изделий каждого вида должна произвести фабрика, чтобы стоимость изготовленной продукции была максимальной.
Таблица 1
Артикул ткани |
Норма расхода ткани (м) на одно изделие вида |
Общее количество ткани |
|||
1 |
2 |
3 |
4 |
||
I II III |
1 - 4 |
- 1 2 |
2 3 - |
1 2 4 |
180 210 800 |
Цена одного изделия (руб.) |
9 |
6 |
4 |
7 |
|
3. Автоматизированное решение задачи с использованием надстройки ппп Excel «Поиск решения»
1. Запустить ППП Excel. Сохранить книгу, например, под именем СИМ
2. Создать электронную таблицу Excel с математической моделью задачи, рассмотренной в п.2 (решенную ручным способом) по образцу, представленному на рисунке 3.1.
3. Кроме того, в электронной таблице предусмотреть ячейки для:
- вывода результатов решения (ячейки G3:I3 – вывод оптимальных значений х1,х2,х3) ; вывод значения целевой функции (ячейка G5);
- ввода вспомогательных переменных. (ячейки F6:8) .
4. Вызвать надстройку «Поиск решения» для чего последовательно выбрать – Линейка – Данные – Поиск решения. Появится всплывающее окно Поиск решения
5. Установить целевую ячейку G5 (выделив ее мышкой).
6. Установить Максимальное значение.
7. Установить диапазон ячеек переменных х1,х2,х3 (выделив мышкой диапазон G3: I3 (рисунок 3.2).
8. Ввести ограничения для чего нажать кнопку Добавить. Появится поле диалогового окна. Ввести все ограничения, каждый раз нажимая кнопку Добавить. При вводе ограничений обязательно ввести стандартные ограничения G3 ≥ 0, H3 ≥ 0, I3 ≥ 0.
9. Нажать кнопку Параметры – Установить флажок Линейная модель - ОК
10. Закрыть диалоговое окно, проверить все введенные данные и наддать кнопку Выполнить.
11. Проанализировать полученное решение (рисунок 3.3). Сравнить полученные результаты с результатами ручного счета.
Рисунок 3.1 – Электронная таблица исходных данных задачи
Рисунок 3.2 – Ввод ограничений
3.3 – Результаты решения задачи
4. Самостоятельное решение задачи (автоматизированным методом)
4. 1. Постановка задачи
Планом развития региона предполагается ввести в действие 3 нефтяных месторождения с суммарным объемом добычи 9 млн. т. На первом месторождении объем добычи должен быть не менее 1 млн.т.. на втором – не мене 3 млн.т., на третьем – не менее 5 млн.т.
Для достижения такой производительности необходимо пробурить не менее 125 скважин.
Для реализации такого плана выделено 25 млн. руб. капитальных вложений (показатель К) и 80 км труб (показатель L).
Требуется принять обоснованное оптимальное решение по числу скважин, которые необходимо пробурить, чтобы обеспечить плановую производительность каждого месторождения.
Исходные данные к задаче приведены в таблице 3.8.
Таблица 3.8 – Исходные данные задачи для самостоятельного решения
Месторождение |
Добыча, млн. т. |
Фонд скважин |
Дебет 1-й скважины |
Длина трубопровода для 1-й скважины |
Стоимость строительства 1-й скважины
|
K |
L |
1 |
1 |
10 |
100 |
1.0 |
300 |
|
|
2 |
3 |
15 |
200 |
2.0 |
200 |
|
|
3 |
5 |
100 |
50 |
0.5 |
150 |
|
|
Итого |
9 |
125 |
350 |
|
|
25.0 |
80.0 |
Решение задачи симплекс – методом ручным способом дает результат:
х1 = 10; х2 = 10; х3 = 100; Значение целевой функции Z = 8000.
Решить задачу с использованием Excel и сравнить полученные результаты.
