Учебная работа № 4968. «Контрольная Математическое программирование, вариант 20
Учебная работа № 4968. «Контрольная Математическое программирование, вариант 20
Содержание:
Задание №1
Номер варианта – по списку в группе.
Симплекс методом решить ЗЛП.
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij , количество сырья каждого вида bi (i = 1, 2), а также прибыль, полученная от единицы изделия j-го вида сj (j = 1, 2, 3).
Сколько изделий каждого вида необходимо произвести, чтобы получить 1) максимум прибыли;
2) максимум товарной продукции?
Обозначения: в таблице приведена матрица затрат: А = (аij), справа от таблицы значение bi (i = 1, 2) и внизу сj (j = 1, 2, 3).
Задание №2
Решение задач линейного программирования двойственным симплекс-методом (P – методом).
Номер варианта по списку в группе
Условие задачи.
XX вариант
min (6×1+3×2)
при следующих ограничениях:
2×1+3×2 >=4
x1+7×2>=3
4×1+3×2>=6
Задание №3
Номер варианта – по списку в группе.
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
25. a1 = 200; a2 = 70; a3 = 80;
b1 = 60; b2 = 40; b3 = 80; b4 = 20.
Задание №4
Номер варианта – по списку в группе.
Решите методом ветвей и границ следующую задачу коммивояжера:
25.
Выдержка из похожей работы
3
2
4
2
—
Согласно техническим условиям время
работы станков типа I должно быть не
менее 20 ч, полуфабрикат А и время работы
станков типа II должны быть использованы
полностью, Найти оптимальный план
выпуска продукции, удовлетворяющий
техническим условиям и минимизирующий
производственные издержки,
Задача 2,
Некоторый однородный груз сосредоточен
в трех пунктах в количествах 40, 20 и 40 т
соответственно, Этот груз следует
переправлять в пять пунктов потребления
соответственно в количествах 25, 10, 20, 30
и 15 т, Стоимость перевозки 1 т груза от
пунктов его сосредоточения до пунктов
потребления указана вТаблице,
Пункты
сосредоточения
Стоимость
перевозки 1 т, ден, ед,
В1
В2
В3
В4
В5
А
ВС
55
3540
30
30060
40
10095
50
4535
40
6030
Найти такой план
перевозок, чтобы суммарная стоимость
транспортировки была минимальна,
Задача 3, Хозяйство имеет следующий
состав тракторного парка:К-700– 5 шт,,Т-4А– 20 шт,,ДТ-75 —
40 шт,,МТЗ-50– 30 шт,
Нужно выполнить
одновременно следующие виды и объемы
работ:
вспашка зяби– 13000 га условной
пахоты;
лущение стерни– 2000 га условной
пахоты;
сволакивание соломы– 2400 га
условной пахоты,
Агротехнический
срок выполнения всех работ – 20 дней,
Средняя дневная выработка с учетом
надежности и сменности тракторов К-700,
Т-4А, ДТ-75 и
МТЗ-50
соответственно 25, 20, 6 и 3,5 га условной
пахоты,
В Таблице
приведены затраты (в ден
