This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n6http://www.cas.mcmaster.ca/~terlaky/files/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
n19http://zeus.nyf.hu/~bajalinov/WinGulf/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Linear-fractional_programming
rdfs:label
Задача дробово-лінійного програмування Linear-fractional programming Дробно-линейное программирование
rdfs:comment
In mathematical optimization, linear-fractional programming (LFP) is a generalization of linear programming (LP). Whereas the objective function in a linear program is a linear function, the objective function in a linear-fractional program is a ratio of two linear functions. A linear program can be regarded as a special case of a linear-fractional program in which the denominator is the constant function one. Зада́ча дробо́во-ліні́йного програмува́ння — задача (максимізації) дробово-лінійної функції при лінійних обмеженнях де — матриця , і — n-мірні вектори, — m-мірний вектор, і — дійсні числа, означає додатність всіх компонент вектора . Один з можливих підходів до дослідження задачі дробово-лінійного програмування полягає ось в чому:нехай — множина, визначувана обмеженнями (2). Задачу дробово-лінійного програмування назвемо допустимою, якщо не порожня і відмінне від нуля хоча б в одній точці цієї множини. При розв'язку задачі мінімізації розглядаються дві допоміжні задачі лінійного програмування: Дробно-линейное программирование (ДЛП) — математическая дисциплина, посвящённая теории и методам решения задач об экстремумах отношений линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. ДЛП является обобщением линейного программирования (ЛП) и, в то же время, частным случаем математического программирования. Как и в ЛП, принято разделение на общую задачу ДЛП и специальные задачи ДЛП (например, транспортная задача ДЛП, целочисленная задача ДЛП и т. д.).
dcterms:subject
dbc:Optimization_algorithms_and_methods dbc:Linear_programming dbc:Generalized_convexity
dbo:wikiPageID
22989094
dbo:wikiPageRevisionID
1117683979
dbo:wikiPageWikiLink
dbr:SIAM_Review dbc:Generalized_convexity dbr:Quasiconvex_function dbr:Simplex_algorithm dbc:Optimization_algorithms_and_methods dbr:Polyhedron dbr:Monotonicity dbr:Mathematical_optimization dbr:Pseudoconvex_function dbc:Linear_programming dbr:Pseudolinear_function dbr:Interior-point_method dbr:Feasible_region dbr:Duality_(optimization) dbr:Affine_function dbr:George_B._Dantzig dbr:Linear_functional dbr:Criss-cross_algorithm dbr:Linear_programming dbr:Feasible_set
dbo:wikiPageExternalLink
n6:dut-twi-96-103.ps.gz n19:wingulf.html
owl:sameAs
dbpedia-uk:Задача_дробово-лінійного_програмування dbpedia-ru:Дробно-линейное_программирование wikidata:Q4168281 freebase:m.064kdr6 n15:3rRfH
dbp:wikiPageUsesTemplate
dbt:Cite_book dbt:Cite_journal
dbo:abstract
In mathematical optimization, linear-fractional programming (LFP) is a generalization of linear programming (LP). Whereas the objective function in a linear program is a linear function, the objective function in a linear-fractional program is a ratio of two linear functions. A linear program can be regarded as a special case of a linear-fractional program in which the denominator is the constant function one. Зада́ча дробо́во-ліні́йного програмува́ння — задача (максимізації) дробово-лінійної функції при лінійних обмеженнях де — матриця , і — n-мірні вектори, — m-мірний вектор, і — дійсні числа, означає додатність всіх компонент вектора . Один з можливих підходів до дослідження задачі дробово-лінійного програмування полягає ось в чому:нехай — множина, визначувана обмеженнями (2). Задачу дробово-лінійного програмування назвемо допустимою, якщо не порожня і відмінне від нуля хоча б в одній точці цієї множини. При розв'язку задачі мінімізації розглядаються дві допоміжні задачі лінійного програмування: Доведено, що для того, щоб задача дробово-лінійного програмування була допустимою, необхідно і достатньо, щоб принаймні у однієї із задач — у 1-й або у 2-й — існував допустимий план з ; при цьому, якщо допустимий план у задачі 1-й або 2-й існує, то у відповідної задачі існує і допустимий план з ; якщо задача дробово-лінійного програмування допустима, а множина допустимих планів однієї із задач — 1-й або 2-й — порожня, то збігається із оптимальним значенням цільової функції іншої задачі.Якщо задача дробово-лінійного програмування допустима, а задачі 1-а і 2-а мають допустимі плани, то збігається з мінімумом серед оптималних значень цільових функцій обох задач — і 1-ї і 2-ї. Ці твердження зводять задачу дробово-лінійного програмування до розв'язку двох задач лінійного програмування. Перехід від змінних , до змінних здійснюється за формуламиЗадачі дробово-лінійного програмування часто виникають в економічних додатках, коли цільовою функцією приймається «відносна ефективність» (наприклад, прибуток, віднесений до одиниці витрат). М. З. Шор. Дробно-линейное программирование (ДЛП) — математическая дисциплина, посвящённая теории и методам решения задач об экстремумах отношений линейных функций на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. ДЛП является обобщением линейного программирования (ЛП) и, в то же время, частным случаем математического программирования. Как и в ЛП, принято разделение на общую задачу ДЛП и специальные задачи ДЛП (например, транспортная задача ДЛП, целочисленная задача ДЛП и т. д.).
gold:hypernym
dbr:Generalization
prov:wasDerivedFrom
wikipedia-en:Linear-fractional_programming?oldid=1117683979&ns=0
dbo:wikiPageLength
10380
foaf:isPrimaryTopicOf
wikipedia-en:Linear-fractional_programming