Лабораторная работа по Методам оптимальных решений Вариант №4

Тема: Лабораторная работа по Методам оптимальных решений Вариант №4

Раздел: Бесплатные рефераты по методам оптимальных решений

Тип: Лабораторная работа | Размер: 1.54M | Скачано: 346 | Добавлен 16.11.13 в 10:39 | Рейтинг: +1 | Еще Лабораторные работы

Вуз: Финансовый университет

Год и город: Уфа 2013

Задача 1

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

Необходимые ресурсы	Нормы затрат				Наличие ресурса
	Мужские брюки	Женская юбка	Детские брюки	Детская юбка
Шерсть, м	1,4	0,9	0,7	0,6	500
Подкладочная ткань, м	1	0,8	0,6	0,5	400
Время на пошив, ч	6	4	6	3,5	2500
Стоимость одного изделия, руб.	1500	1400	800	750	-

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

Решение.

Экономико-математическая модель задачи:

Переменные:

Х-число мужских брюк

Х-число женских юбок

Х-число детских брюк

Х-число детских юбок

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

Ограничения:

1. Укажем адреса ячеек, в которые будет помещен результат решения. Оптимальные значения вектора Х поместим в ячейки A2:D2, а оптимальное значение целевой функции – в ячейке E3.
2. Введем исходные данные.

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

 

1. Запустим команду «Поиск решения».

1. В диалоговом окне «Результаты поиска решения» указываем тип отчета «Результаты».

 

Ответ. Необходимо сшить 140 мужских брюк, 200 женских юбок и 200 детских юбок, чтобы получить максимальную прибыль в 640 000 денежных единиц.

 

Задача 2

Имеются три специализированные мастерские по ремонту двигателей. Их производственные мощности равны соответственно 100, 350, 580 ремонтов в год. В пяти районах, обслуживаемых этими мастерскими, потребность в ремонте равна соответственно 190, 250, 220, 180, 180 двигателей в год. Затраты на перевозку одного двигателя из районов к мастерским следующие:

Районы	Мастерские
	А	В	С
Р1	4,5	3,7	8,3
Р2	2,1	4,3	2,4
Р3	7,5	7,1	4,2
Р4	5,3	1,2	6,2
Р5	4,1	6,7	3,1

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

Решение.

Так как целевая функция и неравенства-ограничения линейны, эта задача является задачей линейного программирования. Для ее решения применимы специальные методы, используемые для решения транспортных задач. Данная задача является транспортной задачей закрытого типа, так как необходимо использовать все производственные мощности и удовлетворить все потребности в ремонте.

Экономико-математическая модель задачи:

Переменные:  – количество ремонтов j-той мастерской для i-того района.

Целевая функция – суммарные транспортные издержки, которые необходимо минимизировать:

         Функциональные ограничения:

• По производственным мощностям:

• По потребности в ремонте:

Прямые ограничения:

1. Укажем адреса ячеек, в которые будет помещен результат решения. Изменяемые ячейки – В13:D17. В эти ячейки в результате решения задачи будут записаны оптимальные значения .
2. Введем исходные данные задачи:

1. Введем зависимости для ограничений.
2. Введем зависимости для целевой функции.

1. Запустим команду «Поиск решений».

 

Ответ. Распределение ремонтов мастерских для каждого из районов приведено выше. Общие затраты на транспортные расходы составят 5630 денежных единиц. Потребность в ремонте каждой мастерской удовлетворена полностью. Третья мастерская не реализовала 10 ремонтов.

---

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

---

Чтобы скачать бесплатно Лабораторные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Лабораторные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

---

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

---

Если Лабораторная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

---

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

---