Варианты для контрольной работы
по курсу «Методы оптимальных решений»
-
ФИО
Вариант
Номера вопросов
Арефьева Мария Павловна
1
1, 14, зад.2 (0)
Ахмедова Ханым Фаррух кызы
2
2, 15, зад. 2(1)
Башаров Дмитрий Сергеевич
3
3, 16, зад.2 (2)
Бормотов Александр Михайлович
4
4, 17, зад.2 (3)
Генералова Елена Сергеевна
5
5, 18, зад.2(4)
Ганиш Татьяна Сергеевна
6
6, 19, зад.1 (0)
Демидова Алеся Алексеевна
7
7, 20, зад.1 (1)
Елагин Дмитрий Олегович
8
8, 1, зад.1 (2)
Любимова Ольга Вячеславовна
9
9, 2, зад.2 (5)
Лукина Светлана Николаевна
10
1, 10, зад.2(6)
Магазенкова Екатерина Дмитриевна
11
2, 11, зад.2(7)
Макаренко Анна Викторовна
12
3, 12, зад.1(3)
Макейкина Юлия Николаевна
13
4, 13, зад.1(4)
Махмудов Эльнур Тельман оглы
14
5, 14, зад.1(5)
Михалева Валентина Николаевна
15
6, 16, зад.1(6)
Мартемьянова Евгения Владимировна
16
7, 17, зад.2(8)
Марьюшкина Людмила Борисовна
17
8, 18,зад.2(9)
Осипова Екатерина Вячеславовна
18
9, 19, зад.2(0)
Пароменкова Юлия Андреевна
19
10, 20, зад.1(7)
Поликарпова Евгения Дмитриевна
20
11, 1,зад.1(8)
Попкова Татьяна Андреевна
21
1, 20,зад.1(9)
Ряпосов Антон Евгеньевич
22
2, 11,зад.1(10)
Степина Наталья Владимировна
23
3, 14, зад.2(0)
Стрижак Михаил Михайлович
24
4, 15, зад.2 (1)
Фалева Светлана Владимировна
25
6, 16, зад.2(2)
Федорова Светлана Васильевна
26
8, 2, зад.2 (3)
Федорова Юлия Андреевна
27
3, 9, зад.2 (4)
Филипченков Григорий Андреевич
28
4, 12, зад.2 (5)
Черных Александра Вадимовна
29
5, 13, зад.1(0)
Шавалова Алёна Михайловна
30
6, 14, зад.1 (3)
Шестакова Алла Михайловна
31
7, 15, зад.1 (2)
Яковлева Екатерина Николаевна
32
10, 16, зад.2 (6)
Яковлева Мария Николаевна
33
1, 13, зад.2 (7)
Наташа
34
4,13, зад. 2(1)
Вопросы к контрольной работе по дисциплине «Методы оптимальных решений»
Формулировка задачи линейного программирования. Геометрическое представление задачи линейного программирования.
Графический метод решения задачи линейного программирования.
Базовая линейная экономико-математическая модель.
Эквивалентные формы базовых моделей.
Общая задача линейного программирования. Множество допустимых планов. Оптимальный план.
Постановка закрытой транспортной задачи и ее математическая модель.
Учет дополнительных ограничений в транспортной задаче.
Нахождение начального допустимого плана перевозок груза методом Северо-Западного угла.
Нахождение оптимального плана перевозок груза методом потенциалов.
«Вырождение» в транспортной задаче линейного программирования и его преодоление.
Нахождение начального допустимого решения задачи линейного программирования симплекс-методом при ограничениях на неизвестные типа (>).
Нахождение начального допустимого решения задачи линейного программирования симплекс-методом при ограничениях на неизвестные типа (<).
Нахождение начального допустимого решения задачи линейного программирования симплекс-методом при ограничениях на неизвестные типа (=).
Нахождение начального допустимого решения задачи линейного программирования симплекс-методом при смешанных ограничениях на неизвестные.
Нахождение оптимального решения задачи линейного программирования симплекс-методом при минимизации функции цели.
Нахождение оптимального решения задачи линейного программирования симплекс-методом при максимизации функции цели.
Корректировка оптимального плана задачи линейного программирования при изменении двух и более небазисных неизвестных.
Установление возможности корректировки и корректировка оптимального плана задачи линейного программирования при изменении одной дополнительной небазисной неизвестной.
Установление возможности корректировки и корректировка оптимального плана задачи линейного программирования при изменении одной основной небазисной неизвестной.
Понятие и сущность коэффициентов замещения и двойственных оценок.
Задание 1.
Решить симплекс-методом
Задача 0.
Составить экономико-математическую модель оптимизации структуры посевов трех продовольственных культур: озимой ржи, озимой пшеницы и картофеля. Под посевы отведено 1000 га пашни, которая должна использоваться полностью. При этом общие ресурсы труда составляют 30000 чел.-ч.
Производство культур характеризуется следующими показателями (табл.1).
Таблица 1
Показатели |
Озимая рожь |
Озимая пшеница |
Картофель |
Урожайность с 1 га, ц |
32 |
40 |
250 |
Затраты труда на 1 га, чел.-ч |
16 |
20 |
80 |
Производственные затраты на 1 га, руб. |
214 |
226 |
782 |
По плану требуется произвести 32000 ц зерна и 40000 ц картофеля.
Критерий оптимальности – минимум производственных затрат.