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: SAMANTA OSORIO  
                               BRYAN PAGUAY 
                               EDITH PAUCARIMA  
                               KARINA PILLAJO
                               DOMINIC QUISHPE
 
2021-2021 
Ejercicio 7-15

La gerencia de Electrocomp se da cuenta que olvidó incluir dos restricciones

fundamentales (véase el problema7-14). En particular, la gerencia decide que debería
haber un número mínimo de equipos de acondicionador de aire producidos con la
finalidad de cumplir un contrato. Además, debido a un exceso de oferta de ventiladores
en el periodo anterior, se debería poner un límite en el número total de ventiladores
producidos.

a. Si Electrocomp decide que se deberían fabricar por lo menos 20

acondicionadores de aire, pero no más de 80 ventiladores, ¿cuál sería la solución
óptima? ¿Cuánta holgura hay para cada una de las cuatro restricciones?

LITERAL A
PASO 1.- Datos
Variables → Acondicionador ventilador Signo Recurso disponible
Recursos 🡫
Utilidad 25 15
Cableado 3 2 <= 240
Perforación 2 1 <= 140
C 1 0 >= 20
D 0 1 <= 80
Paso 2.- Definir variables
x1= 20 por lo menos acondicionadores de Aire
X2= No más de 80 Ventiladores
Paso 3 Función Objetivo
Zmax = 25x1 + 15x2
Paso 4.- Restricciones
3 x 1+2 x 2 ≤ 240
2x1 + x2 ≤ 140
x 1 ≥ 20
x 2 ≤ 80
x 1, x 2 ≥0
Paso 5.- Resolver Gráficamente
1.- 3 x 1+2 x2 ≤ 240
 3(0) +2x2=240
x2 =120
3 x 1+2 x2 ≤ 240
3 x 1+2 (0) 2 = 240
x1 =80
2,- 2 x 1 + x2 ≤ 140
2(0)1 + x2 = 140
x2 = 140
2 x 1 + x2 ≤ 140
2 x 1 + (0)2 = 140
x1 = 70
3.- x 1 ≥ 20
x 1= 20
4.- x 2 ≤ 80
x 2= 80
Calculo Región Factible
3x1 + 2x2 = 240

X2=80

3x1 + 2(80) = 240

3x1 = 240-160

X1= 80/3

X1= 26.67; B (26.67, 80)

PUNTO (x1; x2) x1 x2 Zmax

A (20,80) 20 80 1500
B (26.67,80) 26,67 80 1867
C (40,60) 40 60 1900
D (70,0) 70 0 1750
E (20,0) 20 0 500
Holgura de las restricciones

3(40) + 2 (60) ≤ 240 horas de cableado

240 ≤ 240 horas de cableado

Se utilizan todas las horas de cableado por tanto la holgura es 0 horas

2x1 + x2≤ 140 horas de cableado

2(40) + 60 ≤ 140 horas de cableado

140 ≤ 140 horas de cableado

Se utiliza todas las horas de perforado por tanto la holgura es de 0 horas

X ≥ 20

40 ≥20

Se vende 20 unidades de acondicionadores de aire adicionales al mínimo establecido:

X2≤ 80

60≤80

Respuesta: De los datos obtenidos se deduce que se puede vender 20 unidades de

ventiladores de gran tamaño por tanto la holgura es de 20 unidades

SOLUCIÓN LITERAL A MÉTODO DE SOLVER

Variables Recurso
Acondicionador ventilador Signo
Recursos disponible
Utilidad 25 15
Cableado 3 2 <= 240
Perforación 2 1 <= 140
C 1 0 >= 20
D 0 1 <= 80

Celda objetivo
(Máx)
Celd
a Nombre Valor original Valor final
$F$7 Z= 0 1900

Celdas de variables
Celd
a Nombre Valor original Valor final Entero
Contin
$F$3 X1= 0 40 uar
Contin
$F$4 X2= 0 60 uar

Restricciones
Celd Valor de la
a Nombre celda Fórmula Estado Demora
$F$1 lado 240 $F$11<=$H$11 Vincul 0
 1 izquiero ante
$F$1 lado Vincul
2 izquiero 140 $F$12<=$H$12 ante 0
No
$F$1 lado vincul
3 izquiero 40 $F$13>=$H$13 ante 20
No
$F$1 lado vincul
4 izquiero 60 $F$14<=$H$14 ante 20

LITERAL B

Si Electrocomp decide que se deberían fabricar por lo menos 30 acondicionadores de

aire, pero no más de 50 ventiladores, ¿cuál sería la solución óptima? ¿Cuánta holgura
hay en cada una de las cuatro restricciones en la solución óptima?

Paso 2.- Definir variables

x1= 30 por lo menos acondicionadores de Aire
X2= No más de 50 Ventiladores
Paso 3 Función Objetivo
Zmax = 25x1 + 15x2
Paso 4.- Restricciones
3 x 1+2 x 2 ≤ 240
2x1 + x2 ≤ 140
x 1 ≥ 30
x 2 ≤ 50
x 1, x 2 ≥0
Paso 5.- Resolver Gráficamente
1.- 3 x 1+2 x2 ≤ 240
3(0) +2x2=240
x2 =120
3 x 1+2 x2 ≤ 240
3 x 1+2 (0) 2 = 240
x1 =80
2,- 2 x 1 + x2 ≤ 140
2(0)1 + x2 = 140
x2 = 140
2 x 1 + x2 ≤ 140
2 x 1 + (0)2 = 140
x1 = 70
3.- x 1 ≥ 30
x 1= 30
4.- x 2 ≤ 50
x 2= 50
Cálculo de la Región factible

1.- 2x1 + x2 = 140

X2=50

2x1 + (50) = 140

2x1 = 140-50

X1= 90/2

X1= 45; B (45, 50)

PUNTO (x1; x2) x1 x2 Zmax
A (30,50) 30 50 1500
B (45,50) 45 50 1875
 C (70,0) 70 0 1750
D (30,0) 30 0 750

Holgura de las restricciones:

3(45) + 2 (50) ≤ 240 horas de cableado

235≤ 240 horas de cableado

Se utilizan 235 horas de cableado por tanto la holgura es 5 horas

2x1 + x2≤ 140 horas de cableado

2(45) + 50 ≤ 140 horas de cableado

140 ≤ 140 horas de cableado

Se utiliza todas las horas de perforado por tanto la holgura es de 0 horas

X ≥30

45 ≥30

Se vende 15 unidades de acondicionadores de aire adicionales al mínimo establecido:

X2≥ 50

50 ≥50

Se cumplió con el máximo de ventas de ventiladores de gran tamaño su holgura es de

cero unidades.

SOLUCIÓN LITERAL A MÉTODO DE SOLVER

Variables Recurso
Acondicionador ventilador Signo
Recursos disponible
Utilidad 25 15
Cableado 3 2 <= 240
Perforación 2 1 <= 140
C 1 0 >= 30
D 0 1 <= 50

Celda objetivo (Máx)

Valor Valor
Celda Nombre original final
$F$7 Z= 1875 1875

Celdas de variables
Valor Valor
Celda Nombre original final Entero
Continua
$F$3 X1= 45 45 r
Continua
$F$4 X2= 50 50 r

Restricciones
Valor de
Celda Nombre la celda Fórmula Estado Demora
No
lado $F$11<= vinculant
$F$11 izquiero 235 $H$11 e 5
lado $F$12<= Vinculant
$F$12 izquiero 140 $H$12 e 0
No
lado $F$13>= vinculant
$F$13 izquiero 45 $H$13 e 15
lado $F$14<= Vinculant
$F$14 izquiero 50 $H$14 e 0
7-17 La corporación Outdoor Furniture fabrica dos productos, bancos y mesas de
picnic, para su uso en jardines y parques. La empresa cuenta con dos recursos
principales: sus carpinteros (mano de obra) y el suministro de madera de secoya para
fabricar muebles. Durante el siguiente ciclo de producción están disponibles 1,200 horas
de mano de obra de acuerdo con el sindicato. La empresa también cuenta con un
inventario de 3,500 pies de secoya de buena calidad. Cada banco que produce Outdoor
Furniture requiere de 4 horas de mano de obra y de 10 pies de secoya, en tanto que cada
mesa de picnic toma 6 horas de mano de obra y 35 pies de secoya. Los bancos
terminados darán una utilidad de $9 cada uno; y las mesas una utilidad de $20 cada una.
¿Cuántos bancos y mesas debería fabricar Outdoor Furniture para obtener la mayor
utilidad posible? Utilice el método gráfico de la PL.
Paso 1.- Datos
Ejercicio 7.19 Corporación MSA Computer
La corporación MSA Computer fabrica dos modelos de minicomputadoras, Alpha 4 y
Beta 5. La empresa contrata a cinco técnicos, que trabajan 160 horas cada mes en su
línea de ensamble. La gerencia insiste en que se mantenga pleno empleo (es decir, las
160 horas de tiempo) para cada trabajador durante las operaciones del siguiente mes. Se
requiere 20 horas de trabajo para ensamblar cada equipo Alpha 4 y 25 horas de trabajo
para ensamblar cada modelo Beta 5. MSA desea producir al menos 10 Alfa 4 y por lo
menos 15 Beta 5 durante el periodo de producción. Las Alfa 4 generan $1,200 de
utilidad por unidad, y las Beta 5 producen $1,800 cada una. Determine el número más
rentable de cada modelo de minicomputadora que se debe producir durante el próximo
mes.[ CITATION Ren12 \l 12298 ]
Paso 1 datos
 Minicomputadora
s Alpha 4 Beta 5 Signo R. Disponible
Ensamble ( horas) 20 25 ≤ 800
  al menos 10 por lo menos 15    
Utilidad $ 1200 1800    

Paso 2 definir variables

X1 = minicomputadoras Alpha 4
X2 = minicomputadoras Beta 5
Paso 3 Función Objetivo
Zmax = 1200x1 + 1800x2
Paso 4 Restricciones
1. 20x1 + 25x2 ≤ 800
2. X1 ≥ 10
3. X2 ≥ 15
4. X1; X2 ≥ 0

Paso 5 Resolver Gráficamente

Para mayor facilidad se transforma las inecuaciones a ecuaciones y consecutivamente se
busca la intersección de las rectas con el plano cartesiano para ello se asignan valores de
cero, es decir, se calcula la ecuación cuando x1 vale 0 y cuando x2 vale 0.
Cuando X1 (0) = 20(0) + 25x2 = 800; x2 = 800 / 25
1.      20x1 + 25x2 = 800
X1 X2 x2 = 32

0 32 Cuando X2 (0) = 20X1 + 25(0) = 800; x1 = 800 / 20

40 0 x1 = 40
2. X1 = 10
3. X2 = 15

Para determinar la zona factible se comprueban las inecuaciones para mayor facilidad se
asignan a X1 =0 y X2 = 0.
1. 20x1 + 25x2 ≤ 800 = 20(0) + 25(0) ≤ 800 = 0 ≤ 800 verdadero
2. X1 ≥ 10 todos los valores mayores o iguales a 10
3. X2 ≥ 15 todos los valores mayores o iguales a 15

Para obtener los puntos que conforman la zona factible se realiza el sistema de
ecuaciones.
Punto a (10; 15)
Punto b (10; 24)
1. 20x1 + 25x2 = 800
2. X1 = 10

Al tener despejado X1 se reemplaza en la ecuación 1

1. 20x1 + 25x2 = 800; 20(10)+ 25x2 = 800; x2= 600/25; x2= 24
Punto c (21.25; 15)
1. 20x1 + 25x2 = 800
2. X2 = 15

Al tener despejado X2 se reemplaza en la ecuación 1

1. 20x1 + 25x2 = 800; 20x1+ 25(15) = 800; x2= 425/20; x2= 21.25

Una vez determinado los puntos se reemplaza en la función objetivo para determinar la
maximización

Respuesta
Zmax = 1200x + 1800x2 s
1200(10)+1800(15
Punto a (10; 15) ) 39000
1200(10)+1800(24
Punto b (10; 24) ) 55200
Punto c (21.25; 1200(10)+1800(24
15) ) 55200
Respuesta: para lograr maximizar
la utilidad Corporación MSA Computer debe realizar 10 minicomputadoras Alpha 4 y
24 minicomputadoras Beta 5 obteniendo así una utilidad de $55200
Respuesta Solver
x1 x2
Datos Valor signo R disponible
10 24
Horas ensamble 20 25 800 ≤ 800
unidades Alpha 1 0 10 ≥ 10
unidades beta 0 1 24 ≥ 15
           
Zmax 1200 1800 = 55200
Informe Respuesta
Celda Objetivo Max

Celda Nombre Valor original Valor final

$F$1
3 #¿NOMBRE? 0 55200

Celdas de variables
Celd
a Nombre Valor original Valor final Entero
$C$8 x1 0 10 Continuar
$D$8 x2 0 24 Continuar

Restricciones

Celda Nombre Valor de la Fórmula Estado Demor

 celda a
$E$1 $E$10>=$G$1
0 unidades Alpha Valor 10 0 Vinculante 0
$E$1 $E$11>=$G$1 No
1 unidades beta Valor 24 1 vinculante 9
$E$9 Horas ensamble Valor 800 $E$9<=$G$9 Vinculante 0

Informe de Sensibilidad
Celdas de variables
Reducid
    Final o Objetivo Permisible Permisible
Celd Valo
a Nombre r Coste Coeficiente Aumentar Reducir
$C$8 x1 10 0 1200 240 1E+30
$D$8 x2 24 0 1800 1E+30 300
Restricciones
    Final Sombra Restricción Permisible Permisible
Valo Lado
Celda Nombre r Precio derecho Aumentar Reducir
$E$1
0 unidades Alpha Valor 10 -240 10 11,25 10
$E$1
1 unidades beta Valor 24 0 15 9 1E+30
$E$9 Horas ensamble Valor 800 72 800 1E+30 225

Informe de Límites
Objetiv
  o  
Celd Nombr
a e Valor
$F$1 5520
3 ### 0

Variabl Inferio Superio

  e   r Objetivo r Objetivo
Celd Nombr Valo Resultad Resultad
a e r Límite o Límite o
$C$8 x1 10 10 55200 10 55200
$D$8 x2 24 15 39000 24 55200

Ejercicio 7.21 Inversionista

Con referencia a la situación de la lotería de Texas del problema 7-20, supongamos que
el inversionista ha cambiado su actitud respecto a la inversión y desea considerar más el
riesgo de la inversión. Ahora el inversionista desea minimizar el riesgo de la inversión,
siempre y cuando se genere al menos 8% de rendimiento. Formule esto como un
problema de PL y encuentre la solución óptima. ¿Cuánto se debería invertir en cada
acción? ¿Cuál es el riesgo promedio de esta inversión? ¿Cuál es el rendimiento
estimado de esta inversión? [ CITATION Ren12 \l 12298 ]

Paso 1 datos

Acción Rendimiento Estimado Índice de Riesgo R Disponible

Petroquímica 12% 9  
Servicios 6% 4  
  al menos 8%    
inversión     50000

Paso 2 definir variables

X1 = acciones empresas Petroquímica
X2 = acciones empresa de Servicios Públicos

Paso 3 Función Objetivo

Zmin = 9x1 + 4x2
Paso 4 Restricciones
1. 0.12x1 + 0.06x2 ≤ 0.08 (50000)
0.12x1 + 0.06x2 ≤ 4000

2. X1 + X2 = 50000
3. X1; X2 ≥ 0

Paso 5 Resolver Gráficamente

Para mayor facilidad se transforma las inecuaciones a ecuaciones y consecutivamente se
busca la intersección de las rectas con el plano cartesiano para ello se asignan valores de
cero, es decir, se calcula la ecuación cuando x1 vale 0 y cuando x2 vale 0.
1. 0.12x1 + 0.06x2 = 4000

X1 X2
0 666666,67
33333,33 0

Cuando X1 (0) =.12(0) + .06x2 = 4000; x2 = 4000 /.06 x2 = 666666,67

Cuando X2 (0) =.12x1 + .06(0) = 4000; x2 = 4000 /.12 x1 = 33333,33
 1. X1 + X2 = 50000
Cuando X1 (0) = (0) + x2 = 500000; x2 = 500000
X1 X2
0 50000
50000 0 Cuando X2 (0) = x1 +(0) = 500000; x1 = 500000

Para determinar la zona factible se comprueban las inecuaciones para mayor facilidad se
asignan a X1 =0 y X2 = 0.
1. 0.12x1 + 0.06x2 ≤ 4000; 0.12(0) + 0.06(0) ≤ 4000; 0≤ 4000 verdadero
2. X1 + X2 = 50000 al ser una ecuación su zona factible se encuentra solo en los
puntos que atraviesa la recta

Para determinar la zona factible se comprueban las inecuaciones para mayor facilidad se
asignan a X1 =0 y X2 = 0.
1. 0.12x1 + 0.06x2 ≤ 4000; 0.12(0) + 0.06(0) ≤ 4000; 0≤ 4000 verdadero
2. X1 + X2 = 50000 al ser una ecuación su zona factible se encuentra solo en los
puntos que atraviesa la recta

Para obtener los puntos que conforman la zona factible se realiza el sistema de
ecuaciones.
Punto a (0; 50000)
Punto b (50000;0)
Punto c (16666,67; 33333,33)
1. 0.12x1 + 0.06x2 = 4000
 2. X1 + X2 = 50000

De la ecuación 2 despejo X1
X1 = 50000 – X2
X1 reemplazo en la ecuación 1
1. 0.12x1 + 0.06x2 = 4000
0.12(50000 – x2) + 0.06x2 = 4000
6000 – 0.12x2 + 0.06x2 = 4000
-0.12x2 + 0.06x2 = 4000-6000
x2= -2000 / -0.06 x2= 33333,33
Reemplazo x2 en la ecuación 2
2. X1 + X2 = 50000
X1 + 33333,33 = 50000
X1= 50000 – 33333,33
X1= 16666,67
Una vez determinado los puntos se reemplaza en la función objetivo para determinar la
minimización

Zmin = 9x1 + 4x2 Respuestas

Punto a (0; 50000) 9(0)+4(50000) 200000

Punto b (50000; 0) 9(50000)+4(0) 450000
9(16666,67)+4(33333,33
Punto c (16666,67 ; 33333,33) ) 283333,33

Respuestas
¿Cuánto se debería invertir en cada acción?
Para minimizar el riesgo debería invertir $ 0 en la empresa petroquímica y $ 50000 en la
empresa de servicios públicos.
¿Cuál es el riesgo promedio de esta inversión?
Zmin = 9x1 + 4x2
X1= 0
 x2= 50000
Zmin = 9(0) +4(50000) = 200000
El valor del riesgo promedio es de $200000
¿Cuál es el rendimiento estimado de esta inversión?
Rendimiento = 0.12x1 + 0.06x2
X1= 0
x2= 50000
Rendimiento = 0.12(0) + 0.06(50000) = 3000
Rendimiento porcentual = 3000/50000= 0.06 = 6%
El rendimiento estimado de la inversión es del 6%.
Resolución Solver
x1 x2
Datos Valor signo R disponible
0 50000
Inv. Petro Q 0,12 0,06 3000 ≤ 4000
Inv. Servicios P 1 1 50000 = 50000
           
Zmin 9 4 = 200000

Informe Respuestas
Celda Objetivo
Celd
a Nombre Valor original Valor final
$F$7   0 200000

Celdas de Variables
Celd
a Nombre Valor original Valor final Entero
$C$3 x1 0 0 Continuar
$D$3 x2 0 50000 Continuar
Restricciones
Celd Valor de la Demor
a Nombre celda Fórmula Estado a
$E$4<=$G$ No
$E$4 Inv. Petro Q Valor 3000 4 vinculante 1000
$E$5 Inv. Servicios P Valor 50000 $E$5=$G$5 Vinculante 0

Informe sensibilidad
Celdas Variables
Reducid
    Final o Objetivo Permisible Permisible
Celd
a Nombre Valor Coste Coeficiente Aumentar Reducir
$C$3 x1 0 5 9 1E+30 5
5000
$D$3 x2 0 0 4 5 1E+30

Restricciones

    Final Sombra Restricción Permisible Permisible

Celd Lado
a Nombre Valor Precio derecho Aumentar Reducir
$E$4 Inv. Petro Q Valor 3000 0 4000 1E+30 1000
5000 16666,6666
$E$5 Inv. Servicios P Valor 0 4 50000 7 50000

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  
Celda Nombr Valo
 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
Y
X

0 1
1 0
3. 12X + 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
7.31 Considere el siguiente problema de PL:

Maximizar utilidad= 5X+6Y

Sujeta a 2X+Y<= 120
2X+3Y<=240
X,Y>=0
a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente.
b) Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8,
¿afectaría esto la solución óptima?
c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la utilidad se
sobreestimó y tan solo debería haber sido de $3. ¿Cambia esto la solución óptima?

1. Definir función objetivo

5X+6Y
2. Definir restricciones
2X+Y<= 120
2X+3Y<=240
X,Y>=0
Definir Puntos:
1. X=0 Y=0
2X+Y<=120 2X+Y<=120
2(0)+Y<=120 2X+0<=120
Y=120 2X=120
(0;120) X=60
(60;0)

2. X=0 Y=0
2X+3Y<=240 2X+3Y<=240
2(0)+3Y<=240 2X+3(0)<=240
3Y=240 2X<=240
Y= 80 X=120
(0;80) (120;0)
 Remplazo: Y=60
2X+60≤120
2X ≤120-60
2X ≤60
X =30

Solución QM
a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente.

b) Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8,
¿afectaría esto la solución óptima?
Se observa que no afecta lo solución óptima, pero lo que se ve afectado es el valor de
utilidad máxima.

c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la

utilidad se sobreestimó y tan solo debería haber sido de $3. ¿Cambia esto la
solución óptima?
Existe cambio en la solución óptima si se aumenta el coeficiente de utilidad al valor de
8.
Solución SOLVER

X Y
Recurso
30 60 Valor Signo Disponibl
e
Restricción 1 2 1 120 ≤ 120
Restricción 2 2 3 240 ≤ 240

Zmax= 5 6 = 510

Informe de Respuestas

Informe de Sensibilidad
Informe de Límites

7.33 El resultado de computadora que se presenta a continuación es para el problema

7.31. Úselo para contestarlas siguientes preguntas.

a) ¿Cuánto podría aumentar o disminuir la utilidad de X, sin necesidad de

cambiar los valores de X y de Y en la solución óptima?

X Y
Recurso
30 60 Valor Signo Disponibl
e
Restricción 1 2 1 120 ≤ 120
Restricción 2 2 3 240 ≤ 240

Zmax= 5 6 = 510
Se observa que es permisible aumentar a 7 o reducir 1 con el fin de que no exista cambios en la
solución óptima.

b) Si el lado derecho de la restricción 1 se aumentara en 1 unidad, ¿cuánto

aumentaría la utilidad?
X Y
Recurso
30,75 59,5 Valor Signo Disponib
le
Restricción
1 2 1 121 ≤ 121
Restricción
2 2 3 240 ≤ 240

Zmax= 5 6 = 510,75

Habría un aumento de 0,75 en la utilidad

c)Si el lado derecho de la restricción 1 se aumentara en 10 unidades, ¿cuánto
aumentaría la utilidad?
 X Y
Recurso
37,5 55 Valor Signo
Disponible
Restricción
1 2 1 130 ≤ 130
Restricción
2 2 3 240 ≤ 240

Zmax= 5 6 = 517,5

Si se considera que se añaden 10 unidades en la restricción 1 la utilidad incrementa su

valor 7,50 es decir de 510 aumentó a 517,50.

Ejercicios de la Biblioteca Virtual

1. e
2. Colegio Comunitario Ozark

La división de educación continua del Colegio Comunitario Ozark ofrece un total de 30

cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de
humanidades. Para satisfacer las demandas de la comunidad, se deben ofrecer por lo
menos 10 cursos de cada tipo cada semestre. La división estima que los ingresos por el
ofrecimiento de cursos prácticos y humanistas son aproximadamente de $1500 y $1000
por curso, respectivamente. Idee una oferta de cursos óptima para el colegio. [ CITATION
Ham12 \l 12298 ]

Paso 1 datos
Cursos
 Cursos Prácticos Humanidades Signo disponibles
      ≤ 30
  por lo menos 10 por lo menos 10    
Utilidad $ 1000 1500    

Paso 2 definir variables

X1 = cursos Prácticos
X2 = Cursos de Humanidades
Paso 3 Función Objetivo
Zmax = 1000x1 + 1500x2
Paso 4 Restricciones
1. x1 + x2 ≤ 30
2. X1 ≥ 10
3. X2 ≥ 10
4. X1; X2 ≥ 0

Paso 5 Resolver Gráficamente

Para mayor facilidad se transforma las inecuaciones a ecuaciones y consecutivamente se
busca la intersección de las rectas con el plano cartesiano para ello se asignan valores de
cero, es decir, se calcula la ecuación cuando x1 vale 0 y cuando x2 vale 0.

1. x1 + x2 ≤ 30
Cuando X1 (0) = (0) + x2 = 30; x2 = 30

X1 X2
0 30 Cuando X2 (0) = x1+ (0) = 30; x1 = 30
30 0

1. X1 =10
2. X2 =10
Para determinar la zona factible se comprueban las inecuaciones para mayor facilidad se
asignan a X1 =0 y X2 = 0.
1. x1 +6x2 ≤ 30; (0) + (0) ≤ 30; 0≤ 30 verdadero
2. X1 ≥ 10 todos los valores mayores o iguales a 10
3. X2 ≥ 10 todos los valores mayores o iguales a 10

Para obtener los puntos que conforman la zona factible se realiza el sistema de
ecuaciones.
Punto a (10; 10)
Punto b (10; 20)
1. x1 + x2 = 30
2. X1 = 10

Al tener despejado X1 se reemplaza en la ecuación 1

1. x1 + x2 = 30; (10)+x2 = 30; x2= 30-10; x2= 20

Punto c (20; 10)

1. x1 + x2 = 30
2. X2 = 10

Al tener despejado X2 se reemplaza en la ecuación 1

1. x1 + x2 = 30; x1+ (10) = 30; x1= 30-10; x1= 20

Una vez determinado los puntos se reemplaza en la función objetivo para determinar la
maximización

Zmax = 1000x1 + 1500x2 Respuestas

Punto a (10; 10) 1000(10)+1500(10) 25000

Punto b (10; 20) 1000(10)+1500(20) 40000

Punto c (20; 10) 1000(20)+1500(10) 35000

Respuesta: para lograr maximizar la utilidad Colegio Comunitario Ozark debe ofertar
10 cursos Prácticos y 20 cursos de Humanidades obteniendo así una utilidad de $40000
Respuestas Solver
x1 x2
Datos Valor signo R disponible
10 20
Cursos 1 1 30 ≤ 30
Prácticos 1 0 10 ≥ 10
Humanidades 0 1 20 ≥ 10
           
Zmax 1000 1500 = 40000
Informe Respuesta
Celda Objetivo Max

Celda Nombre Valor original Valor final

$F$2
4 #¿NOMBRE? 0 40000
Celdas de variables

Celda Nombre Valor original Valor final Entero

$C$19 x1 0 10 Continuar
$D$1
9 x2 0 20 Continuar

Restricciones
Valor de la Demor
Celda Nombre celda Fórmula Estado a
$E$2 $E$20<=$G$2
0 Cursos Valor 30 0 Vinculante 0
$E$2 $E$21>=$G$2
1 Prácticos Valor 10 1 Vinculante 0
$E$2 $E$22>=$G$2 No
2 Humanidades Valor 20 2 vinculante 10

Informe de Sensibilidad
Celdas de variables
Reducid
    Final o Objetivo Permisible Permisible
Valo
Celda Nombre r Coste Coeficiente Aumentar Reducir
$C$19 x1 10 0 1000 500 1E+30
$D$1
9 x2 20 0 1500 1E+30 500

Restricciones

    Final Sombra Restricción Permisible Permisible

Valo Lado
Celda Nombre r Precio derecho Aumentar Reducir
$E$2
0 Cursos Valor 30 1500 30 1E+30 10
$E$2
1 Prácticos Valor 10 -500 10 10 10
$E$2
2 Humanidades Valor 20 0 10 10 1E+30

Informe de Límites
Objetiv
  o  
Celd Nombr
a e Valor
$F$2 ###### 4000
4 # 0

Variabl Inferio Superio

  e   r Objetivo r Objetivo
Nombr Valo Resultad Resultad
Celda e r Límite o Límite o
$C$1
9 x1 10 10 40000 10 40000
$D$1
9 x2 20 10 25000 20 40000
 3. Problema propuesto [ CITATION Kon10 \l 3082 ]

Exprese en forma estándar el problema

Maximizar z = 2x1 + 8 x2 sujeto
1. x1 - 10x2 ≥ 8
2. 9x1 + 15 x2 ≤ 80
3. x1 , x2 ≥ 0.

1. Datos
 X1 = ?
 X2=?
2. Definir Variable
 X1
 X2
3. Definir la función Objetivo
 Zmax=2 X 1+8 X 2
4. Identificar las Restricciones
 X 1+10 X 2≥ 8
 9 X 1+15 X 2≤ 80
 X 1 , X 2≥ 0

Primera Restricción Segunda Restricción

X1 X2 X1 X2

0 0,8 0 5,33
8 0 8,88 0

2. X 1+10 X 2≥ 8
1. −9 X 1−90 X 2≥−72 4. x 1+10(0,10)≥ 8
 2. 9 X 1+15 X 2≤ 80 5. X 1 ≥8−1,06
6. Y ≥6,93
3. 75 X 2≥ 8
4. X 2 ≥ 0,10

Solución en QM Windows

Puntos X1 X2 Zmax
1 0 0,8 6,4
2 8 0 16
3 0 5,333333 42,67
8,88888
4 9 0 17,78
Solución en SOLVER

Puntos X1 X2 Zmax
1 0 0,8 6,4
2 8 0 16
3 0 5,333333 42,67
4 8,888889 0 17,78

X Y
0 5,333333333 Valor Signo Recursos Disponibles
Restricción 1 1 10 53,33333333 ≥ 8
Restricción 2 9 15 80 ≤ 80

Zmax 2 8   42,6666667
Informe de Respuestas

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$E$13 Zmax ≤ 16 42,66666667

Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$9 X 8 0 Continuar
$C$9 Y 0 5,333333333 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$D$10 Restricción 1 Valor 53,33333333 $D$10>=$F$10 No vinculante 45,33333333
$D$11 Restricción 2 Valor 80 $D$11<=$F$11 Vinculante 0

Informe de Sensibilidad

Celdas de variables
    Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$9 X 0 -2,8 2 2,8 1E+30
$C$9 Y 5,333333333 0 8 1E+30 4,666666667

Restricciones
    Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$D$10 Restricción 1 Valor 53,33333333 0 8 45,33333333 1E+30
$D$11 Restricción 2 Valor 80 0,533333333 80 1E+30 68

Informe de limites

Objetiv
  o  
Valo
Celda Nombre r
$E$1 42,6
3 Zmax ≤ 7

Variabl Inferio Superio

  e   r Objetivo r Objetivo
 Valo Resultad Resultad
Celda Nombre r Límite o Límite o
42,66666 42,66666
$B$9 X 0 0 7 0 7
5,33 42,66666
$C$9 Y 3 0,8 6,4 5,33333 7

7-27 Considere las siguientes cuatro formulaciones de PL. Usando un método gráfico,
determine

a) que formulación tiene más de una solución óptima.

b) que formulación es no acotada.

c) que formulación no tiene una solución factible.

d) que formulación es correcta como está.

A X Y
Variables 0 0
FO 10 10 0
A 2 0 0 ≤ 10
B 2 4 0 ≤ 16
C 0 4 0 ≤ 8
D 1 0 0 = 6

B X Y

Variables 0 1

FO 1 2 2

A 1 0 ≤ 1

B 2 2 ≤ 2

C 1 2 2 ≤ 2

C X Y
Variables 2 4
 FO 3 2 14
A 1 1 6 ≥ 5
B 1 2 ≥ 2
C 2 8 ≥ 8

D X Y
Variables 1 4
FO 3 3 15
A 4 6 28 ≤ 48
B 4 2 12 ≤ 12
C 3 12 ≤ 3
D 2 2 = 2
Respuestas

a.- La formulación más óptima es la opción D con 15

b.- La formulación acotada es la opción C

c.- La formulación no factible es la opción A

d.- L as formulaciones correctas son B, C, D

7-28 Grafique el siguiente problema de PL e indique el punto de solución óptima:

a) ¿Cambiaría la solución óptima si la utilidad por

unidad de X cambia a $4.50?

b) ¿Qué sucede si la función de utilidad $3X + $3Y?

X Y
Variables 37,5 75
FO 3 2 262,5
A 2 1 150 ≤ 150
B 2 3 300 ≤ 300
 7-29 Gráficamente analice el siguiente problema:

a) ¿Cuál es la solución óptima?

b) Si la primera restricción se modifica como X +3Y≤ 8, ¿cambiarían la región factible

o la solución óptima?

X Y
Variables 2 3
FO 4 6 26
A 1 2 8,00 ≤ 8
B 6 4 24 ≤ 24
Respuestas:

a.- La solución óptima es que para x sea 2 y para y sea 3

b.- Disminuye la región factible y también su utilidad máxima disminuye $4,29

X Y

Variables 2,85714286 1,71428571

FO 4 6 21,71

A 1 3 8,00 ≤ 8

B 6 4 24 ≤ 24

Un estudiante de administración de empresas necesita completar un total de 65 cursos

para graduarse. El número de cursos de administración tendrá que ser mayor que o igual
a 23. El número de cursos ajenos al área de administración deberá ser mayor que o igual
a 20. El curso de administración promedio requiere un libro de texto que cuesta $60 e
implica 120 horas de estudio. Los cursos ajenos al área de administración requieren un
libro de texto que cuesta $24 e implican 200 horas de estudio. El estudiante dispone de
un presupuesto de $3,000 para libros. ¿Con qué combinación de cursos de
administración y otros ajenos a esta área se minimizaría el número total de horas de
estudio?
Datos:
X1= Cursos de administración de empresas que cursará
X2= Cursos ajenos al área de administración de empresas.
Función Objetivo
Zmin= 120X+200Y
Restricciones:
X1+X2=65
X1≥23
X2≥20
60X+24Y≤3000

Solución QM

Se puede observar que se minimizará las horas de estudio con los valores de X1= 40 y
Y= 25 para lograr un resultado total de 9800 horas.
Solución Solver

X Y
40 25 Valor Signo Recur
so
Dispo
 nible
Curso para grad. 1 1 65 = 65
Cursos Admin 1 0 40 ≥ 23
Cursos ajenos Admin. 0 1 25 ≥ 20
Presupuesto estudiante 60 24 3000 ≤ 3000

Zmax= 120 200 = 9800

Informe de respuesta

Informe de Sensibilidad

Informe de Límites