Общая информация » Каталог студенческих работ » МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР » Методы оптимальных решений |
04.09.2014, 13:25 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
К самостоятельному решению предлагаются задачи по следующим темам: 1. Решение задачи линейного программирования на основе ее геометрической интерпретации (графический метод). 2. Моделирование экономических процессов коммерческого предприятия и решение моделей симплексным методом. 3. Двойственная задача к задаче планирования работы коммерческого предприятия. 4. Транспортная задача в матричной постановке. Построение первого опорного плана. Нахождение оптимального плана транспортной задачи методом потенциалов. Номер варианта определяется по начальной букве фамилии обучающегося из таблицы 1. Таблица 1
Контрольную работу следует выполнять в отдельной тетради или на листах формата А4, с обязательным оформлением титульного листа. При оформлении контрольной работы необходимо переписать условия каждого задания, записать решение, используя при этом необходимые формулы, дать краткое пояснение всех расчетов. Задания, в которых даны только ответы без необходимых пояснений и расчетов, не засчитываются. В конце работы необходимо привести список использованной литературы, поставить свою подпись и дату. Получив проверенную работу, следует внимательно изучить замечания и рекомендации преподавателя, проанализировать отмеченные ошибки и недостатки, внести необходимые дополнения и исправления. Зачтенная работа предъявляется преподавателю на экзамене. В случае затруднений в решении задач студенты могут обращаться за консультацией (письменной или устной) к преподавателю в институт. Задача 3. Графический метод и симплекс-метод. В задаче в таблице 2 приведены данные о предприятии, производящем продукцию двух типов Р1 и Р2 из сырья трех видов S1, S2, S3 . Запасы сырья равны соответственно b1, b2, b3. Расход i-го вида сырья на единицу j-го вида продукции равен aij. Доход, получаемый предприятием от реализации единицы j-го вида продукции, равен сj. Найти план производства, обеспечивающий предприятию максимум дохода. Решить задачу геометрическим способом и симплекс-методом. Найти оптимальное решение двойственной задачи, дать экономическую интерпретацию. Данные по вариантам приведены в таблице 3. Таблица 2
Таблица 3
Задача 4. Транспортная задача. На трех станциях отправления сосредоточен однородный груз (информация о запасах представлена матрицей А). Этот груз следует перевезти в пять пунктов назначения, имеющих потребности в этом грузе (информация о потребностях представлена матрицей В). Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и представлена матрицей С. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной. Матрицы А, В, С представлены в таблице 4. Таблица 4.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||