Universidad técnica de Manabí

Facultad de Ciencias Administrativas Y Económica

Sexto Semestre

Asignatura: Investigación Operativa

Pertenece a: Dolores Lisbeth Mendoza Solorzano

Autor de materia: Ing. Cinthia Nieto

Tutor de materia: Ing. Melisa León

Periodo: 2022-2023
 EJERCICIO
UNIDAD I
Programación Lineal

La empresa Aires del Sur S.A. de Ecuador, produce dos tipos de aires
acondicionados: Supercraft y Powermax. Un Supercraft tiene un precio de $600 y
un Powermax $700. Los dos productos, deben pasar por tres áreas.
La empresa desea conocer el volumen de producción que maximice las ganancias,
ajustándose a las limitantes de tiempo presentadas en la tabla siguiente:

HORAS REQUERIDAS
HORAS
ÁREA Supercraft Powermax DISPONIBLES AL
X Y MES
1 1 2 140
2 2 2 190
3 3 2 240

 Utilice el método gráfico para su solución.

Planteamiento de función
1X + 2Y ≤ 140
2X + 2Y ≤ 190
3X + 2Y ≤ 240
X ≥ 0: Y ≥ 0
Reemplazamos en X; Y
3X – 2Y < 240 3X + 2Y < 240 1X + 2Y ≤ 140
3X + 2(0) < 240 3(0) + 2Y < 240 2X + 2Y ≤ 190
X -240/3 Y – 240/2 1X + 2(0) ≤ 140
X -80 Y – 120 2(0) + 2Y ≤ 190
1X ≤ 140
190/2
X ≤ 140
Y = 95
 1X + 2Y ≤ 140 2X + 2Y ≤ 190
1(0) + 2Y ≤ 140 2X + 2(0) ≤ 190
Y – 140/2 X – 190 /2
Y= 70 X= 95
Minimizamos z = 600X + 700Y
600 * 700 = 420.000 / 600 700 * 600
420.000 / 700 Y = 600
X= 700
Luego de esto simplificamos un 0 en cada lado y nos queda
X= 70 y= 60
La otra forma de encontrar el valor de X – Y es usar el método de reducción
multiplicando una función por (-1)
1 X+ 2Y < 140 (-1) = -1X – 2Y < -140
Se minimiza con la segunda función
-1X – 2Y < -140
2X – 2Y < 190
X < 50
Con el valor que encontramos de X se reemplaza en la función
2X + 2Y ≤ 190
2(50) + 2Y ≤ 190
100 + 2Y ≤ 190
2Y ≤ 190 – 100
Y ≤ 90 / 2
Y ≤ 45
Y como proceso final sustituimos los valores de X – Y en la función objetivo
para encontrar el valor de la mayor contribución posible
Z = 600X + 700Y
Z = 600(50) + 700(45)