Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпора эмм.rtf
Скачиваний:
4
Добавлен:
01.05.2025
Размер:
20.62 Mб
Скачать

17. Двойственные оценки как мера влияния ограничений на целевую функцию

1. Двойственная оценка показывает, как изменится значение цф при изменении объема ресурса на единицу (обозн величину предельного продукта) 2. д о как мера дефицитности ресурса; дефицитным явл ресурс, кот имеет отличную от нуля двойственную оценку, дефицитный ресурс ограничивает дальнейшее увеличение цф (экономич результата) 3. Как предельная цена ресурса 4. Позволяют сопоставить ценность ресурсов, и определяет пропорции их взаимозаменяемости.

18. Постановка и экономико-математическая модель открытой транспортной задачи

Транспортная задача явл разновидностью ЗЛП. Чаще всего эта задача позволяет оптимизировать грузоперевозки. В общем виде такую задачу можно сформулировать: имеется ряд поставщиков однородной продукции, имеется ряд потребителей продукции, известны объемы поставок продукции и спрос на эту продукцию и затраты на перевозку единицы продукции от каждого поставщика к каждому потребителю. Требуется определить такой вариант грузоперевозок, чтобы суммарные транспортные затраты были min. Имеется m пунктов производства однородного продукта с объемами производства A1,A2,…,Am. Имеется n пунктов потребления этого продукта с объемами потребления b1,b2,…,bn. Известны оценки С= (Cij) M*N транспортных затрат на перевозку единицы груза от i-того поставщика к j-тому потребителю (по коммуникации от i к j). Надо так прикрепить потребителей к поставщикам, чтобы минимизировать суммарные транспортные затраты на перевозку груза. ЭММ ТЗ: Обозначим через Xij, i=1,m j=1,n объемы перевозок по коммуникации ij, т.е. в рассмотрение вводится матрица X=(Xij)m*n. ; Min ∑ ∑ Cij Xij; Xij = Ai, i=1,m ; Xij = Bj, j=1,n. Если не выполняются условия баланса между спросом и предложением Ai = ∑Bj, то ТЗ называется открытой, при этом могут быть 2 случая. 1 случай: Ai > ∑Bj, тогда ограничения имеют вид XijAi, i=1,m. 2 случай: Ai < ∑Bj. Тогда ограничения имеют вид XijBj, j=1,n

19. Постановка и экономико-математическая модель закрытой транспортной задачи

Имеется m пунктов производства однородного продукта с объемами производства A1,A2,…,Am. Имеется n пунктов потребления этого продукта с объемами потребления b1,b2,…,bn. Известны оценки С= (Cij) M*N транспортных затрат на перевозку единицы груза от i-того поставщика к j-тому потребителю (по коммуникации от i к j). Надо так прикрепить потребителей к поставщикам, чтобы минимизировать суммарные транспортные затраты на перевозку груза. ЭММ ТЗ: Обозначим через Xij, i=1,m j=1,n объемы перевозок по коммуникации ij, т.е. в рассмотрение вводится матрица X=(Xij)m*n.; Min ∑ ∑ Cij Xij; Xij = Ai, i=1,m; Xij = Bj, j=1,n. Необходимым и достаточным условием разрешимости задачи является наличие баланса между спросом и предложением Ai = ∑Bj. Если имеется такое равенство, то ТЗ называется закрытой.

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