Вопросы

1.Множество решений системы линейных неравенств с двумя переменными это-…?

2. Математическое программирование _

3. Целевая функция

3. Чем отличаются задачи линейного программирования и нелинейного?

4. Приведите пример задачи линейного программирования

5. Какой план называется оптимальным?

6. В каком случае используют графический метод решения задач линейного программирования?

7. В каком случае используют симплекс-метод?

8. В чем заключается симплекс-метод?

9.В чем заключается транспортная задача?

10.Какие методы решения транспортной задачи вы знаете и в чем они заключаются?

11.Решите задачи методом северо-западного угла

									Запасы
	1		4		3		2		240
	6		1		2		4		220
	3		4		5		4		240
Потребности	140		160		220		180		700

									Запасы
	3		4		3		2		320
	7		3		5		4		150
	7		3		2		4		150
Потребности	180		130		150		160		620

12.Решите задачи методом минимального элемента

											Запасы
	6		3		6		2		4		150
	7		2		3		1		3		200
	4		4		1		2		3		160
Потребности	80		70		100		120		140		510

											Запасы
	8		4		5		6		2		200
	5		4		3		2		1		200
	3		2		4		3		1		300
Потребности	100		110		150		200		140		700

9. В чем заключается оптимизация оптимального плана транспортной задачи?

10. Назовите условие необходимое при использовании метода потенциалов?

11. В каком случае говорят, что транспортная задача решена?

12. При каком условии план единственный?

ЛИТЕРАТУРА

1. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. - М.: Наука, 1965.

2. Браверман Э.М. Математические модели планирования и управления в экономических системах. - М.: Наука, 1976.

3. Вентцель Е.С. Исследование операций. - М.: Сов. Радио, 1972.

4. Калихман И.Л., Войтенко М.А. Динамическое программирование в примерах и задачах. - М.: Высш. Шк., 1979.

5. Капустин В.Ф. Практические занятия по курсу математического программирования. - Л.: Изд-во ЛГУ, 1976.

6. Кузнецов А.В., Новикова Г.И., Холод Н.И. Сборник задач по математическому программированию. - Мн.: Высш. шк., 1985.

7. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: Математическое программирование. - Мн.: Высш. шк., 1994.

8. Кузнецов А.В., Холод Н.И. Математическое программирование. - Мн.: Высш. шк., 1984.

9. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию - Мн.: Высш. шк., 1978.

10. Сакович В.А. Исследование операций. - Мн.: Высш. шк., 1978.

11. Сакович В. А. Модели управления запасами. - Мн.: Наука и техника, 1986.

12. Сакович В. А. Оптимальные решения экономических задач. - Мн.: Высш. шк., 1982.

13. СвамиМ., Тхуласираман К. Графы, сети и алгоритмы. - М.: Мир, 1984.

28