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

27. Анализ машинного решения

Таблица «матрица решения модели»

В верхней части матрицы отражаются вошедшие в оптимальный вариант основные переменные и их цифровое значение.

В основной части матрицы отражаются произведения исходных технико-экономических коэффициентов на цифровое значение переменных ( применительно к задаче отражается расход ресурсов по культурам).

В последней строке матрицы отражается часть целевой функции, которая является результатом значения соот. переменной, то есть произведение коэффициента целевой функции на цифровое значение соответствующей переменной.

Таблица « характеристика ограничений»

Ограничения <>=

Свободный член

сумма

отклонения

оценка

пашня

6000

6000

0

58,97

В столбце «сумма» отражается расход ресурсов по всем переменным вошедшим в оптимальный вариант. Ресурсы израсходованы полностью.

В столбце «отклонения» отражается разность цифр столбца «свободных членов» и столбца «сумма», то есть в столбце «отклонение « отражается цифровое значение дополнительных переменных.

В столбце «оценка» отражается двойственная оценка соответствующих ресурсов.

Если ограничение было >0, то двойственная оценка в характеристике ограничений отрицательная.

Если площадь просо на 1 га увеличится , то целевая функция уменьшится на 35 руб.

29. Методы составления первого варианта ( опорного) при методе потенциалов

1. метод северо-западного угла: с учетом наличия и потребности в грузе заполняется северо-западная клетка таблицы

2. метод минимального расстояния по строке: в строках выбирается клетка для размещения и она заполняется в соответствии с наличием и потребностью в грузе.

3. метод минимального расстояния по столбцу

4. метод двойного предпочтения: и по строкам и по столбцам выбираются клетки с наименьшим расстоянием и они заполняются в соответствии с потребностью.

30. Математическая модель транспортной задачи

Задача решается на минимум

Сi j –коэффициент целевой функции, означающий расстояния между i-ым поставщиком и j-ым потребителем.

Хij – объем перевозок с i –го поля j-ой ферме.

m n

Z(min)=∑ ∑ Cij*Xij

I=1 j=1

При условиях:

аi – наличие груза у i-го поставщика или поля севооборота

bj – потребность j –ой фермы

  1. Груз от поставщика должен быть весь вывезен потребителям

n

∑ Xij=ai (i€m)

J=1

  1. Потребность каждого потребителя ( фермы) должна быть удовлетворена

n

∑ Хij = bj (j = 1.2…n)

I=1

  1. Хij>0

31. Дополнительные , искусственные и вспомогательные переменные

Для преобразования неравенств в уравнения вводятся так называемые дополнительные переменные, содержание которых определяется содержанием преобразуемого неравенства.

Вспомогат. - показывают на сколько отличаются условие данного ограничения от допустимого. вводят для увязки основных и дополнительн. ограничений.

Искусств. - служат лишь для решения задач, не входят в оптимальный вариант. отражается большим числом и обозначается М.

Дополнительн. перемен. использ. для преобразования неравенств в уравнение в канонической модели. означает возможное недоиспользование. если равно 0 то означает равенство левой и правой части.