Модель - линейное программирование
Cтраница 3
На рис. 11.16 показана таблица модели линейного программирования в блочной форме, где для удобства опущены матрицы опознавания скважин. Оптимизационная модель имеет несколько характерных свойств, которые могут быть с успехом использованы для получения эффективного решения. [31]
Постройте соответствующие двойственную п прямую модели линейного программирования, аналогичные ( 8) - ( 13) из разд. [32]
Рассмотренная задача служит иллюстрацией так называемой модели линейного программирования. В случаях практического применения линейного программирования количество ограничений обычно достигает нескольких сотен, а количество переменных - нескольких тысяч. Способы построения такого рода моделей, а также методы нахождения для них решения изложены в гл. [33]
Разумеется, преобразованная задача является моделью линейного программирования, если на переменные налагаются линейные ограничения. Ниже рассматриваются три важных аспекта непосредственной линеаризации. [34]
 |
График линейного неравенства.| График линейного неравенства. [35] |
Большинство ограничений, налагаемых в моделях линейного программирования, представляют собой неравенства. Линейное неравенство можно наглядно интерпретировать геометрически. [36]
Однако не следует забывать, что модели линейного программирования не предлагают оптимальных решений, которых требует финансовый план. Ни одна из моделей не сможет предусмотреть всех тех деталей, с которыми приходится сталкиваться финансовому менеджеру. Ни одна из них также не сможет заменить собой метод проб и ошибок, который приходится применять в финансовом планировании. Модели позволяют лишь сделать процесс более эффективным. [37]
Для данной транспортной задачи требуется построить модель линейного программирования. [38]
Однако не следует забывать, что модели линейного программирования не предлагают оптимальных решений, которых требует финансовый план. Ни одна из моделей не сможет предусмотреть всех тех деталей, с которыми приходится сталкиваться финансовому менеджеру. Ни одна из них также не сможет заменить собой метод проб и ошибок, который приходится применять в финансовом планировании. Модели позволяют лишь сделать процесс более эффективным. [39]
По условию задачи соблюдаются основные характеристики модели линейного программирования: пропорциональность, условие неотрицательности, аддитивность, линейность целевой функции. [40]
Задача проиллюстрирована рис. 8.3. С помощью модели линейного программирования управляющий может определить, какое количество краски каждого типа производить при известных запасах реагентов и имеющемся резерве времени работы оборудования, а также с учетом вклада в прибыль краски каждого типа. Не имея такой модели, крайне сложно принять оптимальное решение даже в сравнительно простой ситуации. [41]
Как было показано в предыдущих главах, модели линейного программирования в большинстве случаев используются в промышленности для принятия крупномасштабных плановых решений в сложных ситуациях. В то же время модели динамического программирования обычно применяются при решении задач значительно меньшего масштаба. [42]
В основу математической модели может быть заложена производственно-транспортная модель линейного программирования. Первый этап этой задачи, предусматривающий обеспечение минимальных суммарных эксплуатационных издержек на транспорт и хранение при рациональном прикреплении потребителей в условиях заданного грузооборота, формулируется в следующем виде. [43]
Учет отмеченных выше особенностей производственного планирования требует модернизации моделей линейного программирования. [44]
Сетевые оптимизационные модели, обычно являющиеся частными случаями моделей линейного программирования, важны в двух отношениях. Часто они относятся к задачам распределения продукции. Следовательно, модели этого класса имеют экономический смысл для многих промышленных фирм, располагающих несколькими предприятиями и хранящих запасы продукции на складах, размещенных в различных пунктах. Кроме того, математическая структура сетей идентична структуре других операционных моделей, на первый взгляд не имеющих с ними ничего общего. Однако указанные две причины не могут служить основанием для выделения сетевых моделей в качестве предмета специального изучения. [45]
Страницы: 1 2 3 4