Решенные практические задачи
Всего страниц найдено: 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 дней.
Надо максимизировать общую прибыль.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.