Контрольная работа по предмету ЭММ на тему: Контрольная по методам оптимальных решений

Вариант 7

Тема: Геометрическое истолкование задачи линейного программирования
max (min) F = 3x1+4x2; 2x1+2x2≥8, -x1+5x2≤37, 5x1+x2≤49, 3x1-4x2≤11, 3x1+4x2≥19, x1≥0, x2≥0. Тема: Симплексный метод решения задачи линейного программирования
Для производства 4-х видов продукции используется 3 вида сырья. Нормы расхода сырья (кг) запасы (кг) его ценность от реализации единицы продукции заданы таблицей.
Составим план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а также построить двойственную задачу и решить ее симплекс-методом. Нормы расхода ресурсов на единичное изделие Запас
ресурсов изделие 1 изделие 2 изделие 3 изделие 4 Ресурс 1 5 8 3 8 85 Ресурс 2 7 6 9 3 100 Ресурс 3 3 7 10 5 150 Ценность 3,7 3 6 2
Тема: Транспортная задача
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 50, 60, 90 и 80 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 110, 70, 100 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей

Составить такой план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Тема: Экономическая и геометрическая интерпретация задачи целочисленного программирования
Решить задачи целочисленного программирования геометрическим методом.

ВОПРОСЫ К ЗАЧЕТУ, ЭКЗАМЕНУ
7. Транспортная задача – метод двойного предпочтения

Список используемой литературы

1. Коржавина Н.В., Петрова С.Н. Методы принятия оптимальных решений: учебно-методический комплекс. – Екатеринбург, 2012. – 78 стр.
2. В. А. Аксентьев. МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ: учебное пособие. Тюмень: Издательство Тюменского государственного университета, 2013. – 452 с.
3. Просветов Г.И. Математические методы и модели в экономике. Задачи и решения. – М.: Альфа-Пресс, 2008. – 344 с.
4. Вавилов В.А., Змеев О.А., Змеева Е.Е. Исследование операций: электронное пособие. URL: http://fmi.asf.ru/Library/Book/OperReserch/INDEX.html. Дата обращения 25.01.2016 г.
5. Экономико-математические методы: электронный учебник. URL: http://www.math.mrsu.ru/text/courses/method/index.htm. Дата обращения 25.01.2016 г.