Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal

Descripción del Articulo

En el presente trabajo se caracteriza en detalle las direcciones para problemas de programación lineal (PPL), así como se brinda una fórmula de proyección cónica para ello se sigue la teoría de Karmarkar aplicando los métodos de punto interior. Para caracterizar las direcciones equivalentes para un...

Descripción completa

Detalles Bibliográficos
Autores: Segovia Achulli, Angélica María, Saravia Marroquín, Karen Susana, Albino Sánchez, Abel Elías
Formato: tesis de grado
Fecha de Publicación:2023
Institución:Universidad Nacional del Callao
Repositorio:UNAC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.unac.edu.pe:20.500.12952/7929
Enlace del recurso:https://hdl.handle.net/20.500.12952/7929
Nivel de acceso:acceso abierto
Materia:Algoritmos de Karmarkar
Programación lineal
Proyección Cónica
Función objetivo
Algoritmos proyectivos
Método de punto interior
https://purl.org/pe-repo/ocde/ford#1.01.00
id UNAC_1342aa7e3822c191637cb4ed4f4bd9ae
oai_identifier_str oai:repositorio.unac.edu.pe:20.500.12952/7929
network_acronym_str UNAC
network_name_str UNAC-Institucional
repository_id_str 2593
dc.title.es_PE.fl_str_mv Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
title Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
spellingShingle Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
Segovia Achulli, Angélica María
Algoritmos de Karmarkar
Programación lineal
Proyección Cónica
Función objetivo
Algoritmos proyectivos
Método de punto interior
https://purl.org/pe-repo/ocde/ford#1.01.00
title_short Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
title_full Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
title_fullStr Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
title_full_unstemmed Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
title_sort Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
author Segovia Achulli, Angélica María
author_facet Segovia Achulli, Angélica María
Saravia Marroquín, Karen Susana
Albino Sánchez, Abel Elías
author_role author
author2 Saravia Marroquín, Karen Susana
Albino Sánchez, Abel Elías
author2_role author
author
dc.contributor.advisor.fl_str_mv Montoro Alegre, Edinson Raúl
dc.contributor.author.fl_str_mv Segovia Achulli, Angélica María
Saravia Marroquín, Karen Susana
Albino Sánchez, Abel Elías
dc.subject.es_PE.fl_str_mv Algoritmos de Karmarkar
Programación lineal
Proyección Cónica
Función objetivo
Algoritmos proyectivos
Método de punto interior
topic Algoritmos de Karmarkar
Programación lineal
Proyección Cónica
Función objetivo
Algoritmos proyectivos
Método de punto interior
https://purl.org/pe-repo/ocde/ford#1.01.00
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.00
description En el presente trabajo se caracteriza en detalle las direcciones para problemas de programación lineal (PPL), así como se brinda una fórmula de proyección cónica para ello se sigue la teoría de Karmarkar aplicando los métodos de punto interior. Para caracterizar las direcciones equivalentes para un PPL se demuestra dos teoremas principales, el primer teorema muestra que dos direcciones son equivalentes frente a un punto ����� ����� C (cono positivo generado por �����, donde ����� es el interior relativo del conjunto factible) si existen números reales mayores que cero de tal manera que una dirección es expresada en términos de la otra. En el segundo teorema el resultado muestra que la proyección cónica de una dirección y un punto ����� sobre ����� definido es una combinación lineal de proyecciones de vectores.
publishDate 2023
dc.date.accessioned.none.fl_str_mv 2023-07-31T21:45:35Z
dc.date.available.none.fl_str_mv 2023-07-31T21:45:35Z
dc.date.issued.fl_str_mv 2023
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12952/7929
url https://hdl.handle.net/20.500.12952/7929
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.*.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/pe/
dc.format.es_PE.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional del Callao
dc.publisher.country.es_PE.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional del Callao
dc.source.none.fl_str_mv reponame:UNAC-Institucional
instname:Universidad Nacional del Callao
instacron:UNAC
instname_str Universidad Nacional del Callao
instacron_str UNAC
institution UNAC
reponame_str UNAC-Institucional
collection UNAC-Institucional
bitstream.url.fl_str_mv https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fbc5a414-3c28-4ba7-a985-017a3353b580/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/2d399b98-ddc4-4465-8ea9-bc2b3e1352fe/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/c7f77f08-7e5b-4805-99e7-27f7df14f7e9/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/f05546a9-6e67-4221-8566-f06ae65b6e2f/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/eeac0ef6-ef75-4295-a9ca-f575f9cf0cac/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/d6881227-5ae6-4c8c-9095-7bde7d040e07/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/caf4754f-0c3b-4d37-b08d-bb869080bb73/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/593a496c-f1b1-4383-b4a7-9d4171f951cc/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/20663d23-20a8-46a5-bdc3-8068084055bd/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fbe9f84f-ceb6-40b0-ba98-d44753cf83e3/content
https://repositorio.unac.edu.pe/backend/api/core/bitstreams/cc869211-05c8-4734-96f9-cd84a703e84a/content
bitstream.checksum.fl_str_mv f0ec1163253acf65bd1cd431246d29a4
05233be04e4e00eba649fd96fdcd77ab
08ee798dc4f82e185833013b5f608acb
ad4fa042f3347d4e25a2c39d403dad87
a67321e8e851ea48c41b1ae1063551ec
e2e6c9a6bbfb1f9698e3cba4de20bc64
19a4217c0c1bcaa886611e4363340b06
b8f0a8738111a409f717aca248aa5978
a99687a9825dfa1db7b85123a0f570e5
bb87e2fb4674c76d0d2e9ed07fbb9c86
c52066b9c50a8f86be96c82978636682
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad Nacional del Callao
repository.mail.fl_str_mv dspace-help@myu.edu
_version_ 1846066437563613184
spelling Montoro Alegre, Edinson RaúlSegovia Achulli, Angélica MaríaSaravia Marroquín, Karen SusanaAlbino Sánchez, Abel Elías2023-07-31T21:45:35Z2023-07-31T21:45:35Z2023https://hdl.handle.net/20.500.12952/7929En el presente trabajo se caracteriza en detalle las direcciones para problemas de programación lineal (PPL), así como se brinda una fórmula de proyección cónica para ello se sigue la teoría de Karmarkar aplicando los métodos de punto interior. Para caracterizar las direcciones equivalentes para un PPL se demuestra dos teoremas principales, el primer teorema muestra que dos direcciones son equivalentes frente a un punto ����� ����� C (cono positivo generado por �����, donde ����� es el interior relativo del conjunto factible) si existen números reales mayores que cero de tal manera que una dirección es expresada en términos de la otra. En el segundo teorema el resultado muestra que la proyección cónica de una dirección y un punto ����� sobre ����� definido es una combinación lineal de proyecciones de vectores.application/pdfspaUniversidad Nacional del CallaoPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/pe/Algoritmos de KarmarkarProgramación linealProyección CónicaFunción objetivoAlgoritmos proyectivosMétodo de punto interiorhttps://purl.org/pe-repo/ocde/ford#1.01.00Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación linealinfo:eu-repo/semantics/bachelorThesisreponame:UNAC-Institucionalinstname:Universidad Nacional del Callaoinstacron:UNACSUNEDULicenciado en matemáticaUniversidad Nacional del Callao. Facultad de Ciencias Naturales y MatemáticasMatemática09627181https://orcid.org/0000-0002-8237-9469099295684330899109987577541137Cruzado Quispe, Ever FranklinAvila Celis, César AugustoCastillo Valdivieso, AbsalónRodríguez Varillas, Gabrielhttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisTEXTTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdf.txtTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdf.txtExtracted texttext/plain80039https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fbc5a414-3c28-4ba7-a985-017a3353b580/contentf0ec1163253acf65bd1cd431246d29a4MD512Reporte de Urkund - SEGOVIA ACHULLI.pdf.txtReporte de Urkund - SEGOVIA ACHULLI.pdf.txtExtracted texttext/plain923https://repositorio.unac.edu.pe/backend/api/core/bitstreams/2d399b98-ddc4-4465-8ea9-bc2b3e1352fe/content05233be04e4e00eba649fd96fdcd77abMD514Autorizacion de Publicacion.pdf.txtAutorizacion de Publicacion.pdf.txtExtracted texttext/plain343https://repositorio.unac.edu.pe/backend/api/core/bitstreams/c7f77f08-7e5b-4805-99e7-27f7df14f7e9/content08ee798dc4f82e185833013b5f608acbMD516THUMBNAILTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdf.jpgTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdf.jpgGenerated Thumbnailimage/jpeg25572https://repositorio.unac.edu.pe/backend/api/core/bitstreams/f05546a9-6e67-4221-8566-f06ae65b6e2f/contentad4fa042f3347d4e25a2c39d403dad87MD513Reporte de Urkund - SEGOVIA ACHULLI.pdf.jpgReporte de Urkund - SEGOVIA ACHULLI.pdf.jpgGenerated Thumbnailimage/jpeg14194https://repositorio.unac.edu.pe/backend/api/core/bitstreams/eeac0ef6-ef75-4295-a9ca-f575f9cf0cac/contenta67321e8e851ea48c41b1ae1063551ecMD515Autorizacion de Publicacion.pdf.jpgAutorizacion de Publicacion.pdf.jpgGenerated Thumbnailimage/jpeg38162https://repositorio.unac.edu.pe/backend/api/core/bitstreams/d6881227-5ae6-4c8c-9095-7bde7d040e07/contente2e6c9a6bbfb1f9698e3cba4de20bc64MD517ORIGINALTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdfTesis SEGOVIA ACHULLI-SARAVIA-ALBINO.pdfapplication/pdf1935012https://repositorio.unac.edu.pe/backend/api/core/bitstreams/caf4754f-0c3b-4d37-b08d-bb869080bb73/content19a4217c0c1bcaa886611e4363340b06MD51Reporte de Urkund - SEGOVIA ACHULLI.pdfReporte de Urkund - SEGOVIA ACHULLI.pdfapplication/pdf897660https://repositorio.unac.edu.pe/backend/api/core/bitstreams/593a496c-f1b1-4383-b4a7-9d4171f951cc/contentb8f0a8738111a409f717aca248aa5978MD52Autorizacion de Publicacion.pdfAutorizacion de Publicacion.pdfapplication/pdf1054148https://repositorio.unac.edu.pe/backend/api/core/bitstreams/20663d23-20a8-46a5-bdc3-8068084055bd/contenta99687a9825dfa1db7b85123a0f570e5MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.unac.edu.pe/backend/api/core/bitstreams/fbe9f84f-ceb6-40b0-ba98-d44753cf83e3/contentbb87e2fb4674c76d0d2e9ed07fbb9c86MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81327https://repositorio.unac.edu.pe/backend/api/core/bitstreams/cc869211-05c8-4734-96f9-cd84a703e84a/contentc52066b9c50a8f86be96c82978636682MD5520.500.12952/7929oai:repositorio.unac.edu.pe:20.500.12952/79292025-08-04 00:10:08.585https://creativecommons.org/licenses/by-nc-nd/4.0/pe/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.unac.edu.peRepositorio de la Universidad Nacional del Callaodspace-help@myu.edu77u/TGljZW5jaWEgZGUgVXNvCiAKRWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCwgZGlmdW5kZSBtZWRpYW50ZSBsb3MgdHJhYmFqb3MgZGUgaW52ZXN0aWdhY2nDs24gcHJvZHVjaWRvcyBwb3IgbG9zIG1pZW1icm9zIGRlIGxhIHVuaXZlcnNpZGFkLiBFbCBjb250ZW5pZG8gZGUgbG9zIGRvY3VtZW50b3MgZGlnaXRhbGVzIGVzIGRlIGFjY2VzbyBhYmllcnRvIHBhcmEgdG9kYSBwZXJzb25hIGludGVyZXNhZGEuCgpTZSBhY2VwdGEgbGEgZGlmdXNpw7NuIHDDumJsaWNhIGRlIGxhIG9icmEsIHN1IGNvcGlhIHkgZGlzdHJpYnVjacOzbi4gUGFyYSBlc3RvIGVzIG5lY2VzYXJpbyBxdWUgc2UgY3VtcGxhIGNvbiBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lczoKCkVsIG5lY2VzYXJpbyByZWNvbm9jaW1pZW50byBkZSBsYSBhdXRvcsOtYSBkZSBsYSBvYnJhLCBpZGVudGlmaWNhbmRvIG9wb3J0dW5hIHkgY29ycmVjdGFtZW50ZSBhIGxhIHBlcnNvbmEgcXVlIHBvc2VhIGxvcyBkZXJlY2hvcyBkZSBhdXRvci4KCk5vIGVzdMOhIHBlcm1pdGlkbyBlbCB1c28gaW5kZWJpZG8gZGVsIHRyYWJham8gZGUgaW52ZXN0aWdhY2nDs24gY29uIGZpbmVzIGRlIGx1Y3JvIG8gY3VhbHF1aWVyIHRpcG8gZGUgYWN0aXZpZGFkIHF1ZSBwcm9kdXpjYSBnYW5hbmNpYXMgYSBsYXMgcGVyc29uYXMgcXVlIGxvIGRpZnVuZGVuIHNpbiBlbCBjb25zZW50aW1pZW50byBkZWwgYXV0b3IgKGF1dG9yIGxlZ2FsKS4KCkxvcyBkZXJlY2hvcyBtb3JhbGVzIGRlbCBhdXRvciBubyBzb24gYWZlY3RhZG9zIHBvciBsYSBwcmVzZW50ZSBsaWNlbmNpYSBkZSB1c28uCgpEZXJlY2hvcyBkZSBhdXRvcgoKTGEgdW5pdmVyc2lkYWQgbm8gcG9zZWUgbG9zIGRlcmVjaG9zIGRlIHByb3BpZWRhZCBpbnRlbGVjdHVhbC4gTG9zIGRlcmVjaG9zIGRlIGF1dG9yIHNlIGVuY3VlbnRyYW4gcHJvdGVnaWRvcyBwb3IgbGEgbGVnaXNsYWNpw7NuIHBlcnVhbmE6IExleSBzb2JyZSBlbCBEZXJlY2hvIGRlIEF1dG9yIHByb211bGdhZG8gZW4gMTk5NiAoRC5MLiBOwrA4MjIpLCBMZXkgcXVlIG1vZGlmaWNhIGxvcyBhcnTDrWN1bG9zIDE4OMKwIHkgMTg5wrAgZGVsIGRlY3JldG8gbGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZGVyZWNob3MgZGUgYXV0b3IgcHJvbXVsZ2FkbyBlbiAyMDA1IChMZXkgTsKwMjg1MTcpLCBEZWNyZXRvIExlZ2lzbGF0aXZvIHF1ZSBhcHJ1ZWJhIGxhIG1vZGlmaWNhY2nDs24gZGVsIERlY3JldG8gTGVnaXNsYXRpdm8gTsKwODIyLCBMZXkgc29icmUgZWwgRGVyZWNobyBkZSBBdXRvciBwcm9tdWxnYWRvIGVuIDIwMDggKEQuTC4gTsKwMTA3NikuCg==
score 13.029787
Caracterización de las direcciones equivalentes y la proyección cónica para un problema de programación lineal
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares