Está en la página 1de 86

FACULTAD DE CIENCIAS EMPRESARIALES

Contadura Pblica
ASIGNATURA: Mtodos cuantitativos

CORPORACIN UNIVERSITARIA REMINGTON


DIRECCIN PEDAGGICA
Este material es propiedad de la Corporacin Universitaria Remington (CUR), para los estudiantes de la CUR
en todo el pas.

2011

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 2

CRDITOS

El mdulo de estudio de la asignatura Mtodos Cuantitativos es propiedad de la Corporacin Universitaria Remington.


Las imgenes fueron tomadas de diferentes fuentes que se relacionan en los derechos de autor y las citas en la
bibliografa. El contenido del mdulo est protegido por las leyes de derechos de autor que rigen al pas.
Este material tiene fines educativos y no puede usarse con propsitos econmicos o comerciales.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 3

TABLA DE CONTENIDO
1.

MAPA DE LA ASIGNATURA ............................................................................................. 4

2.

INTRODUCCIN A LA TEORA DE MATRICES.................................................................... 5

2.1.

Relacin de Conceptos ............................................................................................................ 6

2.2.

Definicin del concepto de matriz y algebra bsica de matrices ............................................ 8

2.3.

Sistemas de ecuaciones lineales ........................................................................................... 13

2.4.

Mtodo de eliminacin de Gauss.......................................................................................... 21

3.

PROGRAMACIN LINEAL ............................................................................................. 26

3.1.

Relacin de Conceptos .......................................................................................................... 27

3.2.

Grficas de desigualdades lineales........................................................................................ 29

3.3.

Modelos de programacin lineal y determinacin de soluciones de manera algebraica .... 38

3.4.

Mtodo grfico de programacin lineal................................................................................ 41

4.

MTODO SIMPLEX DE PROGRAMACIN LINEAL............................................................ 51

4.1.

Relacin de Conceptos .......................................................................................................... 52

4.2.

Definicin del Mtodo Simplex. Conceptos Bsicos ............................................................. 54

4.3.

Construccin de la tabla inicial simplex ................................................................................ 56

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 4

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.

OBJETIVO GENERAL DE LA ASIGNATURA


Capacitar al estudiante en la resolucin de problemas por medio de modelos matemticos, los cuales le
permitan obtener las mejores soluciones posibles.

OBJETIVOS ESPECFICOS DE LA ASIGNATURA


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.
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.
Sistematizar la forma en la que se utiliza la programacin lineal, por medio de un algoritmo.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 5

2. INTRODUCCIN A LA TEORA DE MATRICES

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 6

2.1. Relacin de Conceptos

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 7

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:

respectivamente, determine los valores de p y x en el punto de equilibrio en el mercado.


3. Un fabricante de zapatos, produce dos clases, para mujer y para hombre. Por cada unidad
que vende para mujer la ganancia es de $15, y por cada unidad que vende de zapatos para
hombre es de $20. De la experiencia se ha encontrado que puede ser vendido el 25% ms
de zapatos para mujer que para hombre. Para el ao siguiente el fabricante desea una
ganancia total de $50.000. Cuntas unidades de cada tipo de zapato debe fabricar y
vender?
4. Una persona invierte $20.000 en bonos, acciones y en prstamos personales a una tasa del
12%, 16% y 20% anual respectivamente. El rendimiento anual total fue de $3.248 y el
rendimiento de la inversin al 20% fue 2 veces el rendimiento de la inversin al 12%. De
cunto fue cada inversin? (Utilice el mtodo de eliminacin de Gauss).
5. Una persona hace una inversin de la siguiente forma: invierte $400.000, en cuatro
inversiones al 4%, 5%, 8%, 2%. El ingreso mensual total fue de $2.000, y el ingreso de la
inversin del 4% fue el doble de la inversin del 5%. Cul fue la inversin correspondiente
a cada tasa de inters?
6. Halle la solucin de los siguientes sistemas:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 8

2.2. Definicin del concepto de matriz y algebra bsica de matrices


Matriz: una matriz es un arreglo rectangular de nmeros dispuestos en filas y columnas. Decimos
que una matriz es de orden
si tiene m filas y n columnas (m y n son nmeros naturales), y
que el elemento
ser aquel que est en la fila y la columna
Ejemplo1:

La matriz B es de orden

porque tiene 3 filas y 3 columnas.

El elemento

est ubicado en la fila 2 y la columna 3.

El elemento

est ubicado en la fila 3 y la columna 2.

El elemento

est ubicado en la fila 1 y la columna 1.

Ejemplo2:

La matriz N es de orden
El elemento
El elemento

porque tiene 3 filas y 5 columnas.

est ubicado en la fila 3 y la columna 5.


est ubicado en la fila 2 y la columna 1.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 9

Las matrices M y C son de orden


, para que ellas sean iguales se debe cumplir que sus
elementos
correspondientes
sean
iguales, es
decir,
que
se
cumpla
que
.
Definicin (Suma de matrices): sean A y B dos matrices de orden
es una matriz de orden
donde
.

, 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:

Si sumamos las matrices M y R obtenemos la siguiente matriz:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 10

obtenida despus de hacer el producto ser


es igual al nmero de columnas de B.

donde

es igual al nmero de filas de A y

Para realizar el producto tomamos la fila i y la multiplicamos por la columna j de B, as


obtendremos el elemento
de la nueva matriz.
Ejemplo6:

Como el nmero de columnas de A es igual al nmero de filas de B, se puede multiplicar A por B.


Por otro lado, el nmero de columnas de B es 7, mientras que el nmero de filas de A es 3 y por
tanto no podemos multiplicar a la matriz B por la matriz A. De lo anterior podemos concluir que el
producto de las matrices no es conmutativo.
Pistas de aprendizaje
Tenga en cuenta que:
El producto de matrices no es conmutativo, es decir, no siempre se cumple que AB
es igual BA, es ms, en general si el producto se puede realizar, el resultado de AB es diferente
de BA.

Ejemplo: Multiplicar A por B

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 11

Primero tomamos la fila1 de la matriz A y la multiplicamos por la columna1 de la matriz B y


obtenemos el elemento
de la matriz AB.

Ahora tomamos la fila1 de A y la multiplicamos por la columna 2 de B y obtenemos el elemento


de la matriz AB.

Ahora tomamos la fila1 de A y la multiplicamos por la columna 3 de B y obtenemos el elemento


de la matriz AB.

Ahora tomamos la fila2 de A y la multiplicamos por la columna 1 de B y obtenemos el elemento


de la matriz AB.

Ahora tomamos la fila2 de A y la multiplicamos por la columna 2 de B y obtenemos el elemento


de la matriz AB.

Ahora tomamos la fila2 de A y la multiplicamos por la columna 3 de B y obtenemos el elemento


de la matriz AB.

Finalmente obtenemos la siguiente matriz:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 12

Ejemplo 8: la oficina de estadstica ha indagado los precios de dos electrodomsticos: nevera y


lavadora en cuatro fbricas: W, X, Y, Z. Los precios de los productos en orden son:
Fbrica W: $200.000, $390; Fbrica X: $220.000, $290.000; Fbrica Y: $300.000, $250.000;
Fbrica Z: $240.000, $230.000. La oficina quiere saber el costo total que un comerciante tiene que
pagar en cada tienda por la compra de 30 neveras y 35 lavadoras.
Solucin: representaremos por A la matriz de precios por fabrica y por producto, por B
representaremos la matriz correspondiente al nmero de compras de cada uno de los
electrodomsticos.

Luego, el producto AB representa la matriz de costo por fbrica.

Por la compra de 30 neveras y 35 lavadoras se deben pagar $19`650.000 en la fbrica W,


$16`750.000 en la fbrica X, $17`750.000 en la fbrica Y y $15`250.000 en la fbrica Z.
Ejercicio del tema:
Ser que si A y B son matrices del mismo orden, entonces A + B=B + A? Ilustre su repuesta
con un ejemplo.
Dadas las siguientes matrices, encuentre el orden de cada una de ellas y diga cuales se
pueden sumar y cuales se pueden multiplicar. En caso de que dos matrices se puedan
sumar o multiplicar realizar la operacin.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 13

2.3. Sistemas de ecuaciones lineales


Sistemas de
ecuaciones lineales con variables: un sistema de
variables o incgnitas es una expresin de la forma:

ecuaciones lineales con

Ejemplo:
El siguiente sistema de ecuaciones lineales tiene 2 ecuaciones y 2 incgnitas.

El siguiente sistema de ecuaciones tiene 5 ecuaciones y 6 incognitas.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 14

Definamos las siguientes matrices:

Entonces:

De lo anterior vemos que el sistema se puede escribir como:


Ejemplo: Escribir el siguiente sistema de ecuaciones en forma matricial:

Solucin:

Taller de informtica con uso de Excel


En vista de que trabajar con matrices implica la realizacin de muchas operaciones algebraicas que
en ocasiones nos pueden alejar de nuestro objetivo principal que es aprender a usar diferentes
tipos de tcnicas matemticas en las que se trabaja con matrices en la solucin de problemas
prcticos, vamos a aprender a trabajar con matrices en Excel, para que este programa realice los
clculos por nosotros.
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 15

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

Despus en lnea de edicin Excel, escribimos la frmula


(B2:E3 representa la
matriz A porque su primer elemento est en B2 y su ltimo elemento est en E3, por un
argumento similar al anterior vemos que B6:E7 representa la matriz B.) como se ilustra en la
siguiente figura:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 16

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

2) Multiplicacin de una matriz por un nmero


Multiplique la matriz A por -15.

Solucin: primero insertamos la matriz A, como -15A es una matriz de orden


seleccionamos
un bloque de celdas de 2 filas y 4 columnas. Lo anterior se ilustra en la siguiente figura:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 17

Nombre de la imagen
T1-G4

Autor
Emilio Gmez

Fecha de consulta
13 de noviembre del 2011

Despus en lnea de edicin Excel, escribimos la frmula


siguiente figura:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 18

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.

Solucin: notemos que el orden de A es


y el orden de B es
, luego el orden de AB es
. Primero insertamos las matrices A y B, luego seleccionamos un bloque de celdas con 2 filas
y 3 columnas. Lo anterior lo ilustramos en la siguiente figura:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 19

Nombre de la imagen
T1-G7

Autor
Emilio Gmez

Fecha de consulta
13 de noviembre del 2011

Despus en lnea de edicin Excel, escribimos la frmula


ilustra en la siguiente figura:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 20

Nombre de la imagen
T1-G9

Autor
Emilio Gmez

Fecha de consulta
13 de noviembre del 2011

Ejercicio del tema:


Para el siguiente sistema de ecuaciones lineales encuentre matrices A, X y B tales que el sistema se
pueda escribir de la forma AX=B.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 21

Despus de haber encontrado la matriz A, multiplquela con la siguiente matriz

Utilizando lo aprendido en Excel.


Pistas de aprendizaje
Tenga en cuenta que:
En un sistema de m ecuaciones lineales con n incgnitas, no todas las ecuaciones tienen que
tener n incgnita, es decir, puede existir en el sistema una ecuacin con 2 incgnitas mientras
que las tienen 10 incgnitas.

2.4. Mtodo de eliminacin de Gauss


Mtodo de eliminacin de Gauss
Este mtodo es utilizado para hallar la solucin de un sistema de m ecuaciones con n incgnitas, lo
que se pretende es convertir el sistema de ecuaciones en un sistema equivalente, es decir, otro
sistemas de ecuaciones que tiene la misma solucin.
Para obtener el nuevo sistema se utilizan las operaciones elementales entre filas
(http://www.slideshare.net/algebralineal/operaciones-elementales-4785482), las cuales son:
1. Multiplicar una ecuacin por una constante diferente de cero.
2. Intercambiar dos filas.
3. Sumar un mltiplo de una ecuacin a otra.
Ejemplo: hallar la solucin del siguiente sistema de ecuaciones lineales:

Solucin: primero escribimos el sistema de ecuaciones en forma matricial

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 22

Despus escribimos la matriz de la siguiente forma:

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:

Esta operacin se denota de la siguiente manera


1 por

que significa que cambiamos la fila

multiplicado por la fila 1.

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:

El siguiente paso es convertir el segundo elemento de la segunda columna en 1, para esto


multiplicamos la fila 2 por

, lo cual se representa de la siguiente manera:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 23

Y luego expresamos esto como un sistema lineal de ecuaciones

Luego

y si remplazamos este valor en la primera ecuacin obtenemos que:

El mtodo anteriormente descrito es llamado el mtodo de eliminacin de Gauss


El objetivo en este mtodo es escalonar la matriz.
Definicin: Matriz escalonada
Una matriz de orden m por n tiene la forma escalonada, si verifica la siguiente condicin:
Al leer la matriz de izquierda a derecha, se tiene que el nmero de ceros antes del primer
elemento no nulo de cada fila, aumenta de fila en fila (de arriba hacia abajo) hasta obtener
(posiblemente) filas de ceros.
Ejemplo: las siguientes matrices tienen la forma escalonada

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 24

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

entonces el sistema queda as:

Ahora multiplicamos (1) y (2) por (100) para trabajar con nmeros enteros, luego las dos primeras
ecuaciones del sistema son:

Nuevamente vamos a multiplicar (2) por (-10) para eliminar y, y obtenemos:


Ahora sumamos (1) + (2) y obtenemos
Y como

, reemplazamos en (4), entonces

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

Ahora resolvamos el ejercicio aplicando el mtodo de Gauss.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 25

El sistema de ecuaciones correspondiente a esta matriz es:

De la ecuacin (3) tenemos:


dlares al 12%.
Reemplazando el valor de z en la segunda ecuacin:
dlares al 10%.
En suma remplazando en la ecuacin (1)
dlares al 8%.
El anterior ejemplo nos muestra que en ocasiones utilizar el mtodo de eliminacin de Gauss es
mucho ms prctico.
Ejercicio del tema: una fbrica produce tres productos A, B y C lo que procesa en mquinas. El
tiempo en horas requerido para procesar una unidad de cada producto por las tres mquinas
aparece en la siguiente matriz:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 26

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 27

3.1. Relacin de Conceptos

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 28

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 29

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

Si la empresa desea maximizar la utilidad responda:


Cul es el modelo de programacin lineal para este problema?
Cuntas camisas de cada clase debe fabricar para obtener la utilidad mxima y cul es
esta utilidad?

3.2. Grficas de desigualdades lineales


Desigualdades lineales en dos variables. Una desigualdad lineal en dos variables x e y, es una
expresin que puede escribirse de alguna de las siguientes formas:

Donde a, b, c son nmeros reales con

,o

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 30

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

Ejemplo1: las siguientes expresiones son desigualdades lineales en dos variables:

Grfica de una desigualdad lineal en dos variables


Recordemos que una recta tiene la forma
y es tal que divide al plano cartesiano
en dos regiones o dos semiplanos. Si deseamos graficar una desigualdad lineal
(esta afirmacin es vlida para los dems tipos de desigualdades), primero debemos graficar la
recta
que llamaremos la recta asociada a la desigualdad.
Ejemplo: para obtener la regin del plano correspondiente a la desigualdad lineal
, dibujamos primero su recta asociada
, la cual divide al plano
en dos semiplanos, uno de los cuales ser la grfica de la desigualdad lineal en dos variables.
As como existen tres tipos de rectas: verticales, horizontales y oblicuas, existen tres tipos de
desigualdades: aquellas cuyas rectas asociadas son verticales, aquellas cuyas rectas asociadas son
horizontales y por ltimo aquellas cuyas rectas asociadas son oblicuas, que llamaremos
desigualdades tipo 1, tipo2 y tipo 3 respectivamente.
Para graficar desigualdades del tipo 1: primero, dibujamos la recta con ecuacin
,la cual
corresponde a una recta vertical y por tanto, divide al plano en una regin izquierda y una regin
derecha, donde los puntos de la regin derecha satisfacen la desigualdad
(si es
la recta asociada se dibuja con lneas punteadas, lo que nos indica que los puntos de esta recta no
satisfacen la desigualdad; si es , la recta asociada se dibuja con un trazo continuo) y los puntos
de la regin izquierda satisfacen la desigualdad
( , lnea punteada y
lnea
continua).

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 31

Nombre de la imagen
Desigualdades

Autor
Emilio Gmez

Fecha de consulta
23 de noviembre del 2011

Ejemplo: grafique las regiones correspondientes a las desigualdades

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 32

Nombre de la imagen
Desigualdades 2

Autor
Emilio Gmez

Fecha de consulta
23 de noviembre del 2011

Ejemplo: grafique las regiones correspondientes a las desigualdades

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 33

Nombre de la imagen
Desigualdades 3

Autor
Emilio Gmez

Fecha de consulta
23 de noviembre del 2011

Ejemplo: represente la regin correspondiente a la desigualdad lineal

Solucin: Primero graficamos la recta


asociada a la desigualdad.
Si
entonces
, luego
, as la recta contiene el punto
.
Si
entonces
, luego
, as la recta contiene el punto
.
Luego la regin correspondiente a la desigualdad
, es el conjunto de puntos del
plano que estn por debajo de la recta asociada. Otra forma para determinar la regin
correspondiente a la desigualdad lineal, se realiza despejando la desigualdad para .

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 34

Nombre de la imagen
Ejemplo 4

Autor
Emilio Gmez

Fecha de consulta
24 de noviembre del 2011

Grafica de desigualdades lineales simultaneas con dos variables


Para resolver dos desigualdades lineales simultneamente, una buena forma de proceder es
realizar la grfica de cada una de las desigualdades para luego tomar las intersecciones de las
regiones correspondientes a cada una de las grficas.
Ejemplo: grafique las regiones correspondientes a las desigualdades

Solucin: dibujamos primero la recta de ecuacin


con lneas punteadas para indicar
que
los
puntos
sobre
la
recta
no
satisfacen
la
desigualdad.
Si
entonces
,
luego
la
recta
contiene
el
punto
Si
entonces
y
, luego la recta contiene el punto
.
La desigualdad
es del tipo
, por lo tanto el conjunto de puntos
correspondientes a la desigualdad lineal, est formado por la regin que se encuentra por debajo
de la recta
.
Para representar la regin correspondiente a
, dibujamos la recta de ecuacin
con lneas punteadas para indicar que los puntos de la recta no satisfacen la
desigualdad.
Si
entonces
,
luego
la
recta
contiene
el
punto
.
Si
entonces
y as
, luego la recta contiene el punto
.
La desigualdad
es del tipo
, por la tanto el conjunto de puntos
correspondiente a la desigualdad lineal, est formado por la regin que se encuentra encima de la
recta
.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 35

Nombre de la imagen
Ejemplo 5

Autor
Emilio Gmez

Fecha de consulta
25 de noviembre del 2011

Despus de dibujar las regiones correspondientes a ambas desigualdades en un mismo plano


cartesiano y tomar la interseccin obtenemos la siguiente en la cual la interseccin est
representada por la regin sombrada.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 36

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:

Donde x representa el nmero de unidades del producto alimenticio 1 e y el nmero de unidades


del producto alimenticio 2 en la mezcla:
Anlogamente, las otras desigualdades relevantes son:

Tenemos tambin las restricciones de no negatividad:


La representacin del sistema de desigualdades que verifica los requisitos
anteriores; se muestra en la siguiente grfica:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 37

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:

Agregamos las condiciones de no negatividad

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 38

3.3. Modelos de programacin lineal y determinacin de soluciones de


manera algebraica
Problema estndar de programacin lineal:
La programacin lineal es una tcnica matemtica para optimizar, maximizar o minimizar
funciones de varias variables positivas, sujetas a unas restricciones determinadas por unas
igualdades o desigualdades.
Modelo de programacin lineal en forma estndar:

Ejemplo: en la empresa La Red de Colombia se producen dos artculos A y B en dos departamentos


I y II, donde existe un nmero de horas de mano de obra disponibles por semana en cada
departamento, con un margen de utilidad de $5 por unidad de A y $6 por unidad B, como lo
muestra la tabla siguiente:

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

Se quiere modelar un problema de programacin lineal que refleje la situacin de la empresa La


Red de Colombia con el fin de conocer el nivel de produccin de los artculos A y B, para maximizar
la utilidad y manejar adecuadamente las horas disponibles de mano de obra.
Solucin:
Definamos primero las variables de decisin: sean x1: Nmero de artculos del tipo A para
producir.
X2: Nmero de artculos del tipo B para producir.
Planteamiento del problema de programacin lineal. Si x1 es el nmero de unidades de A
con $5 de margen de utilidad (cada unidad), entonces la utilidad total de A es 5x1, de igual
forma para el producto de B es 6x2. Luego la utilidad total Z en los dos productos es:
Z=5x1+6x2 (Funcin objetivo para maximizar)
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 39

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:

Determinacin de la solucin ptima algebraicamente


Consiste en tomar las restricciones, que son desigualdades, pero que veremos como igualdades,
por lo tanto, sus grficas son rectas, luego buscar los puntos de interseccin de estas igualdades
junto con los ejes coordenados dos a dos, es decir, tomamos dos igualdades y buscamos la
interseccin entre stas, continuamos haciendo lo mismo para todas las combinaciones posibles
de dos igualdades. Luego entre los puntos de interseccin que hemos encontrado se halla la
solucin ptima del problema
Ejemplo: una fbrica de muebles produce dos tipos de escritorios, tipo A y tipo B, en los
departamentos de 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 la siguiente tabla:
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:
Resolvemos el siguiente sistema de ecuaciones:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 40

Ahora sustituimos la expresin correspondiente a


Despejado

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.

Por lo tanto, la utilidad mxima es de $450.


Ejercicio del tema: calcular los dems puntos de interseccin de las igualdades correspondientes a
las desigualdades del ejemplo anterior y corroborar que efectivamente el punto encontrado en el
ejemplo es aquel en el que alcanzamos la solucin ptima.
Pista de aprendizaje

1.
2.

3.

4.

Modelos de programacin lineal: si deseamos plantear un problema de programacin


lineal es bueno tener en cuenta:
Dejar claro cules son las variables de decisin, es decir, aquellas variables que
intervienen en el problema.
Tener claro cul es la funcin objetivo, ya que el trabajo posterior se centra en
optimizarla (hallarle sus mximos y sus mnimos). Ejemplos de funcin objetivo son las
funciones de utilidad, de costos, de tiempo, etc.
Encontrar y plantear de forma explcita las restricciones lineales, que son las que
condicionan el problema (aquellas que me permiten conocer cuales valores satisfacen las
condiciones pedidas en el problema cuando los reemplazo en la funcin objetivo).
Recordar que las variables de decisin no pueden tomar valores negativos y por tanto hay
que plantear las condiciones de no negatividad, es decir, exigir que los posibles valores
para estas variables sean mayores o iguales a cero.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 41

3.4. Mtodo grfico de programacin lineal


El mtodo grfico es aplicable a problemas de programacin lineal, donde nicamente intervienen
dos variables. Por este mtodo se busca maximizar o minimizar una funcin objetivo sujeta a
ciertas restricciones lineales. La funcin objetivo
con a, b constantes puede ser una
funcin de utilidad; de costo, ingreso, etc.; sujeta a ciertas restricciones lineales que pueden ser
nmero de mquinas, mano de obra, horas disponibles en un departamento determinado, metros
cbicos de almacenamiento de materia prima.
Regin factible: es el conjunto de todos los puntos del plano cartesiano que satisfacen todas las
restricciones del problema de programacin lineal.
Punto de esquina o vrtice de la regin factible: es un punto de interseccin de dos rectas
frontera de la regin factible de un problema de programacin lineal.
Pasos para resolver un problema con mtodo grfico:
1.
2.
3.
4.
5.
6.

Definir las variables de decisin del problema.


Plantear o modelar el problema de programacin lineal (funcin objetivo y restricciones).
Graficar cada restriccin en un plano cartesiano con el fin de obtener la regin factible.
Se determinan las coordenadas (x, y) de cada vrtice de la regin factible.
Se sustituyen las coordenadas (x, y) de los vrtices en la funcin objetivo.
Se selecciona la solucin ptima del problema que produce: o mayor valor de z o menor
valor de z.

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 nmero de escritorios del tipo A y

el

nmero de escritorios del tipo B


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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 42

2. Planteamiento del problema:


Si
es la utilidad que dejan los escritorios tipo A y tipo B respectivamente,
entonces la utilidad total es

; como queremos Maximizar Z se le antepone

la palabra Maximizar a la funcin objetivo:

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:

De manera anloga se plantea la restriccin del departamento de armado:


Ahora la restriccin del departamento de acabado es:
Adems las variables de decisin
son no negativas
De esta manera la formulacin del problema de la fbrica de muebles es:
Sujeto a:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 43

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

y la recta pasa por (0,110) en el eje .


y la recta pasa por (73.3, 0) en el eje .

Fecha de consulta
15 de noviembre del 2011

y la recta pasa por (0,70) en el eje


y la recta pasa por (105,0) en el eje

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 44

Nombre de la imagen
Restriccin 3

Autor
Emilio Gmez

Fecha de consulta
15 de noviembre del 2011

Al graficar de forma simultanea las 3 restricciones, obtenemos la regin factible

Nombre de la imagen
Regin factible

Autor
Emilio Gmez

Fecha de consulta
15 de noviembre del
2011

Luego la regin factible tiene 5 vrtices.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 45

Nombre de la imagen
Vrtices

Autor
Emilio Gmez

Fecha de consulta
13 de noviembre del 2011

Ahora que se ha identificado la regin factible u cualquiera de los vrtices A, B, C, D, E es un punto


de solucin factible.
Vamos a determinar cul de los vrtices genera el mejor valor para la funcin objetivo; un mtodo
para esto es darle un valor arbitrario a Z para identificar las soluciones factibles de (
) que
generan el valor dado a Z.
La pregunta es: Qu solucin factible produce por ejemplo una utilidad de $200? Es decir
.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 46

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.

Observemos que la pendiente

es la misma para todas las rectas de utilidad; de esta

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 47

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:

Multiplicando (2) por (-6) se tiene que:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 48

Ahora remplazando en (2):

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 49

Producto
X
Y

6
6

Horas por unidad


Fundicin
Maquinacin
3
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

La solucin de este problema se encuentra en uno de los vrtices de la regin factible.


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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 50

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 51

4. MTODO SIMPLEX DE PROGRAMACIN LINEAL

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 52

4.1. Relacin de Conceptos

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 53

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:

Cuntas variables de holgura requiere el problema?


Escriba el modelo de forma estndar
Construya la tabla simplex inicial.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 54

4.2. Definicin del Mtodo Simplex. Conceptos Bsicos


Mtodo simplex
Es un algoritmo que permite resolver de forma sistemtica problemas de programacin lineal con
dos o ms variables de decisin. Para utilizar este mtodo primero llevamos el problema de
programacin lineal a su forma cannica (veremos el caso en el que deseamos maximizar la
funcin objetivo, el caso de minimizacin es anlogo):

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:

Definicin: Variables Bsicas y solucin bsica


En un problema de programacin lineal con n variables y m ecuaciones, (n-m) representa el
nmero de variables no bsicas y las restantes son llamadas variables bsicas.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 55

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.

Resolviendo las ecuaciones obtenemos que:


As nuestra solucin bsica ser:
Hallemos otra solucin bsica, esta vez igualemos a cero a
ecuaciones obtenemos:

, remplazando en las

De lo anterior vemos que:


(1)
(2)
(3)
Ahora resolvamos este sistema de ecuaciones
Reemplacemos (1) en (2)

Finalmente reemplazamos (1) en (3)

As otra solucin bsica ser:


Una frmula para saber cul es el nmero de soluciones bsicas es la siguiente:

Donde n es igual al nmero de variables y m es igual al nmero de ecuaciones.


En la siguiente tabla listamos todas las soluciones bsicas posibles:
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 56

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.

4.3. Construccin de la tabla inicial simplex


Tabla simplex inicial:
La tabla simplex inicial es un algoritmo en forma matricial que permite resolver los problemas de
programacin lineal mediante el mtodo simplex de una manera sistemtica, que una vez
dominado nos agiliza la forma de trabajar.
La mejor forma de entender este algoritmo es con ejemplos:
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 57

Ejemplo:

Para comenzar creamos la siguiente tabla:

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.

Luego adicionamos dos nuevas columnas


En la primera columna introducimos las variables bsicas, es decir, las que se toman distintas de
cero, (recordemos que la primera solucin bsica que hallamos fue cuando tomamos
, luego en ese primer caso las variables bsicas fueron ,
) mientras que
en la segunda columna colocamos los coeficientes que tienen las variables bsicas que situamos
en la primera columna cuando aparecen 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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 58

Base

80

220

210

El siguiente paso es adicionar dos nuevas filas


En la primera introducimos los siguientes valores:

Los cuales corresponden a multiplicar los valores de la columna de los

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

En la segunda introducimos los valores

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 59

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

, as que tomamos el elemento de la tercera posicin de esta columna y

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 60

Definicin: Elemento pivote


Es el elemento de la tabla simplex correspondiente al cruce entra la fila pivote y la columna pivote.
En nuestro ejemplo el elemento pivote es el 3.

Nombre de la imagen
Tabla CP, FP

Autor
Emilio Gmez

Fecha de consulta
19 de noviembre del 2011

Esta es la tabla inicial simplex


Ahora vamos a utilizarla para resolver el problema.
Primero vamos a tomar de la columna pivote los elementos 1, 2, 3, los cuales estn en las filas
correspondientes a
respectivamente y los transformamos en 0, 0, 1 respectivamente, el
nmero 3 se transforma en 1 porque este es el elemento pivote.
Para hacer esto en la tabla simplex es necesario aplicar las operaciones elementales entre filas,
recordemos cuales son estas operaciones:
1. Multiplicar una fila por una constante diferente de cero.
2. Intercambiar dos filas.
3. Sumar un mltiplo de una ecuacin o fila a otra.
La matriz correspondiente a los coeficientes de las restricciones junto con sus trminos
independientes es:
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 61

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)

Ahora para convertir en 0 a 1 y 2, efectuamos sobre la matriz las siguientes operaciones


elementales:
1. Multiplicamos

la

fila

por

(-1)

sumamos

el

resultado

la

fila

1,

2. Multiplicamos

la

fila

por

(-2)

sumamos

el

resultado

la

fila

2,

La matriz queda 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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 62

Procedemos a escribir la nueva tabla simplex con los datos de la matriz anterior:

Base

10

80

70

Notemos que la fila que antes corresponda a


ahora corresponde a , que parte del algoritmo
al cambiar la variable correspondiente a la fila pivote por la variable correspondiente a la columna
pivote, luego el elemento de la columna y la fila , se cambia por 6, pues este es el coeficiente
que le corresponde a

en la funcin objetivo.

Ahora debemos calcular el valor de los


columna de los

, recordemos que esto lo hacemos convirtiendo la

en una fila y multiplicndola por las columnas correspondientes a cada una de

las variables, mediante la multiplicacin de matrices.

Luego procedemos a calcular los valores:

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 63

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

est y por tanto colocamos

est 0 as que colocamos


el 1 entonces colocamos
colocamos

; luego en la columna correspondiente a

; continuamos y vemos que en la columna correspondiente a


est
; despus en la columna correspondiente a
est 0, por tanto

; en la columna correspondiente a

est

por consiguiente colocamos

finalmente, en la columna correspondiente a


se encuentra el 10, el mismo trmino que se
encuentra al otro lado de la igualdad, al final obtenemos:

Hacemos lo mismo con lo que corresponde a

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 64

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:

Finalizacin de las iteraciones en el mtodo simplex:


Las iteraciones en el mtodo simplex se detiene cuando los elementos de la fila
negativos, es decir
elementos de la fila
La fila

son cero o

; en este caso la solucin del problema es la ptima. A los


llamamos indicadores.

de la ltima tabla es:


1

-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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 65

Nuevamente procedemos a determinar cual es el valor de la fila


mayor, si observamos los
indicadores vemos que el mayor valor es el 1, as que la columna pivote ser la correspondiente a
. Ahora buscamos la columna pivote, para esto tomamos el elemento 10 y lo dividimos por
para as obtener 30, luego tomamos el nmero 80 y lo dividimos por

para as obtener 48 y

finalmente tomamos el elemento 70 y lo dividimos por


para as obtener 105. Despus de
realizar esto estamos en capacidad de seleccionar la columna pivote, la cual ser aquella que
contiene al menor elemento de los que acabamos de encontrar, es decir el menor de 30, 48, 105.
En nuestro caso, este elemento es el 30 y por tanto la fila pivote ser la correspondiente a la fila
que corresponde a la variable .
Recordemos que el elemento pivote es el que se encuentra en la fila pivote y la columna pivote.

Nombre de la imagen
Tabla CP, FP 2

Autor
Emilio Gmez

Fecha de consulta
19 de noviembre del 2011

En este caso el elemento pivote es .


Para obtener la nueva tabla simplex, la columna de la matriz anterior correspondiente a
tener la forma:

debe

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 66

Para transformar la columna, aplicamos las operaciones elementales entre filas:


1.

(Se cambia la fila 1 por 3 veces la fila 1, para convertir al elemento en 1)

Ahora para convertir en 0 a

, efectuamos sobre la matriz las siguientes operaciones

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,

Al final obtenemos la siguiente tabla simplex:

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

. Para esto tomamos la columna

y la transformamos en una fila, acto seguido la multiplicamos por la parte de las

columnas correspondientes a

, que estn sombreadas.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 67

Continuamos con los valores de la fila correspindiente a


los elementos de la fila correspondiente a

, los cuales se obtienen tomando

y la fila correspondiente a

, y restarlos

dependiendo de si se encuentran en la misma columna:

Al final de todo este proceso obtenemos la nueva tabla simplex:

Base

-1

30

-5

30

-2

50

-3

-1

Notemos que en esta ocasin los indicadores, es decir, los elementos de la fila

son

negativos o iguales a cero, lo que quiere decir que hemos terminado.


Esto porque las variables que aparecen en la columna Base son aquellas que son bsicas y por
consiguiente las variables
,
, que no estn en esta columna, son no bsicas, es decir, son
iguales a cero. Para determinar el valor de las dems variables simplemente nos ubicamos en sus
respectivas filas correspondientes y avanzamos hacia la derecha hasta llegar a la columna de , el
valor que encontremos all ser el valor que le corresponde 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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 68

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:

Ahora construimos la tabla simplex inicial:

Base

2.5

1.4

0.2

0.8

1600

1.6

1300

1.2

1.2

960

2.5

Obsrvese que el valor ms grande de la fila

es 5, el cual est en la columna

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 69

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

para cambiar al elemento pivote que es 2 por 1).

(Multiplicamos la fila 2 por -1.4 y el resultado se lo sumamos a la fila

1, luego cambiamos la fila 1 por el resultado obtenido despus de realizar la multiplicacin


y la suma).
3.
(Multiplicamos a la fila 2 por -1 y el resultado se lo sumamos a la fila 3,
luego cambiamos la fila 3 por el resultado obtenido despus de realizar la multiplicacin y
la suma).
Al final obtenemos lo siguiente:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 70

0.8

0.5

0.5

650

0.2

0.2

0.7

310

Pasamos a calcular los valores de la fila correspondiente a

Ahora calculamos los valores de la fila correspondiente a

Ahora estamos listos para completar la tabla:

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 71

Observemos que los valores que se encuentran en la fila correspondiente a

son negativos

o iguales a cero y en consecuencia por lo que ya se dijo anteriormente hemos terminado el


proceso.
Concluimos que el problema ya es ptimo y los valores que deben tomar las variables es:

Notemos que las nicas variables bsicas son , ,


ya que son las nicas que aparecen en la
columna Base; los valores que estas variables toman son los valores que se encuentran en la
columna de los y estn coloreados en la tabla anterior dependiendo de la correspondencia que
hay entre ellos, por ejemplo
est pintado de amarillo al igual que su valor correspondiente en
la solucin, el cual es 650 que se encuentra en la columna de .
Pista de aprendizaje
Tenga en cuenta que: La forma de encontrar la tabla antes expuesta es vlida solo para
problemas planteados de la forma estndar.
Ejercicio del tema: consideremos la siguiente tabla inicial:

Base

3
6

6
3

1
0

0
1

18
36

Complete la tabla inicial.


Escriba el problema en forma estndar.
Cules son las variables bsicas y no bsicas en la tabla inicial?
Cul es la solucin ptima 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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 72

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 73

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:

Ahora introducimos las variables de holgura y la variable artificial. El problema queda de la


siguiente manera:

Pasemos a construir la tabla simplex inicial:


Normalmente cuando vamos a construir la tabla simplex, en la columna Base colocamos las
variables de holgura, pero en estos casos si una restriccin era de la forma mayor o igual entonces
la variable de holgura que utilizamos para convertir esta desigualdad en igualdad no aparece en la
columna Base, sino que aparece la variable artificial.

Base
0

-1.5

-2

Calculemos los valores de las filas correspondientes a


Tomamos la columna correspondiente a

12

y la transformamos en fila para multiplicarlas por las

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 74

Correspondientes a , ,
Calculemos los valores de

respectivamente.

Procedemos ahora a completar la tabla

Base

-1.5

-2

0
0

-1.5+2M
La expresin

-2+6M

12

es el valor ms grande de la fila correspondiente a

, el cual se

encuentra en la columna correspondiente , luego esta es la columna pivote. Pasamos a dividir 8


por 2 para obtener 4 y a 12 por 6 para obtener 2. Como 2 es el menor se sigue que la fila
correspondiente a
es la fila pivote.
De lo anterior se sigue que el elemento pivote es el 6 ya que es el nmero que se encuentra en la
columna pivote y la fila pivote. Luego cambiamos la variable
por la variable .

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 75

-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

Ahora calculemos los valores de la fila

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 76

Procedemos a completar la tabla:

Base

-1.5
0

-2

0
0

Observamos que los elementos de la fila

son o negativos o iguales a cero, lo que quiere

decir que ya hemos terminado.


La solucin ser:

Taller de informtica con uso de Excel


Resolver el siguiente problema de maximizacin

Utilizaremos la herramienta Solver de Excel.


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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 77

1. Escribimos lo coeficientes de la funcin objetivo en las celdas B1, C1.


2. Indicamos la primera restriccin del problema en el bloque B3:E3, el smbolo
utilizando la tecla

se obtiene

y luego subrayando el contenido de la celda.

3. Indicamos la segunda restriccin del problema en el bloque B4:E4.

Nombre de la imagen
T2-G1

Autor
Emilio Gmez

Fecha de consulta
20 de noviembre del 2011

1. Escribimos la frmula correspondiente a la funcin objetivo en la celda B8.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 78

T2-G3

Emilio Gmez

20 de noviembre del 2011

4. Escribimos la frmula correspondiente al lado izquierdo de la segunda restriccin en la


celda B11. Las celdas B9 y C9 contendrn los valores de
respectivamente y las celdas
B4 y C4 contienen respectivamente los coeficientes 8 y 12 de la segunda restriccin.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 79

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

1. Al soltar el botn del mouse, obtenemos el siguiente cuadro de dilogo de Excel.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 80

Nombre de la imagen
T2-G8

Autor
Emilio Gmez

Fecha de consulta
20 de noviembre del 2011

1. Llenamos el campo correspondiente a establecer objetivo con $B$8.


2. Debe seleccionarse la opcin Mx.
3. En el campo cambiado las celdas de variables, escribimos $B$9:$C$9, para indicar las
celdas que contendrn los valores ptimos de x e y.

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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 81

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

1. Escribimos en el campo de Referencia de celda $B$10, para indicar la ubicacin de la


frmula correspondiente al lado izquierdo de la primera restriccin.
2. Debe aparecer en el cuadro de dilogo seleccionado el smbolo <=.
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 82

3. Escribimos en el campo de Restriccin =$E$3, para indicar la ubicacin del valor


correspondiente al lado derecho de la primera restriccin.

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 83

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 84

Nombre de la imagen
T2-G14

Autor
Emilio Gmez

Fecha de consulta
21 de noviembre del 2011

2. Finalmente hacemos clic sobre el botn Aceptar y el problema queda resuelto.


En la celda B8 encontramos que el valor mximo es 288. En las celdas B9 y C9
encontramos que los valores de x e y que maximizan la funcin objetivo son 18 y 33
respectivamente.

Nombre de la imagen
T2-G15

Autor
Emilio Gmez

Fecha de consulta
21 de noviembre del 2011

Ejercicio del tema:


Consideremos el siguiente problema de programacin lineal

Cuntas variables artificiales se necesitan en el problema?


Escriba el problema en forma estndar.
Construya la tabla inicial.
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 Direccin Pedaggica


Mtodos Cuantitativos Pg. 85

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

Corporacin Universitaria Remington Direccin Pedaggica


Mtodos Cuantitativos Pg. 86

Matriz: es un arreglo rectangular de nmeros dispuestos en filas y columnas.


Solucin de un sistema lineal: conjunto de nmeros reales que al sustituirlos en el sistema lineal
satisfacen todas las ecuaciones.
Forma matricial de un sistema: representacin de un sistema de ecuaciones lineales por medio de
operaciones entre matrices.
Operaciones elementales entre filas: son transformaciones que se realizan sobre una matriz que
producen un sistema equivalente.
Sistema equivalente: dos sistemas de ecuaciones lineales son equivalentes cuando toda solucin
de uno de ellos lo es tambin del otro.

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