Исследование операций. Линейное, динамическое программирование



Исследование операций - часть 4


Эти решения касались главным образом боевого применения оружия и распределения сил и средств по различным объектам. Подобного рода задачами (правда, под иными названиями) занимались и ранее, в частности, в нашей стране. В дальнейшем исследование операций расширило область своих применений на самые разные области практики: промышленность, сельское хозяйство, строительство, торговля, бытовое обслуживание, транспорт, связь, здравоохранение, охрана природы и т. д. Сегодня трудно назвать такую область практики, где бы не применялись, в том или другом виде, математические модели и методы исследования операций.

Чтобы познакомиться со спецификой этой науки, рассмотрим ряд типичных для нее задач. Эти задачи, намеренно взятые из самых разных областей практики, несмотря на некоторую упрощенность постановки, дают все же понятие о том, каков предмет и каковы цели исследования операций.

1. План снабжения предприятий. Имеется ряд предприятий, потребляющих известные виды сырья, и есть ряд сырьевых баз, которые могут поставлять это сырье предприятиям. Базы связаны с предприятиями какими-то путями сообщения (железнодорожными, водными, автомобильными, воздушными) со своими тарифами. Требуется разработать такой план снабжения предприятий сырьем (с какой базы, в каком количестве и какое сырье доставляется), чтобы потребности в сырье были обеспечены при минимальных расходах на перевозки.

2. Постройка участка магистрали. Сооружается участок железнодорожной магистрали. В нашем распоряжении — определенное количество средств: людей,. строительных машин, ремонтных мастерских, грузовых автомобилей и т. д. Требуется спланировать строительство (т. е. назначить очередность работ, распределить машины и людей по участкам пути, обеспечить ремонтные работы) так, чтобы оно было завершено в минимально возможный срок.

3. Продажа сезонных товаров. Для реализации определенной массы сезонных товаров создается сеть временных торговых точек. Требуется выбрать разумным образом: число точек, их размещение, товарные запасы и количество персонала па каждой из них так, чтобы обеспечить максимальную экономическую эффективность распродажи.




Содержание  Назад  Вперед