методы оптимизации

Задача Т1.
У фирмы имеется три склада, где в контейнерах хранится продукция А. Эта продукция поставляется в три магазина.  Спрос на продукцию А в первом магазине составляет 100 контейнеров, во втором – 250, в третьем – 150. Запас продукции А на первом складе составляет 50 контейнеров, на втором – 275, на третьем – 175. Затраты на транспортировку со склада 1 в магазины 1, 2 и 3 составляют 5, 7 и 6 у.е. Соответствующие значения для склада 2:   8, 9, 10 у.е., а для склада 3: 4, 3, 11 у.е.
Сколько контейнеров с каждого  склада нужно доставить в каждый из магазинов, чтобы минимизировать затраты при удовлетворении спроса.


У компании есть два завода и три оптовых магазина-склада. Первый завод может поставлять  
не более 100 единиц определённой продукции, а второй - не более200.
В первом магазине-складе может храниться не более 150 единиц продукции, во втором - 200,
а в третьем - 350. Цена продажи продукции в первом магазине составляет 12 у.е.,
во втором - 14 у.е., в третьем - 15 у.е.        
Суммарные затраты на производство продукции на заводе i и доставку её в магазин j
приведены в таблице:            
            Магазин- склад    
    Завод     1    2    3    
    1    8    10    12    
    2    7    9    11    
                    
Компания хочет определить, сколько единиц продукции нужно отправить с каждого
завода каждому магазину, чтобы максимизировать прибыль.


Компания выпускает аккумуляторы и источники бесперебойного питания,    
которые используются в качестве резервных источников там, где недопустимы перебои в
энергоснабжении.                        
Компания имеет четыре завода, на которых производится сборка дизельных генераторов
для бесперебойного питания. Заводы расположены в четырёх разных  городах (1,2,3,4).
Дизельные моторы, используемые в этих генераторах производятся в  трёх городах (А,В,С).
Планы производства на очередной квартал уже сформированы.    
Спрос на моторы:                        
Сборочный завод    Требуемое количество моторов        
1            400                
2            900                
3            200                
4            500                
                            
Предложения моторов:                    
А            500                
В            700                
С            800                
                            
Компания должна принять решение, сколько моторов из городов А,В, и С будет
отправлено на сборочные заводы городов 1,2,3,4.            
Моторы перевозятся обычными грузовиками, и оплата производится исходя из
количества перевезённых моторов.                
Затраты на транспортировку одного мотора (в у.е.):        
            Место назначения            
Пункт отправки    1    2    3    4        
    А    120    130    41    59,5        
    В    61    40    100    110        
    С    102,5    90    122    32        
Принимаемое решение должно минимизировать затраты на транспортировку.