Nombre del Alumno: Víctor Ballinas Hernández
Matricula: 106539
Grupo: CF53
Materia: (15) Investigación de Operaciones
Docente: Mtro. Omar Lozano Tapia
Actividad de aprendizaje 3. Modelos lineales
Playa del Carmen, Quintana Roo, 18 de noviembre de 2019
Actividad de aprendizaje 3. Modelos lineales
El objetivo de esta actividad es reafirmar la resolución de los modelos matemáticos lineales para la tom
Resuelve de manara clara los siguientes ejercicios de modelos lineales:
1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3
mina B produce cada día 2 toneladas de cada una de las tres calidades. La compañía necesita al men
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2
trabajar cada mina para que el coste sea mínimo?
Solución
Compañía Calidad Costo Diario
Minera Alta Media Bajas de Producción
Mina A 1 3 5 € 2,000.00
Mina B 2 2 2 € 2,000.00
Requerimiento 80 160 200
Función Objetivo Variable de Decisión
f(x,y) = 2000x+2000y x y
Costo Minimo 40 20
€ 120,000.00 € 2,000.00 € 2,000.00
Restricciones
X Y Restr 1 80
x+2y ≥80 1 2 Restr 2 160
3x+2y ≥160 3 2 Restr 3 240
5x+2y ≥200 5 2
x≤0,y≤0
Se deben trabajar 40 días en la Mina “A” y 20 días en la Mina “B” para que el costo sea mínimo de 120
x+2y = 80 3x+2y =160
x y x y
0 40 0 80
80 0 53.3 0
Metodo gráfico
120
100
80
Metodo gráfico
120
100
80
60
40 40,20
20
0 0
0 10 20 30 40 50 60 70 80 90
atemáticos lineales para la toma de decisiones.
da de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La
La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160
e diario de la operación es de 2000 euros en cada mina ¿cuántos días debe
≥ 80
≥ 160
≥ 200
ue el costo sea mínimo de 120.000,00 euros
5x+2y = 200
x y
0 100
40 0
0
80 90
Actividad de aprendizaje 3. Modelos lineales
El objetivo de esta actividad es reafirmar la resolución de los modelos matemáticos lineales para la tom
Resuelve de manara clara los siguientes ejercicios de modelos lineales:
2. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecáni
haya mayor o igual número de mecánicos que de electricistas y que el número de mecánicos no super
disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250 euros po
trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cuál es este?
Solución
Datos
Sea x = nº electricistas, y = nº mecánicos
Disponible Beneficios
Electricistas 30 250
Mecanicos 20 200
Función Objetivo Variable de Decisión
f(x,y) = 250x+200y x y
Max. Beneficio 20 20
€ 9,000.00 250 200
Restricciones
Restricción 1: Es necesario que haya mayor o igual número de mecánicos que de electricistas.
y ≥ x que se puede ordenar como – x + y ≥ 0
Restricción 2: y que el número de mecánicos no supere al doble que el de electricistas
y ≤ 2x que se puede ordenar como – 2x + y ≤ 0
Restricción 3 y 4 : En total hay disponibles 30 electricistas y 20 mecánicos.
y≥x X Y
y ≤ 2x -1 1 Restr 1 0
x ≤ 30 -2 1 Restr 2 -20
y ≤ 20 1 0 Restr 3 20
0 1 Restr 4 20
x ≥ 0,y ≥ 0
Se deben elegirse 20 electricistas y 20 mecánicos para obtener un beneficio máximo de 9.000,00 euro
y=x y = 2x
x y x y
20 20 0 0
0 0 10 20
25
20,20
20
15
10
0
0 5 10 15 20 25 30
atemáticos lineales para la toma de decisiones.
trabajar electricistas y mecánicos. Por necesidades de mercado, es necesario que
úmero de mecánicos no supere al doble que el de electricistas. En total hay
por jornada es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos
ficio y cuál es este?
os que de electricistas.
de electricistas
≥ 0
≤ 0
≤ 30
≤ 20
ficio máximo de 9.000,00 euros.
x = 30 y = 20
x y x y
30 0 0 20
30 20 20 20
20,20
20 25 30 35
Actividad de aprendizaje 3. Modelos lineales
El objetivo de esta actividad es reafirmar la resolución de los modelos matemáticos lineales para la tom
Resuelve de manara clara los siguientes ejercicios de modelos lineales:
Solución
Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo, 5000 plazas de
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 eu
El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como máximo, la tercer
Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean máximas.
Solución
Datos
Sea x el nº que se ofertan de tipo T, y el nº que se ofertan de tipo P
No Ganancia
Turista x 30x
Primera y 40y
Total 5000 30x+40y
Función Objetivo Variable de Decisión
f(x,y) = 30x+40y x y
Max. Beneficio 3750 1250
€ 162,500.00 € 30.00 € 40.00
Restricciones
x+ y ≤ 5000 x y
x ≤ 4500 1 1 Restr 1 5000
y ≤ x/3 1 0 Restr 2 3750
x ≥ 0,y ≥ 0 0 1 Restr 3 1250
Se tienen que ofertarse 3750 plazas tipo Turista y 1250 plazas tipo primera, para que las ganancias se
x+y = 5000 x = 4500
x y x y
0 5000 4500 4500
5000 0 4500 0
6000
5000
4000
3000
2000 3750,1250
1000
0
0 1000 2000 3000 4000 5000 6000
atemáticos lineales para la toma de decisiones.
ar, a lo sumo, 5000 plazas de dos tipos: T (turista) y P (primera). La ganancia
ganancia del tipo P es de 40 euros.
be ser, como máximo, la tercera parte de las del tipo T que se oferten.
cias sean máximas.
≤ 5000
≤ 4500
≤ 1250
era, para que las ganancias sean máximas.
Y=X/3
x y
30 10
4500 1500
Bibliografía
07) Winston, Wayne L. (2005). “Introducción a la programación lineal” en Investigación de operaciones aplicaciones
algoritmos. México Thomson, pp. 49-
08) Eppen, G. D. (et al.). (2000). “Programación lineal interpretación del informe de sensibilidad de Solver” en
Investigación de operaciones en la cienc
D, M. (9 de Junio 2012). Capitulo lll programacion lineal. []. Recuperado de [Link]
005). “Introducción a la programación lineal” en Investigación de operaciones aplicaciones y
son, pp. 49-
(2000). “Programación lineal interpretación del informe de sensibilidad de Solver” en
nes en la cienc
Capitulo lll programacion lineal. []. Recuperado de [Link]
ramacionlineal