“UNIVERSIDAD CATÓLICA DE SANTA MARIA”

FACULTAD DE CIENCIAS E INGENIERÍAS FISICAS Y FORMALES

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

TEMA DE PRÁCTICA: SOFTWARE DE OPTIMIZACION

CURSO: INVESTIGACION OPERATIVA

GRUPO DE PRACTICA: 04

ALUNNO: PACHECO PEREZ JHON FRANCO

DOCENTE: EFRAIN RAFAEL MURILLO QUISPE

2020

AREQUIPA – PERÚ
INVESTIGACION OPERATIVA PRACTICAS

PRACTICA Nº1: SOFTWARE DE OPTIMIZACION

I OBJETIVOS:

Aprender a usar correctamente los software LINDO Y PMOQM.

Herramientas de software de optimización para resolver modelos matemáticos de Programación

Lineal.

Interpretación básica del reporte del software de optimización.

II. DESARROLLO DE ACTIVIDADES:

A problema de producción:

Una empresa de producción de muebles dispone de dos diferentes tipos de madera; tiene
1500 pies tabla del tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para
efectuar el trabajo. La demanda semanal que ha estimado es la siguiente: cuando menos 40
mesas, 130 sillas, 30 escritorios y no más de 10 libreros. Las cantidades de madera Ay B, las
horas-hombre que requiere la elaboración de cada unidad de artículo y las utilidades unitarias,
están indicadas en el siguiente cuadro:

MADERA HORAS DEMANDA PRODUCTOS

Artículo A B HOMBRE ESTIMADA POR UNIDAD
Mesa 5 2 3 no menos de 40 $12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800

Tome el modelo matemático mostrado abajo y utilizando la herramienta de software de

optimización POMQM, resuelva y responda las siguientes inquietudes:

X1: NUMERO DE MESAS A PRODUCIR SEMANALMENTE

X2: NUMERO DE SILLAS A PRODUCIR SEMANALMENTE

X3: NUMERO DE ESCRITORIOS A PRODUCIR SEMANALMENTE

X4: NUMERO DE LIBREROS A PRODUCIR SEMANALMENTE

MODELO MATEMÁTICO:

UCSM
INVESTIGACION OPERATIVA PRACTICAS

Función objetivo:

Max 12x1+5x2+15x3+10x4

Restricciones del sistema:

R1: 5x1+x2+9x3+12x4<=1500 Pies de Madera A

R2: 2x1+3x2+4x3+x4<=1000 Pies de Madera B

R3: 3x1+2x2+5x3+10x4<=800 horas hombre

R4: X1>=40 demanda mínima de mesas

R5: X2>=130 demanda mínima de sillas

R6: X3>=30 demanda mínima de escritorios

R7: X4<=10 demanda máxima de libreros

Rango de existencia:

Xi>=0

APLICANDO LA SOLUCION CON AYUDA DEL SOFWARE POM SE HALLO LOS SIGUIENTES DATOS:

En este programa se colocó los datos tanto como la función objetivo dada como sus
restricciones.

UCSM
INVESTIGACION OPERATIVA PRACTICAS

1 determine el plan de producción de la empresa (Cuánto producir de cada artículo).

La empresa debe producir :130 mesas, 130 sillas, 30 escritorios semanalmente , en
cuanto a libreros ninguna unidad .

2 ¿Cuál es la utilidad máxima?

La utilidad máxima es de 2660 $ (dólares)

3 ¿Cuántas Horas Hombre no se utilizan?

Remplazando:

R3: 3x1+2x2+5x3+10x4<=800 horas hombre

3(130) +2(130) +5(30) +10(0) <=800

390 + 260 +150 + 0 <= 800

800<= 800

Rpta: la respuesta es que todas las horas hombre han sido utilizadas en total 800 horas.

B Problema de Dietas alimenticias. Lupita está preocupada por su sobrepeso y el costo

de la comida diaria, ella sabe que para bajar de peso, debe consumir a lo más 1350 Calorías,
pero requiere un mínimo de 500 mgr. de vitamina A, 350 mgr. de Calcio, 200 mgr. de
proteínas y 150 mgr de minerales. Con los alimentos de la tabla siguiente, formule el Modelo
de Programación Lineal que resuelva la dieta de Lupita.

Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías

Leche 1 taza 105 75 50 35 S/. 1.0 80

Huevo 2 unidades 75 80 50 15 S/. 0.7 50

Espinacas 1 ración 100 125 78 S/. 0.5

Chancho 2 chuletas 25 10 55 S/. 4.0 175

Pescado 2 trozos 150 50 100 50 S/. 2.0 150

2
Pastel rebanadas 30 5 8 S/. 1.5 200

Tome el modelo matemático mostrado abajo y utilizando la herramienta de software de

optimización LINDO, resuelva las siguientes inquietudes:

UCSM
INVESTIGACION OPERATIVA PRACTICAS

X1= porción de consumir leche X2= porción de consumir huevo

X3= porción de consumir espinacas x4= porción de consumir chancho

X5= porción de consumir pescado x6= porción de consumir torta

MODELO MATEMÁTICO:

Función objetivo:

Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6

Restricciones del sistema:

80x1+50x2+175x4+150x5+200x6<=1350 máximo de calorías

105x1+75x2+100x3+25x4+150x5+30x6>=500 mínimo de mgr de vitamina A

75x1+80x2+10x4+50x5+5x6>=350 mínimo de mgr de calcio

50x1+50x2+125x3+55x4+100x5+8x6>=200 mínimo de mgr de proteína

35x1+15x2+78x3+50x5>=150 mínimo de mgr de minerales

Rango de existencia:

xi>=0

MODELO MATEMÁTICO en formato LINDO:

Min x1+0.7x2+0.5x3+4x4+2x5+1.5x6

ST

80x1+50x2+175x4+150x5+200x6<=1350

105x1+75x2+100x3+25x4+150x5+30x6>=500

75x1+80x2+10x4+50x5+5x6>=350

50x1+50x2+125x3+55x4+100x5+8x6>=200

UCSM
INVESTIGACION OPERATIVA PRACTICAS

35x1+15x2+78x3+50x5>=150

END

Se muestra la siguiente tabla usando el sistema lindo.

1. ¿Cuántas porciones de cada alimento deberá consumir Lupita de manera

óptima?
producto porción
leche 0
huevos 4,375
espinaca 1,718
chancho 0
pescado 0
pastel 0

2. ¿Cuál será el costo de la dieta de Lupita?

El costo de la dieta de lupita es 3.9218 soles
3. Incremente restricciones al modelo a fin de obtener una dieta acorde a
su gusto.
Se incremento como mínimo 4 porciones de chancho y 2 porciones de
leche a su dieta.
X1 >=2

UCSM
INVESTIGACION OPERATIVA PRACTICAS

X4>=4

1. Problema de la ruta más corta. Dada la de calles y la matriz de distancias mostradas a

continuación:

Red de calles:

Matriz de distancias entre dos esquinas (en metros):

UCSM
INVESTIGACION OPERATIVA PRACTICAS

Tome el modelo matemático mostrado abajo y utilizando la herramienta de software de

optimización LINDO, resuelva las siguientes inquietudes:
Variable de decisión:
Sea Xij=1 si el arco ij pertenece a la ruta más corta
=0 en caso contrario
i=01,02,03,04,05,06,07,08,09,10,11,12,13,14,15,16
j=01,02,03,04,05,06,07,08,09,10,11,12,13,14,15,16

MODELO MATEMÁTICO (preparado en formato LINDO):

Min
50x0102+150x0107+50x0201+60x0203+150x0208+60x0302+
50x0304+40x0306+50x0403+40x0405+40x0504+50x0506+
100x0511+40x0603+50x0605+40x0609+150x0701+50x0708+
300x0712+150x0802+50x0807+50x0809+250x0812+50x0906+
50x0908+50x0910+200x0914+50x1009+50x1011+200x1015+
100x1105+50x1110+200x1116+300x1207+250x1208+50x1213+
50x1312+50x1314+100x1315+200x1409+50x1413+50x1415+
200x1510+50x1514+50x1516+200x1611+50x1615
St
x0102+x0107-x0201-x0701=1
x0201+x0203+x0208-x0102-x0302+x0802=0
x0302+x0304+x0306-x0203-x0403-x0603=0
x0403+x0405-x0304-x0504=0
x0504+x0506+x0511-x0405-x0605+x1105=0
x0603+x0605+x0609-x0306-x0506-x0906=0
x0701+x0708+x0712-x0107-x0807-x1207=0
x0802+x0807+x0809+x0812-x0208-x0708-x0908-x1208=0
x0906+x0908+x0910+x0914-x0609-x0809-x1009-x1409=0
x1009+x1011+x1015-x0910-x1110+x1510=0
x1105+x1110+x1116-x0511-x1011-x1611=0
x1207+x1208+x1213-x0712-x0812-x1312=0
x1312+x1314+x1315-x1213-x1413=0
x1409+x1413+x1415-x0914-x1314-x1514=0
x1510+x1514+x1516-x1015-x1315-x1415-x1615=0
x1611+x1615-x1116-x1516=-1

UCSM
INVESTIGACION OPERATIVA PRACTICAS

End
Int 47
El comando de LINDO Int se usa para restringir el rango de existencia de las 47 variables de
desión a valores sólo BINARIOS.

UCSM
INVESTIGACION OPERATIVA PRACTICAS

Preguntas y respuestas:

3.1. Encuentre la ruta más corta entre las esquinas 01 y 16 (Dibuje la ruta respectiva en la red
de calles mostrada arriba en base a las variables de decisión del reporte con valores 1).

UCSM
INVESTIGACION OPERATIVA PRACTICAS

3.2. Indique la distancia total recorrida:

La ruta que se sigue es de la esquina 01 a la 02 (50m.), de la 02 a la 03 (60m.), de la 03 a la 06

(40m.), de la 06 a la 09 (40m.), de la 09 a la 14 (200m.), de la 14 a la 15 (50m.) y de la 15 a la 16
(50m.). Como distancia total recorrida por la ruta más corta tenemos 490 metros.

4. POMQM. Implemente un manual para resolver un modelo matemático con el software de

optimización POMQM.

MANUAL DE USO PARA SOFTWARE POMQ

Para hacer uso de este software de optimización, necesitamos un problema a resolver, como
ejemplo usaremos el siguiente:

Una empresa de producción de muebles dispone de dos diferentes tipos de madera;

tiene 1500 pies tabla del tipo A y 1000 del tipo B, también dispone de 800 horas-
hombre para efectuar el trabajo. La demanda semanal que ha estimado es la siguiente:
cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10 libreros. Las
cantidades de madera Ay B, las horas-hombre que requiere la elaboración de cada
unidad de artículo y las utilidades unitarias, están indicadas en el siguiente cuadro:

MADERA HORAS DEMANDA PRODUCTOS

Artículo A B HOMBRE ESTIMADA POR UNIDAD
Mesa 5 2 3 no menos de 40 $12
Silla 1 3 2 no menos de 130 5
Escritorio 9 4 5 no menos de 30 15
Librero 12 1 10 no más de 10 10
Disponibilidad semanal 1500 1000 800

Paso 1.

Solución del problema. Aquí es donde tenemos que plantear por nuestra cuenta el modelo
matemático del problema para después pasarlo al software POMQM. A continuación, se
presentará el modelo matemático terminado para este problema:

X1: NUMERO DE MESAS A PRODUCIR SEMANALMENTE

X2: NUMERO DE SILLAS A PRODUCIR SEMANALMENTE

X3: NUMERO DE ESCRITORIOS A PRODUCIR SEMANALMENTE

X4: NUMERO DE LIBREROS A PRODUCIR SEMANALMENTE

MODELO MATEMÁTICO:

UCSM
INVESTIGACION OPERATIVA PRACTICAS

Función objetivo:

Max 12x1+5x2+15x3+10x4

Restricciones del sistema:

R1: 5x1+x2+9x3+12x4<=1500 Pies de Madera A

R2: 2x1+3x2+4x3+x4<=1000 Pies de Madera B

R3: 3x1+2x2+5x3+10x4<=800 horas hombre

R4: X1>=40 demanda mínima de mesas

R5: X2>=130 demanda mínima de sillas

R6: X3>=30 demanda mínima de escritorios

R7: X4<=10 demanda máxima de libreros

Rango de existencia:

Xi>=0

PASO 2º:

Entramos al software POMQ ,seguidamente nos dirigimos con el cursor a la pestaña

module y nos aparecerá una barra de opciones a la cual elegimos Linear Programming
(ingles) ( programación lineal ).

UCSM
INVESTIGACION OPERATIVA PRACTICAS

PASO 3º:
Una vez seleccionado el modo de Linear Programming, nos dirigimos a la pestaña de File y
luego presionaremos New.

PASO 4º:
Ahora en la nueva ventana que nos aparecerá, seleccionaremos el número de restricciones
que necesitamos, el número de variables y si queremos maximizar o minimizar; todo esto
dependerá de lo que nos pida el problema. No obstante también pondremos el nombre con el
que guardara el archivo del programa. Una vez todo configurado con nuestras necesidades del
problema, le damos a OK.

UCSM
INVESTIGACION OPERATIVA PRACTICAS

PASO 5º: Ahora nos aparecerá una ventana con un cuadro. En este cuadro es donde
empezaremos a llenar todo en base a nuestro modelo matemático. En la fila de
Maximice, ingresaremos la función objetivo, y en el resto de filas donde diga
Constraint las rellenaremos ingresando los datos de todas nuestras restricciones.

Paso 6. Una vez completado todo nuestro cuadro con los datos de nuestro modelo
matemático, nos dirigimos al botón Solve y lo presionaremos.

Paso 7. A continuación nos aparecerá un cuadro nuevo con la solución a nuestro problema

UCSM
INVESTIGACION OPERATIVA PRACTICAS

PASO 8º:
A continuación se guarda en el archivo:

III. CONCLUCIONES:
- El uso de los dos software (LINDO y POMQM) nos ayudan a encontrar rápidamente las
respuestas a los problemas de Investigación Operativa, dándonos valores exactos que
podemos aplicar para la resolución no solo de problemas teóricos, sino también de problemas
de la vida diaria

- Gracias al Programa LINDO nos proporciona es la optimización que nos ayuda a encontrar el
mejor resultado: la ganancia más alta, o el costo más bajo.

IV. RECOMENDACIONES:
- Se recomienda poner todas las restricciones planteadas en los dos programas
excepto de las restricciones de la no negatividad.
- A diferencia del programa POMQM el programa LINDO necesita obligatoria
mente que vaya después de colocar la función objetivo y antes de las
restricciones subject to ya que sino el programa te aparece error.

UCSM