Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Выбор оптимального набора продуктов
СообщениеДобавлено: 29 окт 2014, 15:41 
Не в сети
Начинающий
Зарегистрирован:
29 окт 2014, 15:01
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Собираюсь сделать программку по подбору продуктов (на самом деле немножко другое, но суть та же)

Допустим человек на диете, ему нужно определенное количество веществ/витаминов.
есть определенный список продуктов. вот надо указать, сколько сегодня белков/жиров/витаминов ему надо, а какие ему не надо, а какие всеравно и чтобы программа автоматически подобрала.

Сначала я собирался делать просто тупо перебрав все возможные значения и выбрав более близкое, но потом подумал, должны же быть какие-то математические формулы. Вот и обратился на этот форум.

Пример задачи:
Есть продукты А, В, С

Продукт А - содержит:
жир - 10
белок - 5
углеводы 60
цена

Продукт В
жир - 0 гр
белок - 15
углеводы - 20
цена

Продукт С
Витамин А - 10
Витамин В - 15
жиры - 30
цена
ну и т.п. прочие продукты с разными составами

задача подобрать набор продуктов с максимально близким количеством веществ по запросу - например не более 50 гр жира, 30-50гр белка, и при этом чтоб отсутствовал витамин В, и за все по цене ровно 100500

можно ли как-то математически такое решить по каким-то формулам?
как вообще называется такой раздел математики, что погуглить?
Может кто знает, есть готовое решение на php? или просто алгоритм.

Спасибо.


пс: пока искал информацию по теме, кажется понял. это решается симплекс методом (табличным?) ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Выбор костей из полного набора домино

в форуме Теория вероятностей

sfanter

11

2571

28 июн 2014, 14:41

Выбор оптимального метода для решения системы уравнений

в форуме Размышления по поводу и без

granit201z

14

570

12 мар 2017, 15:59

Поиск оптимального кол-ва бросков

в форуме Теория вероятностей

Zura69

5

215

12 мар 2020, 12:22

Поиск оптимального варианта

в форуме Комбинаторика и Теория вероятностей

FF117

0

230

13 июн 2017, 22:04

Вероятность набора цифр

в форуме Комбинаторика и Теория вероятностей

Alexey759

3

342

04 май 2017, 18:33

Найти вероятность правильного набора

в форуме Комбинаторика и Теория вероятностей

kaktus2003

2

148

10 дек 2021, 21:13

Задача оптимального распределения ресурсов

в форуме Дискретная математика, Теория множеств и Логика

DmitryRUS90

2

87

03 окт 2023, 11:40

Количество способов выбрать два набора

в форуме Комбинаторика и Теория вероятностей

irina6688

1

317

15 фев 2020, 08:20

Задача оптимального производства продукции

в форуме Microsoft Excel

evgeniymx

3

810

03 ноя 2015, 20:13

Задача по нахождению оптимального заказа

в форуме Исследование операций и Задачи оптимизации

akubonin

2

467

02 фев 2016, 15:53


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 11


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved