Задание

Записать симметричную двойственную пару ЗЛП. Привести к виду для составления общей симплекс-таблицы.

Вариант 3

Тогда математическая модель имеет вид

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

Мебельная фабрика выпускает диваны, кресла и стулья. Требуется определить, сколько можно изготовить спинок диванов, подлокотников кресел и ножек стульев при извесном расходе ресурсов, чтобы доход был максимальным, причем выпуск спинок дивана может принимать любые значения, подлокотники изготавливаются парами, а число ножек стульев должно быть кратно четырем

Показатели	Спинка дивана	Подлокотники кресла	Ножки стула	Наличие ресурса
Цена, д.ед/	20	6	8
Древесина м. куб.	10	5	3	206
Трудозатраты, чел.час.	2	7	4	100
Спрос, дес. Штук.	10	8	12

Построим математическую модель задачи.

Введем переменные

Пусть х1 ед. количество спинок стульев,

х2 ед.- количество подлокотников,

х3 ед. - количество ножек.

Тогда получаем систему ограничений и целевую функцию:

Ограничения по производству выглядят следующим образом:

То есть расходы сырья на производство не должны превышать запасов сырья на складе.

Целевая функция прибыли стремится к максимальному значению.

Задание 4 Составить математическую модель задачи

Бригада приняла заказ на изготовление60 ед. продукции П1, зо ед. продукции П2 и 55 ед. продукции П3.

Продукция производится на станках А и В.

Для изготовления на станке А единицы продукции П1 требуется 3 ед. времени, единицы продукции П2- 40 единиц времени, единицы продукции П3- 10 единиц, на станке В – соответственно 7, 9 и 20 единиц времени. Найти план использования оборудования, чтобы заказ был выполнении в минимальное время.

Решение

Так как нужно найти количество времени работы на каждом станке, чтобы общие затраты времени были минимальными, то

Построим математическую модель задачи.

Введем переменные

Пусть х1 ед. на станке А количество продукции П1,

х2 ед.- количество на станке А продукции П2,

х3 ед. –количество на станке А продукции П3.

Тогда получаем систему ограничений и целевую функцию:

Задание.

Решение

Найдем производную по направлению вектора в точке

Найдем частные производные данной функции

Подставим координаты точки М в данные частные производные.

Определим направляющие косинусы для вектора а

Для этого найдем длину вектора

Найдем производную по направлению

Задание

Составьте математическую модель задачи:

В рационе животных используется два вида кормов. Животные должны получать три вида веществ. Составить рацион кормления, обеспечивающий минимальные затраты.

Вид питательного вещества	Содержание питательного вещества в единице корма		Необходимое количество питательного вещества
	А	Б
1	5	1	10
2	2	1	14
3	1	2	7
Стоимость единицы корма	20	30

Решение

Пусть -количество единиц корма вида А

-количество единиц корма В

Тогда математическая модель имеет вид

Целевая функция затрат

Задания для самостоятельного решения по теме №1

Задание 1

Построить линии уровня для следующих функций

1. 

2. 

3. 

4. 

5. 

Задание 2

Построить область допустимых решений системы неравенств

1. 

2. 

3. 

4. 

5. 

Задание 3

Построить градиент и антиградиент следующих функций в точке (0;0)

2. 

Задание 4

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

a) b)

Задание 5

Таблица 3

Cырье	А	Б	Запас
	1	0	3
	0	1	3
	2	1	4
Прибыль	5	2	max

Задание 6

Таблица 4

Состав	А	Б	Норма
	2	4	8
	3	1	9
	5	5	10
Затраты	6	4	min

Задание 7,8,9,10 Составить математическую модель задачи( ввести переменные, систему ограничений и целевую функцию)

Задание 7

Трикотажная фабрика использует для производства свитеров и кофточек, жилетов и шапочек чистую шерсть, силон, нитрон, запасы которых составляют соответственно 1000, 500 и 400 кг. Количество пряжи каждого вида, необходимой для изготовления 10 изделий, а также прибыль, получаемая от их реализации, приведены в таблице. Установить план выпуска изделий, максимизирующий прибыль.

Таблица

Вид сырья	Затраты пряжи на 10 шт. изделий, кг
	Свитера	Кофточки	Жилеты	Шапочки
Шерсть	4	2	3	1
Силон	2	1	1,5	0,5
Нитрон	1	1	0,5	0,5
Прибыль	6	5	5	1

Задание 8

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

Стройматериалы	Запасы стройматериалов, м3	Расход стройматериалов для проектов, м3
		I	II	III	IV
Кирпич силикатный	1365	7	3	2	2
Кирпич красный	1245	6	3	3	2
Пиломатериалы	650	1	2	5	5
Полезная площадь, м2		70	50	60	50

Задание 9

Сельскохозяйственное предприятие может произвести закупку техники четырех марок для выполнения трех видов работ. Производительность техники, общий объем работ и стоимость каждого трактора приведены в таблице. Найти оптимальный вариант приобретения техники, обеспечивающий выполнение всех работ при минимальных затратах на технику.

Таблица

Вид работ	Объем работ	Производительность техники для каждой модели
		м1	м2	м3	м4
Р1	80	4	3	2	5
Р2	60	8	1	5	1
Р3	40	1	3	4	2
Стоимость единицы техники		7	2	5	3

Задание 10

Цех выпускает трансформаторы двух видов. Для изготовления трансформаторов обоих видов используются железо и проволока. Общий запас железа – 3т., проволоки – 18т. На один трансформатор первого вида расходуются 5 кг железа и 3 кг проволоки, а на один трансформатор второго вида – 3 кг железа и 2 кг проволоки. За каждый реализованный трансформатор первого вида завод получает прибыль 3 д.е., второго – 4 д.е.Составьте план выпуска трансформаторов, обеспечивающий заводу максимальную прибыль.

Задание 11

Найти оптимальное распределение трех видов механизмов, имеющихся в количестве 45, 20 и 35, между четырьмя участками работ, потребности которых соответственно равны 10, 20, 30 и 40 при следующей матрице производительности:

Таблица

Объем выпуска продукции

6

3

4

5

Задание 12

При подкормке посева нужно внести на 1 га почвы не менее 10 ед. химического вещества А, 25 ед. вещества Б, 20 ед. вещества В. Сельскохозяйственное предприятие закупает комбинированные удобрения четырех видов (I,II,III,IV). В таблице указаны содержание химических веществ и цена за единицу массы каждого вида удобрений. Минимизировать расходы по закупке необходимого количества удобрений.

Таблица

Химическое вещество	Содержание вещества в единице массы удобрения
	I	II	III	IV
А	1	5	2	1
Б	12	3	3	2
В	4	4	2	2
Цена	5	3	2	3

Задание 17

Имеющийся фонд материалов М₁, М₂, М₃ нужно распределить между изготовителями продукции П₁, П₂, П₃, П₄ так, чтобы получить максимальную прибыль. Нормы расходов материалов, запасы и прибыль, получаемая за единицу продукции, приведены в таблице.

Таблица

Материал	Фонд материалов	Продукция
		П1	П2	П3	П4
М1	50000	0,7	0,9	1,5	2,3
М2	28000	1,4	0,3	0,7	2,5
М3	40000	0,5	2,1	1,8	0,7
Прибыль		5	7	6	9

Задание 18

Предприятие может выпускать продукцию четырех видов – П₁, П₂, П₃, П₄, сбыт любого количества которой обеспечен. При производстве продукции расходуются различные ресурсы, их запасы и удельные затраты приведены в таблице, там же указана и цена продукции. Найти оптимальный план выпуска продукции, максимизирующий выручку предприятия от ее реализации.

Таблица

Ресурсы	Запасы ресурса	Нормы расходов
		П1	П2	П3	П4
Трудовые ресурсы	4800	4	2	2	2
Полуфабрикаты	2400	2	10	6	0
Станочное оборудование	1500	1	0	2	1
Цена единицы продукции		65	70	60	120

Задание 19

В суточном рационе кормления крупного рогатого скота должно быть не менее 20 кормовых единиц, не менее 2000 г белков и не менее 100 г кальция. Для кормления используют сено, силос, корнеплоды и концентраты. Содержание питательных веществ в 1 кг каждого вида корма, а также его себестоимость представлены в таблице. Составить кормовой рацион минимальной стоимости.

Таблица

Содержание питательных веществ в 1 кг корма	Корм
	Сено	Силос	Корнеплоды	Концентрат
Кормовая единица	0,5	0,2	6	0,8
Белки, г	40	10	12	200
Кальций, г	5	4	3	1
Себестоимость 1 кг корма, ден. ед.	2	1	2	4