Задача о выборе производственной программы

Задача оптимизации плана производства

Рассматривается производство продукции n видов из сырья m видов. Запасы сырья доставляются из двух пунктов. Известны стоимости доставки партии сырья и себестоимости производства единицы продукции.

Составить план производства продукции с минимальными суммарными затратами.

Задача оптимального резервирования

Система состоит из n элементов. Определить x _j − число элементов j -го типа , минимизирующее суммарные затраты на резерв при заданном ограничении d на показатель надежности системы, если d _j – затраты на один элемент j -го типа,  − значение показателя надежности по j ‑ му типу элемента (p _j − вероятность отказа элемента j -го типа).

 

Оптимизация распределения машин по маршрутам

Имеется n маршрутов, по каждому из которых необходимо совершить  рейсов , и m автомашин (), каждая из которых может быть использована в течение  часов (). На выполнение i -й машиной рейса по k -му маршруту требуется  часов при затратах  рублей.

Составить модель задачи оптимального распределения машин по маршрутам.

 

Распределение памяти ЭВМ

Пусть имеются массивы информации n типов, d_i – объем массива i -го типа. Память j -го типа характеризуется быстродействием, t_i – емкостью  и стоимостью единицы памяти C _j, общая стоимость памяти не должна превышать L.

Распределить массивы информации по уровням памяти оптимально.

Задача оптимального выпуска продукции

Фирма имеет три цеха производства продукции четырех видов, затраты на производство различны, производственные мощности цехов ограничены.

Составить оптимальный план выпуска изделий с минимальными затратами.

Задача о размещении складов

Планируется построение складов известной емкости в различных местах. Затраты на построение склада данной емкости и в данном месте различны.

Выбрать такие места для расположения складов, чтобы выполнить заказ на суммарную емкость и чтобы суммарные затраты были минимальны.

Задача о производстве и распределении продукта

Фирма по заготовке сырья имеет три пункта, затраты на заготовку единицы сырья в различных пунктах различны. Мощности пунктов ограничены. Фирма имеет обязательства перед 5 пунктами потребления сырья по заданным партиям поставок.

Обеспечить потребителей сырьем с минимальными затратами на заготовку.

                                             

Задача о выборе производственной программы

Из ограниченных запасов сырья m видов производится продукция n видов. Известны расходы сырья на производство единицы продукции. Известна прибыль от единицы каждого изделия, выпущенного по плану, и прибыль от изделия, выпущенного сверх плана.

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