рефераты конспекты курсовые дипломные лекции шпоры
- Раздел Математика
- /
- Системы линейных неравенств и их решение. Геометрическая интерпретация систем линейных неравенств
Реферат Курсовая Конспект
Системы линейных неравенств и их решение. Геометрическая интерпретация систем линейных неравенств
Системы линейных неравенств и их решение. Геометрическая интерпретация систем линейных неравенств - раздел Математика, 51. Системы Линейных Неравенств И Их Решение. Геометрическая Интерпретация Си...
51. Системы линейных неравенств и их решение. Геометрическая интерпретация систем линейных неравенств (n=2,n=3).
Линейные неравенства
1) Строгие неравенства: . 2) Нестрогие неравенства: . Какой геометрический смысл этих неравенств? Если линейное уравнение задаёт прямую, то линейное неравенство определяет…Далее приведем простой пример задачи такого класса.
Компания специализируется на выпуске хоккейных клюшек и наборов шахмат. Каждая клюшка приносит компании прибыль в размере $2, а каждый шахматный набор - в размере $4. На изготовление одной клюшки требуется четыре часа работы на участке A и два часа работы на участке B. Шахматный набор изготавливается с затратами шести часов на участке A, шести часов на участке B и одного часа на участке C. Доступная производственная мощность участка A составляет 120 н-часов в день, участка В - 72 н-часа и участка С - 10 н-часов.
Сколько клюшек и шахматных наборов должна выпускать компания ежедневно, чтобы получать максимальную прибыль?
Условия задач указанного класса часто представляют в табличной форме
По данному условию сформулируем задачу линейного программирования.
Обозначим: x1 - количество выпускаемых ежедневно хоккейных клюшек, x2 - количество выпускаемых ежедневно шахматных наборов.
Формулировка ЗЛП: Z= 2x1 + 4x2 → max;
x1 ≥ 0, x2 ≥ 0.
Подчеркнем, что каждое неравенство в системе функциональных ограничений соответствует в данном случае тому или иному производственному участку, а именно: первое - участку А, второе - участку В, третье - участку С.
ЗЛП в стандартной форме
Задача ЛП в стандартной форме с m ограничениями и n переменными имеет следующий вид: максимизировать или минимизировать Z =+ =+ ... + = при ограничениях:Различные формы записи ЗЛП
2.Каноническая 3. Стандартная 54. Приведение любой ЗЛП к стандартному виду. Переход от ЗЛП в стандартном виде к ЗЛП с ограничениями-неравенствами. …Графический метод решения ЗЛП
Однако метод представляет большой интерес с точки зрения выработки наглядных представлений о сущности задач линейного программирования. Геометрический (или графический) метод предполагает последовательное… 1. Сформулировать ЗЛП.Теорема о соответствии угловой точки опорного плана ( Теорема №4).
Основные теоремы линейного программирования Для обоснования методов решения задач линейного программирования сформулируем… Однако сначала напомним о некоторых понятиях, важных с точки зрения дальнейшего разговора.Алгоритм симплекс-метода.
1. По условию задачи составляется ее математическая модель. 2. Составленная модель преобразовывается к канонической форме. При этом может… 3. Каноническая модель задачи записывается в форме симплекс-таблицы так, чтобы все свободные члены были…– Конец работы –
Используемые теги: системы, ных, неравенств, Решение, Геометрическая, Интерпретация, систем, ных, неравенств0.131
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Системы линейных неравенств и их решение. Геометрическая интерпретация систем линейных неравенств
Что будем делать с полученным материалом:
Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Реклама
Информация в виде рефератов, конспектов, лекций, курсовых и дипломных работ имеют своего автора, которому принадлежат права. Поэтому, прежде чем использовать какую либо информацию с этого сайта, убедитесь, что этим Вы не нарушаете чье либо право.
© copyright 1999 - 2024 allRefs.net. Все права защищены. Страница сгенерирована за: 0.182 сек.
Новости и инфо для студентов