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
cada mina para que el coste sea mínimo?

Solución

Compañía Calidad Costo Diario de

Minera Alta Media Bajas 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

60
 Metodo gráfico
120

100

80

60

40 40,20

20

0 0
0 10 20 30 40 50 60 70 80 90
temáticos lineales para la toma de decisiones.

a 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
diario de la operación es de 2000 euros en cada mina ¿cuántos días debe trabajar

≥ 80
≥ 160
≥ 200

e 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
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
temáticos lineales para la toma de decisiones.

rabajar 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
or jornada es de 250 euros por electricista y 200 euros por mecánico. ¿Cuántos
cio y cuál es este?

s que de electricistas.

e electricistas

≥ 0
≤ 0
≤ 30
≤ 20

cio 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 e
El número de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como máximo, la terce
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
temáticos lineales para la toma de decisiones.

r, a lo sumo, 5000 plazas de dos tipos: T (turista) y P (primera). La ganancia

anancia del tipo P es de 40 euros.
e ser, como máximo, la tercera parte de las del tipo T que se oferten.
as sean máximas.

≤ 5000
≤ 4500
≤ 1250

a, 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 Inves
de operaciones en la cienc

D, M. (9 de Junio 2012). Capitulo lll programacion lineal. []. Recuperado de https://es.slideshare.net/maryledv/1-cap

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 Investigación

c

Capitulo lll programacion lineal. []. Recuperado de https://es.slideshare.net/maryledv/1-capituloiiiprogramacionlineal

macionlineal