5 различных задач по программированию
Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат электрические, контрольные по математике
Добавил(а) на сайт: Vodop'janov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 | Следующая страница реферата
a`47=2
a`12=a`22=0
b`1=29-84/7*2=5
b`2=37-84/7*1/2=31
b`3=84/7=12
Эта система преобразуется к виду
2 x3 + 2/7 x4 + x5 – 5/14 x6 – 2/7 x7 = 5
x1 - Ѕ x3 + x4 + 2/7 x6 – 1/14 x7 = 31 (18)
x2 + x3 - 1/7 x4 – 1/14 x6 + 1/7 x7 = 12
4 x3 + 3 x4 + 8 x6 + 2 x7 = 1500 - z
Первые три уравнения системы (18) представляют некоторый предпочитаемый эквивалент системы уравнений (5) и определяют базисное неотрицательное решение системы условий рассматриваемой задачи
x1=37, x2=0, x3=0, x4=0, x5=29, x6=0, x7=84 (19)
т.е. определяют производственную программу x1=37, x2=0, x3=0, x4=0 (20)
и остатки ресурсов:
первого вида х5=5
второго вида х6=0 (21)
третьего вида х7=0
Последнее уравнение системы (18) мы получаем, исключая х2. В последнем уравнении системы (18) среди коэффициентов при неизвестных в левой части уравнения нет ни одного отрицательного. Если из этого уравнения выразить функцию цели z через остальные неотрицательные переменные
z = 1500 - 4 x3 - 3 x4 - 8 x6 - 2x7 (22)
то становится совершенно очевидным (в силу того, что все xj³0), что прибыль будет наибольшей тогда, когда
x3=0, x4=0, x6=0, x7=0 (23)
Это означает, что производственная программа (20) является наилучшей и обеспечивает предприятию наибольшую прибыль zmax = 1500 (24)
Итак, организовав направленный перебор базисных неотрицательных решений системы условий задачи, мы пришли к оптимальной производственной программе и указали остатки ресурсов, а также максимальную прибыль.
Следует обратить внимание на экономический смысл элементов последней строки последней симплексной таблицы. Например, коэффициент D3=4 при переменной х3 показывает, что если произвести одну единицу продукции третьего вида (она не входит в оптимальную производственную программу), то прибыль уменьшится на 4 единиц.
Воспользуемся тем, что в оптимальной производственной программе x3=0, x4=0. Предположим, что четвертую и третью продукции мы не намеревались выпускать с самого начала. Рассмотрим задачу с оставшимися двумя переменными, сохранив их нумерацию. Математическая модель задачи будет выглядеть следующим образом:
Рекомендуем скачать другие рефераты по теме: реферат по английскому, докладная записка.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 | Следующая страница реферата