UNIVERSIDAD DE LAS FUERZAS ARMADAS -

ESPE EXTENSIN LATACUNGA

DEPARTAMENTO DE CIENCIAS ECONMICAS,

ADMINISTRATIVAS Y DEL COMERCIO

ASIGNATURA NRC
INVESTIGACIN OPERATIVA 2727
ESTUDIANTE: DENNIS ROMERO
TEMA: PROGRAMACIN LINEAL

ABRIL AGOSTO 2017

 Programacin Lineal

Segn (Pea, 2007) La programacin lineal es mtodo determinista de anlisis para

decidir la mejor entre diversas alternativas presentadas. Cuan la alternativa elegida
consta de un conjunto clasificado de actividades, se le puede tomar como plan o
programa.

Estructura de la Programacin Lineal

a) Variables de Decisin

Se llama as a las incgnitas del problema. Tener una buena definicin de variables, hace
que sea ms sencillo el entendimiento de los niveles de las actividades que puedan
llevarse a cabo en la funcin objetivo.

b) Funcin Objetivo

Esta optimiza el objetivo abarcando todas las variables de decisin y buscando maximizar
o minimizar el problema, siendo esta tambin una funcin lineal.

c) Restricciones Estructurales

Son los requisitos que debe cumplir cualquier solucin para empezar a resolver, pueden
ser de: capacidad, mercado, materia prima, calidad, balance de materiales, etc.

d) No negatividad

Todas las variables a usar estn sujetas a restricciones y siempre deben de tomar valores
positivos.
Segn (Snchez & Ortega, 2012), un problema de Programacin Lineal tiene la siguiente
forma:

Max (z) =cx (funcin objetivo)

s.a:

Ax = b (restricciones funcionales)
x0 (restricciones de no negatividad)

Caracterizacin de soluciones

Solucin: Un conjunto de valores x es una solucin del problema si cumple el

sistema de ecuaciones Ax = b

Solucin factible: Un conjunto de valores x es una solucin factible del problema

si cumple el sistema de ecuaciones Ax = b (es solucin) y cumple que x 0, es
decir todos los valores son no negativos.

Solucin linealmente independiente: Una solucin x es linealmente

independiente si las columnas de la matriz A correspondientes a las variables con
valor no nulo son linealmente independientes.

Solucin linealmente dependiente: Una solucin x es linealmente dependiente

si las columnas de la matriz A correspondientes a las variables con valor no nulo
son linealmente dependientes.

Caractersticas de las soluciones linealmente independientes: Dado que en un

problema de programacin lineal n>m, si el rango de la matriz A es m:

El nmero mximo de componentes no nulas de una solucin linealmente

independiente es, m
 El nmero mnimo de componentes no nulas de una solucin linealmente
dependiente tpicamente es m + 1

Segn (Gonzles, 2003):

El Mtodo Grfico se utiliza para ilustrar tres conceptos bsicos: la metodologa

para la resolucin de un problema de dos variables de decisin, la interpretacin de
la solucin del problema modelado y la observacin grfica de cmo afectan los
cambios a la solucin del problema.

El Mtodo Grfico utiliza la siguiente metodologa para encontrar la solucin ptima de

un problema especfico:

a) Calcular los puntos para graficar cada restriccin.

b) Graficar las restricciones.

c) Determinar la regin factible.

d) Calcular las coordenadas de los vrtices de la regin factible.

e) Calcular el valor de la Funcin Objetivo en dichos vrtices.

f) Encontrar la solucin ptima del problema.

Aplicacin de la Programacin Lineal

Seleccin De Medios Publicitarios

La Programacin Lineal se utiliza en el campo del marketing y la publicidad como

una herramienta que nos permite determinar cul es la combinacin ms efectiva
de medios para anunciar nuestros productos.
 Estudios De Mercado

La programacin lineal es aplicable tambin a la investigacin de mercados. Se

puede determinar el uso de la Programacin Lineal a la hora de disear encuestas.

Combinacin ptima De Bienes

Permiten decidir sobre la cantidad ms adecuada que una empresa debe producir
de cada uno de sus productos a fin maximizar los beneficios sin dejar de cumplir
con unos determinados requisitos (financieros, de demanda, contractuales, de
disponibilidad de materias primas, etc.).

Planificacin De La Produccin

El establecer un plan de produccin para un perodo de semanas o meses resulta

ser una tarea difcil e importante en la mayora de las plantas de produccin. El
director de operaciones debe considerar muchos factores: mano de obra, costes de
inventario y almacenamiento, limitaciones de espacio, demanda, etc. Por lo
general la mayora de las plantas producen ms de un bien, con lo que la tarea
anterior se complica an ms.

Asignacin De Trabajos

El objetivo aqu ser asignar de la forma ms eficiente posible un trabajo a cada

empleado o mquina.

Planificacin De Horarios

La planificacin de horarios intenta dar una respuesta efectiva a las necesidades

de personal durante un perodo concreto de tiempo. La aplicacin a este tipo de
problemas resulta especialmente til cuando los directivos disponen de cierta
flexibilidad a la hora de asignar tareas a empleados polifuncionales.
 Seleccin De Una Cartera De Valores

Un problema al que se tienen que enfrentar de forma habitual los directivos de

bancos, fondos de inversin, y compaas de seguros es la seleccin de una serie
de inversiones concretas de entre la gran variedad de alternativas existentes en el
mercado. Por norma general, el objetivo de estos directivos es maximizar los
beneficios esperados de estas inversiones, las cuales se ven sometidas a un
conjunto de restricciones, algunas legales y otras provenientes de la propia
empresa.

El PROBLEMA DEL TRANSPORTE

El llamado problema del transporte se refiere al proceso de determinar el nmero

de bienes o mercancas que se han de transportar desde cada uno de los orgenes
a cada uno de los destinos posibles. El objetivo suele ser minimizar costes de
transporte, y las restricciones vienen dadas por las capacidades productivas de
cada origen y las necesidades de cada destino.
Ejemplos:

1) La firma K.S.E fbrica dos tipos de guantes para bisbol; un modelo normal y el
modelo para ctcher. La empresa tiene 900 horas de tiempo de produccin
disponibles en su departamento de corte y costura, 300 horas disponibles en su
departamento de terminado (Acabado) y 100 horas disponibles en su
departamento de empaques y envos. Los requisitos de tiempo por produccin y
las utilidades por guantes son las siguientes:

TIEMPO/PRODUCCIN

MODELO CORTE Y TERMINADO ENVIO Y UTILIDAD

COSTURA EMPAQUE POR
GUANTE

Normal 1 1/2 1/8 $5,00

Ctcher 3/2 1/3 $8,00

900 300 100

a) Suponiendo que la compaa desea maximizar las utilidades, cuantos guantes de

cada modelo debe fabricar

b) Cul es la utilidad que la empresa KSB puede obtener con las anteriores
cantidades de produccin?

c) Cuntas horas de produccin se programaran en cada departamento?

d) Cul es el tiempo de holgura en cada departamento?

Funcin Objetivo

Z (Max) = 51 + 82

Restricciones Y Limitaciones

Disponibilidad corte y costura: 11 + 3/22 900

Disponibilidad para acabado: 1/21 + 1/32 300
Disponibilidad para envo: 1/81 + 1/42 100

Variables de no Negatividad

1 + 2 0

Condiciones de Optimizacin

1.
3 3
11 + 2 2 900 11 + 2 2 900

3
11 + 0 = 900 0 + 2 2 = 900

= =

2.
1 1 1 1
+ 3 2 300 + 3 2 300
2 1 2 1

1 1
+ 0 = 300 0 + 3 2 = 300
2 1

= =
3.
1 1 1 1
+ 4 2 100 + 4 2 100
8 1 8 1

1 1
+ 0 = 100 0 + 4 2 = 100
8 1

= =

Grfico

31 + 22 = 1800 31 + 22 = 1800

1 + 22 = 800 (-1) 1 22 = 800

21 = 1000

1 + 22 = 800

22 = 800 500

22 = 300

=
 Z (Max) = 51 + 82

Z (Max) = 5(500) + 8(150)

Z (Max) = 3700

a) La firma K.S.E debe producir 500 guantes normales y 150 de ctcher.

b) La utilidad que la empresa va a obtener es de $3700

c) En cada departamento se programarn 725, 300 y 100 horas respectivamente.

d) En las restricciones 2 y 3 no se tiene holgura pero en la restriccin 1 se tiene 175

horas de holgura.
2) Invesment Advisors es una empresa de corretaje que administra carteras de
valores para clientes. Un cliente nuevo ha solicitado que la empresa maneje una
cartera de inversiones de $80.000. Como estrategia inicial de inversin, el cliente
desea restringir la cartera a una combinacin de las acciones siguientes:

Accin Precio por accin Rendimiento ndice de riesgo

anual por accin

Estimado por
accin

U.S Oil X1 $25 $3 -50

Hub Properties $50 $5 -25

El ndice de riesgo por accin es una clasificacin del riesgo relativo de dos
alternativas de inversin. Para los datos dados, se piensa que U.S. OIL es la inversin
sujeta a ms riesgo. Al restringir el riesgo total de la cartera, la firma de inversiones
evita colocar cantidades excesivas de la cartera en inversiones potencialmente de
rendimiento alto y riesgo elevado. Para la cartera actual se ha establecido un lmite
superior a 700 para el ndice de riesgo total de todas las inversiones, tambin la
empresa ha establecido un lmite superior de 1.000 acciones para los valores U.S. OIL
ms riesgosos. Cuntas acciones de cada uno de estos valores deben ser adquiridos
a fin de maximizar el rendimiento anual total?
 Funcin objetivo

() = 31 + 52

Restricciones

Disponibilidad del dinero 251 + 502 80000

Lmite de riesgo 0,501 + 0,252 700
Inversin 1 1000

Variable de no negatividad

1 ; 2 0

Condiciones de optimizacin

1. 251 + 50(0) = 80000 25(0) + 502 = 80000

= =

2. 0,501 + 0,25(0) = 700 0,50(0) + 0,252 = 700

= =

3. =
Grfico

Caso 1:

251 + 502 = 80000 251 + 502 = 80000

0,501 + 0,252 = 700(50) 251 12,52 = 35000

37,52 = 45000

251 + 502 = 80000 =

251 + 50(1200) = 80000

251 = 20000

() = 31 + 52

() = 3(800) + 5(1200)

() =
 Caso 2:

0,501 + 0,252 = 700(2) 0,52 = 1400

= 1 = 1000

0,52 = 400

() = 3(1000) + 5(800)

() =

Respuesta:

Con el objeto de maximizar el rendimiento anual total, Invesment Advisors debe

comprar 800 acciones de la U.S Oil y 1200 de Hub Properties, para obtener una
utilidad de $8400.

Bibliografa

Gonzles, . (2003). Introduccion a la Programacion Lineal.

Pea, N. (2007). Aspectos fundamentales de la Programacion Lineal.

Snchez, ., & Ortega, M. (2012). Programacin Lineal. Universidad Plitcnica

de Madrid.