Решение задач линейного программирования в Excel
Ввод условий задачи состоит из следующих основных шагов:                                                                   

1. Создание формы для ввода условий задачи.
2. Ввод  исходных данных.
3. Ввод зависимостей из математической модели.
4. Назначение целевой функции.
5. ввод ограничений и граничных условий.

Ход решения задачи:

Форма для ввода условий задачи:

	A	B	C	D	E	F
1		Переменные
2	Имя	Прод. 1	Прод. 2	Функция
3	Значение	(Х1)	(Х2)
4	Коэффициент в целевой функции			(формула)	max (min)
5		Ограничения
6	Вид ресурса	Коэффициенты в ограничениях		Левая часть ограничения (формула)	знак	Правая часть ограничения (число)
7		Х1	Х2
8	Ресурс 1
9	Ресурс 2
10	Ресурс 3
11	Ресурс 4
12	Ресурс 5

Поочередно в представленную форму заносятся коэффициенты целевой функции, ограничений, их знаки, формулы описания целевой функции и ограничений, представленные в математической модели задачи.

Для описания формулы целевой функции и ограничений используется  диалоговое окно Мастер функций; категория функций – математические;  функция СУММПРОИЗВ. (в диалоговом окне в массиве 1 указывается интервал ячеек значения переменной В3:С3, в массиве 2 – коэффициенты при этих переменных. В функции это интервал ячеек В4:С4, в ограничениях – В8:C8, В9:C9 и т.д.)

Решение задачи осуществляется с использованием команд Сервис, Поиск решения…

В диалоговом окне Поиск решения заполняем строки, указывая адреса ячеек:

Целевая функция: Е4

Равная: max (min)

Изменяя ячейки: указывается месторасположения переменных (В3:C3)

Ограничения: с использованием клавиши Добавить записываются адреса ячеек с указанием условий ограничений (например: D8>= F8 и т.д.). Обязательным является ввод ограничения целочисленного решения.

Если при вводе задачи возникает необходимость в изменении или удалении внесенных ограничений или граничных условий, то это осуществляется с помощью команд Изменить.., Удалить.

Для получения оптимального решения задачи линейного программирования в Поиске решения задействуется клавиша Параметры…:

Максимальное время: 100 сек

Предельное число итераций: 100

Относительная погрешность 0,000001

Допустимое отклонение: 5%

Устанавливаем флажок Линейная модель, что обеспечивает применение симплекс-метода.

ОК

В появившемся окне Поиск решения выполняем команду Выполнить.

Решение найдено, результат оптимального решения приведен в исходной таблице.
Решение задач линейного программирования в Excel
Используя данные прямой двойственной задачи, решите ее в системе Excel, с помощью следующих таблиц

Переменные

Имя	Х1	Х2	Функция
Значение
Нижняя граница
Верхняя граница
Коэффициент в целевой функции			(формула)

Ограничения

Вид ресурса	Коэффициенты в ограничениях		Левая часть ограничения (формула)	знак	Правая часть ограничения
	Х1	Х2
Ресурс 1
Ресурс 2
Ресурс 3
Ресурс 4
Ресурс 5