0% encontró este documento útil (0 votos)
329 vistas20 páginas

Ejercicios de Programación Lineal Aplicada

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa de ventanas. Se describen cuatro ejercicios de programación lineal relacionados con la producción de ventanas de madera y aluminio sujetos a restricciones de tiempo de los empleados. El resumen brinda información sobre el objetivo, las variables, restricciones y cómo cambiaría la solución óptima ante cambios en los parámetros del problema.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
329 vistas20 páginas

Ejercicios de Programación Lineal Aplicada

Este documento presenta un problema de programación lineal para maximizar las ganancias de una empresa de ventanas. Se describen cuatro ejercicios de programación lineal relacionados con la producción de ventanas de madera y aluminio sujetos a restricciones de tiempo de los empleados. El resumen brinda información sobre el objetivo, las variables, restricciones y cómo cambiaría la solución óptima ante cambios en los parámetros del problema.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

-

FACULTAD DE CIENCIAS
EMPRESARIALES ESCUELA
PROFESIONAL DE ADMINISTRACIÓN

Matemática para los Negocios

AUTORES

Chávez del Castillo Brenda Juliana ([Link]/0009-0008-0299-405X).


Panduro Vela, Diego Luis ([Link]/0009-0002-0177-1299).
Tineo Ticliahuanca, Harnaldo ([Link]/0009-0001-7907-2482X)
Venancio Meza, Esmeralda Dina ([Link]/0009-0001-6916-5079X)

ASESOR:

Ing. Vásquez Arrieta, Frank

Producto Académico Colaborativo (PAC):


PROGRAMACION LINEALPRODUCTO ACADÉMIUAL

LIMA NORTE — PERÚ


(2024-I)
SESIÓN IV

Indicaciones para el desarrollo de la evidencia de aprendizaje semanal


PRODUCTO ACADÉMICO COLABORATIVO

Lee con atención el presente documento, donde se brindan las indicaciones para
el desarrollo de las evidencias de aprendizaje (actividades calificadas)
programadas para la semana.

1. Resultados de aprendizaje

Describe los problemas financieros de las organizaciones de su entorno utilizando


el álgebra. Aplica funciones y límites en la gestión de las organizaciones haciendo
uso de procedimientos matemáticos.

2. Evidencias de aprendizaje

Producto Académico Colaborativo (PAC): Presentación de práctica de


Programación Lineal. Problemas de Maximización y Minimización en la
administración.

3. Indicaciones para el desarrollo de las evidencias de aprendizaje

Para elaborar las evidencias de aprendizaje de esta semana, considera las siguientes
indicaciones:

Para el tema que hemos abordado en clase, es decir, Programación lineal vinculada
a la gestión empresarial, se espera que realice un total de seis ejercicios. Es
importante que aborde estos ejercicios de manera grupal.

En este trabajo participarán 4 compañeros (a más). El trabajo, deberá presentar estos


ejercicios en forma de un informe académico. Para cada ejercicio, asegúrense de
explicar paso a paso cómo llegaron al resultado final. Esto implica mostrar cada etapa
de cálculo y razonamiento que los llevó del enunciado a la solución. Esto permitirá
comprender el proceso de pensamiento y cómo aplicar los conceptos que hemos
discutido en clase.

Aunque pueden tomar ejercicios de fuentes en línea, es esencial que justifiquen por
qué seleccionaron esos ejercicios en particular. Explicar cómo cada ejercicio
representa un desafío específico o un concepto clave relacionado con el tema en
cuestión. Esta justificación demuestra la capacidad para identificar y abordar
problemas que reflejan las habilidades en la resolución de la programación lineal y
poder tomar decisiones acertadas en el campo profesional.

En resumen, el trabajo debe contener:

Seis ejercicios de programación lineal cada uno explicado en detalle.

Recuerda que este trabajo no solo busca evaluar las habilidades matemáticas, sino
también la capacidad para aplicar conceptos, elecciones y comunicar tus procesos de
manera clara y estructurada. ¡Adelante en tu proceso de aprendizaje!
EJERCICIO 1

Un confeccionista de polos, ubicado en la Av. Sapiola # 1804 en el distrito de la


Esperanza fábrica y vende 2 diseños de polos P1 y P2. Para la fabricación se necesita
un trabajo manual de 30 minutos para el diseño P1 y 20 minutos para el diseño P2; y
un trabajo en máquina de 20 minutos para el diseño P1 y de 10 minutos para el diseño
P2.

Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al
mes. Sabiendo que el beneficio por cada polo de S/.13 y S/. 8 para P1 y P2,
respectivamente, planificar la producción para obtener el máximo beneficio.

*Construcción del modelo

Trabajo Manual Trabajo Máquina Beneficio


Polo P1 20 minutos 10 minutos S/. 13
Polo P2 30 minutos 10 minutos S/. 8

1º Elección de incógnitas.
X = Nº de polos de diseño
P1 Y = Nº de polos de
diseño P2

2º Función objetivo
F(x,y) = 13x +8y

3º Restricciones
➢ Para los tiempos a horas
➢ 20 minutos = 1/3 h
➢ 30 minutos = ½ h
➢ 10 minutos = 1/6 h
➢ Escribimos las restricciones en una tabla

P1 P2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80

1 x + 1
➢ y ≤ 100
3
2
➢ 1 1
3 x + y ≤ 80
6
➢ X≥
0
➢ Y≥0
4º Hallar soluciones factibles

500
(0,480)
400

300 1/3x + 1/6y = 80

1/3x + 1/2y ≤ 100 200 (0,200)

100
(300,0)
100 200 300 400 500
(240;0)

5º Calculamos las coordenadas de los vértices de las soluciones factibles


➢ La solución óptima si es única se encuentra en un vértice del recinto:
➢ 1/3x + 1/2y = 100; x = 0 (0, 200)

➢ 1/3x + 1/6y = 80; y = 0 (240, 0)

➢ 1/3x + 1/2y = 100; 1/3x + 1/6y = 80 ( 210, 60)

500
1/3x + 1/6y = 80
400

300

1/3x + 1/2y ≤ 100 200 (0,200)

(210,60)
100

100 200 300 400 500


(240;0)
6º Se calcula el valor función objetivo
➢ f(x,y) = 13x + 8y
➢ f(0,200) = 13.0 + 8.200 = 1600
➢ f(240;0) = 13.240 + 8.0 = 3120
➢ f(210,60) = 13.210 + 8.60 = 3210 máximo

➢ Respuesta: Se debe fabricar 210 diseños del polo P1 y 60 del diseño P2 para
obtener el máximo beneficio de S/. 3210

EJERCICIO 2

La tienda de venta de ropa “Número 1” desea liquidar 200 vestidos de verano y 100
shorts. Para ello lanzan dos tipos de ofertas X y Y

La oferta x consiste en vender un vestido y short por S/. 60 y la oferta Y consiste en


vender tres vestidos y un short por S/. 100. No se desea vender menos de 20 de la
oferta X ni menos de 10 de la Y. ¿ Cuánto debe vender para maximizar su venta
según sus ofertas

1º Elección de

incógnitas X = nº de

ofertas de X

Y = nº de ofertas de Y

2º Función objetivo

F(x,y) = 60x + 100y

3º Restricciones

x y Mínimo
Vestidos 1 3 200
Shorts 1 1 100

➢ x + 3y ≤ 200
➢ x + y ≤ 100
➢ x ≥ 20
➢ x ≥ 10

4ºHallar el conjunto de soluciones factibles.


X +y = 100

5º Calculamos las coordenadas de los vértices de las soluciones factibles

X=20

X=20

X +y = 100

(20;60) (50;50)
X + 3y = 200

(20;10) (90;10)

Y = 10

6º Se calcula el valor de la función objetivo

(0;20) Y=10
➢ f(x, y) = 60 · 20 + 100 · 10 = 2200

➢ f(x, y) = 60 · 90 + 100 · 10 = 640

➢ f(x, y) = 60 · 20 + 100 · 60 = 7200

➢ f(x, y) = 60 · 50 + 100 · 50 = 8000 Máximo

Respuesta: Se tiene que vender 50 ofertas para obtener una ganancia máxima de S/. 8000.
Ejercicio N°03

La empresa Litle House tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de
madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y
corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de
vidrio. La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.

a) Formule el modelo de programación lineal.


b) Use el método grafico para resolver el modelo.
c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto
puede forzar a la compañía a bajar sus precios y por ende la ganancia debida a este tipo
de ventanas. ¿Cómo cambiara la solución óptima (si cambia) si la ganancia por ventana
de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?
d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas
de madera por día. ¿Cómo cambiara la solución óptima si hace solo 5 marcos diarios?

SOLUCION AL PROBLEMA:
Solución (a)

Marco de madera = x1
Marco de aluminio = x2

Empleado Empleado Vidr Ganancia


1 2 io
x1 6 0 6 60
x2 0 4 8 30
48 60x1 +
30x2
• Función Objetivo Max (Z) = 60x1 + 30x2

• Restricciones: X1
6
X2 4 X1 ? 0 , x1 ? 0
6x1 + 8x2
48

• Igualando las restricciones. =6


x1 x2 = 4

6x1 + 8x2 = 48
Solución (b)

• Tabulando.

R1: R2: R3:


x x x x x x
1 2
1 2 1 2
0 0 0 4 0 6
6 0 0 0 8 0

Hallando la pendiente: m = - 60/30 = -2 Entonces Angulo θ = -63.4349

• Sacando valores para


x1, x2 :
x1 + 0x2 = 6
-6x1 + 0 x2 = -36
1 2 6x1 + 8(3/2)= 48
6 x1 + 8 x2 = 48
8x2 = 12 6x1 = 36
x2=9/4 x1 = 6
• Reemplazando
en: Max (Z) = 60x1 + 30x2

Max (Z) =60 (6) +30 (3/2)

Max (Z) =405

• Se necesitan, 6 marcos de madera y 1 marco y medio de aluminio, Para


maximizar La ganancia y obtener $ 405.

Solución
(c) • Cuando la Función Objetivo es :

Max (Z) = 60x1 + 30x2 = 60 (6) +30 (3/2) = 405.

• Si la ganancia por ventana de madera disminuye de $ 60

a $ 40: Max (Z) = 40x1 + 30x2 = 40 (6) +30 (3/2) = 285.

• Si la ganancia por ventana de madera disminuye de $ 60

a $ 20: Max (Z) = 20x1 + 30x2 = 20 (6) +30 (3/2) = 165.

Solución (d) • Cambio de 6 horas a 5 horas.


Emplead Emplead Vidr Ganan
o1 o2 io c ia
x1 5 0 6 60
x2 0 4 8 30
4 60x1 +
8 30x2

• Función Objetivo Max (Z) = 60x1 + 30x2

• Restricciones: x1 5
x2 4 x1 ? 0 , x1 ? 0
6x1 + 8x2
48

• Igualando las restricciones:

X1=5
X2 =4
6 X 1 + 8X 2 = 48
• Tabulando

R1: R2: R3: X X


X X
1 2
1 2
0 6
0 0 8 0
- 60/ 30 =0-
5
2, Entonces el ángulo
= -63.4349
θ
Hallando al
pendiente m =

• Sacando valores
para x1, x2
x1 + 0x2 = 5:

-6x1 + 0x2 = -30 6x1 + 8 = 48


6 x1 + x2 = 48
6x1 +18 = 48
8x2 = 18
9 6x1 = 30
x2 =
4 x1 = 5

• Reemplazando
en: Max (Z) = 60x1 + 30x2

Max (Z) =60 (5) +30 (9/4)

Max (Z) =367.5


• Respuesta: Se necesitan, 5 marcos de madera, 2 mas ¼ marcos
de aluminio, para maximizar la ganancia y obtener $ 367.5.
Ejercicio 04

Hoy es su día de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4 000 a


impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al oír las nuevas, dos
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas
cada uno planeada por uno de ellos, en ambos caso la inversión incluye dedicar parte de
su tiempo el siguiente verano y dinero en Efectivo. Para ser un socio completo en caso del
primer amigo debe invertir $ 5 000 y 400 horas, y su ganancia estimada (sin tomar en
cuenta el valor del dinero en el tiempo) seria $ 4 500. Las cifras correspondientes para el
segundo caso son $ 4 000 y 500 horas con una ganancia estimada de $ 4 500, sin
embargo ambos amigos son flexibles y le permiten participar con cualquier fracción de
participación que quiera. Si elige una participación parcial todas las cifras dadas para la
sociedad completa (inversión de dinero y tiempo, y la ganancia) se puede multiplicar por
esa fracción. Como de todas formas usted busca en trabajo de verano interesante (máximo
600 horas), ha decidido participar en una o ambas empresas en alguna combinación que
maximice su ganancia total estimada. Usted debe resolver el problema de encontrar la
mejor combinación.

a) Formule el modelo de programación lineal.


b) Use el método grafico para resolver en modelo, ¿Cuál es su ganancia total estimada

SOLUCION AL PROBLEMA:

Solución (a)

Empresa 1 = x1
Empresa 2 = x2

Inver Gananc
tir ia
Dinero Hor
as
x1 5000 400 4500
x2 4000 500 4500
6000 600 4500x1 +
4500x2

• Función Objetivo Max (Z) = 4500x1 + 4500x2

• Restricciones:
x1 1
x2 1
5000x1 + 4000x2 6000
400x1 + 500x2 600
y
x1 ? 0 , x1 ? 0

Solución (b)
• Igualando las restricciones.
x1 = 1
x2 = 1

5000x1 + 4000x2 = 6000


400x + = 600
500x
• Tabulando.

R1: R2:

X X X X
1 2 1 2

0 3/ 0 6
2 /

Hallando la pendiente: m = - 4500/4500 = - 1 Entonces Angulo θ = - 45


• Sacando valores para
x1, x2 :

400x1 + 500x2 = 600(-8) 5000x1 + 4000x2 = 6000


-3200x1 - 4000x2 = -4800
5000(2/3)+ = 6000
5000x + 4000x = 6000
4000x J
1 2

1OOOO/3 = 6000
1800x1 = 1200 +4000 x2
x1 = 1200 =6000
12000 x2
1800 x2= 2/3
x1 =2/3
• Reemplazando en:

Max (Z) = 4500x1 +


4500x2

Max (Z) =4500 (2/3)


+4500 (2/3)

Max (Z) =6 000

• Respuesta : La mejor combinación es con 2/3 de


participación en la empresa 1, y 2/3 en la Empresa 2 y para tener una
ganancia total es de $ 6 000.
Ejercicio 05

Duarte es un profesor de primaria ( s o c i a l e s ) que también cría puercos para


tener ingresos adicionales. Intenta decir que alimento darles. Piensa que debe usar
una combinación de los alimentos que venden los proveedores locales. Duarte Desea
que tenga un costo mínimo al mismo tiempo que cada puerco reciba una cantidad
adecuada de calorías y vitaminas. El costo y los contenidos de cada alimento se
muestran en la tabla, Cada puerco requiere al menos $ 8 000 calorías por día y 700
unidades de vitaminas.
a) Formule un modelo de programación lineal.
b) Use el método grafico para resolver el modelo. ¿Cuál es el costo diario por puerco que
resulta?

Solución (a)

Alimento Tipo A = x1
Alimento Tipo B = x2

Calorías Vitaminas Costo


x1 800 140 0.4

x2 1000 70 0.8
8000 700 0.4 x1 +0.8
x2

Función Objetivo Min (Z) = 0.4x1 + 0.8x2


Restricciones:
800 x1 +1000 x2 ? 8000

140x1 + 70x2 ? 700


x1 , x2 ? 0

SOLUCION B
• Igualando las restricciones

800x1 +1000x2 = 8000


140x1 + 70x2 = 700

Tabulando.
R1 R2

x x x x
1 2 1 2
0 8 0 1
1 0 0
0 5 0
Hallando la pendiente m = - 0.4/0.8 = - 0.5, entonces el ángulo θ = - 26.56
Ejercicio 06

Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2;
y un trabajo de máquina de 20 minutos para el modelo L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y
L2, respectivamente, planificar la producción para obtener el máximo beneficio.

1. Elección de las incógnitas.

= nº de lámparas L1
= nº de lámparas L2

2. Función objetivo

3. Restricciones

Pasamos los tiempos a horas

20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80

Como el número de lámparas son números naturales, tendremos dos


restricciones más:
4. Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser e , trabajaremos en el primer cuadrante.


Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: ; para ello,

tomamos un punto del plano, por ejemplo, el .

La zona de intersección de las soluciones de las inecuaciones sería la solución al


sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto. Estos son
las soluciones a los sistemas:
;

6. Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L2 para


obtener un beneficio de 3,750€.

También podría gustarte