Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Общата формулировка на задачата на линейното програмиране




ЧАСТ 1. Линейно програмиране

Москва

работна книга

ЧАСТ I

student__1 разбира ___________________________________________

___________________________________________________________

____________________________________________________________

номер Група ______

Икономическо-математически модел - математическо описание на процеса, предмет на разследването, или обект на икономиката.

Изграждане на модела се състои от три фази:

1. Изборът на променливите на проблема;

2. Изготвянето на системата за задържане;

3. Изборът на целевата функция (критерий ефективност) на.

Променливи проблем - това е стойност, която напълно характеризира процеса на изследване (обект). Променливите са написани като вектор ,

Ограничения система - система от уравнения или неравенства, че са удовлетворени от променливите и предизвикателствата, които произтичат от физически или икономически смисъл проблем.

Целевата функция - функция на променливите на проблема, който характеризира качеството на задачата и високо или ниско, което искате да намерите.

Ако обективната функция и системата на линейни ограничения, такъв проблем е линейното програмиране проблем.

Общата формулировка на задачата на линейното програмиране:

където , ( Тя варира от 1 до ).

Пример 1. При производството на два продукта с помощта на три вида суровини. Създаване на продукт, пътна карта, която осигурява максимална печалба. Входящи данни са дадени в таблицата.

Консумация на суровини за единица продукция Запаси от суровини
№1 №2
печалба

Solution. нека и - Първи и втори обеми от продукти, за да се отдават под наем.

след това - На потока на първата суровина за производството на първия продукт, - На потока на първата суровина за производството на втори продукт, - Първи поток на суровина за производство на първия и втория продукти заедно. От таблицата се вижда, че доставката на първата суровина е 21 към едно. Ясно е, че не можем да прекарваме повече суровини, отколкото е в наличност, но можете да използвате по-малко суровина, ако тя е печеливша. че е - Първият неравенството на ограниченията на системата. По същия начин, можете да създадете неравенства за втория и третия суровини и ,

Ако за изпълнението на първата производствена единица може да се реализира печалба след това - Печалба за изпълнението на цялата територия на първите продукти. По същия начин, - Печалба за изпълнението на цялата територия на втория продукт. след това - Печалба от продажбата на цялата първа и втора продукти. Естествено, всеки предприемач очаква най-голяма печалба, т.е. ,

По този начин, икономическата и математическия модел на проблема може да бъде написано, както следва:



,

Пример 2 използва два вида фураж в диетата на животните. Домашни любимци трябва да получават три вида вещества. Създаване на хранителна дажба, осигуряване на минимални разходи. Входящи данни са дадени в таблицата.

Съдържанието на хранителни вещества на единица фуражна Необходимото количество хранителен
№1 №2
цена на фуражите за единица

Solution. нека и - Първи и втори обеми съответно емисии, за да се използва.

след това - Първо количество от хранителни вещества в първата проба, - Първо количество от хранителни вещества във втората проба, - Първо количество от хранителни вещества в първия и втория пасат заедно. Таблицата показва, че е необходимо за нормалното развитие на количеството на първия хранителната добавка е 15 единици. Ясно е, че животното не трябва да получават хранителни вещества необходимото количество по-малко, но по-голяма сума, не ги боли. че е - Първият неравенството на ограниченията на системата. По същия начин, можете да създадете неравенства за втория и третия хранителни вещества и ,

Ако първото устройство на храна струва 40, тогава - Разходи за придобиване на всички от първата емисия. По същия начин, - Разходи за придобиване на всички от втората емисия. след това - Общите разходи. Естествено, всеки предприемач разчита на минимални разходи, които се, ,

По този начин, икономическата и математическия модел на проблема може да бъде написано, както следва:

,

Задачи за решения в класната стая

1. За производството на шкафове и маси довършителни мелница използва шест вида дърво. Входящи данни са дадени в таблицата. Създаване на продукт, пътна карта, така че варта и смърч да използват напълно и осигуряване на минимум разходи.

Видове дървесина Случаи Маси наличност
бреза 0.25 6.24
бор 0.5 0.75 4.75
дъб
кедър 0.4
вар 0.35 0.21 11.1
смърч 0.5 0.25 8.2
разходи -

2. Петте вида сладкарски добавки, използвани за производство на торти и сладкиши. Входящи данни са дадени в таблицата. Създаване на продукт, пътна карта, така че пудрата захар и бакпулвера да използват напълно и да се осигури максимална печалба.





; Дата: 27.06.2015; ; Прегледи: 163; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



zdes-stroika.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото попълнение
Page генерирана за: 0.015 сек.