Решенные практические задачи — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | |||
<templatedpagelist> | <templatedpagelist> | ||
showtotal=yes | showtotal=yes |
Версия 19:06, 29 октября 2021
Всего страниц найдено: 2.
----
Задача «Optprob/Транспортировка нефти»
У государственной нефтяной компании есть сеть трубопроводов, по которым она транспортирует нефть с нефтеперерабатывающего завода R в хранилище A, как показано на графе ниже.
Каждая дуга оценивается по максимальному дневному объему, который может быть доставлен, в тысячах литров.
Определите время, необходимое для транспортировки 60000 литров с нефтеперерабатывающего завода в центр хранения, если каждый
день отгружается максимально возможное количество.
Если мощность дуги (2,5) увеличить с 1 до 4, на сколько сократится полученное время?
Задача «Optprob/Планирование производства рождественских игрушек»
Компания по производству игрушек рассматривает возможность выпуска трех новых моделей игрушек для возможного включения в рождественскую кампанию.
- Создание мощностей для производства этих моделей обойдется в €25000, €35000 и €300000
- Прибыль на единицу продукции составит €10, €15 и €13 соответственно.
- У компании есть три завода для производства этих моделей, но, чтобы избежать затрат, только один из них будет производить игрушки, выбор зависит от максимизации прибыли.
Количество человеко-часов, необходимых для производства каждой игрушки на каждом заводе, равно:
Завод Игрушка1 Игрушка2 Игрушка3
Завод1 5 4 6 Завод2 4 2 2 Завод3 3 3 3
- Мощность завода в человеко-часах на заводах составляют 500, 600 и 630 часов в день соответственно
- Руководство решило разработать хотя бы одну из трех игрушек.
- На само производство останется 30 дней.
Надо максимизировать общую прибыль.