Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Contadura Pblica
ASIGNATURA: Mtodos cuantitativos
2011
CRDITOS
AUTOR
Yeison Emilio Gmez Norea
Profesor de matemticas puras Universidad Nacional
Monitor y profesor particular
Yegomezn@unal.edu.co
Nota: el autor certific (de manera verbal o escrita) No haber incurrido en fraude cientfico, plagio o vicios de autora; en
caso contrario eximi de toda responsabilidad a la Corporacin Universitaria Remington, y se declar como el nico
responsable.
RESPONSABLES
Escuela de Ciencias Empresariales
Director Dr. Gonzalo Jimnez Jaramillo
empresariales.director@remington.edu.co
Decano
Dr. Carlos Fredy Martnez Gmez
contaduria.decano@remington.edu.co
Director Pedaggico
Octavio Toro Chica
dirpedagogica.director@remington.edu.co
Coordinadora de Medios y Mediaciones
Anglica Ricaurte Avendao
mediaciones.coordinador01@remington.edu.co
GRUPO DE APOYO
Personal de la Unidad de Medios y Mediaciones
EDICIN Y MONTAJE
Primera versin. Febrero de 2011.
Derechos Reservados
Esta obra es publicada bajo la licencia CreativeCommons. Reconocimiento-No Comercial-Compartir Igual 2.5 Colombia.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
TABLA DE CONTENIDO
1.
2.
2.1.
2.2.
2.3.
2.4.
3.
3.1.
3.2.
3.3.
3.4.
4.
4.1.
4.2.
4.3.
4.4.
Tabla inicial simplex para problemas con restricciones del tipo mayor o igual .................... 72
4.5.
Glosario ................................................................................................................................. 85
4.6.
Bibliografa ............................................................................................................................ 86
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
1. MAPA DE LA ASIGNATURA
MTODOS CUANTITATIVOS
PROPSITO GENERAL DEL MDULO
El mdulo busca dotar al estudiante de herramientas matemticas, que le permitan resolver problemas
prcticos de la contadura, que involucran sistemas de ecuaciones e inecuaciones lineales, dejndole claro
que estos mtodos se pueden extender a muchas otras aplicaciones. Adems, se pretende ejercitar la
capacidad para modelar problemas de forma matemtica, la abstraccin y el razonamiento lgicomatemtico, con el fin de crear competencias en el estudiante que le permitan solucionar problemas de la
mejor manera posible, es decir, optimizando al mximo los recursos, todo esto con la ayuda de un programa
computacional.
Unidad 1
Introduccin a la
teora de matrices
Unidad2
Programacin lineal
Unidad 3
Mtodo simplex de
programacin lineal
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
http://www.youtube.com/watch?v=fJVeH_tdoII
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Mapa conceptual 1
Autor
Emilio Gmez
Fecha de consulta
10 de Noviembre de 2011
OBJETIVO GENERAL
Trabajar en problemas lineales en los que interviene un nmero cualquiera de ecuaciones y de
variables, haciendo uso de la teora de matrices, con el fin de agilizar el proceso de solucin.
OBJETIVOS ESPECFICOS
Manejar el concepto de matriz y algunas de sus propiedades.
Plantear un sistema de ecuaciones lineales como un problema de la teora de matrices.
Aprender a encontrar la solucin a un sistema de ecuaciones lineales con m ecuaciones y n
incgnitas.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Prueba Inicial
1. Sean A, B y C matrices del mismo orden, mostrar con un ejemplo si las siguientes
propiedades se cumplen:
Distributiva: A(B+C)=AB+AC
Distributiva, por un nmero: sean k, l dos nmeros reales k(A+B)=kA+KB, (k+l)A=kA+lA
Muestre con un ejemplo que en general si AB=0, no necesariamente A=0 B=0.
2. Las ecuaciones de oferta y demanda de un producto son:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
La matriz B es de orden
El elemento
El elemento
El elemento
Ejemplo2:
La matriz N es de orden
El elemento
El elemento
Definicin: decimos que dos matrices son iguales si tienen el mismo orden y sus elementos
correspondientes son iguales entre s.
Ejemplo3:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
, se define
Pistas de aprendizaje
Tenga en cuenta que: dos matrices se pueden sumar solamente cuando tienen el mismo orden.
Cuando se suman matrices de orden
el resultado es otra matriz de orden
Para sumar dos matrices lo que hacemos es sumar sus elementos correspondientes.
Ejemplo4:
Definicin (Multiplicacin de una matriz por un nmero): sea A una matriz de orden
y
un nmero real, multiplicar una matriz por un nmero es multiplicar el nmero por cada uno de
los elementos de la matriz A.
Ejemplo5: tomemos la matriz R del ejemplo 4 y
, calcular la matriz
Solucin:
Definicin (producto de matrices): para multiplicar una matriz A por una matriz B se debe cumplir
que el nmero de columnas de A sea igual al nmero de filas de B. Adems el orden de la matriz
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
donde
Solucin:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Ejemplo:
El siguiente sistema de ecuaciones lineales tiene 2 ecuaciones y 2 incgnitas.
Trabajar con un sistema de m ecuaciones lineales con n incgnitas, donde m y n son nmeros muy
grandes puede convertirse en algo adems de complicado, confuso. En la prctica se recurre a la
teora de matrices para sistematizar el trabajo con sistemas de ecuaciones lineales.
Expresiones matriciales de un sistema de ecuaciones lineales:
Consideremos el sistema de ecuaciones con incgnitas:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Entonces:
Solucin:
1) Suma de matrices
Halle la suma de las matrices
Solucin: primero insertamos las matrices A y B. Como la matriz A+B tienen orden
debemos
seleccionar un bloque de celdas con 2 filas y 4 columnas en Excel. Lo anterior se ilustra en la
siguiente figura:
Nombre de la imagen
T1-G1
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T1-G2
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Finalmente, presionamos secuencialmente y sin soltar las teclas Control, Shift y Enter, al soltar las
teclas obtenemos lo siguiente:
Nombre de la imagen
T1-G3
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T1-G4
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Nombre de la imagen
T1-G5
Autor
Emilio Gmez
como se ilustra en la
Fecha de consulta
13 de noviembre del 2011
Finalmente, presionamos secuencialmente y sin soltar las teclas Control, Shift y Enter, al soltar las
teclas obtenemos lo siguiente:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T1-G6
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Multiplicacin de matrices
Dadas las matrices A y B calcular AB.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T1-G7
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Nombre de la imagen
T1-G8
Autor
Emilio Gmez
como se
Fecha de consulta
13 de noviembre del 2011
Finalmente, presionamos secuencialmente y sin soltar las teclas Control, Shift y Enter, al soltar las
teclas obtenemos lo siguiente:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T1-G9
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Es decir, a la matriz le agregamos la columna que estaba al otro lado de la igualdad (esto se hace
cuando esa columna tiene al menos un elemento distinto de cero, si todos sus elementos son
iguales a cero entonces dejamos la matriz como estaba inicialmente).
Ahora multiplicamos la fila 1 por (
) y obtenemos:
Siempre que pensamos resolver un sistema de ecuaciones lineales usando operaciones entre filas
sobre la forma matricial del sistema, debemos convertir al primer elemento de la columna 1 en
1.
Despus convertimos en cero todos los elementos de la columna 1 que estn debajo del 1. Es por
eso que ahora efectuamos la siguiente operacin entre filas.
que significa que a la fila 2 la cambiamos por (-10) veces la fila 1 ms la fila
2, al final obtenemos:
obtenemos:
Como la siguiente columna no pertenece a la matriz inicial sino que es la columna que est al otro
lado de la igualdad aqu terminamos el proceso que consista en realizar operaciones elementales
entre filas, ahora lo que hacemos es:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Luego
Ejemplo: una empresa invierte $25000 en tres inversiones diferentes a una tasa del inters del
8%, 10% y 12%. Los intereses totales al cabo de un ao fueron de $2440 y los intereses por las
inversiones al 8% y al 12% fueron iguales. Cunto invirti a cada tasa?
Solucin: sea x la inversin al 8%, y al 10% y z al 12%; luego la primera ecuacin es la suma de las
inversiones, es decir
; ahora como los intereses totales producidos por el
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
dinero invertido a las tasas del 8%, 10% y 12% fue de $2440, entonces la segunda ecuacin es
y por las condiciones del problema los intereses por las
inversiones al 8% y al 12% son iguales, entonces:
obtenemos la tercera ecuacin
, luego
de lo cual
Ahora multiplicamos (1) y (2) por (100) para trabajar con nmeros enteros, luego las dos primeras
ecuaciones del sistema son:
dlares al 12%.
Ahora como
entonces
, luego se invirtieron
Por ltimo, despejando y en (1) tenemos que
, es decir
dlares al 10%.
, luego:
dlares al 8%.
, o sea que
Luego tomamos la matriz asociada y efectuamos sobre ella operaciones elementales de fila para
obtener la matriz escalonada.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Se dispone de la mquina I, 2.550 horas, de la mquina II por 2.800 horas y de la mquina III por
1.650 horas. Cuntas unidades de cada producto deberan producirse con objeto de emplear
todo el tiempo disponible las mquinas?
Pista de aprendizaje
Tenga en cuenta que: una matriz escalonada puede contener filas de puros ceros, en estos casos
eliminamos estas filas de la matriz.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
3. PROGRAMACIN LINEAL
http://www.youtube.com/watch?v=r0zhbPB27zI&feature=related
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Mapa conceptual 2
Autor
Emilio Gmez
Fecha de consulta
19 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
OBJETIVO GENERAL
Conocer la frecuencia con la que se presentan problemas lineales y una forma de abordarlos, con
la ayuda de ejemplos para percatarnos de la utilidad de la programacin lineal.
OBJETIVOS ESPECFICOS
Desarrollar la capacidad de interpretacin de inecuaciones de manera grfica con el fin de
abordar problemas desde un punto de vista geomtrico, por medio del anlisis de las
ecuaciones.
Conocer la forma de modelar un problema de programacin lineal, estudiando los
conceptos tericos y ejemplos, para adquirir destreza y velocidad a la hora de enfrentarse
con un problema, en el cual se puedan emplear estas tcnicas.
Aprender a utilizar la programacin lineal aplicada a problemas que involucran dos
variables, esto para la obtencin de soluciones ms eficaces de los problemas abordados.
Prueba Inicial
1. Resuelva las siguientes desigualdades lineales para y, luego grafique:
a)
b)
c)
2. En una tienda se venden hamburguesas de dos clases: hamburguesas de pollo y
hamburguesas de pavo. Cada hamburguesa de pollo tiene un valor de $4, tiene 220
caloras y 14 gramos de protena, mientras que cada hamburguesa de pavo tiene un valor
de $8, tiene 166 caloras y 14 gramos de protena. Cuntas hamburguesas deben
venderse si se quiere obtener al menos 1800 caloras y al menos 120 gramos de protenas?
Tenga en cuenta que el costo debe ser mayor a $200. Represente esto por medio de
desigualdades.
3. Calcule el valor mximo de la funcin objetivo Z sujeta a las restricciones:
a) Z= 3x+2y;
b)
4. Calcule el valor mnimo de la funcin objetivo Z sujeta a las restricciones:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
5. En una fbrica se confeccionan dos tipos de camisas: camisa informal y formal; la utilidad
por cada camisa formal es de $20 y por cada camisa informal es de $10. Para llevar a cabo
la fabricacin de una camisa se requiere que esta pase por cuatro departamentos: diseo,
tallaje, estampado y terminado. Se tienen disponibles 400 horas de tiempo en el
departamento de diseo, 300 horas en tallaje, 500 horas en estampado y 200 horas en
terminado. En la siguiente tabla se muestran los requerimientos de mano de obra por
unidad en cada uno de los departamentos:
Depto. diseo
Depto. tallaje
Depto. estampado
Depto. terminado
Camisa formal
1
3
4
3,5
Camisa informal
2,50
1,25
3,25
2,5
,o
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Pista de aprendizaje
Recuerde que:
Puede ser igual a cero o
mismo tiempo.
puede ser igual a cero, pero las dos no pueden ser iguales a cero al
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Desigualdades
Autor
Emilio Gmez
Fecha de consulta
23 de noviembre del 2011
Solucin: primero, graficamos las rectas asociadas a las desigualdades, las cuales son:
y
. La regin correspondiente a
, es el conjunto de puntos del plano a la derecha de
. La regin correspondiente a
, es el conjunto de puntos del plano a la izquierda de
la recta
.
Nombre de la imagen
Ejemplo1
Autor
Emilio Gmez
Fecha de consulta
23 de noviembre del 2011
Para graficar desigualdades del tipo 2: primero, dibujamos la recta con ecuacin
, la cual
corresponde a una recta horizontal que divide al plano en dos semiplanos, donde los puntos del
semiplano superior satisfacen la desigualdad
, mientras que los puntos del
semiplano inferior satisfacen la desigualdad
.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Desigualdades 2
Autor
Emilio Gmez
Fecha de consulta
23 de noviembre del 2011
Solucin: primero graficamos las rectas asociadas a las desigualdades, las cuales son
e
. La regin correspondiente a
, es el conjunto de puntos del plano por encima de la
recta
La regin correspondiente a
, es el conjunto de puntos del plano por debajo
de la recta
.
Nombre de la imagen
Ejemplo 3
Autor
Emilio Gmez
Fecha de consulta
23 de noviembre del 2011
Para graficar desigualdades del tipo 3: primero dibujamos la recta con ecuacin
con
la cual corresponde a una recta oblicua que divide al plano en dos semiplanos, donde los
puntos del semiplano superior satisfacen la desigualdad
, mientras
que los puntos del semiplano inferior satisfacen la desigualdad
.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Desigualdades 3
Autor
Emilio Gmez
Fecha de consulta
23 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Ejemplo 4
Autor
Emilio Gmez
Fecha de consulta
24 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Ejemplo 5
Autor
Emilio Gmez
Fecha de consulta
25 de noviembre del 2011
Nombre de la imagen
Ejemplo 6
Autor
Emilio Gmez
Fecha de consulta
25 de noviembre del 2011
Ejemplo: el alimento para un animal ha de ser una mezcla de dos productos alimenticios, cada
unidad de las cuales contiene protenas, grasas y carbohidratos en el nmero de gramos que se da
en el cuadro siguiente:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Producto
alimenticio
Protenas
Grasas
Carbohidratos
I
10
0.1
10
II
5
0.9
30
Cada bolsa de la mezcla resultante tiene que contener cuando menos 40 gramos de protenas, 1.8
gramos de grasas y 120 gramos de carbohidratos. Grafquese el sistema de desigualdades que
muestra la mezcla que satisface estos requisitos.
Solucin: como cada unidad alimenticia del producto 1 contiene 10 gramos de protenas y cada
unidad del producto 2 contiene 5 gramos de protenas y adems cada bolsa de mezcla debe
contener al menos 40 gramos de protenas, entonces una desigualdad que debe satisfacerse es:
Nombre de la imagen
Ejemplo 7
Autor
Emilio Gmez
Fecha de consulta
25 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Ejemplo: Inversin: una persona desea invertir como mximo $120.000 en dos tipos de acciones:
las de tipo A y las de tipo B, donde la accin A cuesta $40 y la B cuesta $30: graficar la regin para
una mejor estrategia de inversin.
Solucin: sea x el nmero de acciones del tipo A, y sea y el nmero de acciones del tipo B. Como
cada accin A cuesta $40, el costo total es 40x y el de B ser $30y. De esta forma la inversin total
ser de 40x+30y; y no puede exceder de $120.000, es decir:
Nombre de la imagen
Ejemplo 8
Autor
Emilio Gmez
Fecha de consulta
26 de noviembre del 2011
Ejercicio del tema: determine cul es la regin factible del siguiente problema y hacer la grfica.
Una firma fabrica dos productos, A y B. Cada unidad del artculo X producida requiere dos horas de
trabajo en una taladradora, y cada unidad del artculo Y, cinco horas de trabajo en una
taladradora. La firma tiene un mximo de 40 horas disponibles de trabajo para la semana. Si la sola
limitacin en la produccin semanal es la posibilidad de obtencin de horas de taladradora,
grafquese la relacin que muestra las combinaciones de los dos productos que la firma es capaz
de producir semanalmente.
Pista de aprendizaje
Recuerde que: si en un problema nos dicen a lo ms, entonces tiene una restriccin de la forma
menor o igual. Si nos dicen al menos, entonces tiene una restriccin de la forma mayor o igual.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Departamento I
Departamento II
Utilidad
Producto A
6 horas por unidad
8 horas por unidad
$5 por utilidad
Producto B
4 horas por unidad
12 horas por unidad
$6 por unidad
Horas disponibles
240
520
Restricciones:
Departamento I: el nmero total de horas en el departamento I para producir los artculos
A y B es 6x1 y 4x2 respectivamente; de tal forma que 6x1+4x2 son las horas totales en dicho
departamento. Como no puede excederse de 240 horas semanales entonces la restriccin
es:
Departamento II: para este departamento la restriccin es:
Sabemos implcitamente que x1 y x2 no deben ser negativas. Al combinar la funcin objetivo y las
restricciones, el problema se formula as:
Despejando
en la ecuacin
tenemos:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
en
obtenemos que
en la ecuacin
en y remplazando en
y obtenemos:
:
Luego
y
, lo cual significa que se deben producir 30 escritorios Tipo A y 50
escritorios Tipo B para obtener la utilidad mxima. Adems remplazamos
en
la funcin objetivo.
1.
2.
3.
4.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Ejemplo 2: una fbrica produce dos tipos de escritorios, tipo A y tipo B. El proceso consta de tres
departamentos: corte, armado y acabado. El nmero de horas disponibles en cada departamento
son de 80h, 220h y 210h respectivamente. Las horas que se requieren en la produccin en cada
departamento para cada tipo de escritorio se dan en el siguiente ejemplo:
Si la utilidad para cada unidad de escritorios del tipo A y del tipo B son $5 y $6 respectivamente.
Cuntas unidades de cada tipo se deben fabricar mensualmente para maximizar la utilidad y cul
es dicha utilidad? Cuntas horas no se utilizan en los departamentos?
Solucin:
1. Definicin de las variables de decisin Sea
el
Restricciones
Restricciones del departamento de corte:
El total de horas en el departamento de corte es:
pero hay disponible 80 horas para el
departamento de corte, luego la restriccin es la siguiente:
Restriccin 1
Departamento de corte:
Graficamos la recta
Si
, entonces
; la recta pasa por (0,80) en el eje
Si
, entonces
; la recta pasa por (80,0) en el eje
De esta manera la grfica es:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Restriccin 1
Autor
Emilio Gmez
Restriccin 2
Departamento de armado:
Hacemos las siguientes consideraciones:
Si
entonces
o sea
Si
entonces
o sea
De esta manera la grfica es:
Nombre de la imagen
Restriccin 2
Autor
Emilio Gmez
Restriccin 3:
Departamento de acabado:
Si
entonces
Si
entonces
o sea
o sea
Fecha de consulta
15 de noviembre del 2011
Fecha de consulta
15 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Restriccin 3
Autor
Emilio Gmez
Fecha de consulta
15 de noviembre del 2011
Nombre de la imagen
Regin factible
Autor
Emilio Gmez
Fecha de consulta
15 de noviembre del
2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Vrtices
Autor
Emilio Gmez
Fecha de consulta
13 de noviembre del 2011
Nombre de la imagen
Recta de utilidad
Autor
Emilio Gmez
Fecha de consulta
16 de noviembre del 2011
Como el objetivo es obtener una solucin factible que produzca la mejor utilidad posible, se
seleccionan mayores utilidades, por ejemplo $240, $360 de esta manera debemos evaluar (
)
que estn sobre las rectas:
.
360
Graficando las rectas anteriores obtenemos lo siguiente:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Rectas de utilidad
Autor
Emilio Gmez
Fecha de consulta
16 de noviembre del 2011
La pregunta que nos hacemos es: Ser que se puede encontrar una solucin factible que
produzca la mayor utilidad posible?
En el grfico anterior observamos que las rectas son paralelas y se alejan cada vez ms del origen,
de tal manera que la utilidad va aumentando.
Visualizando mejor la situacin anterior observamos que el valor de la funcin objetivo
aumenta a medida que las rectas se alejan del origen.
Ahora despejamos
en funcin de
y de Z en las ecuaciones anteriores, dejando a
como
variable dependiente y a como variable independiente.
manera las rectas son paralelas y x2 aumenta cada vez que las rectas se alejan ms del origen
generado mayores utilidades.
Si continuamos con el proceso de alejar las rectas cada vez ms del origen generando mayores
utilidades, llegar un momento en que las rectas se salen de la regin factible; como los puntos
fuera de la regin factible no nos interesan, entonces el punto de la regin factible que se
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
encuentra en la recta de utilidades ms alta ser el punto que optimiza el problema y por lo tanto
genera mayor utilidad para la compaa, en este caso es el vrtice C.
Teorema de la programacin lineal: la solucin de un problema de optimizacin que se pretende
resolver mediante el mtodo grfico, se encuentra en uno de los vrtices de la regin factible.
Ejemplo: un fabricante de patines produce dos modelos, la fabricacin del modelo A necesita 6
horas y 1 hora de acabado, y la del modelo B, 8 horas de mano de obra y 3 de acabado. El nmero
mximo de horas de mano de obra disponible por semana en los departamentos de fabricacin y
acabado es 120 y 30 horas respectivamente Qu combinaciones de patines se pueden producir
cada semana, de manera que no exceda el nmero de horas de mano de obra disponibles en cada
departamento por semana?
Solucin: la informacin se resume en la siguiente tabla:
Fabricacin
Acabado
Modelo A
Modelo B
Nmero mximo de
Horas de mano de Horas de mano de horas de mano de
obra disponible por
obra por patn
obra por patn
semana
6
8
120
1
3
30
Sea x el nmero de patines del modelo A producidos por semana, sea y el nmero de patines del
modelo B producidos por semana. Estas variables estn restringidas como se indica:
Como no es posible fabricar un nmero negativo de patines, x e y deben tambin satisfacer las
restricciones de no negatividad:
Para determinar el punto de corte de las rectas frontera de la regin correspondiente a la solucin,
consideremos las siguientes ecuaciones:
Es decir:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Por lo tanto, el punto de corte es P (12.6). Al graficar este sistema de desigualdades lineales, se
obtiene el conjunto de soluciones factibles, tambin denominada regin factible, como se muestra
en la siguiente figura:
Nombre de la imagen
Ejemplo
Autor
Emilio Gmez
Fecha de consulta
17 de noviembre del 2011
Cualquier punto dentro del rea sombreada, incluyendo las rectas frontera, representa una
planeacin de produccin factible y cualquier punto fuera del rea sombreada representa una
planeacin imposible. Por ejemplo, podr ser posible producir 12 pares de patines modelo A y 5
pares de patines modelo B, pero no sera posible producir 12 pares de patines modelo A y 7 pares
de patines modelo B por semana.
Para encontrar los vrtices de la regin factible debemos hallar la interseccin de la recta
6x+8 y=120 y la recta x+30y=30; la interseccin de la recta 6x+8y=120 con el eje x; la interseccin
de la recta x+30y=30 con el eje y. En uno de estos puntos se encuentra la solucin ptima del
problema.
Ejemplo: una firma est planeando la produccin para la semana siguiente. Est fabricando dos
productos, X y Y, cada uno de los cuales requiere cierto nmero de horas en fundicin,
maquinacin y acabado. Durante la semana que se est planeando, el nmero mximo de horas
que se va a disponer en cada una de las reas en cuestin es el siguiente:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Producto
X
Y
6
6
Acabado
4
2
Grafquese el sistema de desigualdades lineales que muestra las cantidades de X y Y que pueden
ser producidas.
Solucin: denominaremos x al nmero de unidades a producir del producto X, e y al nmero de
unidades a producir del producto Y. Los productos X y Y requieren, cada uno, 6 horas de fundicin
por cada unidad producida, y como hay 110 horas disponibles para tal trabajo, la cantidad total del
tiempo de trabajo de fundicin que se utiliza debe satisfacer la relacin:
Anlogamente, las relaciones que corresponden a la capacidad de maquinacin y acabado son,
respectivamente:
Aparte de las tres restricciones a la produccin arriba indicadas, hay dos condiciones adicionales
que cualquier combinacin de produccin debe satisfacer.
Esto en la produccin no puede ser negativa. La parte sombreada de la figura muestra todas las
combinaciones de produccin que satisfacen todas las restricciones. Ntese que en este problema
la capacidad de maquinacin no es, en realidad, ningn tipo de restriccin; es decir, cualquier
combinacin de produccin que satisface las otras dos limitaciones satisfar tambin la capacidad
de maquinacin.
Nombre de la imagen
Ejemplo 2
Autor
Emilio Gmez
Fecha de consulta
17 de noviembre del 2011
Los vrtices son: el que se encuentra en la interseccin de la recta con ecuacin 6x+6y=110 con el
eje y.
El que se encuentra en la interseccin de las rectas 4x+2y=60 y la recta 6x+6y=110.
El que se encuentra en la interseccin de la recta 4x+2y=60 con el eje x.
Estos son los vrtices de la regin factible.
Ejercicio del tema: solucione el siguiente problema usando el mtodo grfico.
Pista de aprendizaje
Tener en cuenta
La regin factible siempre est ubicada en el primer cuadrante del plano cartesiano.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
http://www.youtube.com/watch?v=6MdPOaaB9Jw&feature=related
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Mapa conceptual 3
Autor
Emilio Gmez
Fecha de consulta
27 de noviembre del 2011
OBJETIVO GENERAL
Sistematizar la forma en la que se utiliza la programacin lineal, por medio de un algoritmo.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
OBJETIVOS ESPECFICOS
Introducir al alumno en los temas referentes al mtodo simplex, explicndole qu es a
travs de ejemplos y que de este modo se familiarice con l y adquiera la capacidad de
utilizarlo en problemas prcticos.
Sintetizar el mtodo simplex, mostrndolo como un algoritmo para mayor facilidad en su
uso.
Ampliar la aplicacin de la tabla inicial simplex, generando cambios en el algoritmo para
que tenga un mayor campo de accin.
Prueba Inicial
1. Una compaa fabrica dos artculos A y B, en el artculo A tiene una utilidad de $10, y en el
B es de $40. Debido a limitaciones, la empresa puede fabricar en un mes mximo 350
artculos. Por la disponibilidad de partes puede fabricar mximo 300 artculos A, y 100
artculos B cada mes. Determine cuntos artculos de cada clase debe producir la fbrica
cada mes para maximizar sus utilidades. (Resolver usando el mtodo simplex).
2. Mara trabaja en su casa haciendo pares de patines, bufandas y gorros para beb. Ella
produce un total de 300 de estos artculos por mes. Tiene un pedido fijo mensual de un
almacn que ordena de 50 a 100 pares de patines, por lo menos 100 bufandas y 70 gorros
para beb. Los costos del material usado son de $0,2 por cada par de patines, $0,4 por
cada bufanda y $0,5 por cada gorro para beb. Determine el nmero de cada artculo que
debe hacer cada mes para minimizar su costo total mensual. (Resolver usando el mtodo
simplex).
3. Considere el siguiente problema de programacin lineal:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Despus transformamos las desigualdades en igualdades, lo cual se logra introduciendo una nueva
variable no negativa a cada una de las desigualdades, stas reciben el nombre de variables de
holgura.
Ejemplo:
Llamemos
a las variables de holgura que tenemos que insertar en nuestro problema
para utilizar el mtodo simplex. Ahora replanteamos el problema de la siguiente forma:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
En nuestro ejemplo tenemos que n=5 y m=3 ecuaciones, luego (n-m)=2. Lo que nos indica que
debemos igualar a cero dos de las variables
para hallar las soluciones bsicas.
Para comenzar, igualemos a cero a
, es decir,
y remplacemos estos valores
en las ecuaciones pero no en la funcin objetivo.
, remplazando en las
Soluciones Bsicas
Solucin
1
2
3
4
5
6
0
0
0
0
80
7
8
9
10
105
60
30
48
0
80
110
70
0
80
0
-30
10
0
0
0
20
50
38
220
60
0
80
-20
210
-30
-120
0
50
0
-25
0
0
-6
-95
0
30
0
0
30
0
0
En la tabla anterior vemos que en 1, 4, 6, 8, 9 las soluciones bsicas no tienen nmeros negativos,
mientras que las dems soluciones si tienen algunos valores negativos. Se define una solucin
bsica factible como aquella que no tiene valores negativos.
Ejercicio del tema: resuelva el problema por el mtodo simplex.
Pista de aprendizaje
Recuerde que: para aplicar el mtodo simplex es necesario expresar el problema en la forma
estndar.
Ejemplo:
1
3
2
1
2
3
1
0
0
0
1
0
0
0
1
80
220
210
En la primera fila introducimos primero las variables de decisin y luego las variables de holgura.
En la segunda fila introducimos los coeficientes que tienen las variables en la funcin de
decisin
, as en la fila 2 y la columna 1 tendremos el
coeficiente de , en la fila 2 y la columna 2 tendremos el coeficiente de , en la fila 2 y la
columna 3 tendremos el coeficiente de , el cual es cero porque
no aparece en la funcin
objetivo y por lo tanto es lo mismo que decir que
aparece cero veces en la funcin objetivo.
Con las dems variables se hace igual (
.
En la fila 3 introducimos los coeficientes que tienen las variables en la primera ecuacin
Y adems en la fila 3 y la columna 5 introducimos el valor de 80, es decir, el valor al cual esta
igualado la ecuacin. De la misma forma se hace en las filas 4 y 5 para las igualdades.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Base
80
220
210
que transformamos en
filas y las columnas correspondientes a las variables a partir de la tercera posicin, esta
multiplicacin se puede ver como el producto de matrices.
Base
80
220
210
5-0
6-0
tomando los
de la fila 2.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Base
80
220
210
Finalmente, adicionamos una columna ms en la que introducimos los valores resultantes despus
de efectuar el siguiente proceso:
Nos fijamos en la fila correspondiente a los
y miramos en qu posicin se encuentra el
valor ms grande, en nuestro ejemplo vemos que es el 6, el cual se encuentra en la columna
correspondiente a
dividimos por ste el elemento que se encuentra en la misma fila que l y la columna de los y
hacemos lo mismo con el elemento que se encuentra en la cuarta y quinta posicin. Tomamos
estos elementos porque son los que se encuentran en las filas correspondientes a las variables
bsicas.
Base
80
220
210
De esta nueva columna tomamos el valor ms pequeo, en caso de haber empate tomamos el
valor que se encuentre ms arriba en la columna, en nuestro caso el valor ms pequeo es 70.
Definicin: Columna pivote y fila pivote
En nuestro ejemplo la columna pivote ser la correspondiente a la variable
ya que en esta se
encuentra el 6 y la fila pivote ser la correspondiente a la variable
ya que en esta se encuentra
el nmero 70.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
Tabla CP, FP
Autor
Emilio Gmez
Fecha de consulta
19 de noviembre del 2011
Para obtener la nueva tabla simplex, la segunda columna de la matriz anterior debe tener la forma
(el 1 est en la tercera posicin porque en esta misma posicin est el pivote):
Para transformar la segunda columna, aplicamos las operaciones elementales entre filas:
(Se cambia la fila 3 por de la fila 3, para convertir al elemento 3 en 1)
la
fila
por
(-1)
sumamos
el
resultado
la
fila
1,
2. Multiplicamos
la
fila
por
(-2)
sumamos
el
resultado
la
fila
2,
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Procedemos a escribir la nueva tabla simplex con los datos de la matriz anterior:
Base
10
80
70
en la funcin objetivo.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Reemplazando todos los valores, la nueva tabla simplex nos quedar as:
Base
10
80
70
-2
Para interpretar los resultados de esta nueva tabla, escribimos las ecuaciones correspondientes:
Primero nos ubicamos en la fila correspondiente a
, observamos que en la columna
correspondiente a
; en la columna correspondiente a
est
para obtener:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Respectivamente, ahora recordemos que los valores ubicados en las variables que se encuentran
en la primera columna corresponden a las variables bsicas del problema, notemos que
inicialmente eran
, en la tabla final stas ahora son
, es por eso que antes
las variables no bsicas eran
, mientras que ahora son
. Como las variables no bsicas
se toman iguales a cero, se cumple que
, reemplazando estos valores en las
ecuaciones anteriores obtenemos que:
son cero o
-2
Indicadores
Notemos que los indicadores nos dicen que no se cumple la condicin de que todos los elementos
sean cero o menores que cero, puesto que aparece un elemento positivo que es 1, esto
indica que todavia no tenemos la solucin ptima del problema, por lo tanto tenemos que iterar y
crear una nueva tabla simplex con el fin de dar paso a una mejor solucin.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
para as obtener 48 y
Nombre de la imagen
Tabla CP, FP 2
Autor
Emilio Gmez
Fecha de consulta
19 de noviembre del 2011
debe
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
elementales:
2. Multiplicamos la
fila
por (
sumamos el
resultado
a la
fila
2,
3. Multiplicamos la
fila 1
por (
sumamos el
resultado
a la
fila
3,
Base
-1
30
-5
30
-2
50
Observemos que la fila que antes correspondia a , ahora corresponde a , ya que siempre
cambiamos la variable de la fila pivote por la variable de la columna pivote, este cambio implica
que los valores de la region sombreada tambien cambien porque las operaciones elementales de
fila siempre se efectuan sobre los 6 valores de la fila 1 que estn sombreados, luego sobre los 6
valores de la fila 2 y despus los 6 valores de la fila 3.
La casilla pintada de naranja antes tenia un cero, porque este era el coeficiente que le
correspondia a
en la funcion objetivo, ahora tiene un 5 ya que este es el coeficiente que le
corresponde a en la funcion objetivo.
Procedemos a calcular los valores de la fila correspondiente a
de los
columnas correspondientes a
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
y la fila correspondiente a
, y restarlos
Base
-1
30
-5
30
-2
50
-3
-1
Notemos que en esta ocasin los indicadores, es decir, los elementos de la fila
son
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Ejemplo:
Este problema tiene 4 variables de decisin y 3 restricciones de menor o igual, por lo tanto
necesitamos 3 variables de holgura
, ahora procedemos a convertir el problema a la
forma estndar:
Base
2.5
1.4
0.2
0.8
1600
1.6
1300
1.2
1.2
960
2.5
correspondiente a la variable . Recordemos que para hallar la fila pivote lo que hacemos es
dividir los siguientes elementos: tomamos a 1600 y lo dividimos por 1.4 para obtener 1142.8;
tomamos a 1300 y lo dividimos por 2 para obtener 650; por ltimo tomamos a 960 y lo dividimos
por 1 para obtener 960. Despus de realizar las operaciones obtuvimos los siguientes nmeros:
1142.8, 650 y 960. Vemos que 650 es el menor de estos tres nmeros, el cual se obtuvo al dividir
1300 por 2 y por ende la fila que tiene a estos dos nmeros es la fila pivote, es decir, la fila
correspondiente a la variable .
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Sabemos por definicin que el elemento pivote es el que se encuentra en la fila y la columna
pivote simultneamente, as que el 2 es nuestro elemento pivote, lo cual nos sirve para saber que
es necesario cambiar el nombre de la fila pivote por el nombre de la columna pivote valor cero
que est pintado de verde en la tabla por el cinco que tambin est pintado de verde, recordemos
que al cambiar el cero por cinco, debemos hallar nuevamente los valores de las filas
correspondientes a y
.
Obtenemos la siguiente modificacin de la tabla:
Base
2.5
1.4
0.2
0.8
1600
1.6
1300
1.2
1.2
960
Ahora debemos realizar operaciones elementales de fila sobre los valores sombreados de la tabla
simplex, vindolos como una matriz para convertir a los elementos sombreados de la columna
pivote en 0, 1, 0 donde 1.4 y 1 deben convertirse en cero, mientras que 2 en 1, ya que 2 es el
elemento pivote (el elemento pivote siempre hay que convertirlo en 1, y los dems elementos
coloreados de la columna pivote en cero).
1.
(Cambiamos la fila
2.
por
Base
0
2.5
-0.4
-0.92
0.1
-0.7
690
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
0.8
0.5
0.5
650
0.2
0.2
0.7
310
Base
2.5
-0.4
-0.92
0.1
-0.7
690
0.8
0.5
0.5
650
0.2
0.2
0.7
310
2.5
2.5
-2.5
-3
-1.5
-2.5
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
son negativos
Base
3
6
6
3
1
0
0
1
18
36
4.4. Tabla inicial simplex para problemas con restricciones del tipo mayor o
igual
Restricciones con desigualdad del tipo mayor o igual
Cuando hay una restriccin con desigualdad de la forma mayor o igual, la variable de holgura que
debemos introducir debe estar precedida de el signo menos (-) cuando la utilizamos en la
restriccin, adems debemos introducir otra variable que llamaremos variable artificial, a la cual
se le asigna un coeficiente negativo en la funcin objetivo.
Solucin de problemas de minimizacin con el mtodo simplex
Para utilizar el mtodo simplex en un problema de maximizacin solo basta con multiplicar la
funcin objetivo por (-1), con el fin de convertir el problema de minimizacin en un problema
equivalente de maximizacin, donde su solucin ptima nos proporciona la solucin para el
problema de minimizacin.
Ilustraremos lo anterior con un ejemplo:
Ejemplo: la compaa Propapel S.A. produce papel bond para oficina de diferente tamao, carta y
oficio. Para elaborarlos se utilizan dos mquinas de impresin que le dan el color, mquinas I y II.
En la mquina I se requieren 2 horas para la elaboracin de una tonelada de papel tamao carta y
dos horas para el papel tamao oficio; en la mquina II se requieren 2 horas para la elaboracin de
una tonelada de papel tamao carta, y 6 horas para una tonelada de papel tamao oficio. La
mquina I, para efectos de costo, puede trabajar mximo 8 horas, mientras que la mquina II debe
trabajar por lo menos de 12 horas.
Cuntas toneladas diarias de papel tamao carta y oficio deben producirse con el fin de
minimizar el costo, si el costo por unidad de cada tonelada de papel es de 1.5 y 2 dlares para
carta y oficio respectivamente?
Solucin: definamos primero las variables de decisin:
: Nmero de toneladas de papel tamao carta.
: Nmero de toneladas de papel tamao oficio.
Planteamiento del problema:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Ahora multiplicamos la funcin objetivo por (-1) para convertir el problema de minimizacin en un
problema de maximizacin equivalente. Luego el modelo modificado nos queda as:
Base
0
-1.5
-2
12
siguiente columnas:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Correspondientes a , ,
Calculemos los valores de
respectivamente.
Base
-1.5
-2
0
0
-1.5+2M
La expresin
-2+6M
12
, el cual se
Base
0
-1.5
-2
0
0
12
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
-1.5+2M
-2+6M
Ahora por medio de las operaciones elementales de fila, procedemos a transformar los elementos
que estn coloreados en la columna correspondiente a
en 0, 1. Recordemos que el elemento
que hay que transformar en 1 es el elemento pivote, mientras que los dems elementos se
transforman en cero.
1.
(Se cambia la fila 2 por veces la fila 2, para convertir al elemento 6 en 1).
2. Multiplicamos la fila 2
por (
sumamos el resultado
-2
a la fila 1,
Al final obtenemos:
Base
-1.5
0
Notemos que hemos eliminado la columna correspondiente a , es por eso que la llamamos
variable artificial, solo tiene utilidad para lo anteriormente descrito, luego nos olvidamos de ella.
Ahora hallemos los valores de y
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Base
-1.5
0
-2
0
0
se obtiene
Nombre de la imagen
T2-G1
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Nombre de la imagen
T2.G2
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
2. Las celdas B1y C1 contienen los coeficientes de la funcin objetivo. Las celdas B9 y C9 se
dejan vacas; cuando Excel soluciona el problema, los valores de estas soluciones junto con
el valor de la funcin objetivo cambiarn automticamente. La celda B9 contendr el valor
de x, y la celda C9 contendr el valor de y.
3. Escribimos la frmula correspondiente al lado izquierda de la primera restriccin en la
celda B10. Las celdas B9 yC9 contendrn los valores de
respectivamente y las celdas
B3 y C3 contienen respectivamente los coeficientes 6 y 4 de la primera restriccin
Nombre de la imagen
Autor
Fecha de consulta
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
T2-G3
Emilio Gmez
Nombre de la imagen
T2-G4
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Obtenemos lo siguiente:
Nombre de la imagen
T2-G5
5. Hacemos clic sobre la opcin Herramientas del men principal de Excel, a continuacin
seleccionamos la opcin ms comandos, damos clic en complementos. Despus damos clic
en ir. En el cuadro de complementos disponibles seleccionamos la opcin Solver y
finalmente damos clic en aceptar. Una vez que ya ha sido instalado el complemento
Solver, ste aparecer disponible en la opcin Datos.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T2-G6
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Nombre de la imagen
T2-G7
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T2-G8
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T2-G9
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
1. Para incluir la primera restriccin, hacemos clic sobre el botn AGREGAR del cuadro de
dilogo.
2. Obtenemos el siguiente cuadro de dilogo:
Nombre de la imagen
T2-G10
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
Nombre de la imagen
T2-G11
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
1. Hacemos clic sobre el botn Agregar del cuadro de dilogo para que Excel acepte los datos
y repetimos el procedimiento para incluir la segunda restriccin.
2. Escribimos en el campo de Referencia de celda $B$11, para indicar la ubicacin de la
frmula correspondiente al lado izquierdo de la segunda restriccin.
3. Debe aparecer en el cuadro de dilogo seleccionado el smbolo <=.
4. Escribimos en el campo de Restriccin =$E$4, para indicar la ubicacin del valor
correspondiente al lado derecho de la segunda restriccin.
Nombre de la imagen
T2-G12
Autor
Emilio Gmez
Fecha de consulta
20 de noviembre del 2011
1. Como no hay ms restricciones hacemos clic sobre el botn Aceptar del cuadro de dilogo
para que Excel acepte los datos y as obtener el siguiente cuadro de dilogo.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T2-G13
Autor
Emilio Gmez
Fecha de consulta
21 de noviembre del 2011
1. Para obtener la solucin del problema hacemos clic sobre el botn Resolver y obtenemos:
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
Nombre de la imagen
T2-G14
Autor
Emilio Gmez
Fecha de consulta
21 de noviembre del 2011
Nombre de la imagen
T2-G15
Autor
Emilio Gmez
Fecha de consulta
21 de noviembre del 2011
Resuelva el problema.
Pista de aprendizaje
Tenga en cuenta: la letra M que usamos como coeficiente de la variable artificial, se asume como
un nmero muy grande, no importa su valor preciso ya que es simplemente un truco algebraico,
lo importante es imaginarlo como un nmero muy grande.
4.5. Glosario
Restriccin: ecuacin o desigualdad lineal que elimina ciertas combinaciones de las variables como
soluciones factibles.
Regin factible: conjunto de soluciones que satisfacen todas las restricciones.
Funcin objetivo: funcin lineal que debe maximizarse o minimizarse.
Restricciones de no negatividad: conjuntos de restricciones que exigen que todas las variables
sean positivas.
Variables de decisin: una cantidad cuyo valor se puede controlar, y se determina para solucionar
un problema.
Solucin factible: una solucin que satisface las restricciones.
Solucin ptima: punto de la regin factible que tiene el mejor valor de la funcin objetivo.
Variable de holgura: variable no negativa que se suma al lado izquierdo de una restriccin menor
o igual, para obtener una restriccin de igualdad.
Variable no bsica: conjunto de variables de un problema de programacin lineal, en forma
estndar, cuyos valores se toman como cero.
Variable bsica: variable diferente de cero de un problema de programacin lineal en forma
estndar.
Variable artificial: variable que permite crear una solucin bsica factible inicial para iniciar el
mtodo simplex.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia
4.6. Bibliografa
ANDERSON, David R y otros (1993), Introduccin a los modelos cuantitativos para la
Administracin. 6a edicin, Mxico: Grupo Editorial Iberoamrica,
SOLER, Francisco y otros (2005): lgebra lineal y Programacin lineal. Edicin 2. Bogot Colombia:
Digiprint Editores E.U.
ORTIZ, Gonzalo. Programacin lineal. Recuperado el da 8 de Noviembre del 2011, de
http://galeon.com/gonfor/unisangil/ejerciciossolver.pdf.
RIVERA, Olman. Programacin lineal. Recuperado es da 8 de Noviembre del 2011, de
http://franciscopaz0.tripod.com.
Copyright Clases de Apoyo 2009.Teora, ejercicios y problemas resueltos de Programacin
lineal.
Recupera
el
da
11
de
Noviembre
del
2011,
de
http://www.clasesdeapoyo.com/documents/documents_for_subject/126.
BARROS, Jos. Manual de lgebra lnea. Recuperada el da 7 de Noviembre del 2011, de
http://es.scribd.com/doc/18545888/Manual-de-Algebra-Lineal-2009.
Corporacin Universitaria Remington - Calle 51 51-27 Conmutador 5111000 Ext. 2701 Fax: 5137892. Edificio Remington
Pgina Web: www.remington.edu.co - Medelln - Colombia