UNIVERSIDAD DEL ECUADOR 

FACULTAD DE CIENCIAS ADMINISTRATIVAS 

ADMINISTRACIÓN DE EMPRESAS 
 
INVESTIGACIÓN OPERATIVA II

EJERCICIOS DE PROGESIÓN LINEAL

 
GRUPO: 10 

 
 
CURSO AE 8-2
 
INTEGRANTES: SAMANTHA OSORIO  
                               BRYAN PAGUAY 
                               EDITH PAUCARIMA  
                               KARINA PILLAJO
                               DOMINIC QUISHPE
 
2021-2021 
7-23. Minimizar el costo=$ X+ 2Y sujeto a :

X +3 Y ≥ 90
8 X +2 Y ≥160
3 X +2 Y ≥120
Y ≤70
X , Y ≥0
Muestra gráficamente la región factible y aplique el procedimiento de la recta de isocosto,
para indicar qué punto esquina genera la solución óptima. ¿Cuál es el costo de esta solución?

1. Datos
 X=?
 Y=?
 Costo de la solución = ?
2. Definir Variable
 $X
 2y
3. Definir la función Objetivo
 Zmin=$ X +2 Y
4. Identificar las Restricciones
 X +3 Y ≥ 90
 8 X +2 Y ≥160
 3 X +2 Y ≥120
 Y ≤70
 X , Y ≥0
Primera Restricción Segunda Restricción

X Y X Y

0 30 0 80
90 0 20 0
Tercera Restricción Cuarta Restricción

X Y X Y

0 60 0 70
40 0 0 0

3. 3 X +2 Y ≥120
1. −8 X −24 Y ≥−720 4. 3 X +2(25,45) ≥120
2. 8 X +2 Y ≥160 5. 3 X ≤ 69,09
6. X ≤ 23,03
3. −22 Y ≥−560
4. Y ≤25,45
Solución en QM Windows

5. Resolución Gráfica

Puntos X Y Zmin
1 1 0 1
25,7142
2 9 21,429 68,57
3 8 40 104
4 2,5 70 142,5

6. Tabla de Resultados
Solución en SOLVER

Informe de Respuesta

X Y
25,71429 21,429 Valor Signo Recursos Disponibles
Restricción 1 1 3 90 ≥ 90
Restricción 2 8 2 248,571429 ≥ 160
Restricción 3 3 2 120 ≥ 120
Restricción 4   1 21,4285714 ≤ 70

Zmin 1 2   68,5714286

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$E$18 Zmin ≤ 68,57142857 68,57142857

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$9 X 25,71428571 25,71428571 Continuar
$C$9 Y 21,42857143 21,42857143 Continuar

Informe de Sensibilidad

Celdas de variables
    Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
25,7142857 0,33333333
$B$9 X 1 0 1 2 3
21,4285714 1,33333333
$C$9 Y 3 0 2 1 3

Restricciones
    Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
 $D$1 0,57142857
3 Restricción 1 valor 90 1 90 62 50
$D$1 248,571428 88,5714285
4 Restricción 2 valor 6 0 160 7 1E+30
$D$1 0,14285714 28,1818181
5 Restricción 3 valor 120 3 120 150 8
$D$1 21,4285714 48,5714285
6 Restricción 4 valor 3 0 70 1E+30 7

Informe de límites

Objetiv
  o  
Nombr Valo
Celda e r
$E$1 68,5
8 Zmin ≤ 7

Variabl Inferio Superio

  e   r Objetivo r Objetivo
Nombr Valo Resultad Resultad
Celda e r Límite o Límite o
25,7 25,714 68,57142
$B$9 X 1 3 9 #N/D #N/D
21,4 21,428 68,57142 165,7142
$C$9 Y 3 6 9 70 9

7-25. Woofer Pet Foods elabora un alimento bajo en calorías para perros con condición de
sobrepeso. Este producto está hecho con productos de carne y granos. Cada libra de carne
cuesta $0.90, y cada libra de grano cuesta $0.60. Una libra de alimento para perro debe
contener al menos 9 unidades de vitamina 1 y 10 unidades de vitamina 2. Una libra de carne
de res contiene 10 unidades de vitamina 1 y 12 unidades de vitamina 2. Una libra de grano
tiene 6 unidades de vitamina 1 y 9 unidades de vitamina 2. Formule este como un problema de
PL para minimizar el costo del alimento para perro. ¿Cuántas libras de carne y de granos se
deberían incluir en cada libra de alimento para perro? ¿Cuáles son el costo y el contenido de
vitaminas del producto final?

1. Datos
 X =libras de carne en cada libra de comida para perros
 Y= libras de granos en cada libra de comida para perros
 Costo y el contenido de vitaminas del producto final= ?
2. Definir Variable
 $0,90X
 $0,60y
3. Definir la función Objetivo
 Zmin=0,90 X +0,60 Y
 4. Identificar las Restricciones
 10 X +6 Y ≥ 9
 12 X +9 Y ≥10
 X +Y =1
 X , Y ≥0

Primera Restricción Segunda Restricción

X Y X Y

0 1,5 0 1,11
0,9 0 0,83 0
Tercera Restricción

X Y

0 1
1 0
3. 12 X + 9Y ≥ 10
5. 10 X +6 Y ≥ 9 4. 12 ( 0,75 ) +9 Y ≥ 10
6. −6 X −6 Y ≥−6 5. 9 Y ≥10−9
6. Y ≥ 0,11
7. 4 X ≥3
8. X ≥ 0,75

Solución en QM Windows

Puntos X Y Zmin
1 1 0 1
0,7 0,2
2 5 5 0,75
Solución en SOLVER

Informe de Respuesta

X Y
0,75 0,25 Valor Signo Recursos Disponibles
Restricción 1 10 6 9 ≥ 9
Restricción 2 12 9 11,25 ≥ 10
Restricción 3 1 1 1 = 1

Zmin 0,9 0,6   0,825

Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$E$13 Zmin = 0,9 0,825

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$7 X 1,00 0,75 Continuar
$C$7 Y 0,00 0,25 Continuar

Restricciones
Valor de la Demor
Celda Nombre celda Fórmula Estado a
 $D$1 $D$10>=$F$1 No
0 Restricción 2 valor 11,25 0 vinculante 1,25
$D$1
1 Restricción 3 valor 1 $D$11=$F$11 Vinculante 0
$D$9 Restricción 1 valor 9 $D$9>=$F$9 Vinculante 0

Informe de Sensibilidad

Celdas de variables
Reducid Permisibl
    Final o Objetivo e Permisible
Valo
Celda Nombre r Coste Coeficiente Aumentar Reducir
$B$7 X 0,75 0 0,9 1E+30 0,3
$C$7 Y 0,25 0 0,6 0,3 1E+30

Restricciones
Permisibl
    Final Sombra Restricción e Permisible
Valo Lado
Celda Nombre r Precio derecho Aumentar Reducir
$D$1 11,2
0 Restricción 2 valor 5 0 10 1,25 1E+30
$D$1
1 Restricción 3 valor 1 0,15 1 0,5 0,1
1,66666666
$D$9 Restricción 1 valor 9 0,075 9 1 7

Informe de límites

Objetiv
  o 
Valo
Celda Nombre r
$E$1 0,82
3 Zmin = 5

Variabl Inferio Superio

  e  r Objetivo r Objetivo
Valo Resultad Resultad
Celda Nombre r Límite o Límite o
$B$7 X 0,75 0,75 0,83 0,75 0,83
$C$7 Y 0,25 0,25 0,83 0,25 0,83