Благодарю за контрольную по бухучету, качественно и в срок)
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
составим математическую модель задачи;
1653540280035F(X) = 3x1+5x2+3x3+3x4
0.5x1+1.5x2+0.5x3+3x4≤4005x3+x4≤4002.5x2+x3+x4≤5002.5x1+3x2+x4≤300
приведем задачу к каноническому виду
F(X) = 3x1+5x2+3x3+3x4
491490-19050.5x1 + 1.5x2 + 0.5x3 + 3x4 + 1x5 + 0x6 + 0x7 + 0x8 = 4000x1 + 0x2 + 5x3 + 1x4 + 0x5 + 1x6 + 0x7 + 0x8 = 4000x1 + 2.5x2 + 1x3 + 1x4 + 0x5 + 0x6 + 1x7 + 0x8 = 5002.5x1 + 3x2 + 0x3 + 1x4 + 0x5 + 0x6 + 0x7 + 1x8 = 300
Экономический смысл дополнительных переменных: дополнительная переменная показывает излишек ресурса, соответствующего данному ограничению. Так x5 – излишек ресурса вида I; x6 – излишек ресурса вида II; x7 – излишек ресурса вида III; x8 – излишек ресурса вида IV.
решим задачу симплекс-методом;
Номер итерации Баз. переменные Свободные члены x1 x2 x3 x4 x5 x6 x7 x8 Отношение
1 x5 400 0,5 1,5 0,5 3 1 0 0 0 266,67
x6 400 0 0 5 1 0 1 0 0 -
x7 500 0 2,5 1 1 0 0 1 0 200
x8 300 2,5 3 0 1 0 0 0 1 100
F 0 -3 -5 -3 -3 0 0 0 0
2 x5 250 -0,75 0 0,5 2,5 1 0 0 -0,5 500
x6 400 0 0 5 1 0 1 0 0 80
x7 250 -2,08 0 1 0,17 0
Отсутствует
Некоторая фирма выпускает четыре вида (различной) продукции, используя четыре вида сырья. В таблице указаны:
технологические коэффициенты аij, которые показывают, сколько единиц i-го вида сырья требуется для производства одной единицы j-го вида продукции;
прибыль сj, получаемая от производства j-го вида продукции (в нижней строке таблицы);
запасы сырья в планируемый период (в тех же единицах).
Составить такой план выпуска продукции, при котором будет обеспечена максимальная прибыль.
Решение задачи оформить поэтапно:
составить математическую модель задачи;
привести задачу к каноническому виду, пояснить экономический смысл дополнительных переменных;
решить задачу симплекс-методом;
определить количество неизрасходованного сырья при найденном оптимальном плане;
построить двойственную задачу, решить ее;
дать экономический анализ двойственной задачи, оценить целесообразность введения в план нового вида продукции, если затраты на производство этой продукции и получаемая прибыль заданы в последней графе таблицы.
Виды продукции
Виды сырья Технологические коэффициенты аij
Запасы сырья Новый вид продукции
A B C D
I 0,5 1,5 0,5 3 400 2
II 0 0 5 1 400 3
III 0 2,5 1 1 500 1
IV 2,5 3 0 1 300 0
Прибыль сj
3 5 3 3
54
Отсутствует
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
составим математическую модель задачи;
1653540280035F(X) = 3x1+5x2+3x3+3x4
0.5x1+1.5x2+0.5x3+3x4≤4005x3+x4≤4002.5x2+x3+x4≤5002.5x1+3x2+x4≤300
приведем задачу к каноническому виду
F(X) = 3x1+5x2+3x3+3x4
491490-19050.5x1 + 1.5x2 + 0.5x3 + 3x4 + 1x5 + 0x6 + 0x7 + 0x8 = 4000x1 + 0x2 + 5x3 + 1x4 + 0x5 + 1x6 + 0x7 + 0x8 = 4000x1 + 2.5x2 + 1x3 + 1x4 + 0x5 + 0x6 + 1x7 + 0x8 = 5002.5x1 + 3x2 + 0x3 + 1x4 + 0x5 + 0x6 + 0x7 + 1x8 = 300
Экономический смысл дополнительных переменных: дополнительная переменная показывает излишек ресурса, соответствующего данному ограничению. Так x5 – излишек ресурса вида I; x6 – излишек ресурса вида II; x7 – излишек ресурса вида III; x8 – излишек ресурса вида IV.
решим задачу симплекс-методом;
Номер итерации Баз. переменные Свободные члены x1 x2 x3 x4 x5 x6 x7 x8 Отношение
1 x5 400 0,5 1,5 0,5 3 1 0 0 0 266,67
x6 400 0 0 5 1 0 1 0 0 -
x7 500 0 2,5 1 1 0 0 1 0 200
x8 300 2,5 3 0 1 0 0 0 1 100
F 0 -3 -5 -3 -3 0 0 0 0
2 x5 250 -0,75 0 0,5 2,5 1 0 0 -0,5 500
x6 400 0 0 5 1 0 1 0 0 80
x7 250 -2,08 0 1 0,17 0
Отсутствует
Некоторая фирма выпускает четыре вида (различной) продукции, используя четыре вида сырья. В таблице указаны:
технологические коэффициенты аij, которые показывают, сколько единиц i-го вида сырья требуется для производства одной единицы j-го вида продукции;
прибыль сj, получаемая от производства j-го вида продукции (в нижней строке таблицы);
запасы сырья в планируемый период (в тех же единицах).
Составить такой план выпуска продукции, при котором будет обеспечена максимальная прибыль.
Решение задачи оформить поэтапно:
составить математическую модель задачи;
привести задачу к каноническому виду, пояснить экономический смысл дополнительных переменных;
решить задачу симплекс-методом;
определить количество неизрасходованного сырья при найденном оптимальном плане;
построить двойственную задачу, решить ее;
дать экономический анализ двойственной задачи, оценить целесообразность введения в план нового вида продукции, если затраты на производство этой продукции и получаемая прибыль заданы в последней графе таблицы.
Виды продукции
Виды сырья Технологические коэффициенты аij
Запасы сырья Новый вид продукции
A B C D
I 0,5 1,5 0,5 3 400 2
II 0 0 5 1 400 3
III 0 2,5 1 1 500 1
IV 2,5 3 0 1 300 0
Прибыль сj
3 5 3 3
54
Отсутствует
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—5 дней |
110 ₽ | Цена | от 200 ₽ |
Не подошла эта работа?
В нашей базе 49983 Контрольной работы — поможем найти подходящую