Категория: Математика
Условие задачи (тема реферата, контрольной, курсовой работы или диплома):ТГЭУ Филиал Дальневосточного федерального университета (ДФУ)
Математические методы и модели, 2 курс
I этап Промежуточный тест
Вариант 2
1. Какие из приведенных решений являются опорными для следующей системы уравнений:
a) б) в)
2. Фирма производит три вида продукции (А, В, С) для впуска каждого из которых требуется определенное время обработки на всех четырех устройствах I, II, III, IV.
Вид продукции | Время обработки |
Прибыль |
|||
I | II | III | IV | ||
A | 1 | 3 | 1 | 2 | 3 |
B | 6 | 1 | 3 | 3 | 6 |
C | 3 | 3 | 2 | 4 | 4 |
Пусть время работы на устройствах - соответственно 84, 42, 21 и 42 ч.
Какая из математических моделей соответствует данной задаче, указать смысл входящих переменных, единицы измерения.
а) z(x)=3x1+6x2+4x3 -> max
б) z(x)=3x1+6x2+4x3 -> min
в) z(x)=3x1+6x2+4x3 -> max
г) z(x)=3x1+6x2+4x3 -> max
3. В какой точке множества допустимых решений достигается минимум целевой функции z(x)=3x1-2x2
а) в точке А б) в точке В
в) в точке С г) в точке Д
4. Определить, какая из задач линейного программирования записана в канонической форме?
a) z(x)=2x1-3x2+7x3->max
б) z(x)=2x1-3x2+7x3->min
в) z(x)=2x1-3x2+7x3->max
5. Найти опорный план транспортной задачи, заданной следующей таблицей и вычислить соответствующие транспортные издержки.
Поставщики | Потребители | Запасы | |||
B1 | B2 | B3 | B4 | ||
A1 | 2 | 3 | 4 | 3 | 180 |
A2 | 5 | 3 | 1 | 2 | 60 |
A3 | 2 | 1 | 4 | 2 | 80 |
Потребности | 120 | 40 | 60 | 80 |
а) z (для опорного плана) = 560
б) z (для опорного плана) = 550
в) z (для опорного плана) = 540
г) z (для опорного плана) = 53