Universidad Autnoma de Guadalajara

UNIDAD II. PROGRAMACIN LINEAL

OBJETIVO DE APRENDIZAJE: El alumno identificar y analizar
problemas de optimizacin de funciones y recursos para mejorar la
operacin de una organizacin.

2.1 Mtodo Grfico

La programacin lineal es una tcnica matemtica ampliamente

utilizada, diseada para ayudar a los administradores, en la planeacin
y toma de decisiones relativas a la negociacin necesaria para asignar
recursos.
Requisitos para formular un problema de programacin lineal

Introduccin a la unidad
La programacin lineal la podemos definir como un procedimiento o
algoritmo matemtico mediante el cual se resuelve un problema
indeterminado, formulado a travs de ecuaciones lineales, optimizando
la funcin objetivo, tambin lineal.
Busca optimizar (minimizar o maximizar) una funcin lineal, llamada
funcin objetivo, manipulando las variables de dicha funcin las cuales
estn sujetas a una serie de restricciones que se expresan en forma de
inecuaciones.

Todos los modelos de programacin lineal deben tener:

Variables

Funcin objetivo

Restricciones

No negatividad
A continuacin veremos un problema, el cual se coloca en un taller de
EXCEL con su respectivo video explicativo.
El primer mtodo a estudiar es el mtodo grfico.

Formular el problema
La primera actividad que se debe realizar es el estudio del sistema
relevante y el desarrollo de un resumen bien definido del problema que
se va a analizar. Esto incluye:

Determinar los objetivos apropiados

Las restricciones

Las interrelaciones

Los diferentes cursos de accin

Lmites de tiempo para tomar una decisin.

Construccin de un modelo matemtico
Los modelos matemticos tambin son representaciones idealizadas,
pero estn expresadas en trminos de smbolos y expresiones
matemticas. El modelo matemtico de un problema industrial es el
sistema de ecuaciones y expresiones matemticas relacionadas que
describen la esencia del problema
Elabor: MC. Marcel Ruiz Martnez

Universidad Autnoma de Guadalajara

Tema 2.1. Mtodo grfico.

El mtodo grfico se utiliza para la solucin de problemas de PL,
representando geomtricamente a las restricciones, condiciones
tcnicas y el objetivo.
El modelo se puede resolver en forma grfica si slo tiene dos
variables. Para modelos con tres o ms variables, el mtodo grfico es
imprctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el
mtodo es llamado mtodo grfico en actividad. Cuando se relacionan
las restricciones tecnolgicas se denomina mtodo grfico en recursos.
Los pasos recomendados son:
1. Graficar las soluciones factibles, incluyendo las
restricciones de no negatividad.
2. El espacio encerrado por las restricciones restantes se
determinan sustituyendo en primer trmino <= por (=)
para cada restriccin, con lo cual se produce la ecuacin
de una lnea recta.
3. Cada punto contenido o situado en la frontera del
espacio de soluciones satisfacen todas las restricciones y
por consiguiente, representa un punto factible.
4. Aunque hay un nmero infinito de puntos factibles en
el espacio de soluciones, la solucin ptima puede
determinarse al observar la direccin en la cual aumenta la
funcin objetivo.
5. Las lneas paralelas que representan la funcin objetivo
se trazan mediante la asignacin de valores arbitrarios a
fin de determinar la pendiente y la direccin en la cual
crece o decrece el valor de la funcin objetivo.
Elabor: MC. Marcel Ruiz Martnez

2.1 Mtodo Grfico

Considera el siguiente problema de programacin lineal y ser resuelto

por el mtodo grfico.
Ejemplo 1: Un negocio se dedica a la fabricacin de sillas y
mesas; fabricar cada uno consume una determinada cantidad de
tiempo (en horas) de los departamentos corte y ensamble.
Los departamentos tienen disponibles una limitada cantidad de horas
de trabajo: 120 horas para corte y 90 horas para ensamble.
Cada uno de los productos ofrecen a la empresa la siguiente
contribucin: $50 USD para las mesas y $80 USD para las sillas.
La informacin anterior, ms los consumos de tiempo de cada
producto se resumen en la siguiente tabla:
Proceso

Corte
Ensamble
Contribucin
del producto

Consumo de tiempo por cada

unidad de producto, horas
Mesas
Sillas
1
1
$50

2
1
$80

Tiempo disponible
en cada
departamento,
horas
120
90

Solucin: Primero debemos definir el objetivo del problema:

MAXIMIZAR LAS GANANCIAS.
A continuacin debemos darnos cuenta que hay dos variables de
decisin (cuantas mesas y sillas producir), que podemos manipular
para lograr el objetivo de MAXIMIZAR LAS GANANCIAS.
Entonces las variables de decisin son:
x1 = mesas a producir
x2 = sillas a producir
2

Universidad Autnoma de Guadalajara

Ahora debemos encontrar la funcin objetivo, si el objetivo es

MAXIMIZAR LAS GANANCIAS, la funcin objetivo debe
representar las ganancias.
Ganancia total (z) = ganancia mesas + ganancia sillas
Ganancia total (z) =
$50x1
+
$80x 2

Entonces queda la siguiente FUNCIN OBJETIVO:

z = $50x1+80x2
Si el dueo del negocio pudiera aumentara las ganancias al infinito y
ms all; pero no puede Por qu? Lo detendr algo que se conoce
como RESTRICCIONES.
En este problema cules son las restricciones? Hay recursos limitados
y es la cantidad de tiempo disponible para cada departamento.
Es decir:
Recursos consumidos Recursos TOTALES disponibles
Tiempo consumido en corte Tiempo disponible en corte
Tiempo consumido en ensamble Tiempo disponible en ensamble

Dado que tenemos los consumos unitarios de cada unidad de producto

fabricada x1 = mesas, x2 = sillas.
Si se producen por ejemplo 2 mesas y 1 silla, el departamento de corte
habra consumido:
Proceso
Consumo de tiempo
Tiempo
consumido
Mesas
Sillas
Corte
1(2) +
2(1)
=
4 horas

2.1 Mtodo Grfico

Por lo tanto las restricciones son:

Departamento
Consumido
Corte
Ensamble

x1+2x2
x1+ x2

Es menor
o igual
<=
<=

Disponible
120
90

Entonces las RESTRICCIONES formuladas como desigualdades son:

x1+2x2 <= 120
x1+ x2 <= 90
El modelo completo queda:
VARIABLES DE DECISIN:
x1 = mesas
x2 = sillas
FUNCIN OBJETIVO:
z = $50x1+80x2
RESTRICCIONES:
x1+2x2 <= 120
x1+ x2 <= 90
PLANTEAR ECUACIONES: Como complemento al problema
anterior puedes repasar este video, indica como plantear ecuaciones en
un modelo de programacin lineal:
http://www.youtube.com/watch?v=F_dAUYBjsLQ
Para aprender a hacer el mtodo grfico de forma manual puedes ver
los siguientes dos videos:
http://youtu.be/KknaTtKVGaQ
http://youtu.be/vzwtc1yS9b0

Puedes descargar el siguiente taller para reforzar el tema:

http://marcelrzm.comxa.com/MaestriaINVDEOPER/21MetodoGrafico.xls

Elabor: MC. Marcel Ruiz Martnez

Universidad Autnoma de Guadalajara

Ahora para hacerlo con software sigue los siguientes pasos:

1.- Plantea o ten disponible las ecuaciones que representan este
modelo, debe cumplir con tener variables de decisin, funcin objetivo
y restricciones.
2.- Descarga el paquete WIN QSB (es un freeware), puedes buscar la
descarga
en
Google
o
usar
la
siguiente
liga:
http://winqsb.softonic.com/
Alternativa: Tambin puedes aprender a usar el
software
en
lnea
PHP
Simplex:
http://www.phpsimplex.com/simplex/simplex.htm?l=es
3.- A continuacin puedes revisar el siguiente taller de
EXCEL para el mtodo grfico
http://www.youtube.com/watch?v=ZcjA9Uj6DSo
4.- Sigue los mismos pasos del video para resolver el problema.
Ejercicios adicionales:
1.- Un agricultor dispone de 150 acres de tierra frtil para los cultivos
A y B. El costo de A es de $40 el acre, mientras que el cultivo de B
cuesta $60 el acre. El agricultor tiene un mximo de $7400 disponibles
para trabajar la tierra. Cada acre del cultivo A necesita 20 horas de
trabajo y cada acre del cultivo B, 25. El agricultor dispone de un
mximo de 3300 horas de trabajo. Si espera lograr una ganancia de
$150 por acre del cultivo A y $200 por acre del cultivo B, cuntos
acres de cada cultivo debe plantar para maximizar su ganancia?
2.- La compaa financiera Madison tiene un total de $20 millones
asignados a prstamos para adquisicin de casas y automviles. En
promedio, la tasa anual de recuperacin para los primeros es del 10% y
del 12% para los segundos. La gerencia ha estipulado que la cantidad
total de prstamos hipotecarios tiene que ser mayor o igual a 4 veces la
cantidad total de prstamos para autos. Cul es la cantidad total de los
Elabor: MC. Marcel Ruiz Martnez

2.1 Mtodo Grfico

prstamos de cada tipo que debe realizar Madison para maximizar el

monto de recuperacin?
Actividad 2.1. Mtodo grfico. Resolver el siguiente ejercicio usando
el mtodo grfico por WINQSB o PHP:
Sidneyville fabrica muebles de oficina y para el hogar. La Divisin
Oficina produce dos escritorios, el de tapa corrediza o de cierre y el
normal. Los fabrica en su planta en las afueras de Medford, Oregon,
usando una seleccin de maderas. stas se cortan a un espesor
uniforme de 1 pulgada. Por esta razn, la madera se mide en metros
cuadrados. Un escritorio de cierre requiere 10 metros cuadrados de
pino, 4 de cedro y 15 de arce. Para un escritorio normal se requieren 20
metros cuadrados de pino, 15 de cedro y 10 de arce. Los escritorios
producen ganancias respectivas de 115 dlares y 90 dlares por venta.
En la actualidad, la empresa dispone de 200 metros cuadrados de pino,
128 de cedro y 220 de arce. Han recabado pedidos para ambos
escritorios y les gustara producir una cantidad de piezas con cierre y
normales que maximice su ganancia.
Determine:
1.- Cuntos escritorios deben producir de cada uno?
2.- Cul es la ganancia mxima obtenida con dicha decisin de
produccin?
Elabore un REPORTE siguiendo las rbricas indicadas en la siguiente
liga:
http://marcelrzm.comxa.com/Rubricas/Rubricas.htm
Enviar el documento final por correo electrnico a las siguientes
direcciones:
marcelrzm@hotmail.com;
marcelusoacademico@hotmail.com; marcelrzm@yahoo.com.mx y
marcelrz2002@yahoo.com.mx
Colocar en ASUNTO: Actividad 2.1. Mtodo grfico.

Universidad Autnoma de Guadalajara

2.1 Mtodo Grfico

NOTAS TCNICAS UTILES PARALAS TAREAS:

Para capturar una imagen de pantalla: FN + IMP PNT

Despus se le coloca CTRL + V para pegarla en WORD o EXCEL

Elabor: MC. Marcel Ruiz Martnez