Все отлично. Замечательный Автор.
Информация о работе
Подробнее о работе
Необходимо определить максимальную прибыль от оказываемых услуг за один день и минимальные издержки
- 6 страниц
- 2019 год
- 29 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
нет
нет
Индивидуальный предприниматель владеет сетью СТО (станций технического обслуживания). Объектом оказываемых услуг являются техническое обслуживание автомобилей.
x,y – параметры,
где x – стоимость обслуживания,
y – затраты на содержание СТО.
U – прибыль за оказываемые услуги,
а V – издержки предпринимателя.
Индивидуальный предприниматель зарабатывает на техническом обслуживании автомобилей в день от 0 до 5 тыс. у.е. и затрачивает на содержание СТО от 0 до 3 тыс. у.е. в день. Необходимо определить максимальную прибыль от оказываемых услуг за один день и минимальные издержки за один день, если критерии прибыль индивидуального предпринимателя и затраты на СТО определяются зависимостями:
U=2x+3y+5;
V=4x-2y+1;
3x 2y 18
С целью составления двойственной задачи переменные xij в условии (2) заменим на u1, u2, ui,.., um, а переменные xij в условия (3) на v1, v2, vj,.., vn. Поскольку каждая переменная xij входит в условия (2,3) и целевую функцию (1) по одному разу, то двойственную задачу по отношению к прямой транспортной задаче можно сформулировать следующим образом. Требуется найти не отрицательные числа ui (при i = 1,2,…,m) и vj (при j = 1,2,..,n), обращающие в максимум целевую функцию: G = ∑aiui + ∑bjvj при условии: ui + vj ≤ cij, i = 1,2,..,m; j = 1,2,..,n (4) В систему условий (4) будет mxn неравенств. По теории двойственности для оптимальных планов прямой и двойственной задачи для всех i,j должно быть: ui + vj ≤ cij, если xij = 0, ui + vj = cij, если xij ≥ 0, Эти условия являются необходимыми и достаточными признаками оптимальности плана транспортной задачи. Числа ui , vj называются потенциалами. Причем число ui называется потенциалом поставщика, а число vj – потенциалом потребителя. По первой теореме двойственности в оптимальном решении значения целевых функций прямой и двойственных задач совпадают: F = G. Математическая модель двойственной задачи: U – переменные для складов, поставщиков; V - переменные для магазинов, потребителей. U1 + V1≤1 U1 + V2≤2 U1 + V3≤3 U1 + V4≤4 U1 + V5≤5 U2 + V1≤1 U2 + V2≤2 U2 + V3≤3 U2 + V4≤
нет
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
