Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpora_33_mmm.docx
Скачиваний:
12
Добавлен:
02.06.2015
Размер:
90.15 Кб
Скачать

16. Какие Вы знаете математические модели в условиях неопределенности и какие существуют виды неопределенностей?

Виды ММ:

  • Линейные

  • Нелинейные

  • Статические

  • Динамические

  • Детерминированные

  • Стохастические

  • Оптимизационные

Виды неопределенностей:

  • Неопределенность, как случайная величина

  • Полная неопределенность

17. Общая математическая модель задачи линейного программирования (злп) об использовании ресурсов.

Предприятие планирует выпуск n видов продукции А1, А2,…,Аn, на производство которых затрачивается m видов ресурсов S1, S2,…,Sm – сырье различных видов. Предприятие располагает предельным количеством ресурсов в объемах b1, b2,..,bm. Ожидаемая прибыль от реализации каждого вида продукции известна и составляет c1,c2,…,cn.

Составить план производства, чтобы суммарная прибыль была максимальной.

Цель: получение максимальной суммарной прибыли.

НУФ: нормы расхода ресурсов, количество ресурсов и величины прибыли от реализации 1 ед. продукции.

УФ: объемы выпускаемой продукции n видов.

Альтернативы: совокупность управляемых параметров.

F=c1x1+c2x2+…+cnxn (max)

Ограничения:

a11x1+a12x2+…+a1nxn ≤ b1

a21x1+a22x2+…+a2nxn ≤ b2

………………………………….

am1x1+am2x2+…+amnxn ≤ bm

xi≥0, i=1,…,n

18. Общая математическая модель злп о составлении рациона питания.

Ежедневный рацион питания состоит из n видов продуктов питания А1, А2,…,Аn, каждый из которых содержит m питательных веществ S1, S2,…,Sm. Ежедневный рацион питания должен обеспечивать содержание питательных веществ не менее b1, b2,..,bm.. Стоимости единицы продуктов известны и составляют c1,c2,…,cn.

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

Цель: минимизация суммарной стоимости продуктов, входящих в рацион.

НУФ: содержание питательных веществ, которые человек должен потреблять ежедневно и стоимость продуктов питания.

УФ: количество продуктов питания, которые входят в рацион.

Альтернативы: конкретный рацион, состоящий из совокупности продуктов питания в определенных количествах.

F= c1x1+c2x2+…+cnxn (min)

Ограничения:

a11x1+a12x2+…+a1nxn ≥ b1

a21x1+a22x2+…+a2nxn ≥ b2

………………………………….

am1x1+am2x2+…+amnxn ≥ bm

xi≥0, i=1,…,n

19. Общая математическая модель транспортной задачи. Условие баланса транспортной задачи. Что означают следующие понятия: открытая и закрытая транспортные задачи, фиктивный поставщик, фиктивный потребитель.

Однородный груз, сосредоточенный в m пунктах отправления питания А1, А2,…,Аm в количествах а1, а2,…,аm необходимо перевезти в n пунктов В1, В2,…,Вn, причем спрос в каждом пункте назначения составляет .b1, b2,..,bm. Известны стоимости перевозок cij

1

1

2

2

i

j

m

n

F=c11x11+c12x12+…+c1nx1n+c21x21+c22x22+…+cmnxmn (min)

x11+x12+…+x1n = a 1

x21+x22+…+x2n = a2

………………………

xm1+xm2+…+xmn = am

x11+x21+…+xm1 = a 1

x12+x22+…+xm2 = a2

………………………

x1n+x2n+…+xmn = am

xij≥0, i=1,…,m

j=1,…,n

суммарное предложение = суммарному спросу – условие баланса

если a>b, то b1+n = ∑a-∑b (добавляем столбец из 0) – фиктивный потребитель

если a<b, то a1+m = ∑b-∑a (добавляем строку из 0) – фиктивный поставщик

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]