Методы оптимальных решений

09 Марта 2015 в 23:58, контрольная работа

Задание 1. Решить задачу линейного программирования графическим методом. Задание 2. Решить задачу линейного программирования симплексным методом.

Контрольная работа по "Методы оптимального решения"

13 Сентября 2012 в 00:45, контрольная работа

Задача 1. Потоки в сетях.
Задача 2. Задача о назначениях.

Контрольная работа по «Методы оптимальных решений»

01 Февраля 2016 в 19:51, контрольная работа

Тема: Прямая задача линейного программирования.

Фирма производит и продает два типа товаров. Фирма получает прибыль в размере 14 тыс.р. от производства и продажи каждой единицы товара 1 и в размере 5 тыс.р. от производства и продажи каждой единицы товара 2. Фирма состоит из трех подразделений. Затраты труда (чел-дни) на производство этих товаров в каждом из подразделений указаны в таблице.

Контрольная работа по «Методы оптимальных решений»

16 Июля 2015 в 23:00, контрольная работа

1. Решить графическую задачу линейного программирования
z= x1-x2 → max

Контрольная работа по "Методы принятия оптимальных решений"

25 Января 2015 в 21:08, контрольная работа

Решение: Построим в осях Х1ОХ2 граничные прямые, соответствующие исходным неравенствам. Каждая из этих прямых делит плоскость на две части, одна из которых удовлетворяет неравенству. Подставив в неравенство координаты любой точки, например (0;0), находим эту полуплоскость (отмечено стрелками). В результате получена область ОДР, ограничивающая часть плоскости, удовлетворяющую всем ограничениям – это область допустимых решений – ОДР (заштриховано). Следует отметить, что ОДР не ограничена в сторону бесконечно больших значений х1 и х2.

Контрольная работа по «Методы принятия оптимального решения»

15 Ноября 2015 в 17:04, контрольная работа

Служба снабжения завода получила от поставщиков 500 стальных прутков длиной 5 м. Их необходимо разрезать на детали А и Б длиной соответственно 2 и 1,5 м, из которых затем составляются комплекты. В каждый комплект входят 3 детали А и 2 детали Б. Характеристики возможных вариантов раскроя прутков представлены в табл. 14.

Решение задачи на нахождение оптимального пути методом ветвей и границ

28 Марта 2011 в 18:46, курсовая работа

В последнее время администрация фирмы стала замечать, что вследствие неоптимального пути, по которому ездил водитель в магазины, расходы фирмы сильно увеличились. Это объясняется тем, что водитель особо не задумывается о маршруте поставок, а может быть, даже и удлиняет его, т.к. у него почасовая оплата, а бензин оплачивается фирмой. Также, из-за того, что часто водителем был выбран неоптимальный маршрут доставки деревьев, а администрация не обращала на эту часть своей деятельности никакого внимания, заказы иногда не доставлялись за один день, и фирма была вынуждена платить неустойки, что также уменьшало её прибыль.