|
|
Задача 4. Простой симплексный методСтр 1 из 3Следующая ⇒ Составить математическую модель задачи и решить ее двумя методами: а) симплекс-методом, б) графически. Убедиться в том, что ответы, полученные разными методами, совпадают.
В цехе имеются три группы станков В1, В2, В3 в количествах b1, b2, b3 соответственно, на которых требуется изготовить изделия двух видов А1 и А2. Известно, что каждое изделие вида А1 обрабатывается на а11 станках группы В1, а21 станках группы В2 и на а31 станках группы В3. Каждое изделие вида А2 обрабатывается соответственно на а21, а22, а32 станках каждой группы. Прибыль от одного изделия вида А1 составляет с1 руб., вида А2 – с2 руб. Условия задачи можно кратко записать в виде следующей таблицы:
Сколько изделий каждого вида должен изготавливать цех, чтобы получить наибольшую прибыль? а11 = 5; а12 = 3; а21 = 2; а22 = 6; а31 = 1; а32 = 5; b1 = 51; b2 = 96; b3 = 64; c1 = 7; c2 = 9.
Задача № 5. Симплексный метод с искусственным базисом. Решить симплекс-методом задачу ЛП:
Составить двойственную задачу. Найти ее решение.
Расчетно-графическая работа 4. Задача 6. Транспортная задача. Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей.
Для дальнейшего решения первоначальный план выбрать по методу: в) «минимальной стоимости». Решение провести методом потенциалов
Расчетно-графическая работа 1 Вариант 3 Задача 1. Составить математическую модель задачи Для озеленения периметра площади длина которого 270 м, могут быть использованы анютины глазки, пионы и розы. На один погонный метр может быть высажено 3 куста роз, или 7 пионов или 30 кустиков анютиных глазок. Стоимость куста роз 150 усл. ден. ед., пиона – 50 усл. ден. ед. и анютиных глазок – 10 усл. ден. ед. Имеется в распоряжении 58 кустов роз, 146 пионов и 650 кустиков анютиных глазок. Найти количество растений каждого вида для обеспечения озеленения с наименьшей суммарной стоимостью цветов, при условии, что количество погонных метров, засаженных розами, пионами и анютиными глазками должно быть одинаковым.
Задача 2. Решить задачу графическим методом.
Задача 3. Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:
Целевая функция задачи:
Коэффициенты
Расчетно-графическая работа 2. Задача 4. Простой симплексный метод Составить математическую модель задачи и решить ее двумя методами: а) симплекс-методом, б) графически. Убедиться в том, что ответы, полученные разными методами, совпадают.
В цехе имеются три группы станков В1, В2, В3 в количествах b1, b2, b3 соответственно, на которых требуется изготовить изделия двух видов А1 и А2. Известно, что каждое изделие вида А1 обрабатывается на а11 станках группы В1, а21 станках группы В2 и на а31 станках группы В3. Каждое изделие вида А2 обрабатывается соответственно на а21, а22, а32 станках каждой группы. Прибыль от одного изделия вида А1 составляет с1 руб., вида А2 – с2 руб. Условия задачи можно кратко записать в виде следующей таблицы:
Сколько изделий каждого вида должен изготавливать цех, чтобы получить наибольшую прибыль? а11 = 8; а12 = 3; а21 = 4; а22 = 4; а31 = 1; а32 = 3; b1 = 84; b2 = 72; b3 = 45; c1 = 10; c2 = 8.
Задача № 5. Симплексный метод с искусственным базисом. Решить симплекс-методом задачу ЛП:
Составить двойственную задачу. Найти ее решение.
Расчетно-графическая работа 4. Задача 6. Транспортная задача.
Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей.
Для дальнейшего решения первоначальный план выбрать по методу: с) «двойного предпочтения». Решение провести методом потенциалов Расчетно-графическая работа 1 Вариант 4
Задача 1.   ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...  ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...  Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...  Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
приведены в таблице:
