Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ:  Археология Биология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия ЭкологияТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву 
Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Приведение модели с положительными и отрицательными коэффициентами в целевой функции к стандартному виду ⇐ ПредыдущаяСтр 6 из 6
Такое приведение осуществляется с помощью замены переменных вида Mi – xi = yi так, чтобы выполнялось yi ≥ 0, а правые части ограничений были положительно определенными. Замена переменных не меняет решения. Если окажется, что правые части могут быть представлены как больше нуля, а знаки неравенств одного вида, то задача решается стандартным способом, в противном случае решение усложняется. Рассмотрим пример: Найти max z =3x1 – 2x2 при ограничениях: 2x1 +x2 ≤ 11, -3x1 + 2x2 ≤ 10, 3x1 + 4x2 ≥ 20, Сделаем замену переменной, положив y2 = (M -x2), получим Найти max z =3x1 + 2y2 при ограничениях: 2x1 - y2 ≤ 11 -M, M ≤ 11, -3x1 – 2y2 ≤ 10-2M, M ≤ 5, -3x1 + 4y2 ≤ - 20 +4M, M ≥ 5. Неравенства выполняются при M=5 и принимают вид: 2x1 - y2 ≤ 6, -3x1 – 2y2 ≤ 0, -3x1 + 4y2 ≤ 0. Введя замену переменных 3x1 / z = q1, 2y2 / z = q2, получим q1 / 9 - q2 / 12 ≤ ν, ν = 1 /z, -q1 - q2 ≤ 0, -q1 + 2q2 ≤ 0, q1 + q2 = 1 из условия z. Второе неравенство выполняется всегда и может быть отброшено, третье неравенство не зависит от ν и из условия наличия экстремума на границе области из последних двух уравнений q1 = 2q2 и q1 + q2 = 1 находим q1 = 2/3, q2 = 1/3. Подстановка в первое уравнение даёт ν = 5/108 и обратная развертка даёт искомое решение: z =108/5, x1= 24/5, y2 = 18/5, x2 = 7/5, что совпадает с точным решением. При большей размерности задач для решения игровой модели можно использовать метод итераций.
Варианты заданий моделей задач линейного программирования приведены в таблице П.1 практического пособия (часть I). Построить игровую модель и найти решение (и/или оценки) задачи линейного программирования методами теории игр. ЛИТЕРАТУРА
1. Вентцель Е.С. Исследование операций. Задачи, принципы, методология. М., Наука, 1980. 2. Вентцель Е. С. «Исследование операций»-М.: Наука, 1980 3. Геронимус Б.А. Экономико-математические методы в планировании на автомобильном транспорте. М.: Транспорт, 1982 4. Данциг Дж. Линейное программирование, его применения и обобщения. М.: Прогресс, 1966. 5. Давыдов Э. Г. Исследование операций: Учебное пособие для студентов вузов. - М.: Высш. шк., 1990. 6. Дегтярев Ю. И. Исследование операций: Учебник для вузов по спец. АСУ.- М.: Высш. шк., 1986. 7. Зайченко Ю.П. Исследование операций. Киев, Вища школа, 1988. 8. Зайченко Ю.П., Шумилова C.A. Исследование операций: Cб. задач 2-е изд., перераб. и доп. - К.: Высш. шк.,1990.
9. Мину М. Математическое программирование. Теория и алгоритмы: Пер. c фр. и предисловие А.И. Штерна. - М.: Наука. Гл. ред. физ. - мат. лит.,1990. 10. Таха Х. Введение в исследование операций: В 2-х книгах. Кн.2. Пер. с англ. - М.: Мир, 1985. 11. Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. М., Физматгиз, 1963.
ПРИЛОЖЕНИЕ
Таблица П1. Варианты заданий транспортной модели
Таблица П2. Варианты заданий задачи о назначениях
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
Последнее изменение этой страницы: 2016-08-26; просмотров: 349; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.131.110.169 (0.016 с.) |
.
