Задача 10. (Авиалинии)

Фирма предложила владельцам трех авиалиний перевозить бригады специалистов в различные части света. Стоимость перевозок в фунтах стерлингов приведена в таблице:

Администрация фирмы решила, что индивидуальные контракты на перевозку будут заключаться с владельцами линий 1, 2, 3 в отношении 2:3:2, и уведомила о1 этом управляющего транспортными перевозками, атак же известила его о том, что из 70 намеченных на следующий год перевозок 10 — в Сидней, 15 — в Калькутту, 20 -в Бейрут, 10 — в Даллас и 15 — в Сан-Паулу.

Как ему следует распределить индивидуальные контракты на перевозки для минимизации общей стоимости при условии удовлетворения запросов администрации фирмы? Какова минимальная стоимость перевозок удовлетворяющих приведенным выше ограничениям?

Задача 11. (карьеры)

На участок строящейся дороги необходимо вывезти 20000 м³ каменных материалов. В районе строительства имеются три карьера с запасами
8000 м³, 9000 м³, 10000 м³. для погрузки материалов используются экскаваторы, имеющие производительность 250 м³ в смену в карьерах 1 и 2 и 500 м³ в смену в карьере 3. Эти карьеры обеспечивают каменными материалами также ряд других строящихся объектов. На погрузку материалов для рассматриваемого участка выделен для экскаваторов лимит 60 машино-смен с правом использования его по усмотрению строителей. Транспортные затраты на перевозку материалов характеризуются следующими показателями: для перевозки 10000 м³ материалов из карьера 1 требуется 1000 автомобиле-смен, из карьера 2 – 1350, из карьера 3 – 1700. Найти оптимальный план перевозок, обеспечивающий минимальные транспортные затраты.

Задача 12. (дисбаланс)

Транспортные затраты на перевозку одной машины с песком с карьеров на заводы, а также ежедневные заказы заводов и запасы карьеров приведены в таблице.

Найти оптимальный план перевозок, обеспечивающий минимальные транспортные затраты.

Задача 13. (задания)

Пять человек с номерами Ml, М2,..., М5 способны выполнить пять заданий с номерами Т1, Т2,..., Т5. В силу разной квалификации на выполнение этих заданий им потребуется различное время. Как следует распределить людей по заданиям, чтобы минимизировать время выполнения? Время выполнения (в часах) приведено таблице.