Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







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





 

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

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

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

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


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

Вариант 24

Задача 1.

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

Три машины обрабатывают два вида изделий, каждое изделие проходит обработку на всех трех машинах. Все данные о процессе приведены в таблице.

Машины Время обработки Время работы машины
Изделие А Изделие В
Не более 40 часов
Не более 60 часов
Не более 36 часов
Прибыль на единицу продукции 6 руб. 4 руб.  

Составить план производства, т.е. найти количество изделий А и В, которое нужно выпустить, чтобы получить наибольшую прибыль.

Задача 2.

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

L = 2x1 + 3x2 ® max

x1 - 4 ³ 0

x2 - 5 £ 0

2x1 - x2 £ 16

x1 ³ 0

x2 ³ 0

 

Задача 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 = 3; а12 = 3; а21 = 8; а22 = 3; а31 = 2; а32 = 5;

b1 = 51; b2 = 96; b3 = 64; c1 = 7; c2 = 9.

 

Задача № 5.

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

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

 

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

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

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

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

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

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

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

а) «минимальной стоимости». Решение провести методом потенциалов
Расчетно-графическая работа 1

Вариант 25

 

Задача 1.

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

Имеется некоторый материал в виде стандартных листов, которые нужно раскроить для получения не менее 80 штук деталей типа 1 и не менее 40 штук деталей типа 2. Известны два способа раскроя листа, и, каждый из них, дает результат, указанный в таблице:

Способы раскроя листа Первый способ Второй способ
Результат 3 детали типа 1 2 детали типа 1
1 деталь типа 2 6 деталей типа 2

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

Задача 2.

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

L = -4x1 - x2 ® max

x1 + x2 - 7 ³ 0

x1 + x2 - 10 £ 0

x1 ³ 4

x2 £ 6

x1 ³ 0

x2 ³ 0

Задача 3.

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

 

 

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

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

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

 

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







ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...

ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...

Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...





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


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