| ← Октябрь 2005 → | ||||||
|
1
|
2
|
|||||
|---|---|---|---|---|---|---|
|
3
|
4
|
5
|
6
|
9
|
||
|
10
|
11
|
12
|
14
|
15
|
16
|
|
|
18
|
19
|
20
|
21
|
22
|
23
|
|
|
27
|
28
|
30
|
||||
|
31
|
||||||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://rusfaq.ru
Открыта:
14-07-2005
Статистика
0 за неделю
RusFAQ.ru: Математика
| Информационный Канал Subscribe.Ru |
/ НАУКА И ОБРАЗОВАНИЕ / Точные науки / Математика
Выпуск № 50
от 08.10.2005, 10:00
| Администратор: | Tigran K. Kalaidjian |
| В рассылке: | Подписчиков: 67, Экспертов: 18 |
| В номере: | Вопросов: 1, Ответов: 2 |
Вопрос № 27144: Вопрс: Задача: Фирма занимается составлением диеты, содержащей по крайней мере 20 единиц белков, 30 единиц углеводов, 10 единиц жиров, 40 единиц витаминов. Как дешевле достичь этого при указанных ценах на один 1 кг пяти имеющихся продукто...
| Вопрос № 27.144 |
|
Вопрс: Задача: Фирма занимается составлением диеты, содержащей по крайней мере 20 единиц белков, 30 единиц углеводов, 10 единиц жиров, 40 единиц витаминов. Как дешевле достичь этого при указанных ценах на один 1 кг пяти имеющихся продуктов? Решение: Математическая модель для данной задачи имеет следующий вид: f(x)=c1*x1+c2*x2+c3*x3+c4*x4+c5*x5 -> min (Значение целевой функции стремится к минимуму) Ограничения: x1 >= 0; x2> = 0; x3 >= 0; x4 >= 0; x5 >= 0. a1*x1+a2*x2+a3*x3+a4*x4+a5*x5 <= 20 b1*x1+b2*x2+b3*x3+b4*x4+b5*x5 <= 30 c1*x1+c2*x2+c3*x3+c4*x4+c5*x5 <= 10 d1*x1+d2*x2+d3*x3+d4*x4+d5*x5 <= 40 L=s1*x1+s2*x2+s3*x3+s4*x4+s5*x5 Обозначения: L - стоимость рациона П1,П2...П5 - используемые продукты s1,s2...s5 - цены на продукты П1,П2...П5 x1,x2...x5 - количество продуктов П1,П2...П5 a1,b1,c1,d1 - количество единиц компонента содержащегося в продукте П1. a – белки. b – углеводы. c – жиры. d –витамины. После решения задачи в Excel, L = 150, Количество продуктов в кг при минимальных затратах: Хлеб = 0 Соя = 0 Сушенная рыба = 0,833333333 Фрукты = 5 Молоко = 3,333333333 Стоимость продуктов при минимальных затратах: Хлеб = 0 Соя = 0 Сушенная рыба = 26,66666667 Фрукты = 90 Молоко = 33,33333333 содержимое диетной нормы: Белки = 20 Углеводы = 30 Жиры = 15,83333333 Витамины = 40 Задачу решал через поиск решения в Excel. Очень вас прошу подсказать мне, как написать алгоритм решения этой задачи на любом языке программирования. Нужно, чтобы Целевая функция L бала минимальная, а содержимое белков, углеводов, жиров, витаминов, удовлетворяли указанным в условии задачи значениям, не менее 20 единиц белков, 30 единиц углеводов, 10 единиц жиров, 40 единиц витаминов? |
| Отправлен: 03.10.2005, 07:59 Вопрос задал: Терсков Алексей Николаевич (статус: Посетитель) Всего ответов: 2 Мини-форум вопроса >>> (сообщений: 0) |
| Отвечает: mvp Здравствуйте, Терсков Алексей Николаевич! Это задача линейного программирования и решается симплекс-методом. Реализация его не совсем проста, но возможна :) О симплекс-методе: http://vvo.psati.ru/files/is_ik_lk/Glava2.5.2.htm (или в любом поисковике "симплекс-метод" - может где и с исходниками найдёте, но можно и самому попытаться, если есть желание, ведь аглоритм описан) --------- Моя совесть чиста - не бывшая в употреблении |
| Ответ отправил: mvp (статус: 7-ой класс) Отправлен: 03.10.2005, 08:53 |
| Отвечает: Alex Diesel Здравствуйте, Терсков Алексей Николаевич! Это классическая задача Линейного программирования. Встречал готовые реализации даже для excel'я. Собственно если покопаешся на развалках рефератов и курсовых - то нечто подобное обязательно найдешь. Решается симлекс-методом. В этом случае все сводится к преобразованию по методу Жордана-Гаусса матрицы составленной специальным образом из уравнений-условий, и целевой функции. |
| Ответ отправил: Alex Diesel (статус: Студент) Отправлен: 03.10.2005, 14:20 Оценка за ответ: 5 |
© 2001-2005, RusFAQ.ru, Россия, Москва. Все права защищены.
Идея, дизайн, программирование, авторское право: Калашников О.А.
Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора
Подписан адрес:
Код этой рассылки:
science.exact.mathematicsfaq
Архив рассылки
Отписаться
Вспомнить пароль
| В избранное | ||
