💸 Как сделать бизнес проще, а карман толще?

Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже. Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее.
✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать».
Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами!

Решение задачи методом отсекающих плоскостей (метод Гомори). Приведём решение исходной задачи симплекс-методом, опустив требование целочисленности

Приведём решение исходной задачи симплекс-методом, опустив требование целочисленности. Оно представлено в таблице 2.53.

Таблица 2.53

Значение переменной x₄ не удовлетворяет требованиям целочисленности. Поэтому вводим дополнительное отсечение, исходя из данной строки.

Ограничения для частично-целочисленных задач по методу Гомори формируются в виде:

где - дробная часть свободного члена базисной переменной,

- коэффициент, рассчитываемый для небазисных переменных.

Для не подчиненных требованию целочисленности коэффициент рассчитывается по формуле:

Для подчиненных требованию целочисленности коэффициент рассчитывается по формуле:

Вычислим отсекающую плоскость и представим ее в форме Таккера:

X9=-1/2-(-3/4*X3-1/2*X5-1/2*X7-3/4*X8)

Добавим в базис таблицы 2.53 полученное ограничение. Результат представлен в таблице 2.54.

Таблица 2.54

Используем двойственный симплекс-метод. Вводим в базис X8, выводим из базиса X9.

Таблица 2.55

Полученное оптимальное решение удовлетворяет требованию целочисленности х₄.

Ответ: Y=-55/4, X=(59/12; 5/12; 0; 4; 0; 131/4; 0; 2/3; 0).