2020-09-24
211
Если при решении задачи ЛП выдается сообщение о невозможности нахождения решения, то возможно, что причина заключается в ошибках ввода условия задачи в Excel. Поэтому, прежде чем делать вывод о принципиальной невозможности нахождения оптимального решения задачи, ответьте на вопросы из таблицы 6.4.
Задание
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту.
Варианты задач
| № варианта | Математическая модель |
| 1 | 
|
| 2 | 
|
| 3 | 
|
| 4 | 
|
| 5 | 
|
| 6 | 
|
| 7 | 
|
| 8 | 
|
| 9 | 
|
| 10 | 
|
| 11 | 
|
| 12 | 
|
Задание 2. Транспортная задача
Имеются п пунктов производства и т пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения.
Необходимо составить план перевозок подоставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
Вариант 1
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 1 | 3 | 4 | 5 | 20 | |
| 5 | 2 | 10 | 3 | 30 | |
| 3 | 2 | 1 | 4 | 50 | |
| 6 | 4 | 2 | 6 | 20 | |
| Объемы потребления | 30 | 20 | 60 | 15 | |
Вариант 2
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 2 | 7 | 7 | 6 | 20 | |
| 1 | 1 | 1 | 2 | 50 | |
| 5 | 5 | 3 | 1 | 10 | |
| 2 | 8 | 1 | 4 | 20 | |
| 3 | 2 | 1 | 5 | 17 | |
| Объемы потребления | 40 | 30 | 20 | 20 | |
Вариант 3
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 6 | 3 | 4 | 5 | 20 | |
| 5 | 2 | 3 | 3 | 70 | |
| 3 | 4 | 2 | 4 | 50 | |
| 5 | 6 | 2 | 7 | 30 | |
| Объемы потребления | 15 | 30 | 80 | 20 | |
Вариант 4
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 5 | 1 | 7 | 6 | 30 | |
| 1 | 5 | 8 | 1 | 40 | |
| 5 | 6 | 3 | 3 | 10 | |
| 2 | 5 | 1 | 4 | 18 | |
| 3 | 7 | 9 | 1 | 10 | |
| Объемы потребления | 20 | 40 | 30 | 20 | |
Вариант 5
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 3 | 9 | 4 | 5 | 40 | |
| 1 | 8 | 5 | 3 | 10 | |
| 7 | 2 | 1 | 4 | 30 | |
| 2 | 4 | 10 | 6 | 20 | |
| Объемы потребления | 50 | 10 | 35 | 10 | |
Вариант 6
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 6 | 1 | 3 | 1 | 20 | |
| 3 | 4 | 5 | 8 | 30 | |
| 5 | 9 | 3 | 2 | 20 | |
| 2 | 4 | 8 | 4 | 20 | |
| 3 | 2 | 1 | 5 | 17 | |
| Объемы потребления | 50 | 30 | 20 | 20 | |
Вариант 7
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 5 | 9 | 4 | 5 | 30 | |
| 1 | 5 | 5 | 6 | 20 | |
| 2 | 2 | 10 | 4 | 30 | |
| 3 | 7 | 2 | 6 | 40 | |
| Объемы потребления | 20 | 50 | 20 | 35 | |
Вариант 8
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 7 | 1 | 3 | 2 | 30 | |
| 8 | 4 | 5 | 8 | 20 | |
| 5 | 2 | 3 | 7 | 10 | |
| 5 | 5 | 8 | 4 | 27 | |
| 1 | 9 | 7 | 5 | 30 | |
| Объемы потребления | 30 | 40 | 50 | 10 | |
Вариант 9
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 7 | 9 | 1 | 5 | 20 | |
| 2 | 7 | 5 | 6 | 30 | |
| 3 | 5 | 10 | 8 | 40 | |
| 3 | 7 | 4 | 5 | 30 | |
| Объемы потребления | 40 | 30 | 30 | 42 | |
Вариант 10
| Стоимость перевозки единицы продукции | Объемы производства | ||||
| 5 | 9 | 3 | 10 | 10 | |
| 3 | 10 | 5 | 9 | 30 | |
| 7 | 2 | 3 | 8 | 20 | |
| 8 | 5 | 11 | 2 | 32 | |
| 5 | 9 | 10 | 5 | 20 | |
| Объемы потребления | 50 | 10 | 30 | 10 | |
Контрольные вопросы
1. Каковы основные этапы решения задач ЛП в MS Excel?
2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений?
3. Почему при вводе формул в ячейки ЦФ и левых частей ограничений в них отображаются нулевые значения?
4. Каким образом в MS Excel задается направление оптимизации ЦФ?
5. Какие ячейки экранной формы выполняют иллюстративную функцию, а какие необходимы для решения задачи?
6. Как наглядно отобразить в экранной форме ячейки, используемые в конкретной формуле, с целью проверки ее правильности?
7. Поясните общий порядок работы с окном "Поиск решения".
8. Каким образом можно изменять, добавлять, удалять ограничения в окне "Поиск решения"?
9. Какие сообщения выдаются в MS Excel в случаях: успешного решения задачи ЛП; несовместности системы ограничений задачи; неограниченности ЦФ?
10. Объясните смысл параметров, задаваемых в окне "Параметры поиска решения".
11. Каковы особенности решения в MS Excel целочисленных задач ЛП?
12. Каковы особенности решения в MS Excel двухиндексных задач ЛП?
13. Каковы особенности решения в MS Excel задач ЛП с булевыми переменными?
