Помощь с дистанционным обучением: тесты, экзамены, сессия



Дата07.11.2020
Размер36 Kb.
ТипЗадача

Работа выполнена авторами сайта ДЦО.РФ

Помощь с дистанционным обучением:

тесты, экзамены, сессия.

Почта для заявок: INFO@ДЦО.РФ



Транспортная задача


Задача 3

Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах соответственно равных 180, 350 и 20 ед. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных 110, 90, 120, 80 и 150 ед. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей



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


Решение

Шаг 1. xij – количество продукции, поставленной предприятием i (i = 1, 2, 3) потребителю j (j = 1..5).

Шаг 2. х11, х12, х13,…,х35 >= 0

Шаг 3. x11 + x12 + x13 + x14 + x15 = 180,

x21 + x22 + x23 + x24 + x25 = 350,

x31 + x32 + x33 + x34 + x35 = 180,

x11 + x21 + x31 = 110,

x12 + x22 + x32 = 90,

x13 + x23 + x33 = 120,

x14 + x24 + x34 = 80,

x15 + x25+ x35 = 150.

Шаг 4. 7x11 + 12x12 + 4x13 + 6x14 + 5x15 +

1x21 + 8x22 + 6x23 + 5x24 + 3x25 +

6x31 + 13x32 + 8x33 + 7x34 + 4x35min


Задача о наилучшем использовании ресурсов


Задача 6

На швейной фабрике для изготовления четырех видов изделий может быть использована ткань трех артикулов. Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице. В ней же указаны имеющееся в распоряжении фабрики общее количество тканей каждого артикула и цена одного изделия данного вида. Определить, сколько изделий каждого вида должна произвести фабрика, чтобы стоимость изготовленной продукции была максимальной.



Решение

Шаг 1. Введем обозначения: x1 – количество изделий вида 1, х2 – количество изделий вида 2, х3 – количество изделий вида 3, х4 – количество изделий вида 4.

Шаг 2. Используя данные, заданные в таблице 1.1, можем составить систему ограничений:

1х1 + 2х3 + 1х4 <= 180,

1x2 + 3x3 + 2x4 <= 210,

4x1 + 2x2 + 4x4 <= 800.



Шаг 3. На переменные накладываются дополнительные ограничения: х1, х2, х3 >= 0 (переменная равна 0, если соответствующий вид изделия не выпускается).

Шаг 4. Доход, получаемый фабрикой от реализации х1 единиц изделия 1, х2 единиц изделия 2 и х3 единиц изделия 3 и х4 единиц изделия 4, составит

z = 9x1 + 6x2 + 4x3 + 7x4 →(max).

Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdoc.ru 2019
обратиться к администрации

    Главная страница