Заказ: 1024681

Двойственная задача линейного программирования

Двойственная задача линейного программирования
Описание

Владелец клуба дрессировки собак дал объявление о записи в группы по дрессировке по следующим видам дрессировок: IPO (защитно-караульная служба по европейским стандартам), ЗКС (защитно-караульная служба по российским стандартам), ОКД (общий курс дрессировки), ТХ (курс собак-телохранителей). Звонки поступили от владельцев 4 пород собак – ротвейлеров – 37 звонков, немецких овчарок – 36, колли – 25, кавказских овчарок – 12.
По курсу IPO за одну дрессировку инструктор по ротвейлерам может работать только с 3 собаками, инструктор по немецким овчаркам - с 3-мя, а с колли и кавказскими овчарками дрессировки по IPO не проводятся.
По курсу ЗКС за одну дрессировку инструктор по ротвейлерам может работать с 3 собаками, инструкторы по немецким овчаркам и по кавказским овчаркам - с 2 собаками каждый, с колли дрессировка по ЗКС не производится.
По курсу ОКД за одну дрессировку инструктор по ротвейлерам может работать с 4 собаками, инструкторы по немецким овчаркам и по колли могут поработать с 5 собаками каждый, с кавказскими овчарками дрессировки по курсу ОКД не проводятся.
По курсу ТХ инструкторы по ротвейлерам и по нем. овчаркам могут за одну дрессировку работать с 4 собаками каждый, инструктор по кавказским овчаркам - с 3 собаками, с колли дрессировка по ТХ не проводится.
Прибыль от одной дрессировки по курсу IPO - 20$, по курсу ЗКС - 32$, по ОКД - 45$, по ТХ - 24$.
Дрессировки проводятся на двух площадках (IPO и ОКД на одной, а ЗКС и ТХ – на другой), это вызвано наличием на площадках определенного необходимого для данного типа дрессировки оборудования. По условиям аренды на площадке для IPO и ОКД в день можно проводить не более 6 дрессировок, а на другой площадке - не более 4.
Определить, сколько дрессировок и по какому курсу проводить для получения максимального дохода.

Подробное решение в WORD - 8 страниц

Двойственная задача линейного программирования