Тема: Симплекс-метод решения задач линейного программирования.

Пример: Для производства столов и шкафов мебельная фабрика использует необходимые ресурсы. Исходные данные приведены в таблице.

Ресурсы	Нормы затрат на одно изделие	Количество ресурсов
Стол	Шкаф
Древесина (м ): I вида II вида Трудоёмкость (чел-час)	0, 2 0, 1 1, 2	0, 1 0, 3 1, 5	371, 1
прибыль от реализации одного изделия (тнг.)

Определить, сколько шкафов и столов следует изготовить фабрике, чтобы прибыль реализации была максимальной.

Решение:

Составим экономико-математическую модель задачи.

Обозначим через х - искомое количество столов.

х - искомое количество шкафов.

Тогда экономическо-математическая модель задачи примет вид:

Сформируем исходные данные, переменные и ограничения как показано на рисунке 15.1

Под переменную х выделим ячейку В12, а под переменную х -ячейку С12.

Рисунок 15.1

Введём зависимости из математической модели.

Для ввода формул используем мастер формул и операции копирования и вставки.

1. Введем зависимость для целевой функции:

· установите курсор в В14;

· нажмите кнопку Мастер функций (f ) на стандартной панели;

· на экране появляется диалоговое окно Мастера функций (Рис. 15.2):

Рисунок 15.2

· выбираем из категории Математические функцию СУММПРОИЗВ.

· появляется следующее диалоговое окно (Рис. 15.3):

Рисунок 15.3

· выводим данные в массивы (коэффициенты целевой функции и значения переменных).

2. Введем зависимости для левых частей ограничений задачи:

· установите курсор в ячейку В19

· нажмите кнопку Мастер функций (f ) функцию СУММПРОИЗВ.

· В появившемся диалоговом окне вводим данные (Рис 15.4)

Рисунок 15.4

Скопируем эту формулу в ячейки В20: В21.

На этом ввод данных в таблицу закончен.

После ввода всех данных, переменных и ограничений рабочий лист должен выглядеть следующим образом (Рис. 15.5):

Рисунок 15.5

Программа Поиск решения.