«Экономическая теория, часть 1, вариант 3» - Контрольная работа

Заключение….10
Список использованных источников и литературы….12

2. Множества А, В являются бесконечными
3. Множества А, В являются конечными
4. Множества А, В не являются пустыми
5. Множества А, В равны
Вопрос 2. Пусть А - непустое множество всех учеников школы (A # ø), В - множество учеников пятых классов этой школы, С - множество учеников седьмых классов этой школы. Какая из записей выражает ложное утверждение? (Скобки здесь, как и в арифметических выражениях, задают порядок действий).
1. B  A
2. B  C  A
3. B \ C  A
4. (B∩A)\A = ø
5. A  ( B  C)
Вопрос 3. Какое из утверждений не всегда (не для любых множеств А, В, С) является верным?
1. A∩B = B∩A
2. A  B = B  A
3. A\B = B\A
4. A  (B C) = (A B)  (A  C)
5. A  (B C) = (A B)  (A  C)
Вопрос 4. Пусть N H- множество дней недели, а N Я - множество дней в январе. Какова мощность множества N H• N Я?
1. 38
2. 217
3. 365
4. 31
5. 7
Вопрос 5. Рассмотрим множество показаний часов v = {(d 1,d 2,d 3)│d 1 N, d 2 N,d 3 N,0 ≤ d1 ≤ 23, 0 ≤ d2 ≤ 59, 0 ≤ d 3 ≤ 59} Что можно утверждать относительно элемента а множества п β v ? (aп β V) .
1. a  R \ N
2. a  N 2
3. a  R 2
4. a ≤ 59
5. a ≤ 23
Задание 2
Вопрос 1. Рассмотрим соответствие G между множествами А и В (G  A  B) . В каком случае соответствие называется всюду определенным?
1. пр1 G = B
2. пр2 G = B
3. пр1 G = A
4. пр2G = A
5. A=B
Вопрос 2. Допустим, что существует взаимнооднозначное соответствие G между множествами А и В. Что можно сказать об их мощностях?
1. │A│- │B│ 0
2. │A│+│B│=│G│
3. │A│+│B││G│+│G│
4. │A│-│B│= 0
5. │G│-│B││A│
Вопрос 3. Какая функция не является суперпозицией функций f1(x1,x2) = x1• x2, f2(x1,x2) = x1 • x2 + x2, f3(x1 + x2)2?
1. f 1(f 2(x 3, x 4),f 3(x1, x4))
2. f 1(x 1, x 2) + f 2(x 1, x 2)
3. f 3(f 1(x1, x 1), x 2)
4. ( f 2 (x 1, x 2) + f 1 (x3, x 4))2
5. f 1(x 1, x 2) • x3
Вопрос 4. Рассмотрим бинарное отношение R на множестве М. Что можно утверждать об R, если это отношение транзитивно?
1. Если a  M, то имеет место aRa
2. Если a  M, b  M, то aRa тогда и только тогда, когда bRa
3. В множестве М нет элемента а такого, что выполняетс я aRa
4. Если для элементов a, b, c множества М выполняется aRb и aRc, то не выполняется aRc
5. , где - транзитивное замыкание R
Вопрос 5. Каким свойством не обладает отношение нестрогого порядка R?
1. Рефлексивность
2. Транзитивность
3. Антисимметричность
4. , где - транзитивное замыкание R
5. Симметричность
Задание 3
Вопрос 1. Какова сигнатура булевой алгебры множеств?
1. { β(),,,¯}
2. { ,¯, }
3. U2  U
4. { +,- ,•}
5. { , ¯ }
Вопрос 2. Какая операция не является ассоциативной?
1. Объединение множеств
2. Деление чисел
3. Композиция отображений
4. Умножение дробей
5. Пересечение множеств
Вопрос 3. Рассмотрим алгебру A = ( M, 1, 2, 3) и алгебру . В каком случае можно утверждать, что│M│+│N│?
1. Если имеет место гомоморфизм А в В
2. Если имеет место гомоморфизм В в А
3. Если А и В изоморфны
4. Если совпадает арность операций и , и , и
5. Если существует отображение Г:M  N, удовлетворяющее условию для всех i = 1, 2, 3и всех mi,  M, где I(i) - арность операции 2и
Вопрос 4. Какая операция является обязательным атрибутом полугруппы?
1. Умножение на 2
2. Извлечение квадратного корня
3. Бинарная ассоциативная
4. Композиция отображений
5. Операция отождествления
Вопрос 5. Чем является полугруппа (M; + )? (M = {0, 1, 2, 3…} = N {0})
1. Абелевой группой
2. Циклической группой
3. Свободной полугруппой
4. Моноидом
5. Циклической полугруппой
Задание 4
Вопрос 1. Какое из чисел является совершенным?
1. 28
2. 36
3. 14
4. 18
5. 3
Вопрос 2. Какое из чисел не является треугольным?
1. 6
2. 10
3. 15
4. 21
5. 27
Вопрос 3. Чему равно число сочетаний из пяти по три C35?
1. 10
2. 20
3. 9
4. 11
5. 12
Вопрос 4. Какая из формул, содержащих число сочетаний, не верна?
1. C0n + C1n + C2n + … + Cnn = 2n
2.
3. C36 = C35 + C26
4. C37 = C47
5.
Вопрос 5. Предположим, что мы много раз бросаем пару игральных костей (кубиков с цифрами от 1 до 6 на гранях) и суммируем две выпавшие при каждом бросании цифры. Какую из перечисленных ниже сумм мы будем получать чаще других?
1. 1
2. 7
3. 6
4. 11
5. 12
Задание 5
Вопрос 1. Каким был первый наиболее важный шаг в расшифровке клинописных надписей, сделанный Мюнтером и Гротефендом?
1. Подбор наиболее вероятной версии перевода для часто встречающихся в клинописных надписях слов
2. Подбор букв из известных языков, похожих на буквы клинописи
3. Подбор наиболее близкого из современных языков
4. Ввод клинописных надписей в компьютер
5. Постановка в соответствие каждой букве клинописи некоторого натурального числа
Вопрос 2. Сколько всего разных пар можно составить из 4-х букв? (Сколько различных двухзначных чисел можно образовать, используя только цифры 1, 2, 3, 4 ?)
1. 4
2. 8
3. 16
4. 20
5. 2
Вопрос 3. Какому условию удовлетворяют все вырожденные коды?
1. Одно слово (один объект, например, аминокислота) кодируется (может быть представлен или определен) не одним, а несколькими сочетаниями символов (кодонами)
2. Условию линейности
3. Условию взаимнооднозначного соответствия между кодами и кодируемыми объектами (состояниями)
4. Это коды – неперекрывающиеся
5. Эти коды – перекрывающиеся
Вопрос 4. Какое высказывание не соответствует коду ДНК?
1. Существуют кодоны, которым не соответствует ни одна аминокислота
2. Этот код – линейный
3. Этот код – невырожденный
4. Этот код – неперекрывающийся
5. Этот код – триплетный
Вопрос 5. Какую важнейшую комбинаторную задачу решил 17 февраля 1869 г. Дмитрий Иванович Менделеев?
1. Задачу об обходе Кенигсбергских мостов
2. Задачу составления периодической системы химических элементов
3. Задачу расшифровки крито-микенского письма
4. Задачу об одновременном выпадании двух шестерок при бросании пары игральных костей
5. Задачу об оптимальном содержании спирта в крепких алкогольных напитках
Задание 6
Вопрос 1. Какое условие (предположение) характерно для всех комбинаторных задач?
1. В комбинаторных задачах всегда идет речь только о конечных множествах
2. В комбинаторных задачах никогда не используется перебор вариантов
3. В комбинаторных задачах всегда используется понятие бесконечности
4. Комбинаторные задачи всегда приводят к дифференциальным уравнениям
5. Комбинаторные задачи никогда не требуют составить алгоритм
Вопрос 2. Как быстрее решить задачу поиска (построения) магического квадрата третьего порядка, без использования компьютера?
1. С помощью геометрии Лобачевского
2. С помощью геометрии Евклида
3. С помощью дифференцирования или интегрирования
4. С помощью перебора и анализа всех квадратных матриц размером 3 на 3
5. Определив сумму по каждой из его строк, столбцов и диагоналей и составив все возможные тройки чисел, дающие эту сумму
Вопрос 3. Сколько всего существует способов расположения чисел 1, 2, 3, 4, 5, 6, 7, 8, 9 в виде магического квадрата? (Под магическим квадратом следует понимать матрицу, сумма элементов которой по каждому столбцу, строке и диагонали одна и та же)
1. 1
2. 2
3. 4
4. 8
5. 12
Вопрос 4. Сколько способов (вариантов) расстановки восьми ферзей на шахматной доске так, чтобы ни один из них не мог взять другого, существует?
1. 1
2. 4
3. 12
4. 56
5. 92
Вопрос 5. Какое максимальное число коней, не бьющих друг друга, можно расставить на шахматной доске?
1. 16
2. 30
3. 32
4. 36
5. 24
Задание 7
Вопрос 1. Для какого числа n не может быть построена пара ортогональных квадратов?
1. n = 4
2. n = 5
3. n = 6
4. b = 10
5. n =14
Вопрос 2. Что называют блок-схемой в комбинаторике?
1. Таблицу всевозможных вариантов комбинирования элементов некоторого множества
2. Размещение элементов заданных множеств в блоки, подчиненное некоторым условиям относительно появления элементов и их пар
3. Квадратную матрицу, элементами которой являются пары букв
4. Матрицу, элементами которой являются тройки чисел
5. Расположение букв в виде прямоугольника размерами 6n + 3 на 3n + 1, где n – натуральное число
Вопрос 3. Как формулируется принцип Дирихле?
1. Когда на шахматную доску, имеющую 8 горизонталей, ставят 10 ферзей, то хотя бы одна пара будет бить друг друга
2. Если некоторые из n точек плоскости соединены отрезками, то всегда найдутся две точки, из которых выходит поровну отрезков
3. Когда на шахматную доску, имеющую 8 горизонталей, ставят 9 ферзей, то хотя бы одна пара ферзей будет бить друг друга
4. Если в n ящиков положено более, чем n предметов, то хотя бы в одном ящике лежат два или более предметов
5. Если в зале находится n человек, то хотя бы двое из них имеют одинаковое число знакомых среди присутствующих в зале
Вопрос 4. При попарном соединении какого числа точек отрезками двух цветов нельзя гарантировать, что найдутся три точки, являющиеся вершинами одноцветного треугольника?
1. 5
2. 6
3. 7
4. 8
5. 9
Вопрос 5. Как можно сформулировать теорему Ф. Холла о деревенских свадьбах?
1. Если для любых k юношей деревни пересечение множеств их подруг содержит по крайней мере k девушек, то каждый юноша деревни может выбрать себе жену из числа своих подруг
2. В деревне относительно каждого юноши и девушки известно, дружат они или нет. Если для k юношей объединение множеств их подруг содержит по крайней мере k девушек, то каждый юноша этой деревни сможет выбрать себе жену из числа своих подруг
3. Если для любых k юношей деревни объединение множеств их подруг содержит менее k девушек, то каждый юноша этой деревни сможет выбрать себе жену из числа своих подруг, если они до этого момента не выйдут замуж
4. Если в деревне n юношей и k девушек, то все юноши смогут найти себе невесту в своей деревне, если
5. Пусть в каком-нибудь множестве Х выделены подмножества Х 1,…, Хn. Для того, чтобы в Х можно было выбрать n различных элементов a1,…, an таких, что a1  Х 1,…, an  Хn, , необходимо и достаточно чтобы объединение любых k заданных подмножеств содержало не менее k элементов
Задание 8
Вопрос 1. Сколько существует двухзначных чисел, не содержащих цифры 0 и 1?
1. 20
2. 99
3. 81
4. 64
5. 72
Вопрос 2. Сколько словарей надо издать, чтобы можно было непосредственно (пользуясь только одним словарем) выполнять переводы с любого из пяти языков (например, русского, французского, немецкого, итальянского, английского) на любой другой из этих пяти?
1. 20
2. 25
3. 16
4. 55
5. 10
Вопрос 3. Каково число размещений с повторениями из n по k?
1. k n
2. nk
3. k n - 1
4.
5.
Вопрос 4. Сколько всего разных символов (букв, цифр, знаков препинания . ) можно закодировать (представить) кортежами из точек и тире, имеющими длину от 1 до 5 ?
1. 30
2. 32
3. 126
4. 64
5. 62
Вопрос 5. Сколько всего кортежей вида a1, a 2, …, a nможно образовать, если в качестве ai(1 ≤ i ≤ n) может быть взят любой из элементов множества Х i , мощность которого равна mi?
1. (m1 + m2 + … + m n)n
2.
3. m1 • m2 • … • m n
4. (m1 + m2 + … + m n)2
5.
Вопрос 5. В городе А телефонные номера четырехзначные и состоят из гласных букв. Причем, номера начинающиеся с букв А или Я принадлежат юридическим лицам. Сколько физических лиц могут быть абонентами телефонной сети этого города?
1. 10000
2. 38
3. 8000
4. 0,008
5. 8100
Задание 9
Вопрос 1. Сколько размещений без повторений из 10 элементов по 3 существует?
1. 100
2. 720
3. 999
4. 1000
5. 504
Вопрос 2. Сколькими способами можно поставить две ладьи разных цветов на шахматной доске (8x 8) так, чтобы они не били друг друга?
1. 64 • 32
2. 64 • 36
3. 64 • 56
4. 64 • 49
5. 64 • 48
Вопрос 3. Сколько разных кортежей букв длины 7, можно образовать перестановкой букв в слове “сколько”?
1. 7!
2. 420
3. 630
4. 1260
5. 2520
Вопрос 4. Допустим, что для посадки нам требуется 9 деревьев, а в магазине есть саженцы деревьев пяти сортов (пород). Из скольких вариантов (составов) покупки 9 деревьев нам придется выбирать?
1. Из 120
2. Из 240
3. Из 715
4. Из 672
5. Из 849
Вопрос 5. Сколько подмножеств, содержащих m элементов, у множества мощности k ( k  m)?
1.
2.
3.
4.
5.
Задание 10
Вопрос 1. Какая из формул не является верной для любых натуральных чисел k, n, удовлетворяющих условию k  n, k  1?
1.
2.
3.
4. Ckn = Cnn - k
5. C0n + C1n + … + Ckn = 2n
Вопрос 2. При каком условии формула перекрытий принимает вид N’ = N0 –C1kN1 + C2kN2 - … + (-1)kCkkNk ?
1. N0 = n(U)
2. N1 = N2 = …N k
3. Если число эквивалентов пересечения любых r множеств N y зависит только от числа r(1 ≤ r ≤ k)
4. n(A1A2…A k) = Nk
5. при
Вопрос 3. Рассмотрим передачу двоичных кодовых сообщений фиксированной длины. При каком условии можно правильно восстановить сообщение, если известно, что ошибка допущена в одном разряде?
1. Если расстояние между ближайшими кодовыми словами не превосходит 2
2. Если расстояние между ближайшими кодовыми словами не менее 3
3. Если длина передаваемого слова нечетна
4. Если сумма единиц в этом сообщении четна
5. Если вместе со словом будет передана контрольная сумма его единичных разрядов
Вопрос 4. Что означает запись n(A k) в формуле перекрытий?
1. Мощность множества A k
2. n-й элемент множества A k
3. Множество элементов N’ в U, не принадлежащих A k
4. Мощность множества элементов в U, не принадлежащих A k
5. Число слагаемых в формуле перекрытий
Вопрос 5. В студенческой группе всего 45 студентов. Из них в футбольной секции занимаются 31 человек, в шахматной – 28, в баскетбольной – 30. Одновременно в футбольной и шахматной секциях занимаются 20 студентов этой группы, в баскетбольной и футбольной – 22 студента, в шахматной и баскетбольной – 18 студентов. Кроме того известно, что 12 студентов этой группы занимаются одновременно в трех упомянутых секциях. Сколько студентов группы не занимается ни в одной из упомянутых секций?
1. 1
2. 2
3. 3
4. 4
5. 5
Задание 11
Вопрос 1. Укажите математическую модель для задачи: Кондитерская фабрика для производства трех видов карамели А, В и С использует три вида основного сырья: сахарный песок, патоку и фруктовое пюре. Нормы расхода сырья каждого вида на производства 1 т карамели данного вида приведены в таблице. В ней же указано общее количество сырья каждого вида, которое может быть использовано фабрикой, а также приведена прибыль от реализации 1 т карамели данного вида.
Вид сырья Нормы расхода сырья (т) на 1 т карамели Общее количество сырья (т)
А В С
Сахарный песок 0.8 0.5 0.6 800
Патока 0.4 0.4 0.3 600
Фруктовое пюре - 0.1 0.1 120
Прибыль от реализации 1 т продукции (руб) 108 112 126
Найти план производства карамели, обеспечивающий максимальную прибыль от ее реализации.
1. Найти минимум функции F = - 108XA -112XB – 126 XC при условиях:
08.XA + 0.5XB + 0.6XC ≤ 800
0.4X A + 0.4XB + 0.3XC ≤ 600
0.1XB+ 0.1XC≤ 120
XA ≥ 0; XB ≥ 0; XC ≥ 0
2. Найти максимум функции F = 108XA + 112XB + 126XCпри условиях:
08.XA + 0.5XB + 0.6XC ≤ 800
0.4X A + 0.4XB + 0.3XC ≤ 600
0.1XB+ 0.1XC≤ 120
XA ≥ 0; XB ≥ 0; XC ≥ 0
3. Найти минимум функции F = 0.8XA + XB + 0.3XC при условиях:
0.4X A + 0.4XB + 0.3XC ≥ 600
0.1XB+ 0.1XC≥ 120
XA ≥ 0; XB ≥ 0; XC ≥ 0
4. Найти максимум функции F = XA + XB + XCпри условиях:
08.XA + 0.5XB + 0.6XC ≥ 800
0.4X A + 0.4XB + 0.3XC ≥ 600
0.1XB+ 0.1XC≥ 120
XA ≥ 0; XB ≥ 0; XC ≥ 0
5. Найти максимум функции F = 800 XA + 600 XB + 120 XC при условиях:
08.X A + 0.4XB ≤108
0.5X A + 0.4XB + 0.1XC ≤ 112
0.6X A + 0.3XB + 0.1XC ≤ 126
XA ≥ 0; XB ≥ 0; XC ≥ 0
Вопрос 2. Укажите математическую модель для задачи: При откорме животных каждое животное ежедневно должно получать не менее 60 единиц питательного вещества А, не менее 50 единиц вещества В и не менее 12 единиц вещества С. Указанные питательные вещества содержат три вида корма. Содержание единиц питательных веществ в 1 кг каждого из видов корма приведено в следующей таблице:
Питательные вещества Количество единиц питательных веществ в 1 кг корма вида
I II III
А 1 3 4
В 2 4 2
С 1 4 3
Составить дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах, если цена 1 кг корма I вида составляет 9 копеек, корма II вида – 12 копеек и корма III вида – 10 копеек.
1. Найти максимум функции F = x1 + x2 + x3 при условиях:
x1 + 3x2 + 4x3 ≤ 60
2x1 + 4x2 + 2x3 ≤ 50
x1 + 4x2 + 3x3 ≤ 12
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
2. Найти минимум функции F = 9x1 + 12x2 + 10x3при условиях:
x1 + 3x2 + 4x3 ≥60
2x1 + 4x2 + 2x3 ≥ 50
x1 + 4x2 + 3x3 ≥ 12
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
3. Найти минимум функции F = 9x1 + 12x2 + 10x3 при условиях:
x1 + 3x2 + 4x3 = 60
2x1 + 4x2 + 2x3 = 50
x1 + 4x2 + 3x3 = 12
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
4. Найти максимум функции F = 60x1 + 50x2 + 12x3 при условиях:
x1 + 2x2 + x3 ≤ 9
3x1 + 4x2 + 4x3 ≤12
4x1 + 2x2 + 3x3≤ 10
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
5. Найти минимум функции F = 9x1 + 12x2 + 10x3 при условиях:
x1 + 3x2 + 4x3 ≤ 60
2x1 + 4x2 + 2x3 ≤50
x1 + 4x2 + 3x3 ≤ 12
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
Вопрос 3. Укажите математическую модель для задачи: В трех пунктах отправления сосредоточен однородный груз в количествах 420, 380, 400 т. Этот груз необходимо перевезти в три пункта назначения в количествах, соответственно равных 260, 520, 420 т. Стоимости перевозок 1 т груза из каждого пункта отправления в каждый пункт назначения известны и задаются матрицей (в условных единицах):
, где
Найти план перевозок, обеспечивающий вывоз имеющегося в пунктах отправления и завоз необходимого в пункты назначения груза при минимальной общей стоимости перевозок.
1. Найти минимум функции при условиях:
x 1 + x 2 + x3 = 260
x 4 + x 5 + x6 = 520
x 7 + x 8 + x 9 = 420
x 1 + x 4 + x 7 = 420
x 2 + x 5 + x 8 = 380
x 3 + x 6 + x 9 = 400
x k ≥ 0 (k = 1,9)
2. Найти минимум функции F = 2 x1 + 4 x2 + 3 x3 + 7 x4 + 5 x5 + 8x6 + 6 x7 + 9 x8 + 7 x9 при условиях:
x 1 + x 2 + x3 = 260
x 4 + x 5 + x6 = 520
x 7 + x 8 + x 9 = 420
x 1 + x 4 + x 7 ≤ 420
x 2 + x 5 + x 8 ≤ 380
x 3 + x 6 + x 9 ≤ 400
x k ≥ 0 x2 ≥ 0 ,…, x9 ≥ 0.
3. Найти минимум функции F = 2 x1 + 7 x2 + 6 x3 + 4 x4 + 5 x5 + 9x6 + 3 x7 + 8 x8 + 7 x9 при условиях:
x 1 + x 2 + x3 = 260
x 4 + x 5 + x6 = 520
x 7 + x 8 + x 9 = 420
x 1 + x 4 + x 7 ≤ 420
x 2 + x 5 + x 8 ≤ 380
x 3 + x 6 + x 9 ≤ 400
x k ≥ 0 x2 ≥ 0 ,…, x9 ≥ 0.
4. Найти минимум функции F = 2 x1 + 4 x2 + 3 x3 + 7 x4 + 5 x5 + 8x6 + 6 x7 + 9 x8 + 7 x9 при условиях:
x 1 + x 2 + x3 ≤ 260
x 4 + x 5 + x6≤520
x 7 + x 8 + x 9 ≤ 420
x 1 + x 4 + x 7 ≤ 420
x 2 + x 5 + x 8 ≤ 380
x 3 + x 6 + x 9 ≤ 400
x 1 ≥ 0 x2 ≥ 0 ,…, x9 ≥ 0.
5. Найти минимум функции F = 2 x1 + 4 x2 + 3 x3 + 7 x4 + 5 x5 + 8x6 + 6 x7 + 9 x8 + 7 x9 при условиях:
x 1 + x 2 + x3 = 420
x 4 + x 5 + x6 = 380
x 7 + x 8 + x 9 = 400
x 1 + x 4 + x 7 = 260
x 2 + x 5 + x 8 = 520
x 3 + x 6 + x 9 = 420
x 1 ≥ 0, x2 ≥ 0 ,…, x9 ≥ 0.
Вопрос 4. Укажите неэквивалентную форму записи для задачи:
1. F = 2x1 + x2 - x3  min
2x1 – x2 + 6x3 ≤ 12;
3x1 + 5x2 -12x3 = 14
-3x1 + 6x2 +4x3 ≤ 18
x1, x2 ,x3 ≥ 0
2. F = -2x1 – x2 + x3  min
- 2x1 + x2 - 6x3 ≥ - 12;
3x1 + 5x2 -12x3 = 14
3x1 - 6x2 - 4x3 ≥ -18
x1, x2 ,x3 ≥ 0
3. F = - 2x1 - x2 + x3  min
2x1 – x2 + 6x3 + x4 = 12;
3x1 + 5x2 -12x3 = 14
-3x1 + 6x2 + 4x3 + x5 =18
x1, x2 ,…,x5 ≥ 0
4. F = 2x1 + x2 - x3  min
2x1 - x2 + 6x3 ≤ 12;
3x1 + 5x2 -12x3 ≤ 14
- 3x1 - 5x2 + 12x3 ≤ - 14
-3x1 + 6x2 + 4x3 ≤ 18
x1, x2 ,x3 ≥ 0
5. F = - 2x1 - x2 + x3  min
2x1 - x2 + 6x3 ≤ 12;
3x1 + 5x2 -12x3 ≤ 14
-3x1 - 5x2 + 12x3 ≥ - 14
-3x1 + 6x2 + 4x3 ≤ 18
x1, x2 ,x3 ≥ 0
Вопрос 5. Укажите стандартную форму записи для задачи
F = - 2x1 + x2 + 5x3  min
4x1 + 2x2 + 5x3 ≤ 12;
6x1 - 3x2 +4x3 = 18
3x1 + 3x2 - 2x3 ≥ 16
x1, x2 ,x3 ≥ 0
1. F =2x1 - x2 -5x3  min
4x1 + 2x2 + 5x3 ≤ 12;
6x1 - 3x2 + 4x3 = 18
3x1 + 3x2 - 2x3 ≥ 16
x1, x2 ,x3 ≥ 0
2. F = -2x1 + x2 +5x3  min
4x1 + 2x2 + 5x3 ≤ 12;
6x1 - 3x2 + 4x3 = 18
-3x1 - 3x2 + 2x3 ≤ - 16
x1, x2 ,x3 ≥ 0
3. F = -2x1 + x2 +5x3  min
4x1 + 2x2 + 5x3 ≤ 12;
6x1 - 3x2 + 4x3 ≤18
-6x1 + 3x2 - 4x3 ≤ - 18
-3x1 – 3x2 + 2x3 ≤- 16
x1, x2 ,x3 ≥ 0
4. F = -2x1 + x2 +5x3  min
4x1 + 2x2 + 5x3 + x4 = 12;
6x1 - 3x2 + 4x3 = 18
3x1 + 3x2 - 2x3 – x5 = 16
x1, x2 ,x3 x4, x5 ≥ 0
5. F = 2x1 - x2 -5x3  min
-4x1 - 2x2 - 5x3 ≥12;
6x1 - 3x 2 - 4x3 ≥ 18
-6x1 + 3x 2 + 4x3 ≥ –18
3x1 + 3x2 - 2x3 ≥ 16
x1, x2 ,x3 x4, x5 ≥ 0
Задание 12
Вопрос 1. На каком из рисунков дана верная геометрическая интерпретация решения задачи линейного программирования, обеспечивающего максимум целевой функции F.
Ответ 2
Вопрос 2. На каком из рисунков дана верная геометрическая интерпретация решения задачи линейного программирования, обеспечивающего минимум целевой функции F.
Ответ 4
Вопрос 3. Указать эквивалентную форму записи задачи, допускающую геометрическую интерпретацию решений в виде многоугольника: F = - 16x1 – x2 + x3 + 5x4 + 5x5  max
2x1 + x2 + x3 + = 10
- 2x1 + 3x2 + x4 = 6
2x1 + 4x2 – x5 = 8
X1, x2, x3, x4, x5 ≥ 0
1. F = - 16x1 – x2 max
2x1 + x2 ≤ 10
- 2x1 + 3x2 ≤ 6
2x1 + 4x2 ≥ 8
x1, x2 ≥ 0
2. F = - 16x1+ 19x2 + x3 + 5x4  max
2x1 + x2 + x3 = 10
- 2x1 + 3x2 + x4 = 6
2x1 + 4x2 ≥ 8
x1, x2, x3,x4 ≥ 0
3. F = - 8x1+ 18x2 + 5x4  max
2x1 + x2 ≤10
- 2x1 + 3x2 + x4 = 6
2x1 + 4x2 ≥ 8
x1, x2,x4 ≥ 0
4. F = - 16x1-x2 + x3 + 5x4 + 5x5  max
2x1 + x2 + x3 ≤10
- 2x1 + 3x2 + x4 ≤ 6
2x1 + 4x2 – x5 ≤ 8
x1, x2, x3,x4, x5 ≥ 0
5. F = 2x1+3x2  max
2x1 + x2 ≤10
- 2x1 + 3x2 ≤ 6
2x1 + 4x2 ≥ 8
x1, x2, ≥ 0
Вопрос 4. Используя геометрическую интерпретацию, найдите решение задачи:
F = x1+x2  max
x1 + 2x2 ≤14
- 5x1 + 3x2 ≤ 15
4x1 + 6x2 ≥ 24
x1, x2, ≥ 0
1. Fmax = 12 при x*1 = 10, x*2 = 2
2. F max = 10 при x*1 = 8, x2* = 2
3. F max = 11 при x*1 = 10, x2* = 1
4. F max = 15 при x*1 =7, x2* = 8
5. 5. F max = 14 при x*1 = 14, x2* = 0
Вопрос 5. Используя геометрическую интерпретацию, найдите решение задачи:
F =- 2x1+x2  max
3x1 - 2x2 ≤12
- x1 + 2x2 ≤ 8
2x1 + 3x2 ≥ 6
x1, x2, ≥ 0
1. Fmax = - 10 при x*1 = 5, x*2 = 0
2. Fmax = 132 при x*1 = 10, x*2 = 8
3. Fmax = - 15 при x*1 = 8, x*2 = 1
4. Fmax = - 11 при x*1 = 10, x*2 = 9
5. Fmax = - 9 при x*1 = 5, x*2 =1
Задание 13
Вопрос 1. Указать максимальное значение целевой функции для задачи: F = 3x1 + 2x5 – 5x6  max
2x1 + x2 – 3x5 + 5x6 = 34
4x1 + x3 + 2x5 - 4x6 = 28
- 3x1 + x4 - 3x5 + 6x6 = 24
x1, x2,…, x6 ≥ 0
1. Fmax = 28
2. Fmax =30
3. Fmax = 26
4. Fmax = 20
5. Fmax = 34
Вопрос 2. Указать решение задачи:
F = ¯3x1 + 2x3 – 6x6 max
2x1 + x2 – 3x3 + 6x6 = 18
- 3x1 + 2x3 + x4 – 2x6 =24
x1 + 3x3 + x5 – 4x6 = 36
x j ≥ 0 (j =1,¯6)
1. x * = (12; 3; 0; 18; 30; - 18)
2. x * = (19; 0; 0; 51; 27; 0)
3. x * = (10; 22; 8; 3; 8; 2)
4. x * = (18; 0; 6; 66; 0; 0)
5. x * = (36; 0;24; 90; - 60; 3)
Вопрос 3. Указать решение задачи:
F = 2x1 + 3x2 –x4  max
2x1 -x2 – 2x4 + x5 = 16
3x1 + 2x2 + x3 – 3x4 =18
- x1 + 3x2 + 4x4 + x6 = 24
x j ≥ 0 (j =1,¯6)
1. x * = (1; 6; 6; 1; 22;3)
2. x * = (5; 0;9; 2; 10;21)
3.
4. x * = (1; 7; 1; 0; 21;4)
5. x * = (0;8;2; 0; 24;0)
Вопрос 4. Указать решение задачи:
F = 8x2 + 7x4 +x6  max
x1 -2x2 – 3x4 - 2x6 = 12
4x2 + x3 - 4x4 – 3x6 =12
5 x2 + 5x4 + x5 + x6 = 25
x j ≥ 0 (j =1,¯6)
1. x * = (32; 2; 27; 2; 0;5)
2. x * = (24; 3; 8; 2; 0; 0)
3. x * = (25; 1; 23; 3; 4; 1)
4. x * = (23; 4; 0; 1; 0;0)
5. x * = (62; 0;87; 0; 0;25)
Вопрос 5. Указать решение задачи:
F = 2x1 + x2 – x3  max
x1 + x2 + x3 = 5
2x1 + 3x2 + x4 = 13
xf ≥ 0 (f = 1,¯4)
1. x * = (5; 0; 0; 3;), Fmax = 10
2. x * = (1; 2; 2; 5;), Fmax = 11
3. x * = (6; 0; - 1; 1;), Fmax = 13
4. x * = (0; 5; 0; - 2;), Fmax = 10
5. x * = (3; 1; 1; 4;), Fmax =6
Задание 14
Вопрос 1. Какая из задач является двойственной по отношению к задаче:
F = x1 -2x2+ 5x1  max
2x1 + 2x2 + 4x3 ≤ 18
2x1 + x2 – 3x3 ≤ 20
5x1 – 3x2 + 6x3 ≥ 19
x1, x2, x3 ≥
1. F* = y1 – 2y2 +5y3  min 2y1 + 2y2 + 5y3 ≥ 18
2y1 + y2 – 3y3 ≥ 20
4y1 – 3y2 + 6y3 ≥ 19
y1, y2, y3 ≥ 0
2. F* = 18y1 – 20y2 -19y3  min 2y1 + 2y2 + 5y3 ≥ 1
2y1 + y2 + 3y3 ≥ - 2
4y1 – 3y2 - 6y3 ≥ 5
y1, y2, y3 ≥ 0
3. F* = 18 y1 + 20y2 +19y3  min 2y1 + 2y2 + 5y3 ≤ 1
2y1 + y2 – 3y3 ≤ - 2
4y1 – 3y2 + 6y3 ≥ 5
y1, y2, y3 ≥ 0
4. F* = 18 y1 + 20y2 -19y3  min 2y1 + 2y2 + 5y3 ≥ 1
2y1 + y2 – 3y3 ≥ - 2
4y1 – 3y2 + 6y3 ≥ 5
y1, y2, y3 ≥ 0
5. F* = y1 - 2y2 + 5x1  min 2y1 + 2y2 + 4y3 ≥ 18
2y1 + y2 – 3y3 ≥ 20
5y1 – 3y2 + 6y3 ≥ 19
y1, y2, y3 ≥ 0
Вопрос 2. Какая из задач является двойственной по отношению к задаче:
F = 3x1 + 3x2 – 4x3  max
2x1 + x2 – 3x3 ≥ 18
4x1 – 5x3 ≤12
3x1 – 2x2 + x3 ≥ 14
x1, x2, x3 ≥ 0
1. F* = 3y1 + 3y2 – 4y3  min
2y1 + y2 – 3y3 ≥ 18
4y1 - 5y3 ≥ 12
3y1 - 2y2 +y3 ≥ 14
y1, y2, y3 ≥ 0
2. F* = 3y1 + 3y2 – 4y3  min
2y1 + 4y2 + 3y3 ≥ 18
y1 – y2 - 2y3 ≤ 12
- 3y1 - 5y2 + y3 ≥ 14
y1, y2, y3 ≥ 0
3. F* = 18y1 + 12y2 + 14y3  min
2y1 + 4y2 + 3y3 ≥ 3
y1 – y2 - 2y3 ≥ 3
- 3y1 - 5y2 + y3 ≥ - 4
y1, y2, y3 ≥ 0
4. F* = 18y1 + 12y2 - 14y3  min
- 2y1 + 4y2 -3y3 ≥ 3
- y1 + 2y3 - 2y3 ≥ 3
3y1 - 5y2 - y3 ≥ - 4
y1, y2, y3 ≥ 0
5. F* = 18y1 + 12y2 + 14y3  min
2y1 + 4y2 + 3y3 ≥ 3
y1 - 2y3 ≤ 3
- 3y1 - 5y2 + y3 ≥ - 4
y1, y2, y3 ≥ 0
Вопрос 3. Какая из задач является двойственной по отношению к задаче:
F = - 3x1 + 4x2 – 6x3  max
2x1 + 3x2 – x3 ≥ 8
-3x1 + 2x2 – 2x3 = 10
5x1 – 4x2 + x3 ≥ 7
x1, x2, x3 ≥ 0
1. F* = -3y1 + 4y2 - 6y3  min
2y1 + 3y2 - y3 ≥ 8
- 3y1 + 2y2 - 2y3 ≥ 10
5y1 - 4y2 + y3 ≥ 7
y1, y2, y3 ≥ 0
2. F* = -3y1 + 4y2 - 6y3  min
2y1 - 3y2 +5y3 ≥ 8
3y1 + 2y2 - 4y3 ≥ 10
-y1 - 2y2 + y3 ≥ 7
y1, y2, y3 ≥ 0
3. F* = 8y1 + 10y2 + 7y3  min
2y1 + 3y2 - y3 ≥ - 3
- 3y1 + 2y2 - 2y3 ≥ 4
5y1 - 4y2 + y3 ≥ - 6
y1, y2, y3 ≥ 0
4. F* = 8y1 + 10y2 + 7y3  min
2y1 - 3y2 + 5y3 ≤ - 3
3y1 + 2y2 - 4y3 ≤ 4
-y1 - 2y2 + y3 ≤ - 6
y1, y2, y3 ≥ 0
5. F* = 8y1 + 10y2 + 7y3  min
2y1 + 3y2 - y3 ≥- 3
- 3y1 + 2y2 - 2y3 ≥ 4
5y1 - 4y2 + y3 ≥ - 6
y1, y2, y3 ≥ 0
Вопрос 4. Исходная задача линейного программирования имеет оптимальный план со значением целевой функции Fmax = 10. Какое из чисел является значением целевой функции F*min двойственной задачи?
1. 0
2. 5
3. 10
4. 20
5.
Вопрос 5. Геометрическая интерпретация решения исходной задачи линейного программирования, состоящей в максимизации целевой функции, приведена на рисунке:
Укажите решение двойственной задачи линейного программирования.
1. x* = (0;2)
2. x* = (2; 0)
3. x* = (28; 1; 0; 0)
4. x* - пустоемножество
5. x * = (2; 0; 0; 5)
Задание 15
Вопрос 1. Используя двойственный симплекс метод, найдите решение задачи:
F = - 4x1 - 7x2 – 8x3 – 5x4  max
x1 + x2 + 2x4 ≥ 4
2x1 + x2 + 2x3 ≥ 6
x1, x2, x3, x4 ≥ 0
1. при
2. при
3. F max = 23 при x * = ( 5; 1; - 2)
4. при
5. F max = -36 при x * = ( 2; 0; 1; 2)
Вопрос 2. Используя двойственный симплекс метод, найдите решение задачи:
F = 5x1 + 6x2 +x3 + x4  min
1.5 x1 + 3x2 – x3 + x4 ≥ 18
3x1 + 2x3 - 4x4 ≥ 24
x1, x2, x3, x4 ≥ 0
1.
2. при
3. Fmin = 52 при x* = (8; 2; 0; 0)
4. Fmin = 52 при x* = (2; 7; 3; - 3)
5. Fmin = 32 при x* = (8; 4; 12; 6)
Вопрос 3. Используя двойственный симплекс метод, найдите решение задачи:
F = x1 + 3x2 +4x3 + 2x4  min
x1 - x2 + 4x3 + 5x4 ≥ 27
2x1 + 3x2 – x3 + 4x4 ≥ 24
x1, x2, x3, x4 ≥ 0
1. Fmin = 21 при x* = (0; 3; 0; 6)
2. Fmin =53 при x* = (5; 8; 5; 2)
3. Fmin = 59 при x* = (28; 1; 0; 0)
4. Fmin = 12 при x* = (2; 0; 0; 5)
5. Fmin = 11 при x* = (1; 0; 0; 6)
Вопрос 4. Укажите математическую модель для транспортной задачи. На трех складах оптовой базы сосредоточен однородный груз в количествах 160, 60, 80 единиц. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 единиц груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей
2 3 4 3
C = 5 3 1 2
2 1 4 2
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
1. F = 2x11 + 3x12 + 4x13 + 3x14 + 5x21 + 3x22 + x23 +2x24 + 2x31 + x32 + 4x33 + 2x34  min
x11 + x12 + x13 + x14 = 160
x21 + x22 + x23 + x24 = 60
x31 + x32 + x33 + x34 = 80
x11 + x21 + x31 = 120
x12 + x22 + x32 = 40
x13 + x23 + x33 = 60
x14 + x24 + x34 = 80
x if ≥ 0, i = 1,¯3, f = 1,¯4
2. F = 2x11 + 5x12 + 2x13 + 3x21 + 3x22 + x23 + 4x31 +x32 + 4x33 + 3x41 + 2x42 + 2x43  min
x11 + x12 + x13 + x14 = 160
x21 + x22 + x23 + x24 = 60
x31 + x32 + x33 + x34 = 80
x11 + x21 + x31 = 120
x12 + x22 + x32 = 40
x13 + x23 + x33 = 60
x14 + x24 + x34 = 80
x if ≥ 0, i = 1,¯3, f = 1,¯4
3. F = 2x11 + 5x12 + 2x13 + 3x21 + 3x22 + x23 + 4x31 +x32 + 4x33 + 3x41 + 2x42 + 2x43  min
x11 + x21 + x31 + x41 ≤ 160
x12+ x22 + x32 + x42 ≤ 60
x13 + x23 + x33 + x34 ≤ 80
x11 + x12 + x13 ≤ 120
x21 + x22 + x23 ≤ 40
x31 + x32 + x33 ≤60
x41 + x42 + x43 ≤ 80
x if ≥ 0, i = 1,¯4, f = 1,¯3
4. F = 2x11 + 3x12 + 4x13 + 3x14 + 5x21 + 3x22 + x23 +2x24 + 2x31 + x32 + 4x33 + 2x34  min
x11 + x12 + x13 + x14 ≤ 160
x21+ x22 + x23 + x24 ≤ 60
x31 + x32 + x33 + x34 ≤ 80
x11 + x21 + x31 ≤ 120
x12 + x22 + x32 ≤ 40
x13 + x23 + x33 ≤60
x14 + x24 + x34 ≤ 80
x if ≥ 0, i = 1,¯3, f = 1,¯4
5. F = 2x11 + 3x12 + 4x13 + 3x14 + 5x21 + 3x22 + x23 +2x24 + 2x31 + x32 + 4x33 + 2x34  min
x11 + x12 + x13 + x14 = 160
x21+ x22 + x23 + x24 = 60
x31 + x32 + x33 + x34 = 80
x if ≥ 0, i = 1,¯3, f = 1,¯4
Вопрос 5. Укажите математическую модель для транспортной задачи. Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах, соответственно равных 180, 350 и 20 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных 110, 90, 120, 80 и 150 единиц. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей:
Составить такой план прикрепления потребителей к поставщикам, при котором общие затраты являются минимальными.
1. F = 7x11 + 12x12 + 4x13 + 6x14 + 5x15 + x21 + 8x22 +6x23 + 5x24 + 3x25 + 6x31 + 13x32 + 8x33 + 7x34 + 4x35  min
x11 + x12 + x13 + x14 + x15 ≤ 180
x21+ x22 + x23 + x24 + x25 ≤ 350
x31 + x32 + x33 + x34 + x35 ≤ 20
x11 + x21 + x31 ≤ 110
x12 + x22 + x32 ≤ 90
x13 + x23 + x33 ≤120
x14 + x24 + x34 ≤ 80
x15 + x25 + x35 ≤ 150
x if ≥ 0, i = 1,¯3, f = 1,¯5
2. F = 7x11 + x12 + 6x13 + 12x14 + 8x22 +13 x23 + 4x31 +6x32 + 8x33 + 6x41 + 5x42 + 7x43 + 5x51 + 3x52 + 4x53  min
x11 + x21 + x31 + x41 + x51 ≤ 180
x12+ x22 + x32 + x42 + x52 ≤ 350
x13 + x23 + x33 + x43 + x53 ≤ 20
x11 + x12 + x13 ≤ 110
x21 + x22 + x23 ≤ 90
x31 + x32 + x33 ≤120
x41 + x42 + x43 ≤ 80
x51 + x52 + x53 ≤ 150
x if ≥ 0, i = 1,¯5, f = 1,¯3
3. F = 7x11 +12 x12 + 4x13 + 6x14 + 5x15 + x21 + 8x22 +6x23 + 5x24 + 3x25 + 6x31 + 13x32 + 8x33 + 7x34 + 4x35  min
x11 + x21 + x13 + x14 + x15 = 180
x21+ x22 + x23 + x24 + x25 = 350
x31 + x32 + x33 + x34 + x35 = 20
x if ≥ 0, i = 1,¯3, f = 1,¯5
4. F = 7x11 + x12 + 6x13 + 12x14 + 8x22 + 13 x23 + 4x31 + 6x32 + 8x33 + 6x41 + 5x42 + 7x43 + 5x51 + 3x52 + 4x53  min
x11 + x12 + x13 ≤ 110
x21 + x22 + x23 ≤ 90
x31 + x32 + x33 ≤120
x41 + x42 + x43 ≤ 80
x51 + x52 + x53 ≤ 150
x if ≥ 0, i = 1,¯5, f = 1,¯3
5. F = 7x11 + 12x12 + 4x13 + 6x14 + 5x15 + x21 + 8x22 +6x23 + 5x24 + 3x25 + 6x31 + 13x32 + 8x33 + 7x34 + 4x35  min
x11 + x12 + x13 + x14 + x15 = 180
x21+ x22 + x23 + x24 + x25 = 350
x31 + x32 + x33 + x34 + x35 = 20
x11 + x21 + x31 = 110
x12 + x22 + x32 = 90
x13 + x23 + x33 =120
x14 + x24 + x34 = 80
x15 + x25 + x35 = 150
x if ≥ 0, i = 1,¯3, f = 1,¯5
Задание 16
Вопрос 1. Укажите решение задачи целочисленного линейного программирования, обеспечивающее максимальное значение целевой функции. Геометрическая интерпретация задачи приведена на рисунке:
1. x * = (1; 5)
2. x * = (7; 3)
3. x * = (8; 3)
4. x * = (9; 1)
5. x * = (10;0)
Вопрос 2. Используя геометрическую интерпретацию задачи целочисленного линейного программирования, укажите решение задачи:
3x1 + x2  min
- 4x1+ x2 ≤ 29
3x1 – x2 ≤ 15
5x1 + 2x2 ≥ 38
x1, x2 ≥ 0, x1, x2 -целые
1. Fmin=29
2. Fmin=22
3. Fmin=12
4. Fmin=19
5. Fmin=18
Вопрос 3. Используя геометрическую интерпретацию задачи целочисленного линейного программирования, укажите решение задачи:
5x1 + 7x2  min
- 3x1 + 14x2 ≤ 78
5x1 – 6x2 ≤ 26
x1 + 4x2 ≥ 25
x1, x2, ≥ 0, x1, x2 - целые
1. Fmin=80
2. Fmin=60
3. Fmin=45
4. Fmin=25
5. Fmin=52
Вопрос 4. Используя метод Гомори, найдите максимальное значение функции: F(x) = 4x1 + 5x2 + x3, при условиях:
3x1 + 3x2 + x3 = 13
3x1 + 2x2 + x4 = 10
x1 + 4x2 + x5 = 11
xi  N
1) F(x) = 19, при х = (2,2,1,0,1);
2) F(x) = 25, при х = (2,2,1,0,1);
3) F(x) = 19, при х = (2,2,1,0,0);
4) F(x) = 25, при х = (5,1,0,0,0);
5) F(x) = 10, при х = (1,1,1,0,1).
Вопрос 5. Выбрать математическую модель для решения задачи: В аэропорту для перевозки пассажиров по n маршрутов может быть использовано m типов самолетов. Вместимость самолета i-го типа равна a iчеловек, а количество пассажиров, перевозимых по j-му маршруту за сезон, составляет bf человек. Затраты, связанные с использованием самолета i-го типа на j-м маршруте, составляют Cif руб. Определить для каждого типа самолетов сколько рейсов и на каком маршруте должно быть сделано, чтобы потребность в перевозках была удовлетворена при наименьших общих затратах.
1. при условиях
2. при условиях
3. при условиях
4. при условиях
5. при условиях
Задание 17
Вопрос 1. Используя метод геометрической интерпретации, укажите максимальное значение функции:
F = x1x2 при условиях
6x1 + 4x2 ≥ 12
2x1 + 3x2 ≤ 24
- 3x1 + 4x2 ≤ 12
x1,x2 ≥ 0
1. Fmax = 24
2. Fmax = 24.94
3. Fmax = 23.1
4. Fmax = 42
5. Fmax = 22.5
Вопрос 2. Используя метод геометрической интерпретации, укажите максимальное значение функции:
F = 4x1 + 3x2 при условиях
X12 – 2x1 + x22 - 2x2 -34 ≤ 0
X1 ≥ 1
X2 ≥ 2
1. Fmax = 36.9
2. Fmax = 41.8
3. Fmax = 36
4. Fmax = 37
5. Fmax = 38.2
Вопрос 3. Укажите математическую модель для задачи: Между n предприятиями отрасли необходимо распределить выпуск некоторой однородной продукции. Затраты, связанные с производством единиц продукции на j-м предприятии, зависят от объема производства и определяются функциями f j (xi). Зная, что продукции должно быть изготовлено не менее b единиц, составить такой план производства продукции предприятиями отрасли, при котором общие затраты, связанные с ее производством, минимальны.
1.
2.
3.
4.
5.
Вопрос 4. Используя метод множителей Лагранжа, укажите экстремум функции: f = x12 + x22 + x3 при условиях
x1 + x2 + x3 = 4
2x1 – 3x2 = 12
1.
2.
3. f min = 16.75
4. f min = 34
5. f min = 58
Вопрос 5. Используя метод множителей Лагранжа, укажите экстремум функции: f = x1x2 + x2x3
x1 + x2 = 4
x2 + x3 = 4
1. f min =0
2. f max = 90
3. f max =8
4. f max = 7.5
5. f min = -280
Задание 18
Вопрос 1. Укажите формулировку задачи в терминах общей задачи динамического программирования:
1. Найти максимум функции при условиях
2. Найти минимум функции при условиях
3. Найти минимум функции при условиях
4. Выбрать такую стратегию управления U* = (u1* ,u*2 ,…,u*n ) чтобы обеспечить максимум функции
5. Найти максимум функции
Вопрос 2. К какому типу задач относится задача вида: при условиях
1. Задача линейного программирования
2. Задача динамического программирования
3. Задача нелинейного программирования
4. Транспортная задача
5. Целочисленная задача линейного программирования
Вопрос 3. Укажите выражение, представляющее основное функциональное уравнение Беллмана или рекуррентное соотношение:
1.
2.
3.
4.
5.
Вопрос 4. Как получить оптимальную стратегию управления методом динамического программирования?
1. В один этап
2. В n этапов; сначала оптимальная стратегия ищется на 1-м шаге, затем на 2-м и т.д. вплоть до последнего n-го шага
3. В n этапов; сначала оптимальная стратегия ищется на 1-м шаге, затем на двух первых шагах, затем на трех первых шагах и т.д., включая последний n-й шаг.
4. В n этапов; сначала оптимальная стратегия ищется на n-м шаге, затем на (n-1)-м, затем на (n-2)-м и т.д. вплоть до 1-го шага.
5. В n этапов; сначала оптимальная стратегия ищется на n-м шаге, затем на 2-х последних шагах, затем на 3-х последних и т.д. вплоть до первого шага.
Вопрос 5. Какая формулировка является формулировкой в терминах динамического программирования для задачи: В состав производственного объединения входят два предприятия, связанные между собой кооперативными поставками. Вкладывая дополнительные средства в целях развития этих предприятий, можно улучшить технико-экономические показатели деятельности производственного объединения в целом, обеспечив тем самым получение дополнительной прибыли. Величина этой прибыли зависит от того, сколько выделяется средств каждому предприятию и как эти средства используются. Считая, что на развитие i-го предприятия в начале k-го года выделяется ai(k) тыс. руб., найти такой вариант распределения средств между предприятиями в течении N лет, при котором обеспечивается получение за данный период времени максимальной прибыли.
1. Критерий при условиях
2. - состояние системы в начале k-го года, - управление ; Критерий
3. - состояние системы в начале k-го года, - управление
4. Критерий при условиях
5. - управления Критерий

Рассчитать ток генератора в момент включения I''вкл и проверить допустимость синхронизации при заданных значениях f и θвкл.
Оценить успешность синхронизации генератора с системой при заданных значениях f и θвкл.
Построить в координатах f и θвкл границу области успешной синхронизации генератора.
Исходные для расчетов данные приведены в табл. 4.1.
В табл. 4.1 обозначено:
Sном номинальная мощность генератора;
Uном номинальное напряжение генератора;
Xd''  сопротивление генератора в момент включения;

а) б)
Рис. 4.1. Расчетная схема (а) и векторная диаграмма напряжений (б)
ТJинерционная постоянная времени генератора;
Xсв сопротивление между генератором и системой, приведенное к напряжению генератора;
f отклонение частоты генератора от частоты системы;
θвкл - угол между вектором напряжения генератора и вектором напряжения системы в момент включения генератора.
Таблица 4.1
Параметр Номер варианта (последняя цифра шифра студента)
0 1 2 3 4 5 6 7 8 9
Sном, МВА 25 40 78,75 125 137,5 137,5 125 78,75 40 25
Uном,кВ 10,5 6,3 10,5 10,5 10,5 10,5 10,5 6,3 10,5 6,3
Xd'', о.е. 0,13 0,14 0,15 0,16 0,17 0,18 0,17 0,16 0,15 0,14
ТJ, c 3 4 5 6 3 4 5 6 3 4
Xсв, Ом 0,1 0,15 0,2 0,25 0,25 0,15 0,1 0,12 0,15 0,16
f, Гц 0,5 1,0 1,5 2,0 2,5 2,0 1,5 1,0 0,5 1,5
θвкл, град 0 30 60 90 120 150 180 210 240 270
Задача №2
Для заданных режимов работы автотрансформатора АТ (рис. 4.3) номинальной мощностью Sном рассчитать токи обмоток АТ и проверить допустимость каждого режима.
При расчетах принять одинаковыми коэффициенты мощности нагрузок высшего Sв, среднего Sc и низшего Sн напряжений. Напряжения присоединенных к АТ сетей считать равными соответствующим номинальным напряжениям АТ Uвн, Uсн, Uнн.
Исходные данные представлены в табл. 4.2 и 4.3.
Таблица 4.2
Параметр Номер варианта (последняя цифра шифра студента) для режимов рис. 4,а,б
0 1 2 3 4 5 6 7 8 9
Sв, MB•A 125 200 250 400 125 200 250 400 200 250
Sс,MB•A 85 130 165 250 80 120 150 260 155 160
Sн,MB•A Р а с с ч и т а т ь
Uвн, кB 330 500 220 330 500 220 330 500 220 330
Uсн, кB 220 330 110 220 330 110 220 330 110 220
Uнн, кB 10,5 10,5 6,3 10,5 10,5 6,3 10,5 10,5 6,3 6,3
Sном ,MB•A 125 200 250 400 125 200 250 400 200 250
Sнн ном,MB•A 40 80 100 150 40 80 100 150 50 80
Таблица 4.3
Параметр Номер варианта (последняя цифра шифра студента) для режимов рис. 4,в, г
0 1 2 3 4 5 6 7 8 9
Sв, MB•A 85 130 165 250 80 120 150 260 155 160
Sс,MB•A 125 200 250 400 125 200 250 400 200 250
Sн,MB•A Р а с с ч и т а т ь
Uвн, кB 220 330 500 220 330 330 500 220 330 500
Uсн, кB 110 220 330 110 220 220 330 110 220 330
Uнн, кB 6,3 10,5 10,5 6,3 10,5 10,5 6,3 10,5 10,5 6,3
Sном,MB•A 125 200 250 400 125 200 250 400 200 250
Sнн ном,MB•A 40 80 100 150 40 80 100 150 50 80
Задача №3
Рассчитать заземляющее устройство подстанции с высшим напряжением 110 кВ. Вертикальные заземлители выполнить стальными прутками диаметром d 16 мм длиной lв = 5 м и расположить по периметру подстанции. Горизонтальные заземлители выполнить стальной полосой 40х4 мм, закладываемой:
- по периметру подстанции;
- двумя дополнительными продольными полосами вдоль подстанции;
- дополнительными поперечными полосами на расстоянии от периферии к центру подстанции не более 4, 5, 6, 7, 9, 11, 13, 16, 20 м.
Стальная горизонтальная полоса закладывается на глубине tг=0,7 м и соединяет верхние концы заглубленных вертикальных заземлителей.
Размеры подстанции axb, удельное сопротивление грунта  и сопротивление естественных заземлителей Rест принять в соответствии с табл. 4.4.
Т а б л и ц а 4.4
Параметр Номер варианта (последняя цифра шифра студента)
1 2 3 4 5 6 7 8 9 0
axb, м 50х100 50х90 50х80 50х70 50х60 50х60 50х70 50х80 50х90 50х100
, Ом м 40 45 50 55 60 40 45 50 55 60
Rест, Ом 2 1,8 1,6 1,4 1,2 1,2 1,4 1,6 1,8 2
Задача №4
Выполнить расчет установившегося режима замкнутой электрической сети, приведенной на рис. 4.6. Исходные данные принять в соответствии с табл. 4.6.

Рис. 4.6. Схема электрической сети
Т а б л и ц а 4.6
Параметр Номер варианта (последняя цифра шифра студента)
1 2 3 4 5 6 7 8 9 0
Uном, кВ 110 110 150 220 110 110 150 220 110 220
UА, кВ 115 112 155 225 114 116 153 230 113 227
Р1, МВт 6 10 15 20 15 22 27 45 30 28
Р2, МВт 25 20 10 30 15 9 16 23 7 45
Р3, МВт 10 15 20 40 6 8 10 30 11 19
Q1, Мвар 5 6 7 10 9 10 12 20 14 15
Q2, Мвар 15 12 6 14 8 4 6 11 3 20
Q3, Мвар 5 8 11 18 4 4 6 14 5 0
Sт1 ном,МВ.А 10 16 25 32 25 32 40 63 40 40
Sт2 ном, МВ.А 40 32 16 40 25 16 25 32 10 63
Sт3 ном, МВ.А 16 25 32 63 10 16 16 40 16 32
LA1, км 25 15 20 40 30 15 25 45 10 65
L12, км 20 20 25 45 20 20 25 55 20 50
L23, км 10 30 30 60 20 25 35 65 30 45
LA3, км 15 10 15 50 15 10 20 40 20 55
F, мм2 120 150 120 240 185 70 150 240 95 300
На рис. 4.6 и в табл. 1 приняты следующие обозначения:
А – центр питания сети;
Uном номинальное напряжение сети;
UА напряжение в центре питания;
Рi, Qi,  расчетные нагрузки на вторичной стороне трансформаторовТ;
Sтi ном– номинальные мощности трансформаторовТ;
Lij длины линий между узлами i и j;
F сечения проводов линий.
Контрольная работа №2
На основании исходных данных, приведенных в табл. 4.9 и 4.10, выполнить следующее:
1) определить расчетные электрические нагрузки 380/220В главного корпуса завода, отнесенные к шинам вторичного напряжения цеховых трансформаторных подстанций;
2) выбрать единичную (номинальную) мощность цеховых трансформаторов;
3) определить максимальное, минимальное и оптимальное число цеховых трансформаторов;
4) определить суммарную мощность конденсаторных установок до 1000 В, необходимую для снижения числа трансформаторов до оптимального;
5) определить расчетную нагрузку главного корпуса, отнесенную к шинам распределительного пункта 10 кВ, питающего цеховые трансформаторы главного корпуса.
Коэффициент загрузки трансформаторов в нормальном режиме β = 0,9. Цеховые трансформаторные подстанции принять двухтрансформаторными.
Расчеты электрических нагрузок выполнить с помощью коэффициентов использования (Ки) и расчетной мощности (Кр) в виде формы 1.
В табл. 4.9 приведены в графах следующие данные:
1 – количество работающих электроприемников (ЭП), шт;
2 – суммарная установленная мощность ЭП, кВт;
3 – номинальные активные мощности наименьшего и наибольшего ЭП.
Номер варианта в табл. 4.10 определяется по абсолютной величине разности двух последних цифр шифра.
Т а б л и ц а 4.9
Параметр Номер варианта (последняя цифра шифра студента)
0 1 2 3 4 5 6 7 8 9
Площадь корпуса F
тыс. м2
36
35
30
29
32
28
33
34
31
37
Удельная плотность
нагрузки освещения
Руд осв, Вт/м2
15
15
14
15
12
14
15
13
13
12
Примечание. Коэффициент реактивной мощности нагрузки освещения tgφосв =0,33.

1) требуется повысить цены на товар Б, а на товар А цену не менять;
2) следует существенно снизить цену на товар Б, и повысить на товар А;
3) требуется выборочное снижение цен на товар Б, и резкое снижение цен на товар А;
4) требуется выборочное снижение цен на товар А, и резкое снижение цен на товар Б;
5) требуется резкое снижение цен на товары А и Б.
Вопрос 2
Розничному продавцу ювелирной продукции стало известно, что его конкурент производит расчет суммы наценки исходя из процента к полным затратам и этот процент в данный момент равен 28%. Сам же розничный продавец рассчитывает сумму наценки исходя из процента к цене. Помогите продавцу выяснить, каков процент наценки конкурента?
1) 16%;
2) 35%;
3) 6%;
4) 22%;
5) 50%.
Вопрос 3
В ситуации, когда информация о спросе известна и поведение покупателей зависит от времени, а именно покупатель готов приобретать товар, как в сезон, так и между сезонами, какой мотив будет способствовать проведению ценовой акции?
1) сезонные временные линии;
2) сезонные/временные сдвиги спроса;
3) опробование (анализ) спроса;
4) ускорение покупки или покупка впрок;
5) попытка или проба.
Вопрос 4
Производственное предприятие несет полные затраты на изготовление единицы продукции в размере 280 рублей. Из них сумма постоянных затрат составляет 180 рублей. Процентная надбавка, которую предприятие начисляет, реализуя товар, составляет 30% к переменным затратам. Определите цену реализации единицы товара на основе переменных затрат.
1) 364 рубля;
2) 234 рубля;
3) 130 рублей;
4) 598 рублей;
5) 70 рублей.
Вопрос 5
Розничная цена ювелирного изделия 5600 рублей. Товар поставляется от производителя непосредственно в магазин. Торговая надбавка магазина составляет 25% к отпускной цене завода-изготовителя. Известно также, что завод-изготовитель делает наценку при реализации данного товара в размере 15%. Какой будет себестоимость ювелирного изделия для розничного продавца – ювелирного магазина, и для завода-изготовителя.
1) 3570 рублей – для ювелирного магазина; 4200 рублей – для завода-изготовителя;
2) для ювелирного магазина и завода-изготовителя себестоимость будет одинаковой – 3570 рублей;
3) 3640 рублей – для завода-изготовителя; 4200 рублей – для ювелирного магазина;
4) 3570 рублей - для завода-изготовителя; 4200 рублей – для ювелирного магазина;
5) 4200 рублей – себестоимость ювелирного изделия для магазина и завода-изготовителя.
Задание 2 (95)
Вопрос 1
По данным таблицы, определите какая из развитых стран придерживается политики ценообразования А, а какая политики Б?
Основные признаки используемой политики Политика ценообразования А
(характеристики) Политика ценообразования Б
(характеристики)
Степень участия и влияния государства Частичная (около 10%) Высокая степень участия в регулировании и установлении цен
Товары или группы товаров, которые подпадают под контроль государства или принудительное ценообразование Товары первой необходимости;
Товары и услуги производителей-монополистов;
Продукция государственных предприятий Продукты питания;
Зерно;
Энергоносители;
Алкогольная продукция
Орган, осуществляющий контроль над формированием цен в государстве Высший совет по ценам при Министерстве экономики и финансов Министерство торговли
Методы, с помощью которых осуществляется государственный контроль цен На основе разрешительных, уведомительных и местных цен Планово-расчетное ценообразование;
Прогнозирование;
Государственное регулирование
Налоговое регулирование;
Льготы.
1) Политика ценообразования А характерна для Испании; политика ценообразования Б – для Финляндии;
2) Политика ценообразования А характерна для Финляндии; политика ценообразования Б – для Греции;
3) Политика ценообразования А характерна для Франции; политика ценообразования Б – Японии;
4) Политика ценообразования А характерна для Японии; политика ценообразования Б – Испании;
5) Политика ценообразования А характерна для Дании; политика ценообразования Б – для США.
Вопрос 2
Представьте, что Вы обычный покупатель, который зашел в крупный торговый центр, где представлены самые разнообразные товары, реализуемые через самостоятельные отделы и бутики, и увидели, что:
- в отделе обуви покупателям выдается карта, срок действия которой ограничен одним годом, в которой указана информация о том, что при покупке второй и третьей пар обуви покупатель получает скидку в размере 5% от суммы покупки; при покупке 4-й, 5-й, 6-й пар обуви – скидка составит 10%, а если покупатель приобретает 7-ю, 8-ю, 9-ю, 10-ю пары обуви, то он будет иметь 20% скидку.
- в отделе женской одежды на некоторых моделях летней коллекции вывешены «розовые» ценники, отличающиеся от ценников на другие виды моделей не только цветом, но и яркой пометкой с указанием прежней, более высокой цены изделия, зачеркнутой жирной красной линией, и действующей новой сниженной ценой;
- в продовольственном отделе в зале самообслуживания на витринах с некоторым товаром (масло растительное определенной марки, макаронные изделия определенного производителя) указана информация о том, что владельцам клубной карты «Рамзай» на данные товары будет предоставлена скидка при оплате на кассах и при предъявлении клубной карты.
Определите, какие виды скидок использованы во всех трех отделах торгового центра.
1) обувной отдел – бонусные скидки;
отдел женской одежды – специальные скидки;
продовольственный отдел – льготные скидки.
2) обувной отдел – прогрессивная скидка;
отдел женской одежды – временные скидки;
продовольственный отдел - клубные скидки.
3) обувной отдел – распродажа;
отдел женской одежды – скидка за преданность покупателей;
продовольственный отдел – бонусные скидки.
4) обувной отдел – прогрессивная скидка;
отдел женской одежды – купоны;
продовольственный отдел - скидки с цен на определенный период времени.
5) обувной отдел – скидки за количество;
отдел женской одежды – функциональные скидки;
продовольственный отдел - клубные скидки.
Вопрос 3
В международном контракте на поставку партии товара от продавца-экспортера покупателю-импортеру указано, что товар транспортируется морем и оговорено, что экспортер обязуется упаковать товар, доставить его в порт назначения, погрузить на судно и известить импортера о погрузке. Импортер, в свою очередь, оплачивает размещение груза на судне, и понесенные в случае повреждения или утраты товара, убытки.
Какой вид международной цены предусматривает данные условия?
1) ФОР;
2) ФАС;
3) ФАО;
4) ДАФ;
5) ФОБ.
Вопрос 4
Предприятие получило дополнительный заказ на товар для продажи его на экспорт. Производственные мощности позволяют выполнить заказ. При этом предприятие произвело и реализовало плановую продукцию – 100 единиц изделий. Переменные затраты на единицу изделия составляют 100 руб., постоянные затраты – 1000 руб. на партию в 100 единиц. Рентабельность на внутреннем рынке – 20%.
Какова будет цена реализации изделия на внутреннем рынке, а также укажите минимально возможную цену единицы изделия для выхода на внешний рынок.
1) внутренний рынок – 132 рубля; внешний – 100 рублей;
2) внутренний рынок – 100 рублей; внешний – 132 рубля;
3) цена на внутреннем и внешнем рынках одинакова – 120 рублей;
4) внутренний рынок – 132 рубля; внешний – 120 рублей;
5) минимально возможная цена на внешнем и внутреннем рынках одинакова – 132 рубля.
Вопрос 5
Определите теоретическую цену облигации номиналом 10000 рублей, выпущенную на срок 1 год, если ее владелец ожидает доход по данной облигации в размере 2000 рублей за год, а рыночный процент по ней в долях равен 0,75.
1) 6857 рублей;
2) 21000 рублей;
3) 12000 рублей;
4) 12900 рублей;
5) 12750 рублей.

Раскройте содержание основных элементов предмета науки криминологии.
Вопрос 4
Назовите объект науки криминологии.
Вопрос 5
Назовите свойства субъектов преступлений как подсистему изучения личности преступника.
Вопрос 6
Назовите совокупность–систему негативных явлений и процессов криминогенных детерминантов (причин и условий преступности).
Вопрос 7
Что понимается под понятием предупреждение преступности?
Вопрос 8
Назовите основные направления борьбы с преступностью в настоящее время.
Вопрос 9
Какое значение имеет использование диалектического метода в криминологии?
Вопрос 10
Назовите определение преступности.

1. Установление факта владения и пользования недвижимым имуществом как своим собственным…4
2. Установление факта государственной регистрации юридического лица или индивидуального предпринимателя в определенное время и в определенном месте…7
3. Установление факта принадлежности правоустанавливающего документа…11
Заключение…15
Задание 2
Задача 1
Определите подведомственность следующих споров:
а) по требованию Пудельсона, освобожденного от должности генерального директора ОАО «Рома» решением общего собрания ОАО, о восстановлении в должности;
В соответствии со ст.ст. 22, 25 ГПК РФ , данное дело подведомственно суду общей юрисдикции.
б) по требованию Филькинова, приобретшего акции ОАО «Джек», к держателю реестра компании «Алиса» о регистрации в качестве собственника в реестре акционеров;
В соответствии со ст. 33 АПК РФ, данное дело подведомственно арбитражному суду.
в) по требованию «Свердловэнерго» о взыскании с медицинского института задолженности за электроэнергию;
В соответствии со ст.ст. 27, 28 АПК РФ, данное дело подведомственно арбитражному суду.
г) по требованию территориального органа Минприроды РФ к ОАО природопользователю о взыскании платы за сверхнормативные сбросы вредных веществ.
В соответствии со ст.ст. 27, 28 АПК РФ, данное дело подведомственно арбитражному суду.
Задача 2
Кто из указанных субъектов не обладает правом оспаривания судебного акта арбитражного суда в порядке надзора:
а) представитель лица, участвующего в деле;
б) лицо, которому было отказано в допуске к участию в деле в качестве третьего лица, не заявляющего самостоятельных требований относительно предмета спора;
в) лица, не участвовавшие в деле, чьи права затронуты решением арбитражного суда, но не указанные в его резолютивной части;
г) прокурор области, не принимавший участия в деле, возбужденном по его иску о признании недействительной сделки с участием органа местного самоуправления;
д) лица, участвующие в деле об оспаривании решений третейских судов и международных коммерческих арбитражей, которые были участниками третейского разбирательства;
е) заместитель Председателя Высшего Арбитражного Суда РФ;
ж) районный прокурор;
з) стороны в споре, рассмотренном иностранным судом или иностранным арбитражем, выступающие в качестве участников процесса по делу о признании и приведении в исполнение такого решения в российском арбитражном суде;
и) государственный орган, принимавший участие в рассмотрении дела, возбужденного по его заявлению в порядке ст. 53 АПК;
к) прокуратура, выступающая в качестве стороны по делу (в защиту собственных имущественных интересов).
Список использованных источников и литературы….20

2. Со ссылкой на законодательство охарактеризуйте составные части компетенции одного из органов исполнительной власти
3. Составьте проект решения о создании нового органа исполнительной власти
Задание 2
1. Охарактеризуйте конституционные основы построения, функционирования системы органов исполнительной власти
2. Назовите пять отличий в организационно-правовом статусе министерств и ведомств в РФ
3. Начертите схему подчинения органов исполнительной власти, расположенных на территории города
Задание 3
1. По федеральному конституционному закону «О Правительстве РФ » охарактеризуйте полномочия Правительства РФ по созданию системы органов исполнительной власти и руководству ее основным звеньям
2. Назовите органы отраслевой и межотраслевой компетенции, используя действующую структуру федеральных органов исполнительной власти (по пять примеров)
3. Виды организационной структуры из штатов органов государственного управления

1.2. Основные типы банковских систем
1.3. Роль банковской системы в экономике страны
1.4. Сравнительный анализ банковских систем разных стран
1.4.1. Банковская система Германии
1.4.2. Банковская система США
1.4. 3. Банковская система Великобритании
Выводы по главе 1
2. Характеристика деятельности банковской системы РФ за 2010-2012 гг.
2.1. Основные показатели, отражающие функционирование банковской системы
2.2. Структура банковской системы и ее изменение
2.3. Основные тенденции развития банковской системы РФ
Выводы по главе 2
3. Проблемы функционирования банковской системы РФ и пути их решения
3.1. Влияние международных финансовых организаций на банковскую систему РФ
3.2. Роль государства в совершенствовании деятельности банковской системы РФ
3.3. Меры, направленные на устойчивое развитие банковской системы РФ
Выводы по главе 3
Выводы
Список использованных источников
Приложение

3. ЗНАЧЕНИЕ МЕЖДУНАРОДНОГО ПРАВА В ОБЛАСТИ БОРЬБЫ С ТЕРРОРИЗМОМ ДЛЯ ДЕЯТЕЛЬНОСТИ ФСБ
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ

1.3 Технологический процесс
2 Анализ производственно-хозяйственной деятельности и финансового состояния ООО «Лузалес»
2.1 Анализ выпуска и реализации продукции
2.2 Анализ производительности труда и заработной платы ООО «Лузалес»
2.3 Анализ основных производственных фондов
2.4 Анализ себестоимости продукции
2.5 Анализ прибыли и рентабельности ООО «Лузалес»
2.6 Анализ финансового состояния ООО «Лузалес»
2.7 Основные технико-экономические показатели деятельности предприятия
3 Управление производственной мощностью ООО «Лузалес»
Заключение
Библиографический список
Приложения