Учебная работа № 4968. «Контрольная Математическое программирование, вариант 20

Учебная работа № 4968. «Контрольная Математическое программирование, вариант 20

Количество страниц учебной работы: 24
Содержание:
Задание №1
Номер варианта – по списку в группе.
Симплекс методом решить ЗЛП.
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij , количество сырья каждого вида bi (i = 1, 2), а также прибыль, полученная от единицы изделия j-го вида сj (j = 1, 2, 3).
Сколько изделий каждого вида необходимо произвести, чтобы получить 1) максимум прибыли;
2) максимум товарной продукции?
Обозначения: в таблице приведена матрица затрат: А = (аij), справа от таблицы значение bi (i = 1, 2) и внизу сj (j = 1, 2, 3).

Задание №2
Решение задач линейного программирования двойственным симплекс-методом (P – методом).
Номер варианта по списку в группе
Условие задачи.
XX вариант
min (6×1+3×2)
при следующих ограничениях:
2×1+3×2 >=4
x1+7×2>=3
4×1+3×2>=6

Задание №3
Номер варианта – по списку в группе.
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
25. a1 = 200; a2 = 70; a3 = 80;
b1 = 60; b2 = 40; b3 = 80; b4 = 20.

Задание №4
Номер варианта – по списку в группе.
Решите методом ветвей и границ следующую задачу коммивояжера:
25.

Стоимость данной учебной работы: 585 руб.Учебная работа № 4968.  "Контрольная Математическое программирование, вариант 20

    Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

    Укажите № работы и вариант


    Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
    Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


    Выдержка из похожей работы

    продукции, ден, ед,
    3
    2
    4
    2

    Согласно техническим условиям время
    работы станков типа I должно быть не
    менее 20 ч, полуфабрикат А и время работы
    станков типа II должны быть использованы
    полностью, Найти оптимальный план
    выпуска продукции, удовлетворяющий
    техническим условиям и минимизирующий
    производственные издержки,

    Задача 2,
    Некоторый однородный груз сосредоточен
    в трех пунктах в количествах 40, 20 и 40 т
    соответственно, Этот груз следует
    переправлять в пять пунктов потребления
    соответственно в количествах 25, 10, 20, 30
    и 15 т, Стоимость перевозки 1 т груза от
    пунктов его сосредоточения до пунктов
    потребления указана вТаблице,

    Пункты
    сосредоточения
    Стоимость
    перевозки 1 т, ден, ед,

    В1
    В2
    В3
    В4
    В5

    А
    ВС

    55
    3540

    30
    30060

    40
    10095

    50
    4535

    40
    6030
    Найти такой план
    перевозок, чтобы суммарная стоимость
    транспортировки была минимальна,

    Задача 3, Хозяйство имеет следующий
    состав тракторного парка:К-700– 5 шт,,Т-4А– 20 шт,,ДТ-75 —
    40 шт,,МТЗ-50– 30 шт,
    Нужно выполнить
    одновременно следующие виды и объемы
    работ:

    вспашка зяби– 13000 га условной
    пахоты;
    лущение стерни– 2000 га условной
    пахоты;
    сволакивание соломы– 2400 га
    условной пахоты,
    Агротехнический
    срок выполнения всех работ – 20 дней,
    Средняя дневная выработка с учетом
    надежности и сменности тракторов К-700,
    Т-4А, ДТ-75 и
    МТЗ-50
    соответственно 25, 20, 6 и 3,5 га условной
    пахоты,
    В Таблице
    приведены затраты (в ден