Programación Lineal: Definición y Pasos para Resolver Problemas

ManageableCarnelian3210 avatar
ManageableCarnelian3210
·
·
Download

Start Quiz

Study Flashcards

10 Questions

¿Cuál es la condición fundamental que se debe cumplir al resolver un problema de programación lineal?

Que nunca se fabrique un producto negativo

¿Cuál es el límite del método gráfico para resolver problemas de programación lineal?

Solamente se puede aplicar a problemas con dos variables de decisión

¿Cuál es el paso final en el método gráfico para resolver problemas de programación lineal?

Interpretar los resultados y tomar una decisión final

¿Por qué se grafican solamente sobre el primer cuadrante del eje cartesiano en el método gráfico?

Porque la condición de no negatividad impide que las variables de decisión sean negativas

¿Cuál es el propósito del paso 4 en el método gráfico?

Encontrar los puntos óptimos de los vértices de la región factible

¿Cuál es el objetivo principal de la programación lineal?

Maximizar las utilidades y minimizar los costos

¿Qué es una variable de decisión en la programación lineal?

Una actividad económica que se desconoce y se puede controlar

¿Cuál es el propósito de la función objetivo en la programación lineal?

Maximizar o minimizar una cantidad específica

¿Cuándo se utiliza el símbolo ≥ en las restricciones de la programación lineal?

Cuando la cantidad debe ser mayor o igual que un valor específico

¿Qué es una restricción en la programación lineal?

Una condición que se debe cumplir en la producción

Study Notes

Definición de Programación Lineal

  • La programación lineal es una técnica de modelado matemático diseñada para optimizar el empleo de recursos limitados.
  • Consiste en maximizar las utilidades y minimizar los costos.
  • Es una técnica matemática utilizada para optimizar los recursos limitados de una compañía o de personas.

Pasos para resolver problemas de programación lineal

  • Paso 1: Identificar las variables de decisión.
  • Paso 2: Identificar la función objetivo (maximizar o minimizar).
  • Paso 3: Identificar las restricciones o condiciones Limitaciones.
  • Paso 4: Condiciones de no negatividad (nunca se pueden fabricar productos negativos).

Restricciones y Símbolos

  • ≥ : disponibilidad, capacidad, máxima cantidad, no debe ser inferior a.
  • ≤ : requisito, mínimo necesario, no debe ser superior a.
  • = : producción exacta, igualdad.

Método Gráfico

  • Un problema de programación lineal con solo dos variables de decisión puede resolverse mediante un procedimiento de solución gráfica.
  • El método gráfico es fácil de comprender y permite visualizar propiedades de un programa lineal.
  • Sin embargo, solo es aplicable a dos variables, y problemas de programación lineal normalmente tienen decenas, centenas o miles de variables de decisión.

Procedimiento Gráfico

  • Paso 1: Formular el problema como un modelo matemático o lineal.
  • Paso 2: Convertir inecuaciones o restricciones en ecuaciones y crear una tabla de valores.
  • Paso 3: Graficar en un eje de cartesiano.
  • Paso 4: Encontrar los puntos óptimos de los vértices de la región factible.
  • Paso 5: Encontrar el óptimo de los óptimos reemplazando los puntos de los vértices del paso 4 en la función objetivo.
  • Paso 6: Interpretar los resultados y tomar una decisión final.

Aprende sobre la programación lineal, una técnica matemática para optimizar el empleo de recursos limitados. Conoce los pasos para resolver problemas de programación lineal.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser