INVESTIGACION DE OPERACIONES

Programacion No Lineal Por medio de

Lingo
Alumno: Antonio Mendoza Gomez

Maestra: jose antonio lopez tello

Investigacion de operaciones

UNIDAD 3

Grupo: 31t

Lazaro cardenas, michoacan A

10/11/2021
INVESTIGACION DE OPERACIONES

Link
https://repository.upb.edu.co/bitstream/handle/20.500.11912/2728/Articulo%2017.pdf?s
equence=1&isAllowed=y

Planteamiento del Problema

Una compañía eléctrica desea ubicar una nueva torre en determinada área, la idea es
que esté lo más cerca posible de las ya existentes y que no se encuentre a más de 40
millas de cada una de ellas.

Como datos solo se tienen las coordenadas X y Y de cada torre, así:

Modelo Matematico
INVESTIGACION DE OPERACIONES

Sintaxis
min=@SQRT ((5-x)^2+(45-y)^2)+@SQRT((12-x)^2+(21-y)^2)+@SQRT((52-x)^2+(21-
y)^2)+@SQRT((17-x)^2+(5-y)^2);

@SQRT((5-x)^2+(45-y)^2)<=40;
@SQRT((12-x)^2+(21-y)^2)<=40;
@SQRT((52-x)^2+(21-y)^2)<=40;
@SQRT((17-x)^2+(5-y)^2)<=40;

Corrida Lingo

Interpretación de Resultados:
Si se posee un problema de optimización donde la función objetivo sea relativamente
sencilla la mejor herramienta para resolverlo es por medio de solver ya que es un
lenguaje muy familiar en todo el entorno industrial LINGO es la herramienta más
adecuada para ello.
INVESTIGACION DE OPERACIONES

Problema 2
Link
http://www1.frm.utn.edu.ar/ioperativa/lingo_lindo.pdf

Planteamiento del Problema

La empresa WINDOOR Ltda. fabrica puertas y ventanas de madera. Existen dos
modelos
de puertas: puertas dobles y puertas simples: y dos modelos de ventanas: ventanas
dobles y
ventanas simples. El insumo más importante es la madera. El proceso de corte de las
partes
se realiza en dos sierras eléctricas de precisión y el barnizado lo efectúa personal
experimentado. Las cantidades de madera y los tiempos de corte y barnizado que
requiere
cada producto se muestran en la Tabla 1.

Tabla 1

Los proveedores de la madera pueden entregar hasta 800 [m2] en un mes.

Además se pueden utilizar hasta 400 [hrs] de sierra para el corte y 400 [hrs-hom] para
el
barnizado.
La empresa está comprometida con una constructora para entregar 90 puertas
simples y 50 ventanas dobles en el mes.
Los precios de venta unitarios y costos unitarios de producción se muestran en la Tabla
2
Tabla 2

Se desea determinar el plan de producción para el mes que maximice el

beneficio total, suponiendo que lo que se produce se vende.
INVESTIGACION DE OPERACIONES

Modelo Matemático
Variables de decisión: Las decisiones que la empresa desea tomar se refieren a la
cantidad de puertas y ventanas de cada tipo a producir en el período considerado.

w = cantidad de puertas dobles a fabricar en el mes.

x = cantidad de puertas simples a fabricar en el mes.
y = cantidad de ventanas dobles a fabricar en el mes.
z = cantidad de ventanas simples a fabricar en el mes.

RESTRICCIONES

Las restricciones deben establecer las limitaciones existentes en cuanto a la

disponibilidad de recursos y la necesidad de cumplir con los compromisos contraídos
para el período.

A. Disponibilidad de recursos
• La cantidad de madera utilizada en la producción total no puede exceder la cantidad
máxima que la empresa puede adquirir.
4.0*w + 1.5*x + 3.0*y + 1.8*z =<800
• La cantidad de horas máquina de sierra utilizada no puede exceder la cantidad
máxima disponible.
1.5*w + 1.0*x + 2.0*y + 0.8*z =<400
• La cantidad de horas hombre para barnizado utilizada no puede exceder la cantidad
máxima disponible.
2.0*w + 1.2*x + 1.5*y + 0.8*z =<400
B. Cumplimiento de compromisos de entrega
• La cantidad de puertas simples debe ser al menos suficiente para cumplir los
compromisos contraídos.
x>= 90
• La cantidad producida de ventanas dobles debe ser al menos suficiente para cumplir
con los compromisos contraídos.
y>= 50
C. No negatividad de las variables
w, x, y, z>= 0
En resumen se tiene el siguiente modelo matemático para el problema planteado:
INVESTIGACION DE OPERACIONES

Sintaxis
!VARIABLES DE DESICIÓN
w = cantidad de puertas dobles a fabricar en el mes.
x = cantidad de puertas simples a fabricar en el mes.
y = cantidad de ventanas dobles a fabricar en el mes.
z = cantidad de ventanas simples a fabricar en el mes;

!FUNCION OBJETIVO;
[MaximixarGanancias]max=40*w+30*x+25*y+30*z;

!RESTRICCIONES;
[DisponibilidadRecursos1]4.0*w+1.5*x+3.0*y+1.8*z<=800;!Recurso:madera
utilizada;
[DisponibilidadRecursos2]1.5*w+1.0*x+2.0*y+0.8*z<=400;!Recurso:hs/maquina;
[DisponibilidadRecursos3]2.0*w+1.2*x+1.5*y+0.8*z<=400;!Recurso:hs/hombre;
[CompromisosEntrega1]x>=90;!cantidad de puertas simples;
[CompromisosEntrega2]y>=50;!cantidad de ventanas dobles;

Corrida Lingo
INVESTIGACION DE OPERACIONES

Interpretación de Resultados
El primer informe del reporte nos dice el número de iteraciones para resolver el modelo.
Segundo, el valor que maximiza o minimiza función objetivo. Tercero, las cantidades de
cada variable que responden a la función objetivo