Задания для самоконтроля.

Задача №1.

Для изготовления двух видов продукции Р1 и Р2 используют три вида сырья S1, S2, S3. Все необходимые данные приведены в таблице. Составить такой план выпуска продукции

Вид сырья	Запас сырья	Количество единиц сырья, идущих на изготовление единицы продукции
		Р1	Р2
S1	20	2	5
S2	40	8	5
S3	30	5	6
Прибыль от единицы продукции		50	40

Задача №2.

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

Вид сырья	Запас сырья	Количество единиц сырья, идущих на изготовление единицы продукции
		Стол	Тумбочка
1 вид древесины	72	0,18	0,09
2 вид древесины	36	0,08	028
3 вид древесины	18	0,12	012
Прибыль от единицы продукции		11	7

Задача №3.

Для изготовления двух видов продукции А и В используют три вида сырья S1, S2, S3. Составить такой план выпуска продукции, чтобы при ее реализации получить максимальную прибыль.

Вид сырья	Запас сырья	Количество единиц сырья, идущих на изготовление единицы продукции
		А	В
S1	1400	2	2
S2	1000	3	1
S3	600	4	1
Прибыль от единицы продукции		3	4

Лабораторная работа №16. Тема: Транспортная задача. Метод потенциалов.

Пример: Рассмотрим следующую транспортную задачу:

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

Найти такой план перевозки груза, при котором транспортные издержки на перевозку груза будут минимальными.

потребители	40	60	80	60
поставщики
60	1	2	3	4
80	4	3	2	0
100	0	2	2	1

Решение:

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

Обозначим - количество груза, отправляемого от i-ого поставщика j-ому потребителю.

Получим следующую математическую модель:

ограничения по поставщикам

ограничения по потребителям

Целевая функция задачи (стоимость перевозки груза) имеет вид:

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

Рисунок 16.1

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

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