Nombre de la materia

Matematicas para los negocios

Nombre de la Licenciatura
Administracion de empresas

Nombre del alumno

Hyrum José Vilca Flor

Matrícula
240391186

Nombre de la Tarea
Actividad 3

Unidad #
Modelos de Optimización

Nombre del Profesor

Mariana Mora Ortiz

Fecha
13 de Noviembre de 2022

ACTIVIDAD 3
 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%

Ejercicio 1. 30%

Ejercicio 2. 60%

2
 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 una técnica que consiste en representar, de manera gráfica, la
solución a un problema de Programación Lineal donde se ven involucradas dos variables
de decisión.

No se podría aplicar cuando hay mas de variables, ya que sera necesario ir a otros
métodos para un mejor resultado.

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

solución de un problema mediante programación lineal.
➢ Se establece y formula el problema
➢ Se determinan las variables de decisión
➢ Se determinan las restricciones del problema
➢ Se determina la función objetiva
Ejemplo:
La empresa exportadora de chompas de alpaca requiere producir dos calidades
diferenes el Cas y el Cai se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de
hilo c. Para obtener un metro de Cas diariamente se necesitan 125 gr de a, 150 gr de b y
72 gr de c; para producir un metro de Cai por día se necesitan 200 gr de a, 100 gr de b y
27 gr de c.
El Cas se vende a $4000 el metro y el Caise vende a $5000 el metro. Si se debe obtener
el máximo beneficio, ¿cuántos metros de Cas y Cai se deben fabricar?

Paso 1: ¿cuántos metros de Cas y Cai se deben fabricar?

Paso 2: Cas: Cantidad de metros diarios de tejido tipo Cas a fabricar

Cai: Cantidad de metros diarios de tejido tipo Cai a fabricar

Paso 3: De disponibilidad de materia prima:

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

0,125 XCas + 0,200 XCai <= 500 Hilo “a”

0,150 XCas + 0,100 XCai <= 300 Hilo “b”
0,072 XCas + 0,027 XCai <= 108 Hilo “c”

De no negatividad
XCas,XCai >= 0

Paso 4: Función Objetivo

ZMAX = 4000XCas + 5000XCai

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

programación lineal.
• 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.
• Se necesita un modelo P.L.

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.

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.

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

a)

Restricción 1:
2y ≥ 4
2y = 4
Y= 4/2
Y=2

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

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

Restricción 2:
2x +2y ≤ 24
2x + 2y = 24

Si ( x = 0) si ( y = 0)

2(0) + 2y = 24 2x + 2(0) = 24
2y = 24 2x = 24
Y = 24/2 x = 24/2
Y = 12 x= 12

(0, 12) ( 12, 0)

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

Restricción 3:
5x + y ≤ 100

Si ( x = 0) si (y = 0)

5(0) + y = 100 5x + y = 100

Y = 100 x = 100/5
X = 20

(0, 100) (20, 0)

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

Gráfica de región factible:

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

Punto 1 ( x=0, y=0 )

Punto 2 ( X=0, y=12)

Punto 3 ( x=12, y= 0 )

Punto 4 ( x=2, y= 10)

.
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.

Metódo de multiplicación

Restricciones
2x + 2y ≤ 24 Sustituyendo
5x + y ≤ 100
2x + 2y = 24
2x + 2(10) =24
(-5) 2x +2y = 24 2x + 20 = 24
( 2) 5x + y = 100 2x = 24 - 20
-10x – 10y = -120 2x = 4
10x + 2y = 200 x = 4/2
-8y = 80 x=2
Y = 80/8
Y = 10
9
 Unidad 2: Modelos de Optimización
Matemáticas para los Negocios

Evaluar los puntos encontrados en la función objetivo.

Max z = 5x + 3y

Punto 1 5(0) + 3(0) = 0

Punto 2 5(0) + 3(12) = 36
Punto 3 5(12) + 3(0) = 60
Punto 4 5(2) + 3(10) = 40

La combinación que cumple con el objetivo de maximizar es:

5(12) + 3(0) = 60

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.

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

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

x, y ≥ 0

Paso 1: Establecer ejes.

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

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 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:

12
 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

13
 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

14
 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 izquiera o por debajo de la recta:

15
 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:
16
 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:

17
 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.

18
 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)

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.

19
 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 esta 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.

20