|
|
Задача 6. Транспортная задача. ⇐ ПредыдущаяСтр 3 из 3
Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей.
Для дальнейшего решения первоначальный план выбрать по методу: с) «северо-западного угла». Решение провести методом потенциалов Расчетно-графическая работа 1 Вариант 24 Задача 1. Составить математическую модель задачи Три машины обрабатывают два вида изделий, каждое изделие проходит обработку на всех трех машинах. Все данные о процессе приведены в таблице.
Составить план производства, т.е. найти количество изделий А и В, которое нужно выпустить, чтобы получить наибольшую прибыль. Задача 2. Решить задачу графическим методом. L = 2x1 + 3x2 ® max x1 - 4 ³ 0 x2 - 5 £ 0 2x1 - x2 £ 16 x1 ³ 0 x2 ³ 0
Задача 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 = 3; а12 = 3; а21 = 8; а22 = 3; а31 = 2; а32 = 5; b1 = 51; b2 = 96; b3 = 64; c1 = 7; c2 = 9.
Задача № 5. Симплексный метод с искусственным базисом. Решить симплекс-методом задачу ЛП:
Составить двойственную задачу. Найти ее решение.
Расчетно-графическая работа 4. Задача 6. Транспортная задача. Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей
Для дальнейшего решения первоначальный план выбрать по методу: а) «минимальной стоимости». Решение провести методом потенциалов Вариант 25
Задача 1. Составить математическую модель задачи Имеется некоторый материал в виде стандартных листов, которые нужно раскроить для получения не менее 80 штук деталей типа 1 и не менее 40 штук деталей типа 2. Известны два способа раскроя листа, и, каждый из них, дает результат, указанный в таблице:
Требуется так провести операцию изготовления деталей, то есть найти количество листов, подлежащих раскрою первым и вторым способом, чтобы общий расход листов оказался минимальным. Задача 2. Решить задачу графическим методом. L = -4x1 - x2 ® max x1 + x2 - 7 ³ 0 x1 + x2 - 10 £ 0 x1 ³ 4 x2 £ 6 x1 ³ 0 x2 ³ 0 Задача 3. Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:
Целевая функция задачи:
Коэффициенты
Расчетно-графическая работа 2.   Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...  Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот...  Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...  Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
приведены в таблице:
