República Bolivariana de Venezuela
Universidad Nororiental Privada
“Gran Mariscal de Ayacucho”
Facultad de Faces
Escuela de Administración.
Investigación de Operaciones
DOCENTE: Bachiller
Julia Marcano José. Núñez Salazar
C.I.: 27.455.616
C.I.:
27.455.616
BARCELONA 20 DE MARZO DEL 2025
1
1. Procedimiento para aplicar el método gráfico
El método gráfico es una técnica utilizada para resolver problemas de programación lineal con dos variables.
Aquí te presento el procedimiento paso a paso:
Introducción:
El método gráfico se utiliza para encontrar el valor óptimo (máximo o mínimo) de una función objetivo sujeta a
un conjunto de restricciones. Es aplicable cuando tenemos problemas con dos variables, lo que permite
representar gráficamente las soluciones factibles.
Procedimiento:
1. Definición del Problema:
- Identifica la función objetivo que quieres maximizar o minimizar, generalmente en la forma \( Z = ax +
by \).
- Enumera las restricciones del problema en forma de desigualdades lineales (e.g., \( px + qy \leq r \)).
2. Gráfico de las Restricciones:
- Dibuja un sistema de coordenadas (x, y).
- Representa cada restricción como una línea recta. Para ello, encuentra los puntos de corte con los ejes (x=0 y
y=0) y dibuja la línea correspondiente.
- Determina la región factible, que es el área donde se cumplen todas las restricciones simultáneamente.
3. Identificación de Puntos Críticos:
- Localiza los vértices (puntos de intersección) de la región factible, pues el óptimo se encuentra en uno de
estos puntos.
2
4. Evaluación de la Función Objetivo:
- Calcula el valor de la función objetivo en cada vértice de la región factible.
5. Selección del Óptimo:
- Compara los valores obtenidos para la función objetivo en los puntos críticos y selecciona el mayor (para
maximización) o menor (para minimización).
Conclusión:
La solución óptima estará en el vértice de la región factible que ofrezca el mejor valor (máximo o mínimo) para
la función objetivo.
2. Procedimiento para realizar el método simplex
El método simplex es una técnica algebraica más avanzada usada para resolver problemas de programación
lineal que involucran más de dos variables.
Introducción:
El método simplex es eficiente para resolver problemas de optimización lineal al iterar sobre los vértices de la
región factible en busca del óptimo. Este método es particularmente útil para problemas de gran escala que no
pueden resolverse gráficamente.
Procedimiento:
1. Formulación del Problema:
- Escribe la función objetivo en forma estándar (generalmente, maximización) y convierte las restricciones en
igualdades añadiendo variables de holgura.
2. Tabla Inicial del Simplex:
3
- Crea la tabla simplex inicial con las variables básicas (originales y de holgura). Introduce la función objetivo
en la parte inferior como fila de costos.
3. Identificación de la Variable Entrante:
- Selecciona la columna con el coeficiente positivo más grande en la fila de costos, indicando cuál variable
debe entrar a la base.
4. Determinación de la Variable Saliente:
- Para cada fila, calcula el cociente entre los términos del lado derecho y su correspondiente coeficiente
positivo en la columna seleccionada. La menor razón indica la fila que dejará la base.
5. Operaciones de Pivoteo:
- Realiza operaciones fila para transformar el elemento pivote en 1 y convertir el resto de la columna en ceros.
6. Repetición del Proceso:
- Repite el proceso de búsqueda de variable entrante y saliente hasta que no haya coeficientes positivos en la
fila de costos, indicando que se ha alcanzado el óptimo.
7. Solución:
- Una vez terminado el proceso, las soluciones básicas actuales proporcionan el valor de las variables, y la
función objetivo está optimizada.
Conclusión:
El método simplex permite determinar sistemáticamente los valores óptimos de las variables en problemas de
programación lineal de manera eficiente, incluso cuando estos tienen múltiples restricciones y variables.
4
.
