ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE ADMINISTRACIÓN DE EMPRESAS

INGENIERÍA EN CONTABILIDAD Y AUDITORÍA

TEMA: RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL MEDIANTE EL

USO DE SOFWARE.

INTEGRANTES:

 Erika Caguana,

 Norma Soliz

 Diana Tello

 Jefferson Quinatoa

DOCENTE: Ing. Marco Gavilanes

SEMESTRE: Sexto 1

PARALELO: 1

PERÍODO ACADÉMICO: Septiembre-Febrero 2019

RIOBAMBA, 14 DE DICIEMBRE DEL 2019

Introducción.

El presente trabajo trata acerca de la resolución de problemas de programación lineal

mediante el uso de software, tanto por el método gráfico ,como por el método simplex, con la

finalidad de poder tener alternativas diferentes a la resolución manual, mismos que nos

permiten ahorrar tiempo en la obtención de resultados para la toma de decisiones.

Dentro de ellos tenemos el IORTutorial (Interactive Operations Research Tutorial),

herramienta que resuelve gráficamente modelos de programación lineal hasta de dos variables,

proporcionando además informes de sensibilidad para mejor comprensión de los resultados

obtenidos, pero que para su funcionamiento se hace necesario el uso de un programa

complementario (Jva 2 ).

Programa Simplex Calculator al igual que el anterior procede a la resolución de una función

objetivo sea en valores máximos o mínimos mediante el uso de condiciones o llamadas también

restricciones. A diferencia del IORTutorial resuelve más de dos variables y no necesitan de un

complento para su funcionamiento.

Objetivos

General

 Analizar softwares que nos permitan resolver problemas de programación lineal,

mediante la revisión de sus funcionalidades, carácterísticas y el tipo de variables que

utilizan, para si obtener alternativas distintas a la resolución manual que nos permitan

ahorrar tiempo en la obtención de resultados.

Especifico

Analizar el funcionamiento de los programas propuestos de resolución de problemas de

programación lineal mediante el desarrollo de este tipo de problemas, para mejorar los

conocimientos obtenidos en las clases impartidas por el docente.

Analizar los programas que nos permiten resolver ejercicios de programación lineal

mediante la práctica tanto por el método gráfico y simplex para complementar el

proceso de aprendizaje obtenido anteriormente en clases.

Observar la utilización de las aplicaciones para programación lineal para

posteriormente corroboran sus resultados con los resultados obtenidos mediante

métodos manual y de esta manera mejorar el aprendizaje.

Marco Conceptual

Programación Lineal

Según (Beneke, 1984)la programación lineal es una técnica de la matemática que permite la

optimización de una función objetivo a través de la aplicación de diversas restricciones a sus

variables.

El autor (Geoffrion & Maturana, 1984) menciona que una forma de mejorar la productividad

basados en la optimización es mediante la utilización de un software que logra explotar al

máximo la estructura del modelo que se plante permitiendo obtener resultados de manera rápida

y precisa que nos ayuden al toma de decisiones relacionados ,la producción, la manufactura,

el transporte, la construcción, las telecomunicaciones entre otros.

IORtutorial (Interactive Operations Research Tutorial)

Es una herramienta que nos permite resolver gráficamente modelos de Programación

Lineal, además de proporcionar informes de sensibilidad para complementar la interpretación

de los resultados alcanzados. (Gestión de Operaciones , s.f.)

Los resultados que se observan en el Informe de Sensibilidad (o Análisis de Sensibilidad)

son equivalentes a los obtenidos en la resolución con Solver de Excel indicando la cantidad a

utilizar dependiendo el caso.

Este aplicativo sido diseñado para ser su tutor personal, ilustrando e iluminando conceptos

clave de manera interactiva, ahorrando un tiempo considerable en la ejecución de una tarea al

permitirle enfocarse en los conceptos mientras su computadora hace el cálculo de números.

Su funcionamiento lo ejecuta mediante algoritmos OR incluyendo rutinas automatizadas en

ellos o ajustando y cambiando manualmente su comportamiento.

En cuanto a su instalación es necesario la utilización de un complemento adicional Java2.

(Díaz Kusztrich, 2016)

Características

 Gramática: comandos en idioma inglés, muy parecidos a los del lenguaje Basic

 Sintaxis: construcción sencilla de comandos, se escriben casi como el inglés.

 Funciones: conjunto de comandos que realizan tareas complejas.

 Programación estructurada.

 Orientación a objetos.

 La funcionalidad de IORtutorial puede extenderse (extras)

 Permite estudiar otros lenguajes de programación.

Programa Simplex Calculator

Según el autor (Díaz Kusztrich, 2016) en su blog Técnico menciona que: Este programa

plantea que la función de la cual queremos hallar el valor máximo o mínimo se llama función

objetivo, y debe ser una función lineal de n variables, de la forma:

A1x1 + A2x2 + … + Anxn

Mientras que las restricciones son una cantidad cualquiera de condiciones, en forma de

inecuaciones, que deben cumplir las variables para que la solución sea válida.

Para (Díaz Kusztrich, 2016) si se trata de maximizar la función, se deben expresar de la

siguiente manera:

B1x1 + B2x2 + … + Bnxn <= C

Mientras que si lo que queremos es minimizarla, se deben escribir de la forma:

B1x1 + B2x2 + … + Bnxn >= C

Características

 Es muy fácil y sencillo de usar

 No necesita ningún programa complementario instalado para su funcionamiento

 Resuelve todo tipo de problemas de programación lineal de tipo maximización o

minimización que este sujeto a restricciones

 El programa trabaja en base a un algoritmo que consiste en construir una matriz con los

coeficientes de la función objetivo y sus restricciones

Funcionamiento

Según el autor (Díaz Kusztrich, 2016):

El manejo de la aplicación es muy sencillo, basta con escribir la ecuación y sus restricciones,

una en cada línea, como la inecuación cambia en función de que se trate de maximizar o

minimizar la función, este programa sustituye los símbolos <= y >= por el signo (:) que se

tomará por uno de los anteriores, según corresponda.

Dentro del programa, la clase que se encarga de realizar los cálculos es SimplexCalculator,

y las clases que implementan el analizador de expresiones se encuentran en la carpeta

Expressions. Es decir, el autor (Díaz Kusztrich, 2016) se refiere a lo siguiente:

De estas, las clases que interesan son Expression, que implementa la función objetivo, y su

clase derivada, ExConstraint, que implementa las restricciones. Estas clases tienen una

propiedad Variables que proporciona una lista de objetos de la clase Variable, con las

variables de la expresión.

En el caso de la clase SimplexCalculator, el constructor recibe como parámetros la función

objetivo, en el parámetro target, la lista de las restricciones, en el parámetro constraints, y el

parámetro maximize, que vale true cuando queremos maximizar la función, y false para
minimizarla. (Díaz Kusztrich, 2016). El constructor llama a la función CreateArray, que es la

encargada de construir la matriz con los datos iniciales a partir de las expresiones. La matriz

de trabajo es un array de dos dimensiones de tipo double, la primera para las filas y la segunda

para las columnas, que se almacena en la variable _simplex.

Además, para el autor (Díaz Kusztrich, 2016) los coeficientes de las expresiones se obtienen

con el método Coeficient de la clase Expression, al que se le pasa la variable de la que queremos

extraer el coeficiente como parámetro. “Una vez construido el objeto, para realizar los cálculos

basta con llamar a la función Calcúlate, que devolverá el valor máximo o mínimo de la función

y dará el valor final a las distintas variables de la función objetivo”. (Díaz Kusztrich, 2016)

Pasos

1. Escribir la ecuación y sus restricciones, una en cada línea:

2. En la primera línea se debe escribir la función objetivo, y en las siguientes las restricciones,

sin límite de número, sin dejar líneas en blanco. Como la inecuación cambia en función de

que se trate de maximizar o minimizar la función, he sustituido los símbolos <= y >= por

el signo (:), que se tomará por uno de los anteriores, según corresponda.

3. Una vez escritas las ecuaciones, se debe pulsar el botón Build para compilarlas, y, a

continuación, ya se puede pulsar el botón Maximize o Minimize para que el programa

proporcione los valores de las variables que hacen máxima o mínima la función con las

restricciones dadas.

Planteamiento y resolución de Ejercicios de Programación lineal Método gráfico y

Simplex.

EJERCICIO 1

Un taller puede fabricar dos productos diferentes utilizando tres tipos de máquinas. En lo que

es el proceso de fabricación de los productos, se describen de la siguiente manera: Ambos

productos requieren para su producción el empleo de tres máquinas, siendo imposible utilizar

la misma máquina para la elaboración simultánea de los dos productos. Se estima que para la

elaboración de una unidad de producto 1 se requiere 2 horas en la máquina N◦1, 1 hora en la

máquina N◦2 y 1 hora en la máquina N◦3. Para la fabricación del producto 2, se requiere 1 hora

en la máquina N◦1, 1 hora en la máquina N◦2 y 3 horas en la máquina N◦3. Se sabe que la

disponibilidad de tiempo de las máquinas en horas por semana es de 70, 40 y 90 horas,

respectivamente. Se estima, además, que el costo unitario del producto 1 es de 30 y del producto

2 es 60, siendo los precios de venta 70 y 120, respectivamente. El problema consiste en

planificar la producción del taller en el corto plazo teniendo como objetivo escoger el programa

de producción que maximice las utilidades netas en el período de tiempo considerado.

METODO GRAFICO

1) Elección de las incógnitas

x1 = producción semanal de producto 1

x2 = producción semanal de producto 2

2) Función objetivo
F (x1, x2) = 40x1 + 60x2
3) Restricciones

Tipo de Maquina Producto 1 Producto 2 Horas/semana

Maquina 1 2 1 70
Maquina 2 1 1 40
Maquina 3 1 3 90

 2x1 + x2 ≤ 70
 x1 + x2 ≤ 40
 x1 + 3x2 ≤ 90
 x1 ≥ 0
 x2 ≥ 0
4) Hallar el conjunto de soluciones factibles

x=0 y=0 x=0 y=0 x=0 y=0

2x+y=70 2x+y=70 x+y=40 x+y=40 x+3y=90 x+3y=90
2(0)+y=70 2x+(o)=70 (o)+y=40 x+(o)=40 (o)+3y=90 x+3(o)=90
Y=70 x=70/2 y=40 x=40 y=90/3 x=90
x=35 y=30
P(0,70) P(35,0) P(0,40) P(40,0) P(0,30) P(90,0)

Grafica

5) Calcular las coordenadas de los vértices

x+y=40 (-1)
x+3y=90

-x-y=-40 x+3y=90
X+3y=90 x+3(25) =90
2y=50 x+75=90
y=50/2 x=90-75
Y=25 x=15

6) Calcular el valor de la función objetivo

f(x,y)= 40x+60y
 f(0,30)=40(0)+60(30)= 1800
 f(35,0)= 40(35)+60(0)= 1400
 f(15,25)= 40(15)+60(25)= 2100
 Solución óptima: para maximizar las utilidades se debe fabricar 15 productos semanalmente
del producto 1 y 25 unidades semanalmente del producto 2, dando un beneficio de $2100.

METODO SIMPLEX

4) Calcular la igualdad en restricciones (variable de holguera y exceso)

 2x1 + x2+S1 =70

 x1 + x2+S2 = 40
 x1 + 3x2+S3 =90

5) Igualamos la función objetivo a 0

Z= 40x1 + 60x2
Z-40x1-60x2=0
6) Elaborar las tablas de Iteración del método Simplex
 Z-40x1-60x2=0
 2x1 + x2+S1 =70
 x1 + x2+S2 = 40
 x1 + 3x2+S3 =90

Z X1 X2 S1 S2 S3 LD
F1 Zj-Cj 1 -40 -60 0 0 0 0
F2 S1 0 2 1 1 0 0 70 70/1=70
F3 S2 0 1 1 0 1 0 40 40/1=40
F4 S3 0 1 3 0 0 1 90 90/3=30

Z X1 X2 S1 S2 S3 LD
f1+f4(60) Zj-Cj 1 -20 0 0 0 20 1800
f2+f4(-1) S1 0 5/3 0 1 0 -1/3 40 40/ (5/3)
=24
f3+f4(-1) S2 0 2/3 0 0 1 -1/3 10 10/ (2/3)
=15
f4/3 X2 0 1/3 1 0 0 1/3 30 30/ (1/3)
=90
 Z X1 X2 S1 S2 S3 LD

f1+f4(20) Zj-Cj 1 0 0 0 30 10 2100

f2+f3(-5/3) S1 0 0 0 1 -5/2 1/2 15

f3*3/2 X1 0 1 0 0 3/2 -1/2 15

f4+f3(-1/3) X2 0 0 1 0 -1/2 1/2 25

Respuesta:

Z= $2100
X1= 15
X2= 25

EJERCICIO 2
Una confitería es famosa por sus dos especialidades de tartas, tarta imperial y la tarta de lima.

La tarta imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene un precio

de venta de $8. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y tiene un precio de venta

de $10. En el almacén les quedan 10 kilos de azúcar y 120 huevos. ¿Cuántas unidades década

especialidad han de producirse para obtener el mayor ingreso por ventas?

Método Gráfico.

1. Planteamiento de Incógnitas

X=número de tartas tipo imperial

Y = número de tartas tipo Lima

2. Función Objetivo

F (x, y) = 8x+10y
 3. Restricciones

[Link] [Link] Disponibilidad

Azúcar 0.5 1 10

Huevos 8 8 120

0.5x+y≤ 10* (2)

8x+8y≤120 /(2)
x>=0
y>=0

Transformamos en números enteros .

1x+2y≤20
X+y≤15

4. Hallar el conjunto de soluciones factibles

X+2y=20
Y=0
x=0 x+2(0)=20
2y=20
Y=10 x=20
P1 (0,10) P2(20,0)

x+y=15 X=2
x=0 Y=0
y=15 x+0=15
Y=15 X=15
P1(0,15) P2(15,0)

x=0

y=0

5. Calcular los Vértices de la Región.

x+2y= 20

x+y=15 (-2)
 x+2y= 20
-2x-2y=-30
0 -x =-10
x=10
X+2y=20 (10,5)
10+2y=20
2y=20-10
Y=10/2=5

6. Solución Óptima.

F(x,y)= 8x+10y

F(0,10)=10(10)=100

F(15,0)=8(15)+10(0)=120

F(10,5)=8(10)+10(5)=130

Para alcanzar el máximo beneficio 130 necesita 10 tartas imperial, 5 tartas lima.

Método Simplex

4. Convertimos en igualdades las restricciones utilizando variables de holgura y exceso.

1x+2x+S1=20
X+x+S2=15

5. Igualamos la función objetivo acero

F(x1,x2)= 8x+10x2
Z=8x+10x2 Z-8X-10X2

6. Elaborar las tablas de interacción del método Simplex.

Z-8X-10X2

1x+2x+S1=20
X+x+S2=15
entra
Z X1 X2 S1 S2 LD
F1 Zj-cj 1 -8 -10 0 0 ‘0
F2sale S1 0 1 2 1 0 20 20/2=10
F3 S2 0 1 1 0 1 15 1571=15

entra
Z X1 X2 S1 S2 LD
F1+f2(10) Zj-cj 1 -3 0 5 0 100
F2/2 X2 0 ½ 1 1/2 0 10 10/(1/2)=20
F3+f2(-1) S2 0 ½ 0 -1/2 1 5 5/(1/2)=10
sale

Z X1 X2 S1 S2 LD
F1+f3(3) Zj-cj 1 0 0 2 6 130 Z
F2+f3(- X2 0 0 1 1 -1 5 X2
1/2)
F3/(1/2) X1 0 1 0 -1 2 10 X1

Para alcanzar el máximo beneficio 130 necesita 10 tartas imperial, 5 tartas lima.

EJERCICIO 3
METODO GRAFICO
Un sastre elabora dos tipos de trajes para hombre, blazer y ejecutivos, se cuenta con dos
procesos. Hacer un traje tipo blazer requiere de 1 hora de corte y 1 hora de costura, mientras
que uno de tipo ejecutivo requiere 1 hora de corte y 2 de costura. El sastre trabaja un total de 4
horas al día en corte y en el proceso de costura 6 horas.

Las ganancias por la venta de un traje blazer es de $2 por unidad y $ 3 por cada traje tipo
ejecutivo vendido. ¿Calcular cuántos trajes de cada tipo hay que hacer para maximizar las
ganancias?

PASO 1
Elección de las incógnitas.
x = Traje Blazer
y = Traje Ejecutivo
PASO 2
Función objetivo
F (x, y) = 2x +3y
PASO 3
Restricciones
Traje Blazer Traje Ejecutivo Disponible
Corte 1 1 4
Costura 1 2 6

x + y≤4
x +2y ≤ 6
y≥0
x≥ 0
PASO 4
Hallar el con junto de soluciones factibles
x+y=4 x=0 x + 2y = 6 y=0

(0) + y = 4 x + (0) = 4

y=4 x=4

(x=0 - y=4) (x=4 - y=0)

x +2y ≤ 6 x=0 x +2y ≤ 6 y=0

0 + 2y = 6 x + 2(0) = 6

y=6/2 x=6

y=3 (x=6--y=0)

(x=0--y=3)
PASO 5
Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
x + y= 4 (*-1) -x - y= -4
x +2y =6 x + 2y =6
y =2
x + 2y =6

x+2(2) =6

x+4= 6

x=6 - 4 x=2

PASO 6
Calcular el valor de la función objetivo

F (x, y) = 2x +3y F (x, y) = 2x + 3y

F= (0,3) =2(0) +3(3) F= (4,0) =2(4) + 3(0)

F (0,3) =9 F (4,0) =8

F (x, y) = 2x + 3y

F= (2,2) =2(2) + 3(2) F=3375

F (2,2) =4+ 6

F (2,2) =10
RESPUESTA:
Para maximizar su ganancia debe realizar 2 trajes blazer y 2 trajes Ejecutivos con una
ganancia máxima de $10.
METODO SIMPLEX
Un sastre elabora dos tipos de trajes para hombre, blazer y ejecutivos, se cuenta con dos
procesos.

Hacer un traje tipo blazer requiere de 1 hora de corte y 1 hora de costura, mientras que uno de
tipo ejecutivo requiere 1 hora de corte y 2 de costura. El sastre trabaja un total de 4 horas al
día en corte y en el proceso de costura 6 horas.

Las ganancias por la venta de un traje blazer es de $2 por unidad y $ 3 por cada traje tipo
ejecutivo vendido.
¿Calcular cuántos trajes de cada tipo hay que hacer para maximizar las ganancias?

PASO 1
Elección de las incógnitas.
X1= Traje Blazer
X2 = Traje Ejecutivo
PASO 2
Función objetivo
F (X1, X2) = 2X1 +3X2
PASO 3
Restricciones
Traje Blazer Traje Ejecutivo Disponible
Corte 1 1 4
Costura 1 2 6

X1 + X2≤4
X1 +2X2 ≤ 6
CUARTO PASO
Igualar las restricciones utilizando las variables de holgura y exceso.
X1+ X2+ S1 =4
X1 +X2+ S2 =6
 QUINTO PASO
Igualamos la función objetivo a cero.
F (X1, X2) = 2X1 +3X2
Z- 2X1 - 3X2 = 0
6) Elaborar las tablas de Iteración del método simplex.
Z- 2X1 - 3X2 = 0
X1+ X2+ S1 =4
X1 +X2+ S2 =6 ENTRA

Z X1 X2 S1 S2 LD
F1 Zj- 1 -2 -3 0 0 0
Cj
SALE F2 0 1 1 1 0 4/1=4
S1
F3 0 1 2 0 1 6/2=3
S2

ENTRA

Z X1 X2 S1 S2 LD
F1+F3(3) 1 -1/2 0 0 3/2 9
SALE Zj-Cj
F2 + F3(-1) 0 1/2 0 1 -1/2 1/1/2=2
X2
F3/2 0 1/2 1 0 1/2 3/1/2=6
S2

Z X1 X2 S1 S2 LD
F1+F2(1/2) 1 0 0 1 1 10
Zj-Cj
F2 /1/2 X2 0 1 0 2 -1 2
F3+F2(-1/2) 0 0 1 -1 1 2
X1

RESPUESTA:
Z=10
X1=2
X2=2
EJERCICIO 4
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: Con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco
de madera y de $30 por cada una con marca de aluminio. Doug hace marcos de madera, y
puede terminar 6 al día, Linda hace 4 marcos de aluminio al día. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compañía desea
determinar:
¿Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total?
METODO GRAFICO

Elección de las incógnitas

x = madera

y = aluminio

Función objetivo

F (x, y) = 60x + 30y

Restricciones

Tipo de Maquina Producto 1 Producto 2 disponible

Madera 1 0 6
Aluminio 0 1 8
Ambos 1 1 48

 x≤6
 y≤8
 x + y ≤ 48
 x≥0
 y≥0

Hallar el conjunto de soluciones factibles

x=0 y=0
x+y=48 x+y=48
(0)+y=48 x+(o)=48
Y=48 x=48
P(0,48) P(48,0)
Grafica

7) Calcular las coordenadas de los vértices

x≤6
y≤8
x+ y ≤48

x=6 y=8

(6;8)

8) Calcular el valor de la función objetivo

f(x , y)= 60x+30y

 f(6;8)=60(6)+30(8)= 600
 f(0;8)= 60(0)+30(8)= 240
 f(6;0)= 60(6)+30(0)= 360

Solución óptima: Se debe fabricar 6 ventanas de tipo madera y 8 ventanas de tipo aluminio,
para obtener un beneficio de $600.
METODO SIMPLEX

Calcular la igualdad en restricciones (variable de holguera y exceso)

 x1 +S1 =6
 x2+S2 = 8
 x1 + x2+S3 =48
Igualamos la función objetivo a 0

Z= 60x1 + 30x2
Z-60x1-30x2=0
Elaborar las tablas de Iteración del método Simplex

 Z-60x1-30x2=0
 2x1 +S1 =6
 x2+S2 = 8
 x1 + x2+S3 =48
Z X1 X2 S1 S2 S3 LD
F1 Zj-Cj 1 -60 -30 0 0 0 0
F2 S1 0 1 0 1 0 0 6 6/1=6
F3 S2 0 0 1 0 1 0 8 8/0=8
F4 S3 0 1 1 0 0 1 48 48/1=48

Z X1 X2 S1 S2 S3 LD
f1+f2(60) Zj-Cj 1 0 -30 60 0 20 360
f2/1 S1 0 1 0 1 0 0 6
f3+f2(0) S2 0 0 1 0 1 0 8 =8
F4+F2(-1) S3 0 0 1 -1 0 1 42 =42

Z X1 X2 S1 S2 S3 LD
f1+f3(30) Zj-Cj 1 0 0 60 30 0 600
f2+f3(0) X1 0 1 0 1 0 0 6
F3/1 X2 0 0 1 0 1 0 8
f4+f3(-1) S3 0 0 0 -1 -1 1 34
Respuesta:

Z= $600
X1= 6 X2= 8
RESUMEN

El presente trabajo de investigación fue realizado con el objetivo de analizar softwares o

programas diseñados para la resolución de problemas de programación lineal de tipo
maximizar o minimizar un objetivo, de una manera más fácil y sobre todo en menos tiempo.
Para la resolución de problemas por el método grafico el equipo de trabajo escogió el programa
IORTutorial (Interactive Operations Research Tutorial) esta herramienta de trabajo a más de
arrojar el resultado ofrece también un informe de sensibilidad para tener más claro la resolución
del problema, este programa opera en base a algoritmos OR con rutinas automatizadas, para su
funcionamiento requiere la instalación previa de un complemento llamado Java 2, el programa
se caracteriza por usar comandos en idioma inglés, usa una sencilla construcción de comandos
que realizan tareas complejas y es capaz de leer lenguajes de programación.
Mientras que para la resolución de estos problemas mediante el método Simplex se utilizó el
programa SimplexCalculator, este programa es muy fácil de usar ya que con solo introducir la
función objetivo y sus restricciones el programa arroja el resultado inmediatamente, su
funcionamiento se basa en el uso de la clase Expression la cual implementa la función objetivo
y su derivada ExConstraint que implementa las restricciones, este software se caracteriza por
ser muy sencillo de usar además que no requiere de ningún programa como complemento para
su funcionamiento.
PRACTICA

PROCESO DE DESCARGA E INSTALCIÓN DEL PROGRMA

1. Dirección para descargar el programa IORTUTORIAL
[Link]

Clic aquí para

descargar.

2. Aquí ya obtenemos el programa descargado damos clic en OIRTutorial.

Hacer clic Aquí

3. Empieza el proceso de Instalación en la computadora.

Hacer clic aquí tres

veces seguidas
4. Procedemos a dar clic en Next por 3 veces seguidas y empieza la activación o ejecución
del programa.

Dar clic tres ves

seguidas

5. Aquí ya tenemos el programa en el escritorio de la computadora y damos clic en abrir y

se abre el programa para empezar a trabajar.
6. Aquí nos sale la siguiente página y damos clic en Menú HELP.

7. Hacer clic por ocho veces en la pestaña de Next y obtenemos el programa.

Dar clic por tres

veces seguidas

8. Se abre una página y el programa está listo para empezar a trabajar.

Resolución de ejercicios por el Método Gráfico
Un taller puede fabricar dos productos diferentes utilizando tres tipos de máquinas. En lo que
es el proceso de fabricación de los productos, se describen de la siguiente manera: Ambos
productos requieren para su producción el empleo de tres máquinas, siendo imposible utilizar
la misma máquina para la elaboración simultánea de los dos productos. Se estima que para la
elaboración de una unidad de producto 1 se requiere 2 horas en la máquina N◦1, 1 hora en la
máquina N◦2 y 1 hora en la máquina N◦3. Para la fabricación del producto 2, se requiere 1 hora
en la máquina N◦1, 1 hora en la máquina N◦2 y 3 horas en la máquina N◦3. Se sabe que la
disponibilidad de tiempo de las máquinas en horas por semana es de 70, 40 y 90 horas,
respectivamente. Se estima, además, que el costo unitario del producto 1 es de 30 y del producto
2 es 60, siendo los precios de venta 70 y 120, respectivamente. El problema consiste en
planificar la producción del taller en el corto plazo teniendo como objetivo escoger el programa
de producción que maximice las utilidades netas en el período de tiempo considerado.

1. Elección de las incógnitas

x1 = producción semanal de producto 1

x2 = producción semanal de producto 2

2. Función objetivo
F (x1, x2) = 40x1 + 60x2
3. Restricciones

Tipo de Maquina Producto 1 Producto 2 Horas/semana

Maquina 1 2 1 70
Maquina 2 1 1 40
Maquina 3 1 3 90

 2x1 + x2 ≤ 70
 x1 + x2 ≤ 40
 x1 + 3x2 ≤ 90
 x1 ≥ 0
 x2 ≥ 0
4. Ingresamos al Programa

Abrimos el
programa

5. Seleccionamos el método de resolución

General
LINEAR

Clic en General
linear programing
 Click en procedure y
seleccionamos
Graphical method and
sensitivity Analysis

6. Ingresamos el problema a resolver.

Seleccionamos Ingresamos la
maximizar o función objetivo en
minimizar en este caso 40x1+60x2
este caso
maximizar

Colocamos las
restricciones y a
medida de ello se
grafica.

Clic en add para

aumentar las
retricciones
 7. Encontramos la solución

Clic en resert Clic en solve para

si deseamos obtener la respuesta
borrar las final
restricciones

Aparece la
Clic en sensitivity
solución
análisis para
obtener
información más
específica

Aparece un
resumen
METODO SIMPLEX
Pasos para la instalación
Desarrollo

CAPTURAS DE LA INSTALACION DEL PROGRAMA Y DEL EJERCICIO 1

1) Ingresamos a la siguiente dirección [Link]

2) Descargamos el archivo RAR .

3) Ingresamos a la carpeta ”Simplex”.

4) Ingresamos en la carpeta “bin”.

5) Ingresamos a la carpeta “Debug”

6) Ejecutamos la aplicación “[Link]”

7) Aplicación instalada.

Pasos

1. Escribir la ecuación y sus restricciones, una en cada línea:

2. En la primera línea se debe escribir la función objetivo, y en las siguientes las restricciones,
sin límite de número, sin dejar líneas en blanco. Como la inecuación cambia en función de
 que se trate de maximizar o minimizar la función, he sustituido los símbolos <= y >= por
el signo (:), que se tomará por uno de los anteriores, según corresponda.

3. Una vez escritas las ecuaciones, se debe pulsar el botón Build para compilarlas, y, a
continuación, ya se puede pulsar el botón Maximize o Minimize para que el programa
proporcione los valores de las variables que hacen máxima o mínima la función con las
restricciones dadas.

4. Finalmente, el programa arroja el resultado

Conclusiones

 Uno de los problemas muy común en programación lineal consiste en hallar los valores que
hacen máxima o mínima una función lineal, hoy en día existen una gran variedad de
programas y software online y físicos que ayudan a la resolución de estos problemas
mediante la consecución de una serie de pasos, en el presente informe utilizamos el
programa Simplex Calculator para realizar la resolución de este tipo de problemas de una
manera fácil y muy sencilla obteniendo los resultados de una forma rápida.
 El programa Interactive Operations Research Tutorial, presenta una interfaz fácil de usar,
lo que permite que la obtención de resultados se realice de manera instantánea, y que dichos
resultados sean reflejados de manera más específica en un informe llamado análisis de
sensibilidad.
 El programa llamado IORTutorial (Interactive Operations Research Tutorial) es una
herramienta de trabajo de gran utilidad tanto en el ámbito académico y empresarial,
diseñada para construir y resolver modelos de optimización matemática y proporciona un
paquete integrado que incluye un potente lenguaje para expresar modelos de optimización,
un ambiente con todas las funciones para los problemas de construcción y edición, y un
conjunto de solucionadores rápidos incorporados, capaces de resolver de manera eficiente
la mayoría de las clases de modelos de optimización, además de proporcionar informes de
sensibilidad para complementar la interpretación de los resultados alcanzados.
 Durante la realización del presente trabajo pudimos apreciar de mejor manera las
aplicaciones o programas que la IO presenta para la resolución de ejercicios de
programación lineal y otros tipos de problemas, así como tener más conocimiento acerca
del funcionamiento y funciones que ofrecen el software OIRtutorial y Simplex Calculator
que sirven como apoyo para el trabajo dentro de la IO. El resultado que estos programas
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 es decir maximizar o minimizar la utilidad.
 La programación lineal abarca problemas de sistemas de inecuaciones y optimización ,
permitiendo encontrar posibles soluciones factibles de las cuales se establece la solución
que satisfagan dicho sistema ya sea que este sea para maximizar o minimizar.
Recomendaciones

 Tras la realización del presente trabajo se recomienda seguir todos los pasos tal como los
presentamos en el desarrollo de los ejercicios ya que de no hacerlo los resultados serán
erróneos, tratar de digitar correctamente las funciones y restricciones y tomar como
referencia la parte práctica de los programas anteriormente señalada, para conocer la forma
de operar los diferentes tipos de problemas que se desee resolver.
 Se debe tomar en consideración todos complementos y programas asociados que se
requiere al momento de la instalación de los programas de resolución lineal, así como el
número de variables que cada programa es capaz de resolver.
 Se recomienda utilizar el programa OIRtutorial y Simplex Calculator para resolver
ejercicios de Programación lineal y otros tipos de ejercicios debido a que son de gran
utilidad al momento de resolver caos prácticos además son programas gratuititos y de fácil
utilización.
 Se recomienda utilizar el programa IORTutorial (Interactive Operations Research Tutorial)
únicamente para la resolución de problemas por el método grafico ya que este programa
sirve para resolver modelos de Programación Lineal con 2 variables de decisión.
 Se debe lograr identificar de manera correcta la función objetivo de las operaciones a
ejecutar , debido a que es esta la que establece el valor o resultado final a obtener en base
a los datos arrojados por las restricciones establecidas.
Bibliografía

Beneke. (1984).

Díaz Kusztrich, M. (23 de 07 de 2016). Software Técnico Libre . Obtenido de Maximizar o minimizar
una función con el método Simplex: [Link]
tema/todas-las-secciones/todos-los-temas/todos-los-articulos/algoritmo-simplex

Geoffrion, & Maturana. (1984). Obtenido de [Link]

Gestión de Operaciones . (s.f.). Gestión de Operaciones net. Obtenido de

[Link]
un-modelo-de-programacion-lineal-con-iortutorial/