Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
1 / 1 / 1
Регистрация: 10.08.2015
Сообщений: 40

Составить математическую модель к задаче многокритериальной оптимизации

30.04.2017, 12:20. Показов 1575. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Компания Mix владеет рестораном TeaDream и бистро-кафе TeaDream. Оба кафе находятся в центральном районе и в спальном районе города. Прибыль от блюда A в ресторане в центральном районе 350 рублей, в спальном районе 280. Прибыль от блюда A в бистро-кафе в центральном районе 310, в спальном районе 270 рублей. Для изготовления блюда
необходимо пройти две стадии – приготовление соуса и приготовление основы. В ресторане используются сложные технологии, приготовлением соуса занимается соусье, а основы повар.
Для изготовления блюда в ресторане необходимо потратить 2 часа на соус и 3 часа на основу. В кафе используются автоматизированные машины.
Для изготовления продуктов в кафе необходимо потратить 1 час на соус и 2 часа на основу. Ресурс времени на соус 6 часов в сутки, а ресурс на основу 12 часов в сутки, т.к. режим работы кафе и ресторана одинаковый.
Спрос на блюдо A в ресторане не превышает 50 блюд в сутки, а в кафе 60 блюд в сутки.

Вопросы:
Какое количество блюд в каждом заведении необходимо приготовить,
чтобы доход от центрального района был максимальный?
Какое количество блюд нужно приготовить в каждом заведении , чтобы
минимизировать время на обеих стадиях изготовления блюда?
________________________________________ _____________________________
Не знаю, что взять за переменные. Как бы нужно по идее блюда, но не знаю как привязать к ним то, что они состоят из соусов и сонов.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.04.2017, 12:20
Ответы с готовыми решениями:

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

Составить математическую модель для задачи оптимизации
Помогите составить математическую модель, условия задачи и ее решение ниже в документе. Заранее спасибо!

построить математическую модель к задаче, пояснить условные обозначения
построить математическую модель к задаче, пояснить условные обозначения. (задание для excel) 1. Рацион кормления коров на ферме...

5
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
30.04.2017, 14:18
Цитата Сообщение от mikki234 Посмотреть сообщение
владеет рестораном TeaDream и бистро-кафе TeaDream
ресторан Р
кафе К
Цитата Сообщение от mikki234 Посмотреть сообщение
Оба кафе находятся в центральном районе и в спальном районе города. Прибыль от блюда A в ресторане в центральном районе 350 рублей, в спальном районе 280. Прибыль от блюда A в бистро-кафе в центральном районе 310, в спальном районе 270 рублей. Для изготовления блюда
Есть 2 ресторана центр и спальный и 2 кафе центр и спальный.
ц-центральный
с-спальный
Рц, Кц
Рc,Кс

Стоимость блюд:
Рц A 350
Kц A 310

Рc A 280
Kc A 270

в Р 2 часа соус 3 часа на основу.
в К 1 час соус 2 часа на основу.
Ресурс на соус 6 часов в сутки, на основу 12 часов в сутки.
Спрос на блюдо A в ресторане не превышает 50 блюд в сутки, а в кафе 60 блюд в сутки.
Цитата Сообщение от mikki234 Посмотреть сообщение
Вопросы:
Два независимых вопроса?
Цитата Сообщение от mikki234 Посмотреть сообщение
Какое количество блюд в каждом заведении необходимо приготовить,чтобы доход от центрального района был максимальный?
Найти кол-во блюд в центральном чтобы макс прибыль.
X блюд в Рц
Y блюд в Кц
max Рц*x+ Кц*y=350*x+310*y
Ограничение время изготовления:
в Р 2 часа соус 3 часа на основу
в К 1 час соус 2 часа на основу
Соус
Рц x*2
Кц y*1
Основа
Рц x*3
Кц y*2

Ограничение доступное время в сутки:
“Ресурс на соус 6 часов в сутки, на основу 12 часов в сутки”
Соус:
x*2+y*1<6
Основа:
x*3+ y*2<12
Ограничение спрос:
“Спрос на блюдо A в ресторане не превышает 50 блюд в сутки, а в кафе 60 блюд в сутки”
x<50
y<60
Итого:
Max 350*x+310*y
x*2+y*1<6
x*3+ y*2<12
x<50
y<60

Цитата Сообщение от mikki234 Посмотреть сообщение
Какое количество блюд нужно приготовить в каждом заведении , чтобы минимизировать время на обеих стадиях изготовления блюда?
??
Непонятно..
1
1 / 1 / 1
Регистрация: 10.08.2015
Сообщений: 40
30.04.2017, 15:15  [ТС]
Спасибо, вот я тоже не понимаю, что делать со вторым вопросом. Как я понял, нужно рассматривать сразу несколько ЦФ, только расставить их в приоритетах (многокритериальная оптимизация). А потом решать методом уступок или подобным
0
Заблокирован
01.05.2017, 01:08
Цитата Сообщение от mikki234 Посмотреть сообщение
Спасибо, вот я тоже не понимаю, что делать со вторым вопросом
mikki234, если интуитивно по первому впечатлению, то такая картина:
Настала пора оптимизировать (сократить!) повара и соусье, поскольку качество блюд одинаковое и не зависит от участия человека. Автоматы справляются не хуже, а затраты меньше.
Добавлено через 8 часов 8 минут
Цитата Сообщение от MyExcel_17 Посмотреть сообщение
по первому впечатлению, то такая картина
Составители заданий воруют заготовки из англоязычных источников, не вникая в смысл и не утруждаясь адаптацией перевода. Поэтому русскоязычный текст выглядит бессмысленным (вздорным).
Хоть бы писали про конкретное блюдо, всем интересны цены в общепите. Например, винегрет с майонезом (соус).
У меня получается так.
Максимально возможная прибыль:
50 * (350 + 280) + 60*(310 + 270) = 31500 + 34800 = 66300 руб
А будет:
0,75 * 50 * (350 + 280) + 60*(310 + 270) = 23625 + 34800 = 58425 руб

Ограничение по обоим ресторанам:
2 * (x * 2) =< 6 — > x = 6/4 = 1,5
2 * (y * 3) =< 12 — > y = 12/6 = 2 — разнобой (2 > 1,5). По комплектности — 75% (1,5/2*100).
Ограничение по обоим кафе:
2 * (x * 1) =< 6 — > x = 6/2 = 3
2 * (y * 2) =< 12 — > y = 12/4 = 3 — разнобоя нет (3 = 3). По комплектности — 100%.
1
1 / 1 / 1
Регистрация: 10.08.2015
Сообщений: 40
04.05.2017, 14:09  [ТС]
Я так и не понял, как описать целевой функцией второй вопрос?

Добавлено через 52 секунды
к чему в задаче вообще спальный район, если он не участвует ни в ЦФ, ни в ограничениях?
0
1472 / 827 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
04.05.2017, 15:36
может?
Цитата Сообщение от MyExcel_17 Посмотреть сообщение
Составители заданий воруют заготовки из англоязычных источников, не вникая в смысл и не утруждаясь адаптацией перевода. Поэтому русскоязычный текст выглядит бессмысленным (вздорным).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.05.2017, 15:36
Помогаю со студенческими работами здесь

Составить математическую модель
1. Составить математическую модель. 2. Определите оптимальный план выпуска изделий из условия максимизации прибыли. ...

Составить математическую модель
Скорость пешехода V км/ч, а скорость велосипедиста на b км/ч больше. Сколько времени затратит пешеход на расстояние пройденное...

Составить математическую модель
Всем привет! В университете поставили задачу разработать приложение по выдаче заданий и отслеживанию их исполнения сотрудниками какой...

Составить математическую модель
Добрый день, столкнулся с такой проблемой, есть задание, но в нём практически нет данных, я так понимаю, что нужно найти оптимальный путь...

Составить математическую модель
По данному графическому изображению составить математическую модель и построить график сигнала.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru