Учебная работа № /8425. «Контрольная Геометрический метод решения задач линейного программирования, РГР
Учебная работа № /8425. «Контрольная Геометрический метод решения задач линейного программирования, РГР
Содержание:
РГР №1 ГЕОМЕТРИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗЛП
Для основной задачи линейного программирования проанализировать
систему ограничений на наличие решения, составить каноническую модель и
найти наибольшее и наименьшее значения целевой функции геометрическим
методом. Изменить базис, заново найти оптимальные значения целевой
функции геометрическим методом. Показать, что найденное решение ЗЛП не
зависит от выбранного базиса.
Выдержка из похожей работы
Министерство образования и науки Российской Федерации
Государственное образовательное учреждение
высшего профессионального образования
«ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Факультет экономики и управления
Кафедра математических методов и моделей в экономике
ОТЧЕТ
по расчетно-графической работе
по курсу «Математические методы и модели исследования операций»
Задачи линейного программирования
Руководитель
___________ Яркова О,Н,
«___»____________2011 г,
Исполнитель
студентка гр, 10ММЭ
_______Абдрахимова Е,Г,
Оренбург 2011
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Государственное образовательное учреждение
высшего профессионального образования
«Оренбургский государственный университет»
Кафедра математических методов и моделей в экономике
Задание на РГЗ
по дисциплине «Математические методы и модели исследования операций»
на тему «Линейное программирование»
Задание 1,
Поставлена задача линейного программирования:
,
1, Решить задачу ЛП геометрически,
2, Решить эту задачу с помощью симплекс-метода,
Задание 2,
На фабрике с помощью 5 видов красителей () создается 4 разновидности рисунков для тканей (), При известной отпускной стоимости 1м ткани каждого рисунка (руб,), известном расходе каждого красителя на окраску ткани (г) и известном запасе красителя (кг):
1, Определить план выпуска ткани каждого рисунка, обеспечивающий максимальный доход от реализации тканей;
2, Составить двойственную задачу и найти ее решение;
3, Определить теневые цены на каждый краситель; указать дефицитные и недефицитные красители;
4, Указать, на сколько недоиспользуются недефицитные красители;
5, Показать доход и план выпуска тканей при увеличении запасов дефицитных красителей на I ед,;
6, Показать допустимые пределы изменения запасов красителей;
7, Показать допустимые пределы изменения отпускной стоимости на ткань каждого рисунка;
8, Оценить целесообразность введения в план производства выпуск ткани с разновидностью рисунка (), если нормы затрат красителей на 1 ед, ткани соответственно равны 6,2,1,4,4 г и доход, ожидаемый от реализации новой ткани, равен 5000 руб,;
9, Показать, допустимо ли увеличение всех дефицитных красителей одновременно на 1 кг каждого,
Задание 3,
Для транспортной задачи составить математическую модель, Методом потенциалов найти оптимальные планы»
