Возможные ошибки при вводе условий задач ЛП

Если при решении задачи ЛП выдается сообщение о невозможности нахождения решения, то возможно, что причина заключается в ошибках ввода условия задачи в 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 задач ЛП с булевыми переменными?