Задача линейного программирования

Автор темы hort777 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеАмерикансий Математик Даниэль Вайс стал лауреатом премии имени Лобачевского04.09.2019 10:53
21.11.2018 15:22
Задача линейного программирования
Выполнить заказ по производству 32 изделий И1 и 4 изделий И2 взялись бригады Б1 и Б2 . Производительность бригады Б1 по производству изделий И1 и И2 составляет соответственно 4 и 2 изделия в час, фонд рабочего времени этой бригады 9,5 ч. Производительность бригады Б2 – соответственно 1 и 3 изделия в час, а ее фонд рабочего времени – 4 ч. Затраты, связанные с производством единицы изделия, для бригады Б1 равны соответственно 9 и 20 руб., для бригады Б2 – 15 и 30 руб.
Составьте математическую модель задачи, позволяющую найти оптимальный объем выпуска изделий, обеспечивающий минимальные затраты на выполнение заказа.
Помогите решить графическим способом.
21.11.2018 17:22
хм
а что у вас не получается? читать методички не умеете?
22.11.2018 11:49
хм
В методичке которую прислал преподаватель, нет упоминания вообще, как решать, есть только exel и Mathcad, а в отчете требуется решение задачи еще и графическим способом и на любом языке программирования!
22.11.2018 14:04
Срочно идите к преподу
и требуйте разъяснений по методам решения заданий. Если он откажется объяснять, жалуйтесь зав. его кафедрой, в уч. отдел, в деканат!
22.11.2018 16:06
Не получается: Помогите решить графическим способом
У меня задача имеет 4 переменные и 4 ограничения. Ни прямая, ни двойственная задачи графически решить не получается.
Но, если использовать ограничения типа равенства для устранения лишних переменных, то все в порядке:
$x_1$ - производство хренек И1 первой бригадой, $x_2$ - производство хренек И2 первой бригадой.
Тогда $32-x_1$ и $4-x_2$ производство хренек И1 и И2 соответственно второй бригадой.
Получаем ограничения:
$4x_1+2x_2\le9,5$
$(32-x_1)+3(4-x_2)\le4$
Они приводятся к виду:
$4x_1+2x_2\le9,5$
$-x_1-3x_2\le-40$

При этих функциях ищем минимум функции:
$z=9x_1+20x_2+15(32-x_1)+30(4-x_2)$
Что принимает вид:
$z=-6x_1-10x_2+600\;\;\to\;\;\min$
22.11.2018 20:29
и на старуху.....
1. Типовая ошибка. Опущены неравенства Xi>=0
2. Не проходит размерность.Т.к. ограничением является фонд рабочего времени,то необходимо использовать не производительность (шт/час), а обратную величину-трудоемкость (час/шт). Первое неравенство выглядит как
X1/4+X2/2<=9.5
Второе аналогично.
3.Т.к. выработка второй бригады выражается через выработку первой, необходимы дополнительно ограничения сверху
X1<=32
X2<=4
В противном случае появляется возможность удовлетворить второе неравенство через разные знаки слагаемых.
23.11.2018 10:21
Что есть, то есть: и на старуху...
Что касается положительности переменных, то это можно и в памяти держать, но не забывать при выражении переменных (действительно получаются дополнительные ограничения сверху). Да и умножать объем производства нужно действительно на удельные затраты времени. Прошу прощения.
Спасибо, господин Brimal.



Редактировалось 1 раз(а). Последний 23.11.2018 10:22.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти