Nombre de la materia
Matematica para negocio
Nombre de la Licenciatura
Negocio internacional
Nombre del alumno
Carlos Mario Pallares
Matrícula
200283422
Nombre de la Tarea
Metodo grafico
Unidad #3
Solución de problemas de programación
linial por el metodo grafico.
Nombre del Profesor
Elisabeth
Fecha
24/11/2024
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
ACTIVIDAD 3
Objetivos:
● Resolver un modelo de programación lineal por el método gráfico.
● Conocer conceptos del método gráfico: desigualdades, region factible, punto óptimo.
Instrucciones:
· Revisa los siguientes recursos:
Lectura
o Matemáticas para los negocios: Solución gráfica
Video
o Método gráfico – Programación lineal
· Da respuesta a las interrogantes descritas en la sección A de la tarea. Recuerda que debes
basar tus respuestas en la información que hayas recopilado de fuentes bibliográficas.
Utiliza tus palabras para dar respuesta a las interrogantes.
· Da solución por el método gráfico a los ejercicios propuestos en la sección B de la tarea.
· La solución de los ejercicios se puede hacer a mano (con letra legible), sólo necesitas
escanearla o tomar una fotografía y pegarla en una hoja de Word. Otra opción es que utilices
el editor de ecuaciones de Word para capturar las soluciones.
- Incluye la bibliografía de referencia en el formato APA.
Forma de evaluación:
2
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Criterio Ponderación
Presentación 10%
Ejercicio 1. 30%
Ejercicio 2. 60%
Desarrollo de la actividad:
Ejercicio 1. (3 puntos)
1) Contesta la siguiente pregunta: ¿En qué tipo de situaciones es recomendable la
utilización del método gráfico y en qué problemas no se puede aplicar?
- Para seleccionar el método de solución se requiere considerar la cantidad de variables
de decisión del modelo matemático; cuando se tienen dos variables de decisión puede
obtenerse la solución de manera gráfica.
- El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de
decisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en un
eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles
(soluciones que cumplen con todas las restricciones).
- El método gráfico no se puede aplicar en problemas que tengan 3 o más variables, ya
que es impráctico o imposible.
El método gráfico se utiliza para resolver problemas de programación lineal (PL). En
este método, las restricciones, condiciones técnicas y el objetivo se representan
geométricamente. La solución es el punto de intersección de las gráficas.
Para que el método gráfico funcione, el problema debe tener solo dos variables de
decisión.
3
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
2) Explica la manera de modelar matemáticamente situaciones comunes que
requieren la solución de un problema mediante programación lineal.
Para modelar matemáticamente situaciones comunes que requieren la solución de un
problema mediante programación lineal, se debe considerar que:
La función objetivo es una expresión lineal de las variables de decisión.
Las restricciones están dadas por un sistema de ecuaciones y/o desigualdades
lineales.
Para resolver problemas de programación lineal, se pueden utilizar métodos como el
gráfico o el simplex.
Método gráfico
Se representan gráficamente las inecuaciones del sistema y se trazan rectas
paralelas a la función objetivo. Se observa en qué vértice la función objetivo se hace
máxima o mínima.
Método simplex
Se construye una tabla que muestra las variables y las restricciones, y se realizan
iteraciones para encontrar la solución óptima.
El modelo de programación lineal es una técnica de programación matemática y
optimización restringida. Todas sus ecuaciones son lineales, cumpliendo con las
propiedades de homogeneidad y aditividad.
3) Describe la manera de generar una solución gráfica para los problemas de
programación lineal.
4
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
- La solución de un modelo de programación lineal es el siguiente paso después de
obtener el modelo matemático de un problema. Para seleccionar el método de solución
se requiere considerar la cantidad de variables de decisión del modelo matemático;
cuando se tienen dos variables de decisión puede obtenerse la solución de manera
gráfica; sin embargo, cuando se tienen más de dos variables a graficar se torna
complejo y por esta razón se han desarrollado otros métodos que se estudiaran más
adelante.
El método gráfico de solución de modelos de programación lineal sigue los
siguientes puntos:
• Se requiere un modelo P.L.
• Graficar las restricciones como desigualdades e indicar cada una de ellas.
• Hallar la región factible (región de posibles soluciones) y señalarla en la gráfica.
• Graficar la función objetivo.
• Desplazar la función objetivo hasta encontrar la solución óptima.
Ejercicio 2. (6 puntos)
5
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Resuelve los ejercicios y problemas de programación lineal que se presentan a continuación.
Utiliza el método gráfico.
La solución se puede hacer a mano (con letra legible), sólo necesitas escanearla o tomar una
fotografía y pegarla en una hoja de word. Otra opción es que utilices el editor de ecuaciones
de word para capturar las soluciones.
a)
Solucion
Paso 1: Representar restricciones de manera gráfica
Restricción 1.
Convertimos la restricción en una igualdad:
2y = 4
Encontramos los puntos donde se intersecta la función en los ejes.
Sea x=0, entonces:
2y=4 → y=4/2 → y=2
Por tanto tenemos el punto:
(0, 2)
Hacemos y=0, y despejando obtenemos:
2(0)=4 → 0=4
Este resultado es inconsistente, lo que indica que la recta no corta el eje 𝑥
No hay intersección con el eje x ya que la ecuación 2y=4 no tiene solución para y=0
Por lo tanto, la recta es una línea horizontal que pasa por y=2
6
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Graficamos la recta que pasa por y=2
restricción 1
Dibujamos la región comprendida por la restricción 1. Al ser una condición ≥, la región se encuentra
arriba de la recta:
Region comprendida
por la restricción 1
restricción 1
Restricción 2.
7
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Convertimos la desigualdad en igualdad:
2x+2y = 24
Encontramos los puntos donde se intersecta la función en los ejes:
Hacemos x=0
2(0)+2y=24 → 0+2y=24 → 2y=24 → y=24/2 → y=12
Por tanto, el punto (0, 12) está en la recta que delimita la restricción 2.
Hacemos y=0
2x+2(0)=24 → 2x+0=24 → 2x=24→ x=24/2 → x=12
Por tanto, el punto (12, 0) está en la recta que delimita la restricción 2.
Graficamos:
restricción 2
Dibujamos la región comprendida por la restricción 2. Al ser una condición ≤, la región se encuentra
a la izquiera o por debajo de la recta:
8
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Region comprendida
por la restricción 2
Restricción 3.
Convertimos la desigualdad en igualdad:
5x+y = 100
Encontramos los puntos donde se intersecta la función en los ejes:
Hacemos x=0
5x+y=100 → 5(0)+y=100 → 0+y=100 → y=100
Por tanto, el punto (0, 100) está en la recta que delimita la restricción 3.
Hacemos y=0
5x+y=100 → 5x+(0)=100 → 5x+0=100 → 5x=100 → x=100/5 → x=20
Por tanto, el punto (20, 0) está en la recta que delimita la restricción 3.
Graficando:
9
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
restricción 3
Dibujamos la región comprendida por la restricción 1. Al ser una condición ≤, la región se encuentra
a la izquiera o por debajo de la recta:
Region comprendida
por la restricción 3
Juntamos las tres
restricciones en una
sola gráfica:
1
0
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
restricción 3
restricción 2
restricción 1
Paso 3. Identificar la región factible
La región factible es la intersección de las regiones comprendidas por las restricciones.
Paso 4. Obtener la mejor solución.
Método solución del punto esquina
1
1
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Localizar las coordenadas de cada punto esquina de la región factible.
Punto 1: (x=0, y=2)
Punto 2: (x=10, y=2)
Punto 3: (x=0, y=12)
Evaluar los puntos encontrados en la función objetivo.
Utilidad Punto 1: $5(0) + $3(2) = $6
Utilidad Punto 2: $5(10) + $3(2) = $56
Utilidad Punto 3: $5(0) + $3(12) = $36
1
2
Unidad 2: Modelos de Optimización
Matemáticas para los Negocios
Seleccionamos la combinación que cumpla con el objetivo de nuestro problema, si se busca
maximizar, la mejor solución será la de resultado mayor, si se busca minimizar será la de menor
resultado.
Debido a que estamos buscando maximizar la utilidad, el valor más alto de los seleccionados es
producir x=10, y=2, ya que el producir 10x, 2y se obtiene una utilidad de $56.
Referencia.
[Link]
%20negocios_Soluci%C3%B3n%20gr%C3%A1fica%20(1).pdf
[Link]
1
3