Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Графический способ решения.




Занятие 3. Задачи линейного программирования.

Аудиторные задания

Задача 13. На мебельной фабрике из стандартных листов фанеры необходимо вырезать заготовки трёх видов в количествах, соответственно равных 24, 31 и 18 штук. Каждый лист фанеры может быть разрезан на заготовки двумя способами. Количество получаемых заготовок при помощи раскроя приведено в таблице. В ней же указана величина отходов, которые получаются при данном способе раскроя одного листа фанеры.

 

Вид заготовки Количество заготовок (штук) при раскрое по способу
   
1.    
2.    
3.    
Величина отходов (см2)    

Определить, сколько листов фанеры и по какому способу следует раскроить так, чтобы было получено не меньше нужного количества заготовок при минимальных отходах.

Задача 14. Для осуществления перевозок по трем городским маршрутам используются автобусы двух типов. Автобусы первого типа вмещают 100 пассажиров, второго типа – 120 пассажиров. Количество автобусов на маршруте, необходимость в перевозке пассажиров, эксплутационные расходы каждого вида автобусов даны в таблице.

Маршруты Количество автобусов на маршруте Необходимо перевезти пассажиров не менее, чел.
1-й тип 2-й тип
       
  -    
    -  
Эксплутационные расходы за один рейс      

Определить, какое количество рейсов должно быть выполнено автобусами на каждом маршруте, чтобы расходы от перевозок были минимальными.

Задача 15. Фабрика выпускает два вида каш для завтрака. Используемые для производства обоих продуктов ингредиенты в основном одинаковы и, как правило, не являются дефицитом. Основным ограничением, накладываемым на объем выпуска, является наличие фонда рабочего времени в каждом из трех цехов фабрики. В приведенной ниже таблице указаны общий фонд рабочего времени и число человеко-часов, требуемое для производства 1 т продукта.

Доход от производства 1 т первого тип каши составляет 150 тысяч рублей, а от производства второго типа каши – 75 тысяч рублей. На настоящий момент нет никаких ограничений на возможные объемы продаж. Требуется спланировать работу фабрики так, чтобы общий доход за месяц был максимальным.

 

Цех Необходимый фонд рабочего времени, чел.-ч/т Общий фонд рабочего времени, чел.-ч. в месяц
1-й тип 2-й тип
Производство      
Добавка приправ      
Упаковка      

Задача 16.

Задача 17.

Задача 18.

Домашние задания

Задача 19. В таблице указано время, необходимое для производства двух наименований товаров в каждом из трёх производственных циклов:

Товар Количество минут на цикл
Цикл А Цикл В Цикл С
       
       

Компания получает прибыль в 40 долл. США за единицу товара 1 и 50 долл. за единицу товара 2. На каждый из циклов имеется всего: цикл А – 1600 минут, цикл В – 1000 минут, цикл С – 2400 минут. С помощью графического метода определите, в каком количестве необходимо выпускать каждый из товаров, чтобы максимизировать общую прибыль.

Задача 20.

.




Поделиться с друзьями:


Дата добавления: 2017-02-01; Просмотров: 342; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.013 сек.