Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Задача 4. Простой симплексный метод .





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

а) симплекс-методом, б) графически. Убедиться в том, что ответы,

полученные разными методами, совпадают.

 

В цехе имеются три группы станков В1, В2, В3 в количествах b1, b2, b3 соответственно, на которых требуется изготовить изделия двух видов А1 и А2. Известно, что каждое изделие вида А1 обрабатывается на а11 станках группы В1, а21 станках группы В2 и на а31 станках группы В3. Каждое изделие вида А2 обрабатывается соответственно на а21, а22, а32 станках каждой группы. Прибыль от одного изделия вида А1 составляет с1 руб., вида А2 – с2 руб.

Условия задачи можно кратко записать в виде следующей таблицы:

Виды станков Виды изделий Станочный парк
А1 А2
В1 а11 а12 b1
В2 а21 а22 b2
В3 а31 а32 b3
Прибыль с1 с2  

Сколько изделий каждого вида должен изготавливать цех, чтобы получить наибольшую прибыль?

а11 = 5; а12 = 2; а21 = 2; а22 = 7; а31 = 3; а32 = 3;

b1 = 90; b2 = 70; b3 = 60; c1 = 6; c2 = 10.

 

Задача № 5.

Симплексный метод с искусственным базисом.

Решить симплекс-методом задачу ЛП:

 

Составить двойственную задачу. Найти ее решение.

№ варианта
-4 -1 -1
-1

Расчетно-графическая работа 4.

Задача 6. Транспортная задача.

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



j i Первоначальный план выбрать по методу: а) «северо-западного угла», в) «минимальной стоимости», с) «двойного предпочтения».

Для дальнейшего решения первоначальный план выбрать по методу:

в) «минимальной стоимости». Решение провести методом потенциалов


Расчетно-графическая работа 1

Вариант 6

 

Задача 1.

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

В мастерской изготавливается 4 вида деталей, требующих обработки на токарных и фрезерных станках. Деталь первого вида проходит обработку на токарном станке в течение 10 мин, а на фрезерном – 20 мин. Затраты времени на одну деталь второго вида составляют соответственно 30 и 15 мин, третьего вида – 12 и 17 мин и четвертого вида – 14 и 23 мин. Доход мастерской от изготовления одной детали первого вида составляет 17 усл. ден. ед., 2-го вида – 5 усл. ден. ед., 3-го вида – 3, а 4-го вида – 6 усл. ден. ед.

Сколько деталей должна ежесуточно изготавливать мастерская для получения максимального дохода?

 

Задача 2.

Решить задачу графическим методом.

 

Задача 3.

Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:

 

 

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

Коэффициенты приведены в таблице:

№ варианта
-1 -5 -8 -2
   
-9 -20 -14 -31 -3 -5

 

Расчетно-графическая работа 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 руб.

Условия задачи можно кратко записать в виде следующей таблицы:

Виды станков Виды изделий Станочный парк
А1 А2
В1 а11 а12 b1
В2 а21 а22 b2
В3 а31 а32 b3
Прибыль с1 с2  

Сколько изделий каждого вида должен изготавливать цех, чтобы получить наибольшую прибыль?

а11 = 4; а12 = 3; а21 = 2; а22 = 5; а31 = 4; а32 = 1;

b1 = 64; b2 = 70; b3 = 48; c1 = 12; c2 = 6.

 

Задача № 5.

Симплексный метод с искусственным базисом.

Решить симплекс-методом задачу ЛП:

 

Составить двойственную задачу. Найти ее решение.

№ варианта
-1 -1 -3 -1

Расчетно-графическая работа 4.

Задача 6. Транспортная задача.

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

j i Первоначальный план выбрать по методу: а) «северо-западного угла», в) «минимальной стоимости», с) «двойного предпочтения».

Для дальнейшего решения первоначальный план выбрать по методу: с) «двойного предпочтения».

Решение провести методом потенциалов

 

 

Расчетно-графическая работа 1

Вариант 7

 

Задача 1.







ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)...

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...





Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2022 zdamsam.ru Размещенные материалы защищены законодательством РФ.