|
|
Симплексный метод с искусственным базисом.Решить симплекс-методом задачу ЛП:
Составить двойственную задачу. Найти ее решение.
Расчетно-графическая работа 4. Задача 6. Транспортная задача.
Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей.
Для дальнейшего решения первоначальный план выбрать по методу: с) «двойного предпочтения». Решение провести методом потенциалов Расчетно-графическая работа 1 Вариант 12
Задача 1. Составить математическую модель задачи Предприятие может выпускать три вида продукции – А, В, С. Цена, затраты на хранение, а также трудовые затраты на производство 1 т продукции А равны соответственно 4 тыс. усл. ден. ед., 60 у.д.е. и 500 н/ч, для В – 3 тыс. усл. ден. ед., 30 у.д.е., 400 н/ч, для С – 2 тыс. усл. ден. ед., 20 у.д.е. и 200 н/ч. Суммарная стоимость выпуска продукции должна быть не менее 70 тыс. усл. ден. ед., при суммарных трудовых затратах, не превосходящих 10 тыс. н/ч. Составить план выпуска продукции, минимизирующий затраты на хранение продукции.
Задача 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 = 1; а12 = 4; а21 = 4; а22 = 3; а31 = 7; а32 = 1; b1 = 40; b2 = 69; b3 = 105; c1 = 8; c2 = 10.
Задача № 5. Симплексный метод с искусственным базисом. Решить симплекс-методом задачу ЛП:
Составить двойственную задачу. Найти ее решение.
Расчетно-графическая работа 4. Задача 6. Транспортная задача. Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей. Решение провести методом потенциалов.
Для дальнейшего решения первоначальный план выбрать по методу: с) «двойного предпочтения». Решение провести методом потенциалов Расчетно-графическая работа 1 Вариант 13
Задача 1. Составить математическую модель задачи
Продукция может производиться двумя технологическими способами. Выход продукции при однократном применении первого способа составляет 10 единиц, второго – 8. На производство этой продукции затрачиваются ресурсы трех видов, запасы которых составляют 15, 18 и 8 единиц соответственно. ресурсы трех видов, запасы которых составляют 15, 18 и 8 единиц соответственно. На производство продукции, получаемой при однократном применении первого технологического способа, затрачивают 2 единицы первого ресурса и 4 единицы второго, а при однократном применении второго – 3 единицы первого ресурса, 2 единицы второго ресурса и 2 единицы третьего. С какой интенсивностью надо использовать каждый технологический способ, чтобы получить наибольшее количество продукции.
Задача 2. Решить задачу графическим методом.
Задача 3. Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:
Целевая функция задачи:
Коэффициенты
  ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...  ЧТО ПРОИСХОДИТ ВО ВЗРОСЛОЙ ЖИЗНИ? Если вы все еще «неправильно» связаны с матерью, вы избегаете отделения и независимого взрослого существования...  Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...  Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
приведены в таблице:
