Nombre de la materia

Matemáticas para los negocios

Nombre de la Licenciatura
Administración

Nombre del alumno

Laura Alexandra Mejia Osorio

Matrícula
200346008

Nombre de la Tarea
Actividad 3

Unidad #
Unidad #2: Modelos de optimización.

Nombre del Profesor

Vladimir Cuesta Sánchez

Fecha
15 de marzo de 2022
 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, región 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:

Criterio Ponderación

Presentación 10%

Ejercicio 1. 30%

Ejercicio 2. 60%
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

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?

El método gráfico es recomendable en situaciones donde sólo se tienen 2

variables, y se presentan pocas restricciones, pues en caso de no darse estas
condiciones, no se podría realizar la gráfica o se presentaría una gran dificultad
para poder identificar la región factible.

2. Explica la manera de modelar matemáticamente situaciones comunes que

requieren la solución de un problema mediante programación lineal.

Debe poder establecerse la función objetivo, que resuelva una cuestión de

máximo o mínimo, respondiendo a situaciones como máxima ganancia, mínima
perdida, máxima producción, mínima cantidad de material, máximo beneficio,
mínimo desperdicio.
Esta función objetivo debe de estar sujeta a un grupo de variables cuantificables.
Para modelar un problema de programación lineal en situaciones comunes se
debe de identificar la situación a modelar, buscando si es de máximo o de
mínimo, ello dependerá de la situación a modelar.
Posteriormente se definen las restricciones a las que están sujetas las
variables de la función objetivo.

3. Describe la manera de generar una solución gráfica para los

problemas de programación lineal.

Primero se establecen los ejes que identifican las variables de la función

objetivo, las desigualdades de las restricciones se convierten en igualdades,
se grafican las igualdades. A partir de la gráfica de las igualdades se identifica
la región factible, evaluar la función objetivo en los puntos esquina y
verificar cuál de ellos es el cumple la condición de máximo o mínimo. Este
punto será la solución al problema de programación lineal.

Ejercicio 2. (6 puntos)
 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)

Convirtiendo en igualdad las restricciones.

Restricción 1
Convirtiendo en igualdad la restricción.

Punto donde intercepta al eje

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Restricción 2
Convirtiendo en igualdad la restricción.

Puntos donde intercepta al eje.

Para x=0

Para y=0
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Restricción 3
Convirtiendo en igualdad la restricción.

Puntos donde intercepta al eje.

Para x=0

Para y=0
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Uniendo las 3 restricciones en una sola grafica.

Región factible.
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Por lo que la región factible es e área comprendida entre las restricciones 1

y 2.

Localización de los puntos esquina.

Coordenadas de los puntos

1 (x=0, y=0)
2 (x=0, y=2)
4 (x=12, y=0)
Para las coordenadas del punto 3, se calculan igualando las restricciones 1 y 2.

Matriz asociada
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

3 (x=10, y=2)
Evaluando los puntos encontrados en la función objetivo

1 (x=0, y=0)
2 (x=0, y=2)
3 (x=10, y=2) 5(10) +3(2) = 56
4 (x=12, y=0)

Ejemplo resuelto

La compañía ACME ha decidido fabricar sólo dos productos de los cuatro que
producía anteriormente, para lo cual necesita saber cuánto necesita producir de
cada uno de ellos para maximizar la utilidad de la compañía.

Los tiempos de producción, capacidad de producción y la utilidad de ambos

productos se muestran a continuación en la siguiente tabla:

Formulación del problema:

Tomamos la variable “y” como las sillas y la variable “x” como las mesas (la
elección es arbitraria) Entonces el planteamiento queda:
Maximizar Z= 750x + 150y Sujeto a:
15x + 11y ≤ 3,500

6x + 3y ≤ 1,200

20x + 40y ≤ 8,000

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

x, y ≥ 0

Paso 1: Establecer ejes.

Colocamos Mesas p/jardín en la variable x, mientras que Sillas/p jardín en

variable y.

Paso 2: Representar restricciones de manera gráfica

Restricción 1.
Convertimos la restricción en una igualdad:

15x + 11y = 3,500

Encontramos los puntos donde se intercepta la función en los ejes.

Sea x=0, entonces:

15(0) +11y=3,500 → 0 +11y=3,500 → 11y=3,500 → y=3,500/11 → x=318.18

Por tanto, tenemos el punto:

(0, 318.18)
Hacemos y=0, y despejando obtenemos:

15x+11(0) =3,500 → 15x+0=3,500 → 15x=3,500 → x=3,500/15 → x=233.333

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Por tanto, tenemos el punto:

(233.33, 0)

Graficamos la recta que une ambos puntos:

Dibujamos la región comprendida por la restricción 1. Al ser una condición ≤, la región se encuentra
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

a la izquierda o por debajo de la recta:

Restricción 2.

Convertimos la desigualdad en igualdad:

6x+3y = 1,200

Encontramos los puntos donde se intercepta la función en los ejes:

Hacemos x=0

6(0)+3y=1,200 → 0+3y=1,200 → 3y=1,200 → y=1200/3 → y=400

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Por tanto, el punto (0, 400) está en la recta que delimita la restricción 2.

Hacemos y=0

6x+3(0) =1,200 → 6x+0=1,200 → 6x=1,200 → x=1200/6 → x=200

Por tanto, el punto (200, 0) está en la recta que delimita la restricción 2.

Graficamos:

Dibujamos la región comprendida por la restricción 2. Al ser una condición ≤, la región se encuentra
a la izquierda o por debajo de la recta:
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Restricción 3.

Convertimos la desigualdad en igualdad:

20x+40y = 8,000

Encontramos los puntos donde se intercepta la función en los ejes:

Hacemos x=0

20x+40y=8,000 → 20(0) +40y=8,000 → 0+40y=8,000 → 40y=8,000 → y=8,000/40 → y=200

Por tanto, el punto (0, 200) está en la recta que delimita la restricción 3.

Hacemos y=0

20x+40y=8,000 → 20x+40(0) =8,000 → 20x+0=8,000 → 20x=8,000 → x=8,000/20 → x=400

Por tanto, el punto (400, 0) está en la recta que delimita la restricción 3.

Graficando:
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

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:

Juntamos las tres restricciones en una sola gráfica:

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

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

 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=0)

Punto 2: (x=0, y=200)
Punto 3: (x=200, y=0)

El Punto 4 lo calcularemos igualando la restricción 2 y 3 debido a que por inspección no es evidente

el valor exacto de la coordenada.
Para ello resolveremos el sistema obtenido, usando el método de Gauss-Jordán.

Restricción 2 6x + 3y = 1,200
Restricción 3 2 0 x + 40y = 8,000

Encontramos la matriz asociada:

Realizamos la operación R1 → 1/6R1 para hacer la entrada (1,1) una unidad.

 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Hacemos R2 → R2 – 20R1

Convertimos el 30 en unidad con R2 → (1/30) R2

Por último, R1 → R1 +(1/2) R2

Por tanto, el punto 4 está dado por: (x=133.33, y=133.33)

Evaluar los puntos encontrados en la función objetivo.

Utilidad Punto 1: $750(0) + $150(0) = $0
Utilidad Punto 2: $750(0) + $150(200) = $30,000
Utilidad Punto 3: $750(200) + $150(0) = $150,000
Utilidad Punto 4: $750(133.33) + $150(133.33) = $120,000

Seleccionar 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=200, y=0, ya que el producir 200 mesas semanalmente se obtiene una utilidad
de $150,000.

Referencias bibliográficas
https://www.plandemejora.com/como-resolver-problemas-de-programacion-lineal-por-el-
metodo-grafico/

metodografico.pdf (webnode.com)