INVESTIGACION DE OPERACIONES I1

Introducción al uso del

lingo compacto para SEL
 DESCRIPCIÓN

Curso que da las herramientas que el ingeniero necesita para resolver problemas
en las empresas, mediante modelos de programación lineal y programación no
lineal. Es así, que se va a proporcionar al estudiante los fundamentos y métodos
para la construcción de modelos determinísticos y la solución de programación
lineal, programación entera, programación binaria e introducción a la
programación no lineal.

2
 LOGRO DE APRENDIZAJE

Al finalizar el curso, el estudiante diseña un modelo de investigación de operaciones

de una empresa, siguiendo una metodología de Programación Lineal, haciendo uso
de herramientas informáticas, para el análisis, solución y toma de decisiones,
optimizando los recursos de la empresa de manera creativa.

3
CONTENIDO

1. Caso de aplicación: PRODUCCIÓN

2. Entorno del LINGO COMPACTO.
3. Definición de Conjuntos.
4. Uso de sentencia @SUM.
5. Modelo final del lingo compacto
1.- CASO DE APLICACIÓN: PRODUCCIÓN

Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para
exportación. Se quiere determinar la mezcla de producción óptima para el siguiente mes.
El producto que se elabora para el mercado nacional usa en su producción 7 unidades de
la materia prima 1 y 18 horas de mano de obra. El producto que se exporta utiliza en su
elaboración 8 unidades de la materia prima 1 y11 horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar 56 unidades
de la materia prima 1 y por motivos de la situación actual el número de horas con las que
se cuenta mensualmente ha ido variando en los últimos meses y para este mes se prevé
emplear 198 horas de mano de obra en la planta de producción.
Elabore un modelo de matemático lineal extendida y compacta y presente la solución. ¿Es
ésta una solución factible? Comente.
El SEL [extendida] que resuelve el problemas es:

7X1 + 8X2 = 56
18X1 + 11X2 = 198
La expresión compacta por expresión es:
2
MPi=(7, 8) ෍(𝑀𝑃𝑖 ∗ 𝑋𝑖) = 56
HHi=(18,11) 𝑖=1
2

෍(𝐻𝐻𝑖 ∗ 𝑋𝑖) = 198

𝑖=1

Considerar: ( ) = @SUM(conjunto:… ), para expresión en Lingo

La expresión en Lingo compacto es:

@SUM(PRODUCTO (i): MP(i)*X(i)) = 56;

@SUM(PRODUCTO (i): HH(i)*X(i)) = 198;
2.- ENTORNO DEL LINGO COMPACTO

Se define las estructuras de los

conjuntos y los atributos para definir
variables y leer parámetros

Se define la estructura del sistema de

ecuaciones lineales

Se registran los datos que serán

procesados, teniendo como referencia
las variables definidas en el modulo
sets
7
3.- DEFINICIÓN DE CONJUNTOS

SETS: Son conjuntos de elementos que se agrupan en función a características comunes.

Sintaxis:
Nombre_conjunto/elementos/: Atributos;

Ejemplo: definido por extensión Ejemplo: definido por comprensión

PRODUCTO /1,2/: X; MP, HH PRODUCTO /1..2/: X; MP, HH

8
3.- DEFINICIÓN DE CONJUNTOS

DATA:Son los datos del conjuntos de elementos que se definieron en el SETS.

Sintaxis:
Atributos: Información_de_datos_a_procesar;

Ejemplo:

MP = 7 8;
HH = 18 11;

9
4 .- USO DE SENTENCIAS @SUM

@SUM (Nombre_de_conjunto: Expression);

Nombre_de_conjunto

@SUM(PRODUCTO(I):X(I)*MP(I))=56;

Expression)
Lo mismo para la siguiente expresión lineal

@SUM(PRODUCTO(I):X(I)*HH(I))=198;
10
5.- MODELO FINAL EN LINGO COMPACTO

11
6.- USO DE @FOR EN LINGO COMPACTO
El SEL [extendida] que resuelve el problemas es:

7X1 + 8X2 = 56
18X1 + 11X2 = 198
La expresión compacta matricial para Xj es:
7 8 2
Aij=
18 11 ෍ 𝐴𝑖𝑗 ∗ 𝑋𝑗 = 𝑏𝑖 ; 𝑖 ó 𝑖 = 1,2
56 𝑗=1
bi =
198
Considerar: i = @FOR(conjunto:… ), para expresión en Lingo
La expresión en Lingo compacto es:

@FOR(RECURSO(i): @SUM(PRODUCTO(j): A(i,j)*X(j))= b(i));

BIBLIOGRAFÍA
❑ Hillier Frederick S. & Lieberman Gerald J., (2015), Introducción a la investigación de operaciones, (10a
ed), McGraw-Hill Interamericana Editores. Cap.1, Cap.2, Cap.3, Cap.4 y Cap.5.
❑ Winston Wayne, (2005), Investigación de operaciones: Aplicaciones y algoritmos, (4a ed), Thomson
learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
❑ Taha Hamdy A. (2012), Investigación de operaciones, (9a ed), Pearson Educación. Cap.1 y Cap.3.
❑ Mathur Kamlesh & Solow Daniel, (1996), Investigación de operaciones, el arte de la toma de decisiones
(1a ed), Prentice Hall Hispanoamericana S.A. Cap. 1, Cap.2, Cap.3 y Cap.5.
❑ Epen G.D.& Gould F.J., (2000), Investigación de Operaciones en la Ciencia Administrativa, (5a ed),
Pearson Educación. Cap.1, Cap.2 y Cap.3.
❑ Cabrera E., (2018), Modelos de Programación Lineal, (1a ed), Fondo Editorial de la Universidad de
Lima. Cap. 1 y Cap.2.

13
Muchas gracias

14