Nombre de la materia

Matemá ticas para los negocios

Nombre de la Licenciatura
Administració n y Finanzas

Nombre del alumno

Brandon Vargas Rojas

Matrícula
010453959

Nombre de la Tarea
Tarea 2

Unidad #2
Modelos de optimizació n

Nombre del Profesor

Justino Osvaldo Leañ os Ortiz

Fecha
30/05/2023
 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:

Criterio Ponderación

Presentación 10%

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

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 la resolución de problemas sencillos de programación lineal de manera intuitiva y
visual. Este método se encuentra limitado a problemas de dos o tres variables de decisión
ya que no es posible ilustrar gráficamente de 3 dimensiones
2) Explica la manera de modelar matemáticamente situaciones comunes que requieren la
solución de un problema mediante programación lineal.
Debe establecerse la función objetivo, que resuelve una cuestión de máximo o mínimo,
respondiendo a situaciones como máxima ganancia, mínima perdida máxima producción
etc.
Se debe 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 objeto.
3) Describe la manera de generar una solución gráfica para los problemas de programación
lineal.
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 es quina y verificar cual de ellos 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)

Resuelve los ejercicios y problemas de programación lineal que se presentan a continuación.

Utiliza el método gráfico.

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

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)

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:

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

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

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

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

Encontramos los puntos donde se intersecta 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

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

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

encuentra a la izquiera o por debajo de la recta:

Restricción 2.

Convertimos la desigualdad en igualdad:

6x+3y = 1,200

Encontramos los puntos donde se intersecta 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

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:

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

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

Restricción 3.

Convertimos la desigualdad en igualdad:

20x+40y = 8,000

Encontramos los puntos donde se intersecta 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:

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:

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

Juntamos las tres restricciones en una sola gráfica:

Paso 3. Identificar la región factible

La región factible es la intersección de las regiones comprendidas por las restricciones.

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

Paso 4. Obtener la mejor solución.

Método solución del punto esquina

Localizar las coordenadas de cada punto esquina de la región factible. 

Punto 1: (x=0, y=0)                 

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

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 resolverémos el sistema obtenido, usando el método de Gauss-Jordan.

Restricción 2   6x + 3y = 1,200

Restricción 3 20x + 40y = 8,000

Encontramos la matriz asociada:

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

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 esta dado por: (x=133.33, y=133.33)

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

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.

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

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

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

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

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

1
8