Графический метод решения задач линейного программирования
23 Апреля 2013 в 15:35, контрольная работа
Задачи 1 – 15. Цех выпускает два вида продукции П1 и П2, используя два вида полуфабрикатов – Р1 и Р2. Продукция используется при комплектации изделий, при этом на каждую единицу продукции первого вида требуется не более k единиц продукции второго вида. Известны нормы расхода aij полуфабрикатов каждого вида на единицу выпускаемой продукции, общие объемы bi полуфабрикатов и прибыль pj от продажи единицы продукции (i = 1,2; j = 1,2). По данным табл. 7.1 определите план производства продукции П1 и П2, доставляющий максимум прибыли.
Графический метод решения задачи линейного программирования
20 Мая 2014 в 11:17, курсовая работа
Цель курсового проекта – решение задачи линейного программирования графическим методом.
Для реализации поставленной цели были поставлены следующие задачи:
• Изучить теоретический материал по теме курсового проекта.
• Построить математическую модель данной задачи.
Графический способ решение задачи по линейному программированию
03 Июня 2013 в 15:55, контрольная работа
Задание 1 Для сохранения нормальной жизнедеятельности человек должен в сутки потреблять белков не менее 120 условных единиц (усл. ед.), жиров - не менее 70 и витаминов- не менее 10 усл. ед. Содержание их в каждой единице продуктов П1, и П2 равно соответственно (0,2; 0,075; 0) и (0,1; 0,1; 0,1) усл. ед. Стоимость 1 ед. продукта П1 - 2 руб., П2 -3 руб. Постройте математическую модель задачи, позволяющую так организовать питание, чтобы его стоимость была минимальной, а организм получил необходимое количество питательных веществ.
Графический и симплекс-метод решения задач линейного программирования
09 Декабря 2013 в 10:04, контрольная работа
Отдельные свойства систем линейных неравенств рассматривались еще в первой половине 19 века в связи с некоторыми задачами аналитической механики. Систематическое же изучение систем линейных неравенств началось в самом конце 19 века, однако о теории линейных неравенств стало возможным говорить лишь в конце двадцатых годов 20 века, когда уже накопилось достаточное количество связанных с ними результатов.
Сейчас теория конечных систем линейных неравенств может рассматриваться как ветвь линейной алгебры, выросшая из неё при дополнительном требовании упорядоченности поля коэффициентов.
Графический метод решения задач линейного програмирования
Сайт-партнер: myunivercity.ru
08 Ноября 2014 в 07:35, контрольная работа
Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и ЦФ задачи.
Каждое из неравенств задачи линейного программирования (1.2) определяет на координатной плоскости некоторую полуплоскость (рис.2.1), а система неравенств в целом – пересечение соответствующих плоскостей. Множество точек пересечения данных полуплоскостей называется областью допустимых решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е. обладающую следующим свойством: если две точки А и В принадлежат этой фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть представлена выпуклым многоугольником, неограниченной выпуклой многоугольной областью, отрезком, лучом, одной точкой. В случае несовместности системы ограничений задачи (1.2) ОДР является пустым множеством.
Графический метод решения задач линейного программирования
Сайт-партнер: turboreferat.ru
27 Октября 2011 в 13:31, курсовая работа
Математическое программирование ("планирование") – это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. Методы математического программирования используются в экономических, организационных, военных и др. системах для решения так называемых распределительных задач.
Графический метод решения задач линейного программирования
Сайт-партнер: myunivercity.ru
05 Ноября 2013 в 19:21, контрольная работа
Задание 1.
Построить область определения функции цели и графическим методом найти наибольшее и наименьшее значения функции в этой области.
Графический метод решения задач линейного программирования
Сайт-партнер: myunivercity.ru
16 Октября 2014 в 00:08, курсовая работа
Линейное программировани嬬– это один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование» и ее дальнейшие ответвления.
Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.