Programación Lineal by Fernanda Mercedes ALVAREZ GAGLIARDI https://padlet.com/falvarez926/Bookmarks 5° "C"_N°02_Mat 1 en-us 2020-09-17 14:06:06 UTC 2025-11-03 07:31:18 UTC hello@padlet.com ¿QUÉ ES? falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755330397 Es el campo de la programación matemática dedicado a maximizar o minimizar una función lineal con dos variables denominada función objeto.

]]> 2020-09-17 14:14:10 UTC https://padlet.com/falvarez926/Bookmarks/wish/755330397 Un problema se presenta falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755369294 de la siguiente forma:
  • Función objetivo
Max (min) f(x;y) = ax + by + c

]]> 2020-09-17 14:21:41 UTC https://padlet.com/falvarez926/Bookmarks/wish/755369294 ¿Y las restricciones?... falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755401292 Están dadas por inecuaciones lineales, estas se conocen como conjunto de restricciones y condiciones de no negatividad. Ambas sujetas a "a"

ejm:
]]> 2020-09-17 14:28:21 UTC https://padlet.com/falvarez926/Bookmarks/wish/755401292 Región Factible falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755452368 Conjunto de puntos que verifica cada una de las restricciones.
  • Existe región factible acotada y no acotada.
]]> 2020-09-17 14:38:38 UTC https://padlet.com/falvarez926/Bookmarks/wish/755452368 Ejemplo falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755489260 2020-09-17 14:45:46 UTC https://padlet.com/falvarez926/Bookmarks/wish/755489260 Solución Óptima falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755496714 Es el punto que pertenece a la región factible que optimiza la función.

Valor Óptimo
Es el máximo o mínimo valor que adquiere la función objetivo]]> 2020-09-17 14:47:17 UTC https://padlet.com/falvarez926/Bookmarks/wish/755496714 Teorema Fundamental falvarez926 https://padlet.com/falvarez926/Bookmarks/wish/755515686
  • Si hay una solución óptima, está en el vértice de la región factible
  • Si hay infinitas soluciones óptimas, están a un lado de la región factible, incluyendo los vértices
  • A veces, la región factible es no acotada, por lo que no hay solución
    • ]]>     2020-09-17 14:51:14 UTC https://padlet.com/falvarez926/Bookmarks/wish/755515686