Контрольная работа. Экономико-математическое моделирование. 15399

Описание

Задания:

Задача 1.

Решить графическим методом задачу линейного программирования.

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

1 – 3Х2 ≤ 6

Х1 + 2Х2 ≥ 4

1 + Х2 ≥ 1

Х1 ≥ 0, Х2 ≥0

Z (х) = 10Х1 + 5Х2

Задача 2.

Решить задачу линейного программирования симплексным методом.

Решить задачу в симплексных таблицах (условие задачи переписывается)

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

Провести проверку полученного решения путем подстановки результата в исходную задачу.

Z max = 2X1 + X2 + X3 + 3X4

3X1 – X3 – X4 <= 6

X2 — 3X3 + X4 <= 2

-X1 + X2 + X3 <= 5

Xj ≥ 0, j = 1÷4

Задача 3.

Решить задачу линейного программирования распределительным методом, начальное опорное решение, заполнив методом северо-западного угла (диагональным методом).

Записать экономико-математическую модель задачи.

Из последней таблицы записать полученное оптимальное решение.

В колхозе имеются три молочно-товарные фермы, в которых содержится 500, 400 и 600 коров, средним весом 400-500 кг. Среднегодовой удой в расчете на 1 корову составляет 4 тыс кг, жирность молока 4%. Годовая потребность коров в соломе с учетом их живого веса и продуктивности составляет 14 ц. (из расчета 2 кг в сутки, при продолжительности кормления в 200 дней). Скирды соломы сконцентрированы в 4 пунктах: в первом 1000 ц во втором 1500 ц, в третьем 3000 ц, в четвертом 5000 ц. Себестоимость 1 т/км при перевозке соломы составляет 6 руб. Расстояние (км) от пунктов заготовки соломы до фермы известны (таб.)

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

21 стр.

Фрагмент

Решение

В нашей задаче независимых переменных  n =2. При нахождении максимального и минимального значений целевой функции будем руководствоваться следующими положениями :

1. Допустимая область — это выпуклый многоугольник;

2. Оптимум достигается в вершине допустимой области (если допустимая область ограничена и не пуста);

3. Ограниченность целевой функции в допустимой области является необходимым и достаточным условием разрешимости задачи.

4. Система совместна тогда, когда полуплоскости, как выпуклые множества, пересекаясь, образуют общую часть, которая является выпуклым множеством и представляет собой совокупность точек, координаты каждой из которых составляют решение данной системы. Совокупность этих точек называют многоугольником решений. Это может быть точка, отрезок, луч, замкнутый многоугольник, неограниченная многоугольная область.

Уважаемый студент.

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

После оплаты к Вам на почту сразу придет ссылка для скачивания и кассовый чек.

Сегодня со скидкой она стоит: 480

Задать вопрос

Задать вопрос