UNIVERSIDAD MIGUEL ALEMN.

FACULTAD DE COMERCIO Y ADMINISTRACIN.

DIVISIN REYNOSA.

PROGRAMACIN LINEAL

GRUPO: 5 C VESPERTINO

ASIGNATURA: MATEMTICAS V

DOCENTE: ING. FRANCISCA GUILLEN GONZLEZ

CD. REYNOSA, TAMAULIPAS.

ABRIL 2015.

La matemtica es la ciencia del orden y la medida, de bellas cadenas de

razonamientos, todos sencillos y fciles.
Ren Descartes (1596-1650) Filsofo y matemtico francs.

PROYECTO DE INVESTIGACIN QUE PRESENTAN:

INTEGRANTES:
1. Amaro Garca Vania
2. Badillo Escobar Sandra Melba
3. Baltazar Reyes Perla Rub
4. Castillo Castro Tania Amelia
5. Celestino Garca Leticia
6. Contreras Martnez Gabriela
7. Faras Morales Jaqueline
8. Gmez Snchez Yeimiling
9. Guardiola Martnez Arleth
10. Hernndez Castro Simn Guadalupe
11. Jurez Jimnez Roberto
12. Leal Gonzlez Karla Edith
13. Morales Martnez Minerva.
14. Vargas Castro Ricardo

NDICE

NDICE................................................................................................................................2
OBJETIVO GENERAL.......................................................................................................3
1

OBJETIVOS ESPECIFICOS..............................................................................................3
JUSTIFICACION................................................................................................................3
INTRODUCCIN................................................................................................................4
IMPORTANCIA DE LA TOMA DE DECISIONES EN LA ADMINISTRACIN...................5
Qu es Toma de Decisiones?.......................................................................................5
Etapas del proceso de toma de decisiones....................................................................8
Tipos de decisiones......................................................................................................10
Limitantes para quienes toman decisiones...................................................................11
Importancia de la toma de decisiones administrativas.................................................11
HISTORIA DE LA PROGRAMACIN LINEAL.................................................................12
PROGRAMACIN LINEAL..............................................................................................14
La funcin objetivo........................................................................................................14
Restricciones estructurales y restricciones de no negatividad.....................................14
El Mtodo Grfico.........................................................................................................15
Resumen del mtodo grfico........................................................................................16
PROBLEMA GENERAL...................................................................................................17
DESPACHO CONTABLE..............................................................................................17
APLICACIONES DE LA PROGRAMACION LINEAL.......................................................21
CONCLUSIONES.............................................................................................................28
BIBLIOGRAFIA.................................................................................................................29

OBJETIVO GENERAL
Resolver problemas mediante el mtodo grfico

OBJETIVOS ESPECIFICOS
Determinar los pasos para desarrollar los problemas mediante el mtodo grfico.
Analizar las posibles soluciones que se pueden presentar mediante la aplicacin
del mtodo grafico en los problemas de programacin lineal.
Desarrollar problemas de una firma de contadores de esta ciudad mediante el
mtodo grfico.

JUSTIFICACION
La presente investigacin se

realiz con el objetivo

de optimizar nuestros

conocimientos relacionados problemas del mtodo grfico , lo que nos permite tener
una visin ms amplia permitiendo tener en cuenta todos aspectos ms relevantes a
este tema como sus caractersticas, lo que contribuye a la buena formacin acadmica
a travs de los conocimientos adquiridos. Es por eso que es muy importante el estudio
de este tema.

INTRODUCCIN
La Programacin Lineal es una de la ms vieja y an una de las ms importantes
herramientas de la investigacin de operaciones, se utiliza cuando un problema se
puede describir utilizando ecuaciones y desigualdades que son todas lineales, es una
tcnica matemtica de optimizacin. Por tcnica de optimizacin se entiende un mtodo
que trata de maximizar o minimizar un objetivo; por ejemplo, maximizar las utilidades o
minimizar los costos. La programacin lineal es un subconjunto de un rea ms extensa
de procedimientos de optimizacin matemtica llamada Programacin Matemtica.
La Programacin Lineal trata la planeacin de las actividades para obtener un
resultado ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el
modelo matemtico) entre todas las alternativas de solucin, no da espacio para que
haya incertidumbre en ninguna de las relaciones; no incluye ninguna probabilidad o
variable aleatoria. Por consiguiente, el problema de maximizar la funcin objetivo, sujeta
a las distintas restricciones, es conceptualmente simple. Cuando hay slo unas pocas
variables, el sentido comn y algo de aritmtica pueden dar una solucin, y es que as
se han resuelto esos problemas por generaciones.
Sin embargo, como es frecuente, la intuicin es poco valida cuando el problema
es ms complejo; ya que cuando el nmero de variables de decisin aumenta de tres o
cuatro a cientos de miles, el problema desafa los procedimientos empricos. La
programacin lineal ha hecho posible manejar de una manera ordenada, problemas con
grandes cantidades de restricciones.
Esta tcnica tiene excepcional poder y aplicacin general. Es aplicable a una
gran variedad de problemas organizacionales de los negocios modernos y puede
manejarse como una rutina con la ayuda de los computadores actuales. Es una de las
tcnicas cuantitativas que le ha dado a la gerencia elementos eficaces para abordar un
conjunto de problemas que admitan slo soluciones parciales hasta hace pocos aos.

IMPORTANCIA DE LA TOMA DE DECISIONES EN LA

ADMINISTRACIN

Qu es Toma de Decisiones?
La toma de decisiones es un proceso sistemtico y racional a travs del cual se
selecciona una alternativa de entre varias, siendo la seleccionada la optimizadora (la
mejor para nuestro propsito).
Tomar una decisin es resolver diferentes situaciones de la vida en diferentes
contextos: a nivel laboral, familiar, sentimental, empresarial, etc.
Tomar la correcta decisin en un negocio o empresa es parte fundamental del
administrador ya que sus decisiones influirn en el funcionamiento de la organizacin,
generando repercusiones positivas o negativas segn su eleccin.

La toma de decisiones en una organizacin invade cuatro funciones

administrativas que son: planeacin, organizacin, direccin y control.
Funciones administrativa dentro de la organizacin al tomar decisiones:
La Planeacin: Seleccin de misiones y objetivos as como de las acciones
para cumplirlas. Esto implica "Toma de decisin".
Cules son los objetivos de la organizacin, a largo plazo?
5

Qu estrategias son mejores para lograr este objetivo?

Cules deben ser los objetivos a corto plazo?
Cun altas deben ser las metas individuales?
Organizacin: Establecimiento de la estructura
que

desempean

los

individuos

dentro

de

la

organizacin.
Cunta centralizacin debe existir en la organizacin?
Cmo deben disearse los puestos?
Quin est mejor calificado para ocupar un puesto vacante?
Cundo debe una organizacin instrumentar una estructura diferente?
Direccin: Esta funcin requiere que los administradores influyan en los
individuos para el cumplimiento de las metas organizacionales y grupales.
Cmo manejo a un grupo de trabajadores que parecen tener una motivacin baja?
Cul es el estilo de liderazgo ms eficaz para una situacin dada?
Cmo afectar un cambio especfico a la productividad del trabajador?
Cundo es adecuado estimular el conflicto?
Control: Es la medicin y correccin del desempeo individual y organizacional
de manera tal que se puedan lograr los planes.
Qu actividades en la organizacin necesitan ser controladas?
Cmo deben controlarse estas actividades?
Cundo es significativa una desviacin en el desempeo?
Cundo la organizacin est desempendose de manera efectiva?
Tomar una buena decisin consiste en trazar el objetivo que se quiere conseguir,
reunir toda la informacin relevante y tener en cuenta las preferencias del que tiene que
6

tomar dicha decisin. Si se quiere hacerlo correctamente, se debe ser conscientes de

que una buena decisin es un proceso que necesita tiempo y planificacin.
Por ello la nica manera de tomar una buena decisin es a travs de la aplicacin de un
buen procedimiento, o modelo de toma de decisiones, el cual ahorrar tiempo, esfuerzo
y energa. La mayora de autores coinciden en sealar seis criterios para tomar una
decisin eficaz y que se destaca como:
Concentrarse en lo realmente importante.
Realizar el proceso de forma lgica y coherente.
Considerar tanto los elementos objetivos como los subjetivos y utilizar una
estructura de pensamiento analtica e intuitiva.
Recoger la informacin necesaria para optar o elegir.
Recopilar las informaciones, opiniones, etc..., que se han formado en torno a la
eleccin.
Ser directos y flexibles antes, durante y despus del proceso.
Cuando un administrador se enfrenta a una toma de decisin, adems de comprender
la situacin que se presenta, debe tener la capacidad de analizar, evaluar, reunir
alternativas, considerar las variables, es decir, aplicar estas tcnicas para encontrar
soluciones razonables.

Etapas del proceso de toma de decisiones

 Identificar y analizar el problema: Un problema es la diferencia entre los

resultados reales y los planeados, lo cual origina una disminucin de
rendimientos y productividad, impidiendo que se logren los objetivos.
Investigacin u obtencin de informacin: Es la recopilacin de toda la
informacin necesaria para la adecuada toma de decisin; sin dicha informacin,
el rea de riesgo aumenta, porque la probabilidad de equivocarnos es mucho
mayor.
Determinacin de parmetros: Se establecen suposiciones relativas al futuro y
presente tales como: restricciones, efectos posibles, costos , variables, objetos
por lograr, con el fin de definir las bases cualitativas y cuantitativas en relacin
con las cuales es posible aplicar un mtodo y determinar diversas alternativas.
Construccin de una alternativa: La solucin de problemas puede lograrse
mediante varias alternativas de solucin; algunos autores consideran que este
paso del proceso es la etapa de formulacin de hiptesis; porque una alternativa
de solucin no es cientfica si se basa en la incertidumbre.
Aplicacin de la alternativa: De acuerdo con la importancia y el tipo de la
decisin, la informacin y los recursos disponibles se eligen y aplican las
tcnicas, las herramientas o los mtodos, ya sea cualitativo o cuantitativo, ms
adecuados para plantear alternativas de decisin.
Especificacin y evaluacin de las alternativas: Se desarrolla varias opciones
o alternativas para resolver el problema, aplicando mtodos ya sea cualitativos o
cuantitativos. Una vez que se han identificado varias alternativas, se elige la
ptima con base en criterios de eleccin de acuerdo con el costo beneficio que
resulte de cada opcin. Los resultados de cada alternativa deben ser evaluados
en relacin con los resultados esperados y los efectos.
Implantacin: Una vez que se ha elegido la alternativa optima, se debern
planificarse todas las actividades para implantarla y efectuar un seguimiento de
los resultados, lo cual requiere elaborar un plan con todos los elementos
estudiados
Lo presentado anteriormente fueron tan solo las etapas del proceso de toma de
decisiones, desarrollarlas depender del tipo de problema que se quiera solucionar y
del tipo de tcnica que deba aplicar para solucionarlo.

En la toma de Decisiones existen tambin Tcnicas Cuantitativas y Cualitativas para

la seleccin de la mejor decisin.

Tcnicas Cualitativas: Cuando se basan en criterio de la experiencia, y

habilidades.
Tcnicas Cuantitativas: Cuando se utilizan mtodos matemticos, estadsticos,
etc.

Tipos de decisiones

Individuales: Se dan cuando el problema es bastante fcil de resolver y se

realiza con absoluta independencia, se da a nivel personal y se soluciona con la
experiencia.
Gerenciales: Son las que se dan en niveles altos (niveles ejecutivos), para ello
se ha de buscar orientacin, asesoras, etc.
Programables: Son tomadas de acuerdo con algn hbito, regla, procedimiento
es parte de un plan establecido, comnmente basado en datos estadsticos de carcter
repetitivo.
En condiciones de Certidumbre: Son aquellas que se tomaran con certeza de
lo que suceder (se cuenta con informacin confiable, exacta, medible). La situacin es
predecible, para la toma de decisin se utilizan tcnicas cuantitativas y cualitativas.
En condiciones de Incertidumbre: Son aquellas que se tomaran cuando no
exista certeza de lo que suceder (falta de informacin, datos, etc.). La situacin es
impredecible, para la toma de decisin es comn utilizar las tcnicas cuantitativas.
En condiciones de riesgo: Aqu se conocen las restricciones y existe
informacin incompleta pero objetiva y confiable, se da cuando dos o ms factores que
afectan el logro de los objetivos especificados son relevantes comnmente para la toma
de decisin se aplican tcnicas cuantitativas.
Rutinarias: Se toman a diario, son de carcter repetitivo, se dan en el nivel
operativo y para elegirlas se comn usar tcnicas cualitativas.
De emergencia: Se da ante situaciones sin precedentes, se toman decisiones
en el momento, a medida que transcurren los eventos. Pueden tomar la mayor parte del
tiempo de un gerente.
Operativas: Se generan en niveles operativos, se encuentran establecidas en
las polticas y los manuales, son procesos especficos de la organizacin y se aplican
mediante tcnicas cualitativas y cuantitativas.
Limitantes para quienes toman decisiones

10

Las organizaciones, o ms precisamente, las personas que toman las decisiones

importantes, no pueden hacer lo que desean. Se enfrentan a distintas limitantes:
financieras, legales, de mercado, humanas y organizaciones, que inhiben algunas
acciones. Los mercados de capital o de productos pueden hacer imposible la creacin
de una empresa nueva cuando sta es costosa. Las restricciones legales pueden
obstaculizar las actividades de negocios internacionales en las que puede participar una
empresa. Los sindicatos pueden derrotar con xito un contrato que haya propuesto la
direccin, los contratos pueden evitar determinadas acciones gerenciales y los gerentes
y los inversionistas pueden bloquear un intento de posesin.

Importancia de la toma de decisiones administrativas

La toma de decisiones es parte fundamental de la planeacin.
La toma de decisiones es una responsabilidad bsica del administrador.
La toma de decisiones puede incluir la participacin de los colaboradores.
La toma de decisiones ayuda a la organizacin a aprender.

HISTORIA DE LA

PROGRAMACIN
LINEAL

11

El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al

menos, a Fourier, despus de quien nace el mtodo de eliminacin de Fourier-Motzkin.
La programacin lineal se plantea como un modelo matemtico desarrollado durante la
Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los
costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta
1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria.
Los fundadores de la tcnica son George Dantzig, quien public el algoritmo
simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el
mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en
la economa antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979,
otro matemtico ruso, Leonid Khachiyan, demostr que el problema de la programacin
lineal era resoluble en tiempo polinomial. Ms tarde, en 1984, Narendra Karmarkar
introduce un nuevo mtodo del punto interior para resolver problemas de programacin
lineal, lo que constituira un enorme avance en los principios tericos y prcticos en el
rea.
El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70
personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programacin lineal.
La potencia de computacin necesaria para examinar todas las permutaciones a fin de
seleccionar la mejor asignacin es inmensa; el nmero de posibles configuraciones
excede al nmero de partculas en el universo. Sin embargo, toma slo un momento
encontrar la solucin ptima mediante el planteamiento del problema como una
programacin lineal y la aplicacin del algoritmo simplex. La teora de la programacin
lineal reduce drsticamente el nmero de posibles soluciones ptimas que debern ser
revisadas.

La programacin lineal constituye un importante campo de la optimizacin por

varias razones, muchos problemas prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal. Algunos casos especiales de
12

programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancas se consideraron en el desarrollo de las matemticas lo suficientemente
importantes como para generar por si mismos mucha investigacin sobre algoritmos
especializados en su solucin. Una serie de algoritmos diseados para resolver otros
tipos de problemas de optimizacin constituyen casos particulares de la ms amplia
tcnica de la programacin lineal. Histricamente, las ideas de programacin lineal han
inspirado muchos de los conceptos centrales de la teora de optimizacin tales como la
dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones.
Del mismo modo, la programacin lineal es muy usada en la microeconoma y la
administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al
mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de
alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin
de recursos humanos y recursos de mquinas, la planificacin de campaas de
publicidad, etc.

PROGRAMACIN LINEAL

13

La Programacin Lineal es 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. Consiste en optimizar
(minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal
forma que las variables de dicha funcin estn sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.
En todo problema de programacin lineal hay que tomar ciertas decisiones.
Estas se representan con variables de decisin x que se utilizan en el modelo de
programacin lineal. La estructura bsica de un problema de este tipo es maximizar o
minimizar la funcin objetivo, satisfaciendo al mismo tiempo un grupo de condiciones
restrictivas o restricciones (que limitan el grado en que se puede perseguir algn
objetivo).
La funcin objetivo
En un problema de programacin lineal, la funcin por maximizar o minimizar se
llama funcin objetivo. Aunque por lo regular existe un nmero infinito de soluciones
para el sistema de restricciones (llamadas soluciones factibles o puntos factibles), la
meta es encontrar una que sea una solucin ptima (esto es, una que d el valor
mximo o mnimo de la funcin objetivo).
Restricciones estructurales y restricciones de no negatividad
Las restricciones son limitaciones impuestas al grupo de decisiones permisibles.
Algunos ejemplos especficos de tales restricciones son:
1. Un administrador de cartera tiene determinada cantidad de capital a su
disposicin. Las decisiones estn limitadas por la cantidad de capital disponible y
por las regulaciones gubernamentales.

2. Los planes de una aerolnea para llevar a cabo la asignacin del personal y los
vuelos estn restringidos por las necesidades de mantenimiento de los aviones
y por la cantidad de empleados disponibles.
14

El Modelo de programacin lineal se ocupa de maximizar o minimizar una funcin

objetivo lineal sujeta a dos tipos de restricciones:
1. Restricciones estructurales.
2. Restricciones de no negatividad.
Las restricciones estructurales reflejan factores como la limitacin de recursos y
otras situaciones que impone la situacin del problema.
Las restricciones de no negatividad garantizan que ninguna variable de decisin
sea negativa.
El Mtodo Grfico
Este mtodo se fundamenta en la versin grfica que presentemos de todas las
restricciones planteadas; las cuales se superpondrn una sobre otra, hasta llegar a
limitar un rea, denominada rea factible.
El procedimiento ms funcional para la aplicacin de este mtodo es introducir
una pequea modificacin en las restricciones, las cuales generalmente estn
planteadas como inecuaciones, transformndolas en ecuaciones.
Ya convertidas las restricciones en ecuaciones para su grafica aplicamos el
mtodo de los interceptos consistente en determinar los puntos donde la recta
intercepta los ejes (X e Y).
Graficada la recta se sombrea la parte superior o inferior de esta dependiendo
del tipo de inecuacin.
Si la restriccin tiene el signo se sombrea a la derecha y por encima de la
lnea, pero si el signo es se subraya a la izquierda por debajo del grfico de la lnea
recta. La regin que satisface de manera simultnea las restricciones ya sombreada se
llama rea o regin factible, donde cada punto en esta regin representa una solucin
factible. Aunque existe un nmero infinito de soluciones factibles, debemos encontrar
una que maximice o minimice la funcin objetivo.
La condicin de no negatividad hace que el grafico de la restriccin X1, X2 0,,
sea todo en el primer cuadrante.
15

Resumen del mtodo grfico

Para resolver grficamente problemas de programacin lineal:
1. Exprsense los datos del problema como una funcin objetivo y restricciones.
2. Grafquese cada restriccin.
3. Localcese la solucin ptima.

PROBLEMA GENERAL
DESPACHO CONTABLE
La firma de contadores pblicos ASOCIADOS HCAHE, ubicado en la calle 20
Nm. 133 Col. La Caada 2 de la ciudad Reynosa Tamaulipas, especializados en
preparar liquidaciones (clculos y pago de impuestos) y tambin auditoras en
16

medianas y pequeas empresas. La firma tiene el inters en saber cuntas auditoras y

liquidaciones pueden realizar mensualmente, de tal manera que obtengan los mximos
ingresos. Se dispone de 800 horas para trabajo directo y direccin y 320 horas para
revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y direccin
y 10 horas de revisin, adems aporta un ingreso de 6,000 pesos. Una liquidacin de
impuestos requiere de 8 horas de trabajo directo y direccin y 5 horas de revisin y
produce un ingreso de 2,000 pesos. Se pueden realizar tantas auditoras como se dese,
pero el mximo de liquidaciones mensuales disponibles es de 60. Cuntas auditorias
y cuntas liquidaciones podrn realizar para maximizar sus ingresos en un mes?
Paso 1: Formulacin del problema.
El primer paso para resolver el problema es expresarlo en trminos matemticos en el
formato general de programacin lineal.
Cul es el objetivo?
OBJETIVO: Maximizar los ingresos totales

SERVICIO
Auditorias
Liquidaciones
TOTALES

Trabajo directo
40 hrs
8 hrs
800 hrs

Revisin
10 hrs
5 hrs
320 hrs

BENEFICIO
$ 6,000
$ 2,000

FUNCION OBJETIVO: F(X) = 6,000x1 + 2,000x2

en donde:
X1 = Cantidad de auditoras
X2 = Cantidad de liquidaciones

17

Cules son las restricciones o limitaciones del problema?

RESTRICCIONES:
a. Tiempo disponible para trabajo directo
40x1 + 8x2 800
b. Tiempo disponible para trabajo de revisin
10x1 + 5x2 320
c. Por ltimo, las restricciones de no negatividad son:
x1 0, x2 0
Paso 2: Resolucin de funciones.
El siguiente paso es convertir las funciones a ecuaciones para poder obtener los puntos
de interseccin en los ejes (X,Y) correspondientes en la grfica.
Primera Funcin: 40x + 8y = 800
40x + 8y = 800
40x + 8y = 800
X = 800
40
X = 20

Y = 800
8
Y = 100

Segunda Funcin: 10x + 5y = 320

10x + 5y = 320
X = 320
10
X = 32

10x + 5y = 320
Y = 320
5
18

Y = 64
Paso 3: Grafica de las restricciones
El siguiente paso en el mtodo grafico es dibujar todas las restricciones en una grfica.
stas se muestran en la siguiente figura:
AQU SE VA A ANEXAR LA GRAFICA CORRESPONDIENTE

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de

soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que
representa el mejor valor de la funcin objetivo ser la solucin ptima.
V1 (0,100) FX1 = 300 (0) + 100 (100) = 10,000
V2 (0,64) FX2 = 300 (0) + 100 (64) = 6,400
V3 (12,41) FX3 = 300 (12) + 100 (41) = 7,700
Paso 4. Toma de decisiones.
Se recomienda preparar 12 auditoras y 41 liquidaciones para obtener la mxima
ganancia de $ 7,700.00 pesos. RESULTADO APROXIMADO A FALTA DE GRAFICA
CORRECTA.

19

APLICACIONES DE LA PROGRAMACION LINEAL

FORMULACION DE DIETA
Una dieta debe contener

al menos

16 unidades de carbohidratos y 20 de

protenas. El alimento a contienen dos unidades de carbohidratos y 4 de protenas; el

alimento B contiene 2 unidades de carbohidratos y 1 de protenas. Si el alimento A
20

cuesta 1.20 dlares por unidad y el B 0.80 dlares por unidad, Cuantas unidades de
cada alimento deben comprarse para minimizar costos? Cul es el costo mnimo?
Alimento A Alimento B
Carbohidrato
s
Protenas
Precio
Z =1.20 x +0.80 y

4
1.20

1
24

Disponibilida
d
16
20

Funcin Objetiva

2 x +2 y 16
4 x + y 20

Restricciones

X ; y0

2 x +2 y 16

0
8

4
0

2 y 162 x
y 162 x /2

y 8x

4 x + y 20

0
5

20
0

y 204 x

21

y
30

20

ZBF

10

B
-30

-20

-10

C
10

x
20

30

-10

-20

-30

REMPLAZO
20-4x = 8-x
-4x+x= -20+8
-3x = -12
x = -12/-3
X=4

Y = 8-X
Y = 8-4
Y=4

Z =1.20 x +0.80 y

PA = (0; 20)
PB = (4; 4)
PC = (8; 0)

FUNCIN OBJETIVA

ZA = 1.20 (0)+0.80 (20) = 16

ZB = 1.20 (4)+0.80 (4) =8//
ZB = 1.20 (8)+0.80 (0) =9.60

TOMA DE DECISIONES

Se debe comprar 4 unidades de carbohidratos y a unidades de protenas para

tener un costo mnimo de $ 8.

22

FABRICACION DE PRODUCTOS
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.
El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de
tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada
chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se
fija en $ 50 y el de la chaqueta en $ 40 . Qu nmero de pantalones y chaquetas
debe suministrar el fabricante a los almacenes para que estos consigan una venta
mxima?
Funcin objetivo: f(x,y)= 50x + 40y
Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones

chaquetas

disponible

algodn

1,5

750

polister

1000

x + 1.5y 750

2x+3y1500

2x + y 1000
Restricciones de no negatividad: x 0, y 0
Soluciones factibles
Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.

23

Resolvemos grficamente la inecuacin: 2x + 3y 1500, para ello tomamos un punto

del plano, por ejemplo el (0,0).
20 + 30 1 500
Como 0 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple
la desigualdad.
De modo anlogo resolvemos 2x + y 1000.
20 + 0 1 00
La zona de interseccin de las soluciones de las inecuaciones sera la solucin al
sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

24

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.
La solucin ptima, si es nica, se encuentra en un vrtice del recinto. estos son las
soluciones a los sistemas:
2x + 3y = 1500; x = 0 (0, 500)
2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)

Calcular el valor de la funcin objetivo

En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 50x + 40y
f(0, 500) = 50 0 + 40 500 = 20,000
f(500, 0) = 50 500 + 40 0 = 25,000
f(375, 250) = 50 375 + 40 250 = 28,750

Mximo

La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener un

beneficio de 28,750.

25

TRASPORTE
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3 000 m3 de producto que necesita refrigeracin y 4 000 m 3 de otro que no la necesita.
El coste por kilmetro de un camin del tipo A es de $ 30 y el B de $ 40. Cuntos
camiones de cada tipo ha de utilizar para que el coste total sea mnimo?
Funcin objetivo: f(x,y) = 30x + 40y
Restricciones:
A

Total

Refrigerado

20

30

3 000

No refrigerado

40

30

4 000

20x + 30y 3 000

40x + 30y 4 000
Restricciones de no negatividad: x 0,y 0
Solucion factible:
Hallar el conjunto de soluciones factibles

26

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

Calcular el valor de la funcin objetivo:

f(0, 400/3) = 30 0 + 40 400/3 = 5 333.332
f(150, 0) = 30 150 + 40 0 = 4 500
Como x e y han de ser nmeros naturales redondeamos el valor de y.
f(50, 67) = 30 50 + 40 67 = 4180 Mnimo
El costo mnimo son $ 4 180 para A = 50 y z B = 67.

27

CONCLUSIONES
Es importante porque mediante el empleo de un buen juicio, la Toma de
Decisiones nos indica que un problema o situacin es valorado y considerado
profundamente para elegir el mejor camino a seguir segn las diferentes alternativas y
operaciones.
Tambin es de vital importancia para la administracin ya que contribuye a
mantener la armona y coherencia del grupo, y por ende su eficiencia.
En la Toma de Decisiones, considerar un problema y llegar a una conclusin
vlida, significa que se han examinado todas las alternativas y que la eleccin ha sido
correcta. Dicho pensamiento lgico aumentar la confianza en la capacidad para juzgar
y controlar situaciones.
Uno de los enfoques ms competitivos de investigacin y anlisis para la toma
de las decisiones es la investigacin de operaciones. Puesto que esta es una
herramienta importante para la administracin de la produccin y las operaciones.
La programacin lineal es una herramienta muy til, tanto para personas con
empresas independientes como para grandes compaas. Te permite administrar de la
mejor manera los recursos con los que se cuenta para poder aprovecharlos al mximo,
como tambin te ayuda a obtener mayores ganancias y a minimizar tus costos, El
Modelo de Programacin Lineal (PL) es ampliamente usado por empresas u
organizaciones para optimizar los costos, preciso, productos y otros en las labores
financieras as de esta forma nosotros planteamos ejemplos que nos ayudan a
identificarlos y distribuirlos de acuerdo a distintos mtodos de aplicacin partiendo de lo
terico a lo prctico.
Programacin Lineal (PL) es ampliamente utilizado en labores financieras y
administrativas y sirve para optimizar o maximizar las ganancias, precios y otros, para
mejorar las funciones en la empresa.

28

El modelo de Programacin Lineal (PL) brinda una pauta para la maximizacin

de variables que pueden servir en la empresa y se basa en restricciones reales que se
aplican a las funciones que se llegan a optimizar.

BIBLIOGRAFIA
ANDERSON David, SWEENEY Dennis and WILLIAMS Thomas. Mtodos
Cuantitativos para los Negocios. International Thomson Editores: Novena
Edicin. 2004 - Sptima Edicin. 1999.

ARREOLA RISA Jess S. And ARREOLA RISA Antonio. Programacin

Lineal Una introduccin a la toma de decisiones cuantitativa. International
Thomson Editores: Primera Edicin. 2003.

HILLIER Frederick S., HILLIER Mark S. Mtodos Cuantitativos para

Administracin. McGraw-Hill: Tercera Edicin, 2008.

HAEUSLLER Ernest F. And PAUL Richard S. Matemticas para

Administracin y Economa. Pearson Educacin Prentice Hall: Dcima
edicin 2003.

BONINI Charles, HASUMAN Warren and BIERMAN Harold. Anlisis

Cuantitativo para Negocios. McGraw-Hill: Novena Edicin, 2000.

BIERMAN Harold, BONINI Charles and HASUMAN Warren. Anlisis

Cuantitativo para la Toma de Decisiones. McGraw-Hill: 1994.
http://www.iupuebla.com/Maestrias/MDE/material_apoyo/MA_Programa_desiciones_est
rategicas_2.pdf.
http://www.monografias.com/trabajos12/decis/decis.shtml.
http://blog.conducetuempresa.com/2012/01/proceso-de-toma-dedecisiones.html#.VQ3BLrd0waI.
29

https://www.um.es/coie/guia-salidas/guia-salidas-08-toma-decisiones.pdf
http://www.vitutor.com/algebra/pl/a_g.html

30