Графический метод решения задач линейного програмирования
Сайт-партнер: myunivercity.ru
08 Ноября 2014 в 07:35, контрольная работа
Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и ЦФ задачи.
Каждое из неравенств задачи линейного программирования (1.2) определяет на координатной плоскости некоторую полуплоскость (рис.2.1), а система неравенств в целом – пересечение соответствующих плоскостей. Множество точек пересечения данных полуплоскостей называется областью допустимых решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е. обладающую следующим свойством: если две точки А и В принадлежат этой фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть представлена выпуклым многоугольником, неограниченной выпуклой многоугольной областью, отрезком, лучом, одной точкой. В случае несовместности системы ограничений задачи (1.2) ОДР является пустым множеством.
Графический метод решения задач линейного программирования
Сайт-партнер: yaneuch.ru
23 Апреля 2013 в 15:35, контрольная работа
Задачи 1 – 15. Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не более k единиц продукции второго вида. Известны нормы расхода aij полуфабрикатов каждого вида на единицу выпускаемой продукции, общие объемы bi полуфабрикатов и прибыль pj от продажи единицы продукции (i = 1,2; j = 1,2). По данным табл. 7.1 определите план производства продукции П1 и П2, доставляющий максимум прибыли.
Графический метод решения задач линейного программирования
Сайт-партнер: turboreferat.ru
27 Октября 2011 в 13:31, курсовая работа
Математическое программирование ("планирование") – это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. Методы математического программирования используются в экономических, организационных, военных и др. системах для решения так называемых распределительных задач.
Графический метод решения задач линейного программирования
Сайт-партнер: myunivercity.ru
05 Ноября 2013 в 19:21, контрольная работа
Задание 1.
Построить область определения функции цели и графическим методом найти наибольшее и наименьшее значения функции в этой области.
Графический метод решения задач линейного программирования
Сайт-партнер: myunivercity.ru
16 Октября 2014 в 00:08, курсовая работа
Линейное программировани嬬– это один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование» и ее дальнейшие ответвления.
Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.
Графический метод решения задачи линейного программирования
Сайт-партнер: stud24.ru
02 Ноября 2011 в 18:17, контрольная работа
Рассмотрим три отрасли промышленности I, II, III, каждая из которых производит свой однородный продукт и для обеспечения производства нуждается в продукции других отраслей. Процесс производства рассматривается за определенный период времени (например, за год). Взаимодействие отраслей определяется матрицей прямых затрат. Число , стоящее на пересечении -й строки и -ого столбца, равно , где - поток средств производства из -й отрасли в -ю, а - валовой объем продукции -ой отрасли (все объемы продукции выражаются в единицах стоимости). Задан вектор объемов продуктов конечного потребления.
Графический метод решения задачи линейного программирования
Сайт-партнер: referat.yabotanik.ru
28 Октября 2010 в 17:43
Математическое программирование
Графический метод решения задачи линейного программирования
Сайт-партнер: yaneuch.ru
20 Мая 2014 в 11:17, курсовая работа
Цель курсового проекта – решение задачи линейного программирования графическим методом.
Для реализации поставленной цели были поставлены следующие задачи:
• Изучить теоретический материал по теме курсового проекта.
• Построить математическую модель данной задачи.