Задача 2.1

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

Требуется:

1) Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных;

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

3) Вычислить суммарные минимальные затраты Zmin;

4) Узнать в какие пункты развозится продукция от поставщиков;

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

Необходимые исходные числовые данные приведены в таблице 2.1.

Задача 2.2.

Трудовые бригады Б1, Б2, Б3 численностью, а1, а2, и а3 человек, сформированы для уборки картофеля.

Для уборки картофеля на четырех полях П1, П2, П3 и П4 необходимо выделить b1, b2, b3, и b4 работников. Производительность труда работника зависит от урожайности картофеля, а так же от численности бригады и характеризуется для указанных бригад и полей элементами матрицы Pij (в центнерах на человека за рабочий день).

Требуется:

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

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

Необходимые исходные числовые данные приведены в таблице 2.2.

Таблица 2.1.

Параметр Номер варианта
                   
а1                    
а2                    
а3                    
С1                    
С2                    
С3                    
b1         296          
b2                    
b3                    
b4                    
С11                    
С12                    
С13                    
С14                    
С21                    
С22                    
С23                    
С24                    
С31                    
С32                    
С33                    
С34                    

Таблица 2.2.

Параметр Номер варианта
                   
А1                    
А2                    
А3                    
B1                    
B2                    
B3                    
B4         41          
Р11                    
Р12                    
Р13                    
Р14                    
Р21                    
Р22                    
Р23                    
Р24                    
Р31                    
Р32                    
Р33                    
Р34                    

ТЕМА.«ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ»


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: