Варианты задач

Номер варианта	Найти	Целевая функция	Ограничения
	max	5x1+3x2	x1+x2<=4 5x1+2x2<=10 x1, x2 >=0
	min
	max
	min
	max
	max
	min
	max
	max
	min
	min
	min		x1, x2>=0

Задание 3.

Решить ЗЛП симплекс-методом, строя таблицы. Задачу следует привести к каноническому виду. В вычислениях использовать обыкновенные дроби.

Варианты задач – из Задания 2.

Задание 4.

Проверить найденное в задании 3 решение средствами Excel.

Чтобы проверить правильность решения задачи, следует найти её оптимальный план в среде Excel. Для этого после формирования математической модели информация вводится в Excel в форме, близкой матрице планирования, а само решение находится простейшей оптимизационной программой «Поиск решения». Таким образом, решение задачи сводится, в основном, к корректной постановке задачи.

Литература

1. Тольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. - М.: Наука, 1969.

2. Триус Е. Б. Задачи математического программирования транспортного типа. - М.: Советское радио, 1967.

3. Б. Муртаф. Современное линейное программирование. – М.: Мир, 1984. – 224 с.

4. Б. Банди. Основы линейного программирования. – М.: Радио и связь, 1989. – 176 с.

5. Дегтярёв Ю.И. Методы оптимизации. Уч. пособие. – М.: Советское радио, 1980. - 272 с.