3. Резюме:

1. Решение задачи линейного программирования осуществляется в несколько этапов:

• построение математической модели задачи;

• создание экранной формы для задачи;

• ввод исходных данных в экранную форму;

• ввод формул, описывающих математическую модель;

• заполнение всех необходимых для нахождения решения полей в окне «Поиск решения» (установите целевую ячейку, направление целевой функции; укажите изменяемые ячейки, задайте ограничения и необходимые параметры поиска решения);

• анализ полученного результата.

2. Нахождение оптимального решения:

• Сервис  Поиск решения.

3. Определение параметров поиска решения:

• Сервис  Поиск решения  Параметры поиска решения.

4. Нахождение целочисленного оптимального решения:

• Сервис  Поиск решения;

• в поле «Ограничения» задать ограничение целочисленности необходимых переменных.

4. Контрольные задания

1. Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл.4). Сохраните файл с решением под именем zadanie_1(a).

Номер варианта соответствует номеру компьютера, на котором работает студент.

Таблица 4

Контрольное задание №1

№		Математическая модель	№	Математическая модель
1			2
3			4
5			6
7			8
9			10
	Продолжение табл. 4
11			12

2. Найдите для своего варианта оптимальное решение задачи линейного программирования, используя MS Excel, первоначально построив математическую модель задачи линейного программирования. Сохраните файл с решением под именем zadanie_1(b).

1. Для изготовления двух изделий используются три вида сырья. Общее количество сырья, расход (кг) на изготовление единицы изделия и цена единицы каждого изделия представлены в таблице 5. Составить оптимальный план производства изделий B1 и B2, обеспечивающий максимальный по стоимости выпуск продукции.

Таблица 5

Вариант 1

Сырье	Вид изделия		Запасы сырья
	В1	В2
А1	4	3	120
А2	4	10	200
А3	0	15	180
Цена единицы изделия (тыс.руб.)	5	6

2. На трех станках обрабатываются два изделия. Каждое изделие проходит обработку на каждом станке. В таблице 6 задана трудоемкость обработки каждого изделия на каждом станке, фонд полезного времени работы станков и отпускная цена единицы изделия. Найти план производства изделий, при котором прибыль предприятия от их реализации будет максимальной.

Таблица 6