UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO

FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS

CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

TALLER # 1

TEMA DE ESAYO

MODELOS Y TECNICAS DE FORMULACION DE PROGRAMACION LINEAL.

ALUNMO

SANCHEZ MONSERRATE JUAN CARLOS

CURSO

4to FINANZAS “A”

AÑO LECTIVO

2022 - 2021

1
 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS
CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

1. INTRODUCCION
La programación lineal (optimización lineal) es el nombre para calcular la solución
óptima de un problema modelado como un conjunto de relaciones lineales. Estas preguntas
surgen en muchas disciplinas de la ciencia y la tecnología. Es comúnmente utilizado en
ingeniería para resolver problemas de productividad satisfaciendo ciertas restricciones (por
ejemplo, recursos, en su mayoría limitados y costosos), según criterios de optimización:
maximizar beneficios o minimizar costos.
El objetivo principal de la programación lineal es la optimización, es decir, maximización o
minimización de una función lineal de varias variables lineales con restricciones lineales
(sistema de desigualdades lineales), optimización de una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en la base cuantitativa para la toma
de decisiones frente a la situación presentada. Es importante considerar la decisión sobre varios
criterios adicionales, tales como:
Los hechos.
La experiencia.
La intuición.
La autoridad.
Cabe señalar que la base de la decisión es la solución del modelo matemático, pero el análisis
de los resultados obtenidos puede considerarse fundamental.
2. ¿Como resolver un problema mediante programación lineal?
El primer paso para resolver un problema de programación lineal consiste en identificar
los elementos básicos del modelo matemático, que son:
Función Objetivo.
Variables.
Restricciones.
El siguiente paso es identificarlos, y recomendamos el siguiente enfoque:
2.1. La función objetiva:
La función objetivo está estrechamente relacionada con la pregunta general que desea
responder. Si diferentes problemas conducen a un modelo, la función objetivo estará
relacionada con el problema de nivel superior, es decir, el problema base. Entonces, por
ejemplo, si desea reducir los costos en una situación, es probable que los problemas de nivel
superior estén relacionados con maximizar la utilidad en lugar de encontrar formas de reducir
los costos.

2
 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS
CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

2.2. Las variables de decisión:

De manera similar a la relación que existe entre objetivos específicos y generales, el
comportamiento de las variables de decisión está relacionado con la función objetivo porque
están determinadas por una serie de preguntas que se derivan de la pregunta básica.
Teóricamente, las variables de decisión son factores controlables del sistema a modelar, por lo
que pueden tener diferentes valores posibles y es necesario conocer sus valores óptimos, que
ayuden a dar cuenta de la función global del problema objetivo.

2.3. Las restricciones:

Cuando hablamos de restricciones en problemas de programación lineal, nos referimos a
cualquier cosa que limite los grados de libertad de los valores de las variables de decisión.
La mejor manera de encontrarlos es considerar un caso hipotético en el que decidimos asignar
un valor infinito a nuestra variable de decisión, por ejemplo, en el problema de maximización
de beneficios de un sistema de fabricación de calzado, ¿decidimos producir una cantidad
infinita de zapatos? Probablemente hay muchas preguntas ahora, tales como:

¿Cuántas materias primas necesito para producirlos?

¿Cuánto trabajo se necesita para hacerlos?
¿Pueden las instalaciones de mi empresa acomodar esta cantidad de productos?
¿Puede mi comerciante vender todos los zapatos? ¿Puedo financiar un negocio así?

Entonces encontramos que nuestro sistema tiene un conjunto de restricciones físicas y

contextuales, de modo que los valores que nuestras variables de decisión pueden tomar en
cualquier momento están acotados por el conjunto de restricciones.

3
 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS
CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

EJEMPLO DE RESOLUCION DE UN PROBLEMA

DE PROGRAMACION LINEAL
La fábrica de Hilados y Tejidos «SALAZAR» requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c. El T se
vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el máximo
beneficio, ¿cuántos metros de T y T’ se deben fabrica?
Paso 1: Formular el problema:
Para ello, partimos de la pregunta principal del problema.
¿Cuántos metros de T y T’ se deben fabricar?
La fórmula es:
“Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo en cuenta
el óptimo beneficio respecto a la utilidad”.
Paso 2: Identifique las variables de decisión:
Con base en el enunciado del problema, nuestras variables de decisión son:
XT: Cantidad de metros diarios de tejido tipo T a fabricar
XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
PASO 3: Determinar las restricciones del problema:
En este paso, definimos los problemas que restringen los problemas en términos de capacidad,
disponibilidad, escala, no negatividad, etc.
De disponibilidad de materia prima:
0,125XT + 0,200XT’ <= 500 Hilo “a”
0,150XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”
De no negatividad
XT, XT’ >= 0
PASO 4: Determinar la Función Objetivo:
En este paso, es muy importante determinar el contexto operativo del problema para determinar
si se trata de una maximización o minimización. En este caso, nos dirigimos al contexto de
interés para que el ideal se maximice.

4
 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS
CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

Función Objetivo
ZMAX = 4000XT + 5000XT’
PASO 5: Resolver el modelo usando software o métodos manuales:
Los problemas del modelo de programación lineal se pueden resolver de varias maneras:
métodos manuales (Simplex).
métodos gráficos y solucionadores (software).
Los métodos manuales simples y la consideración de métodos gráficos tienen una base
pedagógica. Estas técnicas amplían enormemente la perspectiva de los modelos de
programación lineal. Pero realmente la mejor manera es un solucionador (software). Los
modelos robustos se pueden resolver fácilmente mediante programas informáticos que utilizan
algoritmos. En solucionadores más tradicionales encontramos:
WinQSB.
TORA.
Lingo.
Solver de Excel.
Se trata de programas gratuitos que suelen tener un número limitado de opciones y
restricciones, muchas de las cuales están actualmente deshabilitadas.
Actualmente, los solucionadores de programación basados en restricciones proporcionan el
mejor rendimiento. Son potentes e integrados, y algunos son gratuitos, como la herramienta
OR de Google.
Para efectos prácticos se resolvió el problema anterior utilizando Solver - Excel, dando como
resultado:

Hemos preparado una serie de ejercicios de programación lineal y programación lineal entera,
en los cuales podrá observar su modelamiento y resolución en Solver.

5
 UNIVERSIDAD TECNICA ESTATAL DE QUEVEDO
FACULTAD DE CIENCIAS SOCIALES ECONOMICAS Y FINANCIERAS
CARRERA DE FINANZAS
INVESTIGACION OPERATIVA

REFERENCIAS BIBLIOGRAFICAS:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-
lineal/