Готовые работы → Информатика и Программирование

курсовая: Задание №1. В пунктах Аi (i= 1,2,3) производится однородная продукция в количествах аi единиц. Себестоимость единицы продукции в i-м пункте равна ci. Готовая продукция поставляется в пункты Bj (j=1,2,3,4), потребности которых составляют bj единиц. Стоимости Сij перевозки единицы продукции из пункта Ai в пункт Вj заданы матрицей [сij]3х4. Требуется: 1) методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям, при обязательном условии, что продукция пункта, в котором себестоимость ее производства наиме

2012

С условиями соглашения согласен (согласна)

Скачать методичку, по которой делалось это задание (0 кб)

Содержание

Задание №1. В пунктах А_i (i= 1,2,3) производится однородная продукция в количествах а_i единиц. Себестоимость единицы продукции в i-м пункте равна ci. Готовая продукция поставляется в пункты B_j (j=1,2,3,4), потребности которых составляют b_j единиц. Стоимости С_ij перевозки единицы продукции из пункта A_i в пункт В_j  заданы матрицей [с_ij]_3х4. Требуется:

1) методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям, при обязательном условии, что продукция пункта, в котором себестоимость ее производства наименьшая, распределяется полностью;

2) вычислить суммарные затраты f_min;

3) установить пункты, в которых остается нераспределенная продукция, и указать ее объем.

Задача №2. На заводах № 1, 2 и 3 производится однородная продукция в количестве а₁, а₂, и а₃ единиц. При этом затраты на производство единицы продукции на заводах составляют с1, с2 и с3 ден. ед. Четырем потребителям требуется соответственно b₁, b₂, b₃ и b₄ единиц продукции. Расходы С_ij по перевозке единицы продукции с i-го завода j-му потребителю известны. Для полного удовлетворения потребностей необходимо увеличить выпуск продукции. При этом возможны следующие варианты:

1) расширить мощность завода №1 с дополнительными затратами на единицу продукции, равными Δс₁;

2) расширить мощность завода №2 с дополнительными затратами на единицу продукции, равными Δс₂;

3) наладить выпуск продукции на заводе №4 с затратами на производство единицы продукции, равными с4, и расходами по перевозке единицы продукции, равными соответственно c₄₁, c₄₂, с₄₃ и с₄₄.

Требуется:

1) методом потенциалов найти оптимальный план расширения производства продукции, при котором полностью удовлетворяется спрос, а совокупные затраты, связанные с изготовлением продукции и ее доставкой потребителям, минимизируются;

2) определить минимальные совокупные затраты на производство продукции и доставку ее потребителям по оптимальному плану расширения выпуска продукции.

Задача №3. Студенческие отряды СО-1, СО-2 и СО-3 численностью в а₁, а₂ и а₃ человек принимают участие в сельскохозяйственных работах. Для уборки картофеля на полях П₁, П₂, П₃ и П₄ необходимо выделить соответственно b₁, b₂, b₃, и b₄ человек. Производительность труда студентов зависит от урожайности картофеля, а также от состава отряда и характеризуется для указанных отрядов и полей элементами матрицы [р_ij]_3x4 (в центнерах на человека за рабочий день).

Требуется:

1) распределить студентов по полям так, чтобы за рабочий день было убрано максимально возможное количество картофеля;

2) определить, сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении студентов.

Список литературы.

Все темы готовых работ →

Другие готовые работы по теме «информатика и программирование»