Сетевые модели

Содержание

1. Решить задачу симплексным методом 
L(x) = 3x1 + x2 + 2x3 => min при ограничениях:
2x1+x2+x3=40
x1+2x2+2x3=10
2. Целочисленное программирование
Фирма выпускает три вида изделий А, Б, В, причем плановый сменный выпуск составляет 9 шт. изделия А, 7 шт. изделия Б, 6 шт. изделия В.
Сменные ресурсы: 51 ед. производственного оборудования, 48 ед. сырья, 67 ед. электроэнергии, их расход на одно изделие дан в таблице.
Прибыль от реализации изделий А — 40 усл. ед., Б — 50 усл. ед., В — 10 усл. ед.
Определить, сколько изделий каждого вида надо производить, чтобы получить максимальную прибыль от выпускаемых сверх плана изделий.
3. Сетевые модели
Постройте график работ, определите критический путь и стоимость работ при нормальном режиме, критический путь и минимальную стоимость работ при максимальном режиме. Исходные данные указаны в таблице.
4. Решить задачу симплексным методом 
L(x) = -2x1 - x2 + x3 + x4 => max при ограничениях:
5. Транспортная задача.
Фирма получила заказы на три вида выпускаемой ею продукции (бокалы, чашки и вазы), которые необходимо изготовить в течение следующей недели. Размеры заказов: бокалы — 4000 шт., чашки — 2400 шт., вазы — 1000 шт.
Участок по изготовлению имеет три станка, на каждом из которых можно делать любой из заказанных видов продукции с одинаковой производительностью. Однако единичные затра¬ты по каждому виду продукции различны в зависимости от используемого станка и заданы таблицей.
Кроме того, известно, что производственные мощности 2-го и 3-го станков на следующую неделю составят 3000 шт., а 1-го станка — 2000 шт.
Используя модель транспортной задачи, найти план производства для заказанных видов продукции, имеющий наименьшую стоимость
6. Сетевые модели
Составить сетевой график выполнения работ и рассчитать временные параметры по данным, представленным в таблице.