Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 9 ] |
|
Автор | Сообщение | |
---|---|---|
Oly |
|
|
Вернуться к началу | ||
michel |
|
|
Решение в Mathcad в помощь
|
||
Вернуться к началу | ||
Oly |
|
|
А как это можно решать "на бумаге"?
По моим подсчетам, целевая функция: F=2x+√x+y+√y [math]\to[/math] max ограничения: [math]\left\{\!\begin{aligned} & 2x-√x+y-√y \leqslant 2340\\ & x,y \geqslant 0\\ & x,y \in N \end{aligned}\right.[/math] Это как-то можно решить "на бумаге", без использования каких-либо компьютерных программ? |
||
Вернуться к началу | ||
michel |
|
|
Во-первых, что за странную целевую функцию написали? Надо найти наибольшее значение выручки от продажи изделий (у меня на скрине выше написана более удобная линейная целевая функция), которая автоматически гарантирует и максимум прибыли. Во-вторых, Вам должны были дать теорию решения задач на условную оптимизацию (судя по заголовку - класс не только задач линейного, но нелинейного программирования). Самый простой способ решения заключается в решении уравнения для затрат, чтобы можно было выразить у через х и свести задачу к максимизации функции одной переменной х. Но возникают очень громоздкие иррациональные выражения, которые потом надо подставлять в целевую функцию. Похоже, что надо использовать методы целочисленного программирования, которые в основном сводятся к переборам квадратных значений для х и у и для соответствующих значений правой части уравнения затрат (равных или меньших 2340).
|
||
Вернуться к началу | ||
Oly |
|
|
Наибольшее значение выручки от продажи НЕ гарантирует максимум прибыли (так как себестоимости и цены продажи различны).
Например, если себестоимость одного товара скажем 5 рублей, а его цена - 6, себестоимость второго 2, а цена 5. Так вот, после продажи двух первых товаров - выручка=12, а прибыль=2 Если продать два вторых товара, то выручка=10 рублей, а прибыль=6. (В экономике это называется разная рентабельность каждого из товаров) Моя целевая функция показывает, что прибыль стремится к максимуму (цена минус себестоимость каждого из товаров). Нам не дали теорию решения задач на условную оптимизацию, весь интернет облазила, ничего дельного не получается найти, получилось лишь решить в Excel через поиск решения |
||
Вернуться к началу | ||
michel |
|
|
Если Вы не можете решить сами эту задачу, то не следует учить других и объяснять, что такое себестоимость!
Себестоимость всей продукции уже зафиксирована и равна 2340 тыс рублей и эта сумма не может быть никак уменьшена (потому что эти деньги уже потрачены). Поэтому достаточно найти наибольшее значение выручки, функция для которой намного проще Вашей. Попробуйте сами подставить иррациональные выражения для у через х в Вашу целевую функцию, чтобы её можно было продифференцировать (речь идет сначала о решении на множестве действительных чисел). Очевидно, что эта задача предполагает переборный поиск оптимального решения на множестве целых значений, который кстати реализован в Excel. Интересно, в каком заведении дают такую серьезную задачу без всякой теории? У меня сразу возникло впечатление, что это задание под какой-то компьютерный пакет. |
||
Вернуться к началу | ||
Oly |
|
|
Мне не хочется светить свой ВУЗ, но эту задачу дали в рамках курса "Теории принятия решений" и все должно быть от руки... Уже не первый день пытаюсь решить, ничего не получается. Нашла эту задачу в интернете в сборнике программы дисциплины ВШЭ "Методы оптимальных решений". Похоже, наш преподаватель просто скопировала оттуда... И дала в рамках домашней контрольной работы...
|
||
Вернуться к началу | ||
michel |
|
|
Все понятно. Если Вы нашли первоисточник (ВШЭ), то там же можно найти и материалы по теории.
Что касается Вашего предмета, то там теорию подают как введение в прикладные численные методы оптимального решения с использованием компьютеров, т.е. предполагается одновременное знакомство с прикладными пакетами вроде Excel и Mathcad. Эта задача допускает интересную геометрическую интерпретацию. Уравнение для затрат f(x,y)=0 с геометрической точки зрения представляет выпуклый кусок кривой, которая ограничена в первой координатной четверти. Целевая функция (линейная) с геометрической точки зрения - это множество параллельных прямых с одинаковым угловым коэффициентом. Оптимальной будет наиболее удаленная прямая, которая касается этого куска кривой (общий случай). Кроме этого надо проверить частные случаи, когда прямая проходит через концы куска кривой (на осях). Мне до сих не понятно, как Вам могут давать задания не только без теоретического материала, но даже без указаний на необходимые источники (литературу). Раньше можно было просто пожаловаться на таких преподавателей и их просто отстраняли от учебных занятий. Сейчас в большинстве нормальных вузов преподаватели обязаны загружать на свои страницы весь необходимый учебный материал для студентов, особенно это касается студентов-заочников... |
||
Вернуться к началу | ||
Oly |
|
|
К сожалению, в том сборнике нет теории... Видимо у нас какой-то "особенный ВУЗ" Этот предмет преподается "без использования компьютеров"... Для меня это новый вуз (магистратура), причем очная... Но похоже сейчас так везде... с преподаванием плохо. Причем, насколько я поняла, преподаватель гордится, что за всю практику (НИ ОДИН) человек не сдал ЭТО с первого раза... В этой работе - это не единственная задача
В общем, это из разряда "Сделай то, не знаю что, сделай так, не знаю как"... Одно разочарование... |
||
Вернуться к началу | ||
[ Сообщений: 9 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Литература по задачам нелинейного программирования | 0 |
289 |
02 авг 2015, 17:16 |
|
Графический метод решения задач нелинейного программирования | 13 |
1244 |
08 апр 2018, 13:23 |
|
Задача Дирихле для нелинейного дифференциального уравнения | 3 |
369 |
13 фев 2015, 01:37 |
|
Задача линейного программирования | 18 |
1180 |
21 ноя 2018, 14:55 |
|
Задача выпуклого программирования | 3 |
574 |
06 апр 2015, 17:39 |
|
Задача линейного программирования | 0 |
276 |
06 дек 2017, 20:29 |
|
Оптимизационная задача линейного программирования
в форуме Microsoft Excel |
11 |
874 |
29 май 2021, 01:01 |
|
Может ли задача целочисленного программирования | 3 |
373 |
20 июн 2018, 22:34 |
|
Задача булева программирования c ВВП переменной длины | 0 |
280 |
22 фев 2016, 21:58 |
|
Задача дробно-линейного программирования к линейной | 2 |
434 |
15 апр 2023, 16:12 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 6 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |