ANDRES FELIPE BARRERA REINA CODIGO: 2260595

TALLER CORTE 1 INVESTIGACIÓN DE OPERACIONES I

PARTE TEORICA (1,5 /5) Recuerde citar las respuesta de las preguntas
1. Responda las siguientes preguntas

a. Defina los tipos de soluciones que se pueden presentar en resolución de los

problemas de programación lineal

En Programación lineal se utiliza para obtener una solución óptima a un problema

condicionado por unas variables de partida sujetas a ciertas restricciones. Un problema
clásico de la programación sería el siguiente: teniendo n productos del tipo A y m del tipo
B, que pueden envasarse en dos clases de paquetes en diferentes proporciones y con un
precio distinto para cada paquete, cuántos paquetes de cada tipo deberán formarse para
obtener una cantidad máxima de ingresos.[ CITATION Uni17 \l 3082 ]
En el planteamiento del problema se manejan varios conceptos esenciales:
 Las variables.
 Las restricciones que se imponen, expresadas por inecuaciones lineales.
 La función objetivo, de tipo lineal, que describe el problema.

En los problemas de programación lineal con dos variables pueden darse varios tipos de
soluciones óptimas:
 Solución única.
 Solución múltiple (infinitas soluciones).
 Solución no acotada (ausencia de solución), cuando la función objetivo no tiene
valores extremos, pues la región factible es no acotada.
 Solución no factible, cuando no existe región factible por falta de puntos comunes
en el sistema de inecuaciones.
 Solución degenerada, si en un solo punto (que se dice degenerado) coinciden tres
o más de las rectas que limitan la región factible.

b. Defina los componentes básicos de un programa lineal

Para desarrollar el tema se debe tener presente todos estos componentes, con el objetivo
de desarrollar correctamente los ejercicios.[ CITATION Blo18 \l 3082 ]

-Función objetivo:
La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo,
que es una función lineal de varias variables[ CITATION Blo18 \l 3082 ]
-Restricciones:
La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones
lineales, Cada desigualdad del sistema de restricciones determina un semiplano.
[ CITATION Blo18 \l 3082 ]
Resolución gráfica

-Solución factible:
El conjunto intersección, de todos los semiplanos formados por las restricciones,
determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de
soluciones factibles.[ CITATION Blo18 \l 3082 ]

-Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles
básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o
mínima según el caso).[ CITATION Blo18 \l 3082 ]

c. Realice una búsqueda en internet sobre los tipos de software para el desarrollo de
problemas de programación lineal

-Visual Math (Elección del editor)

Una aplicación reconocible en toneladas de compañías e industrias, Visual Math s engine
convierte datos en decisiones inteligentes en muy poco tiempo. A los usuarios se les
permite exponer primero los problemas más difíciles de su negocio como modelos
matemáticos. A continuación, el software tamiza automáticamente miles de millones o, a
veces, trillones de soluciones sugeridas para elegir la mejor.[ CITATION Mun19 \l 3082 ]

-Gurobi
Uno de los más versátiles solucionadores de problemas de optimización de LP. Parte de
la razón es que el código está construido para explotar el paralelismo de modo que los
usuarios puedan fundamentalmente ejecutar diferentes conjuntos de código paralelo
durante las pruebas de solución.[ CITATION Mun19 \l 3082 ]
- GAMS (Sistema General de Modelado Algebraico)
GAMS es un software de modelado de programación lineal de alto nivel para la
optimización matemática y está diseñado para resolver rápidamente problemas de
maximización/minimización. A través de su plataforma interactiva, GAMS permite a los
usuarios formular fácilmente modelos matemáticos casi similares a sus descripciones
matemáticas.[ CITATION Mun19 \l 3082 ]

- CPLEX
ILOG CPLEX linear programming studio (From IBM) proporciona una de las formas más
rápidas de construir modelos de optimización empresariales y soporta soluciones para
una amplia gama de problemas de planificación y programación comunes. Cuenta con un
lenguaje de modelado descriptivo, un entorno de desarrollo totalmente integrado y una
gran cantidad de herramientas integradas, por lo que es un maestro en todo el proceso de
desarrollo de modelos.[ CITATION Mun19 \l 3082 ]

- Lingo
LINGO es otra herramienta integral diseñada para hacer que la construcción y resolución
de modelos de optimización sea rápida. Al igual que CPLEX, LINGO es un paquete
completo que incluye un lenguaje sólido para expresar modelos de optimización prácticos,
un entorno completo para la alimentación y la edición de problemas, además de
solucionadores integrados rápidos.[ CITATION Mun19 \l 3082 ]

d. El Método gráfico puede resolver problemas de más de tres variables de decisión

justifique la respuesta
El método gráfico es un procedimiento de solución de problemas de programación lineal,
muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero
muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este
consiste en representar cada una de las restricciones y encontrar en la medida de lo
posible factible, comúnmente llamado el conjunto solución o región factible, en el cual por
razones trigonométricas en uno de sus vértices se encuentra la mejor respuesta (solución
óptima).
 e. Que es un algoritmo de corte en programación lineal

El Problema de patrones es de gran importancia para empresas manufactureras que involucran el

proceso de cortar grandes rollos de algún material y pasarlos a rollos más pequeños de diferentes
anchos, considerando el efecto que este tienen sobre los inventarios de producto en proceso y
materias primas. El Problema de patrones de corte considera aquellas industrias en las que dentro
de su proceso productivo es necesario cortar material que viene en dimensiones estándar, con el
fin de obtener piezas en tamaños y formas requeridas, como por ejemplo: el corte de madera, de
rollos de papel, de tela, de acero, entre otros. Para estas industrias es de gran importancia realizar
este proceso de corte de una manera eficiente buscando minimizar el desperdicio y los demás
costos asociados al proceso, teniendo en cuenta las restricciones técnicas y de demanda que el
sistema en cuestión impone.

Referencias
Blogger. (07 de Noviembre de 2018). Obtenido de Blogger:
http://programacionlinea27l.blogspot.com/2018/11/componentes-de-la-programacion-
lineal.html

Mundowin. (08 de Septiembre de 2019). Obtenido de Mundowin: https://mundowin.com/que-

software-utilizar-para-la-programacion-lineal-en-windows-10/

Vasco., U. e. (Agosto de 2017). hiru.eus. Obtenido de hiru.eus:

https://www.hiru.eus/es/matematicas/programacion-lineal#:~:text=En%20los
%20problemas%20de%20programaci%C3%B3n,regi%C3%B3n%20factible%20es%20no
%20acotada.