Ao de la consolidacin del Mar de Grau

UNIVERSIDAD NACIONAL HERMILIO VALDIZN

ESCUELA DE POST GRADO

MAESTRIA EN GESTIN EMPRESARIAL

PROYECTO DE TESIS
===========================
=================
PROGRAMACIN CUADRTICA
===========================
=================
TESISTA: KATIUSKA PILAR SOSA
ESTEBAN
HUNUCO PER

I.

INTRODUCCIN

En esta investigacin se describir el problema de programacin

cuadrtica,
y
aplicaciones
para
la
gestin
administrativa.
La programacin cuadrtica representa una clase especial de
programacin no lineal en la cual la funcin objetivo es cuadrtica y las
restricciones
son
lineales.
A continuacin se le llamara forma cuadrtica a la funcin cuadrtica,
representada por una matriz simtrica. Una forma cuadrtica general
puede ser reducida a una forma cuadrtica con una matriz diagonal
usando el proceso de completacin de cuadrados, en el cual no se
profundizar por razones de simplicidad.
La programacin cuadrtica es un mdulo del programa winqsb que
permite la solucin de problemas administrativos, de produccin, recursos
humanos, direccin de proyectos, etc. Mediante modelos matemticos.

II.
EL PROBLEMA DE INVESTIGACIN
Descripcin del problema.
La toma de decisiones en los distintos niveles de organizaciones cada
vez es de mayor complejidad, dadas las crecientes restricciones de
disponibilidad de topo tipo de recursos. Los investigadores se han
encargado de proporcionarnos herramientas que faciliten a los gerentes
los procesos de toma de decisiones en situaciones complejas.
Con el avance de la tecnologa han surgido programas y aplicaciones
muy completas para el tratamiento de los problemas de gestin mediante
herramientas cuantitativas, las que en su conjunto forman los mtodos de
la investigacin de operaciones.
Muchos de estos programas informticos son gratuitos y estn al
alcance de todas las personas que requieran de su uso, pero hoy en da
estos no son explotados, lo cual beneficiaria tanto a docentes como a
alumnos por presentar otra forma de solucionar problemas en las
materias que lo amerite.

Formulacin del problema.

- Problema general.
Qu beneficios trae la programacin cuadrtica en la toma de
decisiones empresariales?
Objetivo

 Conocer la aplicacin de la programacin cuadrtica en la toma de

decisiones empresariales
Justificacin e importancia.
La programacin cuadrtica es importante porque aparecen sub
problemas frecuentes para resolver problemas no lineales ms
complicados, cada desigualdad debe ser satisfecha como igualdad. Es
importante en la teora de optimizacin
Viabilidad.
Limitaciones .
Falta de manuales o guas donde se desarrolle cada uno de

los 19 mdulos del software Winqsb. Dentro de ellas la

programacin cuadrtica.
III MARCO TERICO
Antecedentes.
El programa WinQSB consta de una serie de mdulos que nos ayudan a
resolver y automatizar algunos problemas de clculos lineales,
investigacin de operaciones, planteamiento de produccin, evaluacin
de proyectos, etc- y dentro de esos mdulos encontramos la
programacin cuadrtica (quadratic programming) QP e integer quadratic
programmin (IQP) . Este programa resuelve los problemas de QP usando
el mtodo simplex modificado o el mtodo grfico y los problemas de IQP
usando el procedimiento branch-and-bound. cartas de control de calidad (
quality control chart) quality control charts (QCC) construye grficos de
control de calidad para variables y datos de atributos y as mismo realiza
anlisis de graficas relacionadas.

Definiciones conceptuales.
Programacin Cuadrtica (QP): Es un tipo especial en la
matemtica de optimizacin de problemas, reduciendo o
maximizando una funcin cuadrtica de varias variables.
Quadratic
Programming
(QP)
e
Integer
Quadratic
Programming (IQP): Este programa usa el mtodo simplex
modificado o el mtodo grfico, para resolver los problemas de QP
y el procedimiento branch-and-bound para los problemas de IQP.
Modelo matemtico: modelo matemtico es producto de la
abstraccin de un sistema real, eliminando las complejidades y
haciendo
suposiciones
pertinentes;
se
aplica
una
tcnica matemtica y se obtiene una representacin simblica del
mismo.

 La programacin lineal es la interrelacin de los componentes de

un sistema, en trminos matemticos, ya sea en forma
de ecuaciones o
inecuaciones
lineales
llamado Modelo
de Programacin Lineal. Es
una
tcnica
utilizada
para
desarrollar modelos matemticos, diseada para optimizar el uso
de los recursos limitados en una empresa u organizacin.
3.1. PROGRAMACIN CUADRTICA.
Resuelve modelos donde la funcin objetivo es de tipo cuadrtica y
est limitada por un nmero de restricciones lineales. Las variables de
decisin son consideradas continuas. Incluye:

Mtodo simplex y grfico para QP.

Mtodo de ramificacin y acotamiento para IQP.
Muestra la tabla del mtodo simplex.
Muestra la solucin del mtodo de ramificacin y acotamiento.
Realiza el anlisis de sensibilidad o anlisis paramtrico

3.2. CARTAS DE CONTROL DE CALIDAD.

Un mapa de control de calidad es un grfico que muestra los

resultados de una caracterstica de calidad de la muestra medida en
el tiempo. Construye grficos de control de calidad para variables y
datos de atributos y, as mismo, realiza anlisis de grficas
relacionadas.
Este mdulo resuelve problemas de establecimiento de juicio
para establecer los intervalos de aceptacin de variaciones que se
puede presentar un determinado proceso o de una variable puesta
en referencia. Puede analizar y presentar los siguientes grficos:
3.2.1. Grfcos de control para atributos.

Son Grficos de Control basados en la observacin de la

presencia o ausencia de una determinada caracterstica, o de
cualquier tipo de defecto en el producto, servicio o proceso en
estudio. Son utilizados para controlar caractersticas de calidad
cualitativas.
3.2.1. Grfico P.
Es un grfico de control del porcentaje o fraccin de
unidades defectuosas (cociente entre el nmero de artculos
defectuosos en una poblacin y el nmero total de artculos de
dicha poblacin).
3.2.2. Grfico np.

Este grfico, est basado en el nmero de unidades

defectuosas. Este tipo de grficos permite tanto analizar el
nmero de artculos defectuosos como la posible existencia de
causas especiales en el proceso productivo.
3.2.3. Grfco c.
El diagrama C est basado en el nmero total de defectos
(o no conformidades) en la produccin.
3.2.3 Grfco u.
El diagrama U est basado en el nmero de defectos por
unidad de inspeccin producida.
3.2.4. Grfcos de control para variables.
Muchas caractersticas de calidad pueden expresarse en
trminos de medida numrica. Por ejemplo, el dimetro de una
pieza puede medirse con un micrmetro y expresarse en
milmetros. Una caracterstica cualitativa que sea medible tal
como un volumen, un peso, o cualquier dimensin, en general,
es una variable y para estas se utilizan los grficos de control
para variables.
3.2.5. Grfco X.
Un grfico X contiene las medias mustrales de la
caracterstica que se pretende estudiar, por lo que mediante l
se puede detectar posibles variaciones en el valor medio de
dicha caracterstica durante el proceso (desviaciones con
respecto al objetivo).
3.2.6. Grfco R.
Un grfico R es un grfico de control para rangos
mustrales. Se utiliza para medir la variacin del proceso y
detectar la posible existencia de causas especiales. Es habitual
usar los grficos R para estudiar la variacin en muestras de
tamao no superior a 10, recurriendo a los grficos S para
muestras mayores.
3.2.7. Grfco S.
Es un grfico de control para desviaciones estndar
mustrales. Por tanto, se pueden usar los grficos S para
estudiar la variabilidad del proceso y detectar la posible

existencia de causas especiales. Resulta habitual utilizar los

grficos S para muestras de tamao superior a 10.
3.2.8. Grfco CUSUM.
El grfico de sumas acumuladas (CUSUM) se presenta como
una alternativa al grafico de Shewhart. Incorpora directamente
toda la informacin representando las sumas acumuladas de
las desviaciones de los valores mustrales respecto de un valor
objetivo.

IV METODOLOGA
Se necesitaba un mtodo que asegurara la obtencin y preparacin de
toda la informacin requerida. La metodologa de la investigacin incluyo
los procesos y procedimientos usados para llevar a cabo dicho trabajo y
que mediante la implementacin de estos se pudo llegar a la definicin de
los Objetivos o del rumbo que deba tomar la investigacin que se realiz.
As entonces, todo el desarrollo del trabajo de investigacin se orient a
lograr dichos Objetivos.
Una de las finalidades primordiales del desarrollo de la investigacin
fue la de proveer la informacin necesaria para poder tener en que
respaldarse y tomar las decisiones respectivas, en cada momento de la
investigacin, y tuvo las siguientes caractersticas:
Fue planificada, se tuvo una previa organizacin.
Fue objetiva es decir, trato de eliminar las preferencias
personales
y
los sentimientos que podran desempear o
enmascarar el resultado del trabajo de investigacin.

Ofrece resultados comprobables y verificarles en las mismas

circunstancias en las que se realiz la investigacin.

Es importante tener en cuenta los pasos que se realizaron para cumplir con la
investigacin del estudio, el cual consto de 5 etapas en las cuales se obtuvo la
informacin clave y necesaria para tomar las decisiones respectivas que
demuestran la importancia de la programacin cuadrtica en la toma de decisiones
empresariales a continuacin se detalla cada una de las etapas cumplidas:
ETAPA 1. DOCUMENTACION DE LA INFORMACION.
Se procedi a reunir la informacin sobre la utilizacin del software, la relacin con
las materias, y su importancia de aplicacin en la carrera.
ETAPA 2. CLASIFICACION DE LA INFORMACION.
Una vez recolectada toda la informacin, se procedi a clasificarla por orden de
importancia y se excluy toda informacin innecesaria que no aporto valor a la
investigacin que se realiz, para ellos se hizo uso de grficos, tablas, diagramas,
etc.

ETAPA 3. ANALISIS DE LA INFORMACION.

Se realiz el anlisis sobre la utilizacin del software, los mdulos que tiene y la
relacin de los contenidos de los programas de materias de la carrera de ingeniera
industrial con el software, en este punto fue muy importante poner en prctica los
conocimientos adquiridos durante la formacin acadmica de ingeniera industrial,
pues se tomaron decisiones con base tcnica.

ETAPA 4. ELABORACION DEL DOCUMENTO.

Una vez que la informacin se encontraba documentada y analizada, el siguiente
paso fue plantear toda la informacin obtenida haciendo nfasis especialmente en
que todo se pens de tal manera que la gua resultara fcil de comprender y aplicar
por parte de los alumnos y los docentes.

V. RESULTADOS
Ejercicio N 01: Una compaa que fabrica escritorios puede venderlos todos a un
precio de 400 dlares por unidad. Si por escritorio se producen y venden cada
semana, entonces el nmero de dlares en el costo total de la produccin semanal
es: 2 x

+ 80x + 3000.

a) Exprese el nmero de dlaes de la ganancia semanal de la compaia como

una funcin de x.
b) Atarace la grfica de la funcin del inciso a y estime la mayor ganancia
semanal asi como el nmero de escritorios que se deben fabricar cada
semana para lograr tal ganancia.
X: nmero de escritorios fabricados y vendidos cada semana.
I(x) : funcin de ingreso por la venta semana de x escritorios
C(x): funcin del costo de produir semanalmente x escritorios.
U(x): funcin de la ganancia (utilidad) por la fabricacin y venta de x escritorio.
Cada semana.
De tal manera que:
I(x) = 400x
C (x) = 2 x

+ 80x + 3000

a). U(x) = 400x (2 x

U(x) = -2 x

+ 80x + 3000 ) = 400x 2 x

+ 320x - 3000

- 80x - 3000

b). U(x) = -2 x

+ 320x - 3000

A=-2 ; la parbola abre hacia abajo ( la funcin tiene un valor mximo en el vrtice)
B = 320
C = -3000; corte con el eje y.

b
2a

320
=80 ; ABSCISA DEL VRTICE .
2(2)

X= 80 ; nmero de escritorios que se deben fabricar cada semana poara lograr la

mayoir ganancia.
2

U(80) = -2 (80)

+ 320(80) 3000 = 12800 + 25600 - 3000

U(80) = 9800 ; ordenada del vrtice; mayor ganancia que se puede

obtener semanalmente.

-2 x

+ 320x 3000 = 0

x 2 - 160x 1500 = 0

(x -150)(x 10) = 0

X= 150 ; x=10

U(160) = -2 (160)

cortes con el eje x

2

+ 320(160) 3000 = -3000

PROGRAMACION CUADRATICA.
La opcin Nuevo Problema (New Problem) genera una plantilla en el
cual se introducirn las caractersticas de nuestro problema:

A continuacin se describirn cada una de las casillas de esta

ventana:

Ttulo del problema (Problem Title): Se escribe el ttulo con

que se identifica el problema.
Nmero de variables (Number of Variables): Se escribe la
cantidad de variables con que cuenta el sistema en el modelo
original.
Nmero de restricciones (Number of Constraints): Se anotan
la cantidad de restricciones con que cuenta el modelo (no se debe
contar la restriccin de no negatividad).
Objetivo
programacin

(Objective
cuadratica

Criterion):

Los

problemas

de

se clasifican en dos: problemas de

Maximizacin (Maximization) y Minimizacin (Minimization).

Formato de entrada de datos (Data Entry Format):
Permite elegir entre dos plantillas distintas para introducir los datos del
modelo. La primera alternativa se

asemeja a una hoja de calcula, mientras que la segunda, es una plantilla diseada
especialmente para este fin.
Tipo de variable (Default Variable Type): En esta parte se
indica las caractersticas del modelo:

Continuas no negativas (Nonnegative continuous):

Indica que el modelo lo componen variables continuas no
negativas (iguales o mayores a cero).

Enteras
Variables

no
enteras

negativas

(Nonnegative

Integer):

no negativas.

Binarias (Binary): Variables cuyo valor solo sern 0 o 1.

Sin asignar / Irrestrictas (Unsigned/unrestricted):

Variables irrestrictas.

EJEMPLO DE UN PROBLEMA DE PROGRAMACION CUADRATICA.

Minimizar Z = X12 + X22

Con las condiciones

X2

X1 - X2 = 3

En este caso se tiene un sistema de minimizacin, compuesto de 2

variables cuadrticas y 2 restricciones, con lo cual se procede a introducir los
datos en la plantilla inicial:

Una vez introducida la informacin bsica del problema, se pulsa ok y aparece

la tabla en donde se introducirn todos los datos del problema:

En este punto se selecciona la opcin solve the problem y se muestra la

solucin del problema, en donde se puede observar el valor de solucin de las
variables y la funcin objetivo:

Otra forma de introducir los datos, es utilizando la forma natural del problema, es
decir no utilizando la opcin matricial sino la forma normal del modelo. Para ello
se debe seleccionar desde la plantilla inicial del programa:

La diferencia consiste en la forma de introducir la informacin al

programa

El resultado no se ve alterado tal y como se puede apreciar:

El problema se puede resolver utilizando tambin el mtodo grafico:

Despus de pulsar la opcin ok, se obtiene el respectivo grafico:

Donde tal y como se puede apreciar, el resultado sigue siendo el

mismo.

CARTAS DE CONTROL DE CALIDAD.

La opcin Nuevo Problema (New Problem) genera una plantilla en el
cual se introducirn las caractersticas del problema:

A continuacin se describirn cada una de las casillas de esta ventana:

Caractersticas de calidad (Quality Characteristics): Se

puede seleccionar entre dos tipos de caractersticas de calidad a analizar
que pueden ser variables o atributos.
Formato de estrada de los datos (Data entry format): Se
refiere al formato en que se desea introducir los datos del problema que
puede ser de forma vertical u horizontal.
Nmero de caractersticas de calidad (Number of Qlty
Characteristics): Se define el nmero de aspectos o caractersticas de
calidad que se desean analizar.
Tamao de subgrupos (Size of Subgroups): Se define el
tamao de los subgrupos, es decir del nmero de elementos que componen
cada subgrupo.
17
171

Numero de subgrupos (Number of Subgroups): Se define

cuantos subgrupos tiene el problema a analizar.
EJEMPLO DE UN PROBLEMA DE GRAFICOS DE CONTROL POR
ATRIBUTOS USANDO UN GRAFICO C.
Pure and White, un fabricante de papel para copiadoras supervisa su
produccin mediante una grfica c. El papel se produce en grandes rollos de 3.6
metros de longitud y
1.8 metros de dimetro. Se toma una muestra de cada rollo terminado, n=1, y se
revisa en el laboratorio de no conformidades.
Las no conformidades se han identificado como decoloraciones, grosor
inconsistente de papel, manchas de suciedad en el papel, contenido de humedad y
capacidad para retener la tinta. Todas estas no conformidades tienen la
misma importancia en la grafica c. La muestra se puede tomar de cualquier parte
del rollo, por lo que el rea de oportunidad para estas no conformidades es amplia,
aunque la calidad general del papel propicia solo una pequea oportunidad para
que una no conformidad en particular ocurra en cualquier lugar.
Subgrupo

Subgrupo

10

11

12

11

12

12

13

10

10

14

11

15

10

22

16

12

17

10

18

10

11

19

10

20

18
181

Como se puede observar en la tabla anterior, se trata solamente de una

caracterstica de calidad que para este caso es llamada producto no conforme lo
cual es un atributo, tambin se observan 20 subgrupos y que cada subgrupo tiene
solo 1 elemento.
Conociendo esto, se procede a introducir la informacin bsica en la plantilla
inicial del programa:

Una vez introducidos los datos iniciales se pulsa ok y se introducen los datos
del problema:

Cuando esta la informacin correctamente introducida en el programa se tienen

muchas posibilidades de trabajo las cuales son:
La opcin Gallery del men principal del programa, permite seleccionar entre
diferentes tipos de grficos. Es en esta opcin en donde se especifica el tipo de
grafico que se desea analizar el cual para este caso es un grafico C.

La opcin Analysis, permite seleccionar entre 4 diferentes tipos de anlisis que

se pueden realizar con la informacin que se ha introducido, entre estas opciones
estn:

Resumen de resultados (Sample

Summary).

Curva OC (OC Curve).

Anlisis de puntos fuera de control (Rule Violation Analysis)

Anlisis de capacidad de procesos (Process Capability Analysis)

La opcion Utilities permite seleccionar entre diferentes herramientas las cuales
son:

Calculadora

Reloj

Histograma

Diagrama de pareto

Grafico de probabilidades

Preuba Chi-cuadrada

Distribucion de probabilidad

Opcion de gafica

Ahora se solucionara el problema objeto de estudio. Una vez digitados todos

los datos, se selecciona la opcion para realizar un grafico C y se obtiene el
siguiente resultado:

En el grafico se observan los lmites inferior y superior, el lmite central y

cada punto graficado.
Se puede observar que existen 2 puntos fuera de control, para poder saber
cules son, se selecciona la opcin Anlisis de puntos fuera de control (Rule
Violation Analysis) del men analysis y se obtiene la siguiente tabla:

En esta tabla se observa claramente que los puntos 6 y 7 son los que estn
fuera de control.
Se puede realizar tambin un histograma, seleccionando la opcin
Histogram del men Utilities.

En este grafico se puede observar que segn los datos introducidos del
problema, este no ha aprobado el examen de distribucin normal realizado
de forma automtica por el programa.
Se puede apreciar que independientemente de que tipo de grafico se
desee realizar, la introduccin de la informacin es de la misma manera,
exceptuando el caso de la plantilla inicial que puede variar dependiendo de
cuantos subgrupos se trabajen, el numero de caractersticas de calidad
analizadas, el tamao de los subgrupos y si se trata de variables o
atributos.
VI CONCLUSIONES

Programacin cuadrtica consiste en maximizar o minimizar una

funcin a travs de un modelo matemtico extrado de un problema real
que posea cualquier organizacin.

Las que poseen

CUADRTICA .

exponente

se

llaman

PROGRAMACIN

Programacin Cuadrtica (en adelante QP, Quadratic Programming) es

un caso especial de programacin no lineal, donde la funcin objetivo
es cuadrtica y las restricciones son lineales

VII BIBLIOGRAFA
http://www.monografias.com/trabajos96/formulacion-modelos-programacionlineal/formulacion-modelos-programacion-lineal.shtml.
http://psmmetodosdeoptimi.wix.com/optimizacion#!programacioncuadratica/c1hqu.
http://www.ehu.eus/mae/html/prof/Maria_archivos/plnlapuntes.pdf
file:///C:/Users/USER/Downloads/Manual%20winqsb%20Ejemplo%20de%20toma
%20de%20decisiones%20(1).pdf
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
http://yazguisistemas.jimdo.com/postgrado-uniciencias/winqsb/
http://webdelprofesor.ula.ve/economia/gsfran/Programas/Manual%20winqsb.pdf
http://operationselisa.blogspot.pe/
http://ing.ens.uabc.mx/~manuales/industrial/Investigacion%20de
%20operaciones%20(9013).pdf

VII. ANEXOS
APLICACIONES DE PROGRAMACIN CUADRTICA

VIII ANEXOS