Você está na página 1de 9

TESIS 1:

“PROGRAMACION NO LINEAL”
PARA OPTAR EL GRADO ACADÉMICO DE MAESTRO EN CIENCIAS DE LA ADMINISTRACION
CON ESPECIALIDAD EN INVESTIGACION DE OPERACIONES
ELABORADO POR:
RAMON CANTU CUELLAR
ASESOR
Dr. MARCO MENDEZ CAVAZOS

OBJETIVO
El objetivo de esta tesis está encaminado a que cualquier, persona, familiarizada con los
conceptos de programación lineal pueda de una manera comprensible entender las
técnicas de programación no lineal, eliminando las demostraciones matemáticas que
ofrecen la mayoría de los textos especializados en el tema, sin perder la continuidad de
las ideas, enfocándose más en la aplicación de tales técnicas.

SINTESIS
En esta tesis analizaremos el tema de la programación no lineal, en cinco capítulos y
uno final de conclusiones y recomendaciones. Existe dependencia de los capítulos 3 y 4
con los tres siguientes, salvo las aplicaciones del capítulo 3 que pueden ser omitidas sin
que se pierda la ilación o continuidad de las ideas. Los capítulos 5. 6 y 7 son
independientes completamente, de manera que puede tratarse cada uno como una
unidad por separado. A continuación se presenta un resumen del contenido de los temas
a tratar en esta tesis "Programación no lineal".

Capítulo 3
En esta sección se definirá el modelo matemático de programación no lineal, se
discutirán las características de este tipo de problemas, se hará una comparación del
modelo no lineal con los modelos lineales v se presentara el planteamiento de algunos
problemas no lineales.

Capítulo 4
Se analizará en este capítulo conceptos fundamentales en la teoría de programación no
lineal, las condiciones de optimalidad para problemas no lineales, así como también la
formulación del problema dual y la posible solución de tal problema para conocer la
solución del problema primal a partir del dual.

Capítulo 5
El objetivo de este capítulo es analizar algunos de los métodos de búsqueda que existen
para resolver problemas de programación no lineal no restringidos, para funciones de
una o varias variables, usando derivadas o sin usar derivadas.

Capítulo 6
Esta sección presenta algunos de los métodos existentes que utilizan direcciones
factibles, donde, partiendo de un punto factible conocido a otro punto factible mejorado,
más cercano a un punto óptimo. Aquí se consideran problemas no lineales restringidos.

Capítulo 7
Se estudiará en este capítulo algunos modelos especiales de programación no lineal, que
pueden ser resueltos con el método Simplex de programación lineal, haciendo ciertos
ajustes al modelo matemático. Analizaremos, por último, un modelo muy interesante
llamado programación geométrica.

Capítulo 8
Se presentan en este capítulo las conclusiones > recomendaciones del presente trabajo.
Como en esta tesis se suponen conocidos algunos conceptos de álgebra lineal y análisis
matemático, se utilizan estos conceptos para el lema a tratar, se presenta un glosario de
términos para lograr la comprensión de tales conceptos que son necesarios en el
planteamiento y desarrollo de los algoritmos no lineales.
VARIABLE, TEMA Y TÍTULO.

Y = f(X) Ho: SI (X) ==========> Y


variable (X): Progrmacion

Hipotesis:En programación no
variable (Y):No Lineal lineal no existe un algoritmo
No Lineal estan en funcion de la
matemático que
programacion
pueda resolver cualquier
problema no lineal.

TITULO: PROGRAMACION NO LINEAL

MATRIZ DE OPERACIONALIZACIÓN DE VARIABLES

DEFINICIÓN DEFINICIÓN
VARIABLES DIMENSIONES INDICADORES
CONCEPTUAL. OPERACIONAL
Diagrama de procesos
Diagnostico
Evaluación
La programación
V. Independiente (X)

Programación se lineal cuenta con los Plan estratégico


refiere a idear y algoritmos Simplex y Implementación
ordenar las acciones Karmarkar para la Métodos
Programación
que se realizarán en resolución de Algoritmo
el marco de un cualquier problema
proyecto. lineal, siempre y Realizar operaciones
cuando este tenga Desempeño
solución. Ejecución
Tarea

Desgraciadamente Procedimiento
en programación no
No lineal es el Funcionamiento
lineal no existe un Sistema
V. Dependiente (y)

proceso de
algoritmo
resolución de un
matemático que
sistema de
No Lineal pueda resolver
igualdades y Igualdades
cualquier problema
desigualdades
no lineal, sino que Datos
sujetas a un conjunto Ecuaciones
dependiendo de la
de restricciones.
naturaleza del Incógnitas
problema.
RESUMEN DE VARIABLES
RESUMEN DE
EXPLICACIÓN TIPO DE VARIABLE
VARIABLE
Pueden ser
resueltos con el
Modelos especiales
método simplex
de programación Independiente Continua
haciendo ciertos
no lineal
ajustes al modelo
matemático.
Secuencia optima
OPtimalidad Dependiente Continua
de soluciones
Existencia de dos
caracteres distinto
Dualidad Dependiente Continua
en una misma
función.
Restricciones Limitaciones Dependiente Continua
Aquellos métodos
en que la
factibilidad de
Métodos primales problema primal Dependiente Continua
mantenida durante
el proco de
optimización
Cumple un papel
muy importante en
Funciones
el estudio de lo
convexas y Dependiente Continua
problema de
cóncavas
programación no
lineal.
Valor actual de
VACS Costos Sociales Dependiente Discreta
TESIS 2:
PLAN DE TESIS
“Modelo de Programación no Lineal para Planeación de Requerimiento de Materiales”
AUTOR:
David Cáceres Cárdenas
SINTESIS

En esta e presenta el desarrollo de un Plan de Requerimiento de Materiales (en inglés,


MRP) en una empresa de montaje de carrocerías sobre chasis, aplicando un modelo de
programación no lineal entera mixta implementado en Lingo. Esta propuesta ayudará a
determinar el momento más adecuado y la predicción de las cantidades indicadas de
artículos necesarios en dicho proceso. Este enfoque propone el uso de ecuaciones de
programación entera mixta, orientadas a la minimización de costos, cantidad de materia
prima, almacenamiento de materiales, control de niveles de rotación de materia prima y
producto terminado, para satisfacer la demanda existente en dicha empresa. Dicho
modelo permite conocer las cantidades exactas de inventario para satisfacer la demanda
y así controlar que no existan retrasos en la producción, con esto se logra reducir 49,7%
del costo de mantener inventario de materiales.

VARIABLE, TEMA Y TÍTULO.

variable (X): Modelo de Y = f(X) Ho: SI (X) ==========> Y


programcion no lineal

Hipotesis: El modelo de
variable (Y): Planeacion
Planeacion esta en funcion de la programacion no lineal es
programcion no lineal eficiente en hacer
planeaciones

TITULO: Modelo de Programación no Lineal para Planeación de Requerimientos de


Materiales
MATRIZ DE OPERACIONALIZACIÓN DE VARIABLES

DEFINICIÓN DEFINICIÓN
VARIABLES DIMENSIONES INDICADORES
CONCEPTUAL. OPERACIONAL
La programación no
Diagrama de procesos
lineal es el proceso Herramienta
de resolución de un Evaluación
sistema de
La programación igualdades y Magnitud
V. Independiente (X)

lineal cuenta con los desigualdades sujetas


Funciones
algoritmos Simplex y a un conjunto de Métodos
Karmarkar para la restricciones sobre
Programación Algoritmo
resolución de un conjunto de
no lineal
cualquier problema variables reales
lineal, siempre y desconocidas, con Realizar operaciones
cuando este tenga una función objetivo Desempeño
solución. a maximizar, cuando
Aplicación Tarea
alguna de las
restricciones o la
función objetivo no
son lineales.
Procedimiento
Planear es “hacer
La planeación es la que ocurran cosas Producto final
V. Dependiente (y)

Decisiones
acción de la que de otro modo no
elaboración de habrían ocurrido”,
Planeación estrategias que equivale a trazar los
permiten alcanzar planes para fijar Acciones
una meta ya dentro de ellos
establecida. nuestra futura Capacidad Limites
acción.
Función
RESUMEN DE VARIABLES

RESUMEN DE VARIABLE TIPO DE VARIABLE


Adecuada planificación Dependiente Discreta
Identificación de
Independiente Continua
conocimiento
Programación no lineal
Independiente Continua
basada en algoritmos
Optimizar el servicio Dependiente Continua
Toma de decisiones Dependiente Continua
Plan de requerimiento Dependiente Continua
Materia prima Interviniente Continua
TESIS 3:
“LA PROGRAMACIÓN NO LINEAL APLICACIÓN DE LA PEQUEÑAS Y
MEDIANAS EMPRESAS”
Trabajo de titulación bajo la modalidad Estudio Técnico previo a la obtención del
título de Ingeniera Industrial
AUTOR
Jorge Alvarado Boirivant
TUTOR:
Ing. Juan Ramos Melgar

SINTESIS:
En esta tesis se hace una revisión de la aplicación de la programación no lineal como
método matemático que logra aportar información para la toma de decisiones en la
gestión de las PYMES, considerando que estas unidades productivas son eficientes
palancas en el desarrollo social. La técnica de programación no lineal no ha sido
aprovechada por los planificadores y asesores del sector PYMES. Se trata, entonces, de
dejar al descubierto el detalle de las peculiaridades metodológicas de la técnica
mediante la presentación de un modelo generado para una pequeña unidad productiva,
dejando así clara evidencia de que la misma constituye un potente instrumento analítico
al servicio de las pequeñas y medianas empresas

VARIABLE, TEMA Y TÍTULO.

variable (X): La programcion Y = f(X) Ho: SI (X) ==========> Y


no lineal

Hipotesis: La aplicación de
variable (Y): Aplicación
Aplicacion esta en funcion de la programcion no lineal es
programcion no lineal rentable en las pequeñas y
gandes empresas.

“LA PROGRAMACIÓN NO LINEAL APLICACIÓN DE LA PEQUEÑAS Y


MEDIANAS EMPRESAS”
MATRIZ DE OPERACIONALIZACIÓN DE VARIABLES

DEFINICIÓN DEFINICIÓN
VARIABLES DIMENSIONES INDICADORES
CONCEPTUAL. OPERACIONAL
La programación no Diagrama de procesos
lineal es el proceso de Herramienta
Evaluación
La programación no resolución de un
lineal forma parte de sistema de igualdades
la investigación de y desigualdades Magnitud
V. Independiente (X)

operaciones y sujetas a un conjunto Funciones


también, como la de restricciones sobre Métodos
Programación programación lineal, un conjunto de Algoritmo
no lineal tiene como finalidad variables reales
proporcionar los desconocidas, con Realizar operaciones
elementos para una función objetivo a Desempeño
encontrar los puntos maximizar, cuando
Aplicación Tarea
óptimos para una alguna de las
función objetivo. restricciones o la
función objetivo no
son lineales.
Magnitud
Una aplicación es un
Aplicación colocación
V. Dependiente (y)

programa de Tiempos Secuencias


de una cosa sobre
computadora que se
otra o en contacto
utiliza como
Aplicación con otra de modo que
herramienta para una
quede adherida o Acciones
operación o tarea
fijada o que ejerza
específica. Procedimientos Limites
alguna acción.
Función