INVESTIGACIÓN DE OPERACIONES 1

PROGRAMACIÓN
LINEAL CON N VARIABLES

MÓDULO

02
Curso: Investigación de Operaciones 1
Módulo: Casos de aplicación con multivariables

© Universidad Privada del Norte, 2021

Educación Virtual
Av. El Derby 254, Lima Central Tower, Piso 14, Surco - Lima, Perú
www.upn.edu.pe

Primera edición digital

Todos los derechos reservados. Prohibida la reproducción total o parcial
de esta publicación sin previa autorización de la universidad.
Contenido

1. Programación Lineal con n variables y solución con software Solver 3

1.1. Formulación del problema 3
1.2. Solución con software Solver 6
2. Conclusiones 10
3. Bibliografía 11
 INVESTIGACIÓN DE OPERACIONES 1

PROGRAMACIÓN LINEAL CON N

1
VARIABLES Y SOLUCIÓN CON SOFTWARE SOLVER

En esta lectura vamos a encontrar la solución paso a paso de un problema, empleando

la programación lineal con n variables y, luego, el software Solver.

1.1. Formulación del problema

Lee el siguiente caso:

La empresa Agro Industrial Paramonga S.A.A. quiere determinar, de manera eficiente,

una dieta para su ganado vacuno, en especial las vacas lecheras, a partir de un
conjunto dado de alimentos, a fin de satisfacer ciertos requerimientos nutricionales.
A continuación, se muestra la información disponible:

MELAZA ALFALFA TRIGO REQUERIMIENTO

ELEMENTOS (galón) (1 porción) (unidad) NUTRICIONALES
(Kcal)

VITAMINA B 3.5 5.1 0.9 15

CALCIO 1.15 1.5 0.2 18
VITAMINA C 35 0 95 50
COSTO $ 3 0.5 0.35

Se pide minimizar el costo de la dieta, que debe estar compuesta por melaza, alfalfa y
trigo.

Para estructurar el modelo:

A. Variables de decisión
Para definir las variables de decisión, hay que determinar si el objetivo del problema es
maximizar utilidades o minimizar costos. En nuestro caso, identificamos reducir el
costo en galones de melaza, porciones de alfalfa y unidades de trigo. Por tanto, las
variables de decisión quedan así:

Módulo 02: Casos de aplicación con multivariables pág. 3

 INVESTIGACIÓN DE OPERACIONES 1

X1 = Cantidad, galones de melaza utilizados en la dieta.

X2 = Cantidad, porciones de alfalfa utilizadas en la dieta.

X3 = Cantidad, unidades de trigo utilizadas en la dieta.

B. Función objetivo
Minimizar el costo total de la dieta, dado por:

Z = 3 ($ por galón) X1 + 0.5 ($ por porción) X2 + 0.35 ($ por unidad) X3

Minimizar Z = 3 X1 + 0.5 X2 + 0.35 X3

C. Restricciones
Restricciones de requerimientos mínimos de los nutrientes considerados:

3.5 (galones de melaza utilizados en la dieta, que representan valores nutricionales de

vitamina B) *
X1 = vendría a ser la cantidad total de galones de melaza utilizados en la dieta, necesaria
para representar el valor nutricional de la vitamina B.

5.1 (porciones de alfalfa utilizadas en la dieta, que representan valores nutricionales de

vitamina B) *
X2 = vendría a ser la cantidad total de porciones de alfalfa utilizadas en la dieta,
necesaria para representar el valor nutricional de la vitamina B.

0.9 (unidades de trigo utilizadas en la dieta, que representan valores nutricionales de

vitamina B) *
X3 = vendría a ser la cantidad total de unidades de trigo utilizadas en la dieta, necesaria
para representar el valor nutricional de la vitamina B.

Por tanto, la restricción será:

3.5 X1 + 5.1 X2 + 0.9 X3 ≥ 15 kcal de vitamina B.

1.15 (galones de melaza utilizados en la dieta, que representan valores nutricionales de

calcio) * X1 = vendría a ser la cantidad total de galones de melaza en la dieta, necesaria
para representar el valor nutricional de calcio.

1.5 (porciones de alfalfa utilizadas en la dieta, que representan valores nutricionales de

calcio) * X2 = vendría a ser la cantidad total de porciones de alfalfa utilizadas en la dieta,
necesaria para representar el valor nutricional de calcio.

0.2 (unidades de trigo utilizadas en la dieta, que representan valores nutricionales de

calcio) * X3 = vendría a ser la cantidad total de unidades de trigo utilizadas en la dieta,
necesaria para representar el valor nutricional de calcio.

Módulo 02: Casos de aplicación con multivariables pág. 4

 INVESTIGACIÓN DE OPERACIONES 1

Los requerimientos nutricionales son de 18 kcal de calcio.

Por tanto, la restricción será:

1.15 X1 + 1.5 X2 + 0.2 X3 ≥ 18 kcal de calcio.

35 (galones de melaza utilizados en la dieta, que representan valores nutricionales de

vitamina C) * X1 = vendría a ser la cantidad total de galones de melaza en la dieta,
necesaria para representar el valor nutricional de vitamina C.

0.1 (porciones de alfalfa utilizadas en la dieta, que representan valores nutricionales de

vitamina C) * X2 = vendría a ser la cantidad total de porciones de alfalfa utilizadas en la
dieta, necesaria para representar el valor nutricional de vitamina C.

95 (unidades de trigo utilizadas en la dieta, que representan valores nutricionales de

vitamina C) * X3 = vendría a ser la cantidad total de unidades de trigo utilizadas en la
dieta, necesaria para representar el valor nutricional de vitamina C.

Los requerimientos nutricionales son de 95 kcal de vitamina C.

Por tanto, la restricción será:

35 X1 + 0 X2 + 95 X3 ≥ 95 kcal de vitamina C.

En resumen, la formulación del modelo quedaría de la siguiente manera:

Función objetivo
Minimizar el costo total de la dieta, dado por:

Minimizar Z: 3 X1 + 0.5 X2 + 0.35 X3

Módulo 02: Casos de aplicación con multivariables pág. 5

 INVESTIGACIÓN DE OPERACIONES 1

Restricciones de requerimientos mínimos de los nutrientes considerados:

3.5 X1 + 5.1 X2 + 0.9 X3 ≥ 15

1.15 X1 + 1.5 X2 + 0.2 X3 ≥ 18

35 X1 + 0 X2 + 95 X3 ≥ 95

Hay que tener en cuenta que, en una restricción, las variables deben estar del lado
izquierdo del signo, y las constantes, del lado derecho.

Finalmente, las condiciones de no negatividad:

X1 ≥ 0; X2 ≥ 0; X3 ≥ 0

1.2 Solución con software Solver

Primero. Ingresar a Excel y calcular el siguiente procedimiento:

Inicialmente, los valores dan cero al calcular la = SUMAPRODUCTO de la función

objetivo por las tres variables X1, X2, X3.

SOLUCIÓN SOLVER

I J K L M N O P
5
6
7 INICIALMENTE VALOR CERO

8 x1 x2 x3
9 0 0 0
10 F.O. 3 0.5 0.35 0
11 (LADO IZQUIERDO) (LADO DERECHO)

12 R1 3.5 5.1 0.9 0 15

13 R2 1.15 1.5 0.2 0 18
14 R3 35 95 0 95
15
16

Se establece la función objetivo, las celdas de las variables y las restricciones

respectivas del lado izquierdo y el lado derecho, respetando los signos <;
- ->: =

Módulo 02: Casos de aplicación con multivariables pág. 6

 INVESTIGACIÓN DE OPERACIONES 1

Segundo. Activar el software Solver de esta manera: en Excel, ir a la sección Datos y,

luego, hacer clic en la opción Solver, como se muestra en la siguiente imagen:

Disposición de página Fórmulas Datos Revisar Vista Ayuda

Fuentes recientes Consultas y conexiones

Conexiones existentes Propiedades
Actualizar Cotizaciones
todo Editar vínculos
Consultas y conexiones

? Solver
?
Texto en Análisis de Previsión Esquema
columnas hipótesis

Herramientas de datos Previsión Análisis

Recuerda que estos son los datos que colocaste en Excel:

Inicialmente, los valores dan cero al calcular la =SUMAPRODUCTO de la función objetivo

por las tres variables X1, X2, X3.

Ahora, ya en el programa Solver:

Se establece la función objetivo; observa la flecha azul ( ).

Luego, se colocan las celdas de las variables; observa la línea negra ( ).

Seguidamente, en la sección Sujeto a las restricciones se colocan las variables del lado
izquierdo (observa la línea naranja), y del lado derecho, las restricciones; observa la
línea ( ), todo ello respetando los signos <-; ->; =

Es decir, se establece la función objetivo, las celdas de las variables y las restricciones
respectivas del lado izquierdo y del lado derecho, respetando los signos <-; ->; =

Módulo 02: Casos de aplicación con multivariables pág. 7

 INVESTIGACIÓN DE OPERACIONES 1

SOLUCIÓN SOLVER

I J K L M N O P
5
6
7
8 x1 x2 x3
9 0 0 0
10 F.O. 3 0.5 0.35 0
11 (LADO IZQUIERDO) (LADO DERECHO)

12 R1 3.5 5.1 0.9 0 15

13 R2 1.15 1.5 0.2 0 18
14 R3 35 95 0 95
15
16

Parametros de Solver X

Establecer objetivo: $M$10

Para: Máx Min Valor de: 0

Cambiando las celdas de variables:

$J$9:$L$9

Sujeto a las restricciones:

$M$12:$M$14 > = $O$12:$O$14 Agregar

Cambiar

Eliminar

Restablecer todo

Cargar/Guardar

Convertir variables sin restricciones en no negativas

Método de Simplex LP Opciones

resolución:

Método de resolución:

Seleccione el motor GRG Nonlinear para problemas de Solver no lineales suavizados. Seleccione
el motor LP simplex para problemas de Solver lineales, y seleccione el motor Evolutionary para
problemas de Solver no suavizados.

Módulo 02: Casos de aplicación con multivariables pág. 8

 INVESTIGACIÓN DE OPERACIONES 1

Seguidamente, en la sección Método de resolución se debe escoger el método Simplex

LP. Observa la flecha roja en el gráfico anterior ( ).

Luego, haz clic en el botón Aceptar y aparecerá el siguiente cuadro de diálogo:

Resultados de Solver X

Solver encontró una solución. Se cumplen todas las

restricciones y condiciones óptimas.
SOLUCIÓN SOLVER
Informes

Responder
Conservar solución de Solver Sensibilidad I J K L M N O
Límites
5
Restaurar valores originales
6
7
8 x1 x2 x3
Volver al cuadro de diálogo de parámetros de Solver Informe de esquema
9 0 11.8666667 1
10 F.O. 3 0.5 0.35 6.283333333
11 (LADO IZQUIERDO) (LADO DERECHO)
Aceptar Cancelar Guardar escenario...
12 R1 3.5 5.1 0.9 61.42 15
13 R2 1.15 1.5 0.2 18 18

Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas. 14 R3 35 95 95 95
15
Al usar el motor GRG, Solver ha encontrado al menos una solución óptima local. Al usar Simplex LP, 16
significa que Solver ha encontrado una solución óptima global.

En este cuadro de diálogo se debe seleccionar la celda donde se ubica la función

objetivo.

Después, se realiza el informe de Análisis de sensibilidad de la siguiente manera:

Seleccionar en la sección de Informes la alternativa Sensibilidad y, luego, hacer clic en

Aceptar. En esta oportunidad, escogeremos lo referente a la (sensibilidad).

Resultados de Solver X

Solver encontró una solución. Se cumplen todas las

restricciones y condiciones óptimas.
SOLUCIÓN SOLVER
Informes

Responder
Conservar solución de Solver Sensibilidad I J K L M N O
Límites
5
Restaurar valores originales
6
7
8 x1 x2 x3
Volver al cuadro de diálogo de parámetros de Solver Informe de esquema
9 0 11.8666667 1
10 F.O. 3 0.5 0.35 6.283333333
11 (LADO IZQUIERDO) (LADO DERECHO)
Aceptar Cancelar Guardar escenario...
12 R1 3.5 5.1 0.9 61.42 15
13 R2 1.15 1.5 0.2 18 18

Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas. 14 R3 35 95 95 95
15
Al usar el motor GRG, Solver ha encontrado al menos una solución óptima local. Al usar Simplex LP, 16
significa que Solver ha encontrado una solución óptima global.

Seguidamente, aparece en una hoja de cálculo nueva, donde se muestra el informe

respuesta de reducción de costos:

Módulo 02: Casos de aplicación con multivariables pág. 9

 INVESTIGACIÓN DE OPERACIONES 1

Microsoft Excel 16.0 Informe de sensibilidad

Hoja de cálculo: [Libro 1] Hoja 1
Informe creado: 13/10/2020 15:39:49

Celdas de variables

Final Reducido Objetivo Permisible Permisible

Celda Nombre
Valor Coste Coeficiente Aumentar Reducir

$J$9 X1 0 2.512280702 3 1E+30 2.512280702

$K$9 X2 11.86666667 0 0.5 2.125 0.5

$L$9 X3 1 0 0.35 6.819047619 0.283333333

Celda Nombre Final Sombra Restricción Permisible Permisible

Valor Precio Lado derecho Aumentar Reducir

$M$12 R1(lado izquierdo) 61.42 0 15 46.42 1E+30

$M$13 R2(lado izquierdo) 18 0.333333333 18 1E+30 13.65294118

$M$14 R3(lado izquierdo) 95 0.002982456 95 8455 95

Por consiguiente, la solución óptima es:

La Solución Óptima es X1=0, X2=11.87, X3=1, y el Valor Óptimo (costo de la dieta) es
$6.28, con un costo reducido de $2.512.

Donde:
X1 = Cantidad, en galones de melaza utilizados en la dieta.
X2 = Cantidad, en porciones de alfalfa utilizadas en la dieta.
X3 = Cantidad, en unidades de trigo utilizadas en la dieta.

2 CONCLUSIONES
Para formular problemas de programación lineal, primero debemos definir las
variables de decisión; luego, la función objetivo y las restricciones del modelo.

Resolver los problemas de programación lineal de forma manual se convierte en algo

tedioso y complicado a medida que aumentan las variables y las restricciones; por esa
razón, existen diversos softwares que se encargan de resolver estos problemas
de manera fácil y rápida. En el caso del programa Solver de Excel, permite
resolver problemas de optimización, es decir, de maximizar o minimizar
encontrando puntos de equilibrio, como, por ejemplo: podemos maximizar las
utilidades de una empresa o minimizar sus costos de modelos matemáticos de
programación lineal.

Módulo 02: Casos de aplicación con multivariables pág. 10

 INVESTIGACIÓN DE OPERACIONES 1

3 BIBLIOGRAFÍA

Taha, H.A. (2004). Investigación de operaciones (7.ª ed.). Pearson Educación México.

Winston, W.L. (2004). Investigación de operaciones aplicaciones y algoritmos (4.ª ed.).

Cengage Learning Editores.

Módulo 02: Casos de aplicación con multivariables pág. 11

2021 © UPN. Todos los derechos reservados