Учебная работа № 5065. «Контрольная Методы оптимальных решений, вариант 10

Учебная работа № 5065. «Контрольная Методы оптимальных решений, вариант 10

Количество страниц учебной работы: 11
Содержание:
ЗАДАЧА 1
Для производства двух видов изделий А и В используется три типа технологического оборудования. Для производства единицы изделия А оборудование первого типа используется 4 часа, оборудование второго типа – 2 часа, оборудование третьего типа – 1 час. Для производства единицы изделия В оборудование первого типа используется 1 час, оборудование второго типа – 2 часа, оборудование третьего типа – 2 часа. На изготовление всех изделий предприятие может использовать оборудование первого типа не более, чем 72 часа, второго типа не более, чем 48 часов, третьего типа не более, чем 38 часов. Прибыль от реализации готового изделия А составляет 3 денежные единицы, а изделия В – 1 денежную единицу. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплексным методом, дать геометрическое истолкование.

ЗАДАЧА 2
Имеются три пункта отправления , , однородного груза и пять пунктов , , , , его назначения. На пунктах , , груз находится в количестве , , единиц соответственно. В пункты , , , , требуется доставить соответственно , , , , единиц груза. Тарифы на перевозку груза между пунктами отправления и назначения приведены в матрице D:
Пункты отправления Пункты назначения
В1
60 В2
10 В3
10 В4
60 В5
70
А1
70 7
1 7 4 9
А2
50 4 1 1 1 5
А3
90 5 6 6 8 2
Составить план перевозок, при котором общие затраты на перевозку грузов будут минимальными.
Указание: для решения задачи использовать методы минимальной стоимости и потенциалов.

ЗАДАЧА 3
В задаче выпуклого программирования требуется:
1) найти решение графическим методом,
2) написать функцию Лагранжа и найти ее седловую точку, используя решение, полученное графически.

ЗАДАЧА 4
40. Для двух предприятий выделено a = 1200 единиц средств. Как распределить все средства в течение 4 лет, чтобы доход был наибольшим, если известно, что доход от x единиц средств, вложенных в первое предприятие, равен , а доход от y единиц средств, вложенных во второе предприятие, равен . Остаток средств к концу года составляет для первого предприятия и для второго предприятия. Задачу решить методом динамического программирования.

Стоимость данной учебной работы: 585 руб.Учебная работа № 5065.  "Контрольная Методы оптимальных решений, вариант 10

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант

    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.

    Выдержка из похожей работы

    На трёх базах А1,А2
    ,А3находится однородный
    груз в количествеа1,а2,а3, Этот груз необходимо
    развести пяти потребителямB1,B2,B3,B4,B5,
    потребности которых в данном грузе
    составляютb1,b2,b3,b4,b5соответственно,
    Стоимость перевозок пропорциональна
    расстоянию и количеству перевозимого
    груза, Матрица тарифовcij
    (тыс,руб,/т,) и значенияа1,а2 ,а3;b1,b2,b3,b4,b5приведены ниже:

    а1 = 200т;
    а2 = 250т;
    а3 = 250т;

    b1 = 80т;
    b2 = 260т;
    b3 = 100т;
    b4 = 140т;b5
    = 120т;

    Требуется спланировать
    для транспортной задачи (ТЗ)
    первоначальные планы перевозокxijдвумя способами (метод северо-западного
    угла, метод минимальной стоимости) и
    определить для полученных планов
    значения целевой функции,

    4, Методом потенциалов
    провести 2 шага улучшения первоначального
    плана ТЗ
    из задания 3, полученного по методу
    «северо-западного» угла, Записать
    полученное решение и вычислить для
    него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 2,
    1, Построить допустимую область для
    заданной системы линейных неравенств
    и найти координаты угловых вершин
    полученной области

    2, Найти графическим способом наибольшее
    и наименьшее значение целевой функции
    zпри заданных условиях
    z=-2x+y

    max (min)
    при условии
    ( y-x

    1, y+x

    3, y

    1, x

    3)

    3, На трёх базах А1,А2
    ,А3находится однородный
    груз в количествеа1,а2,а3, Этот груз необходимо
    развести пяти потребителямB1,B2,B3,B4,B5,
    потребности которых в данном грузе
    составляютb1,b2,b3,b4,b5соответственно,
    Стоимость перевозок пропорциональна
    расстоянию и количеству перевозимого
    груза, Матрица тарифовcij
    (тыс,руб,/т