"Ao de la consolidacin del Mar de Grau"

Universidad Nacional Mayor de San Marcos

Facultad de

Ciencias

Administrativas
E.A.P. de Administracin

Ejercicios de
aplicacin
Curso: Herramientas para la toma de
decisiones
Profesor: Vicente Armas, Edgar
Integrantes:
o Espino Vidal, Miluska
o Espinoza Alvarado, Grecia
o Goicochea Castillo, Mariby
o Ramirez Orbegozo, Eder
o Yance Vilca Yury

20
16

Este trabajo est dedicado a

cada uno de nuestros padres,
quienes nos acompaan a lo
largo de nuestra carrera con su
apoyo, y que siempre estn
prestos a ayudarnos.

Contenido
INTRODUCCIN................................................................................................... 5
MARCO TERICO................................................................................................. 6
EJERCICIOS PRCTICOS..................................................................................... 7
CAPTULO 7......................................................................................................... 7
PROBLEMA 1.................................................................................................... 7
PROBLEMA 2.................................................................................................... 9
PROBLEMA 3.................................................................................................. 11
PROBLEMA 4.................................................................................................. 13
PROBLEMA 5.................................................................................................. 13
PROBLEMA 6.................................................................................................. 14
PROBLEMA 7.................................................................................................. 14
PROBLEMA 8.................................................................................................. 14
PROBLEMA 9.................................................................................................. 14
PROBLEMA 10................................................................................................ 14
PROBLEMA 11................................................................................................ 14
PROBLEMA 12................................................................................................ 14
PROBLEMA 13................................................................................................ 14
PROBLEMA 14................................................................................................ 15
PROBLEMA 15................................................................................................ 16
PROBLEMA 16................................................................................................ 17
PROBLEMA 17................................................................................................ 17
PROBLEMA 18................................................................................................ 17
PROBLEMA 19................................................................................................ 17
PROBLEMA 20................................................................................................ 17
PROBLEMA 21................................................................................................ 17
PROBLEMA 22................................................................................................ 17
PROBLEMA 23................................................................................................ 18
PROBLEMA 24................................................................................................ 18
PROBLEMA 25................................................................................................ 22

PROBLEMA 26................................................................................................ 22
PROBLEMA 31................................................................................................ 22
PROBLEMA 33................................................................................................ 22
PROBLEMA 34................................................................................................ 22
PROBLEMA 35................................................................................................ 23
PROBLEMA 44................................................................................................ 23
CAPTULO 8....................................................................................................... 24
PROBLEMA 1.................................................................................................. 24
PROBLEMA 5.................................................................................................. 24
PROBLEMA 6.................................................................................................. 24
CAPTULO 9....................................................................................................... 24
PROBLEMA 1.................................................................................................. 24
PROBLEMA 5.................................................................................................. 24
PROBLEMA 6.................................................................................................. 25
CONCLUSIONES................................................................................................ 28
RECOMENDACIONES......................................................................................... 28
BIBLIOGRAFA................................................................................................... 28

INTRODUCCIN
La Programacin Lineal es una pequea parte de una teora
matemtica que se ha consolidado en el siglo XX con el nombre de Optimizacin.
En general, se trata de un conjunto de tcnicas matemticas que intentan obtener
el mayor provecho posible de sistemas econmicos, sociales, tecnolgicos, etc;
cuyo funcionamiento se puede describir matemticamente de modo adecuado.
Una terminologa establecida desde los primeros tiempos de la
Optimizacin, denominaba a la solucin ptima un programa de accin a poner en
prctica; de ah que la bsqueda de un tal programa de accin utilizando mtodos
matemticos se llamase Programacin Matemtica.
Segn las caractersticas de las funciones del problema y de las
variables se tienen diferentes tipos de problemas de Programacin Matemtica. Si
todas las funciones del problema, objetivo y restricciones son lineales, se tiene un
problema de Programacin Lineal.
El algoritmo Microsoft Excel Solver es una poderosa herramienta para
la optimizacin y asignacin eficiente de recursos escasos (materia prima, tierra,
trabajo, capital, capacidad gerencial, etc), as que es una herramienta muy
importante para poder resolver este tipo de problemas. Dicha herramienta permite
al Ingeniero conocer el mejor uso de sus escasos recursos de tal manera que se
cumplan las metas deseadas, tales como la maximizacin de los beneficios, o la
minimizacin de los costos. Herramienta SolverSolver es una herramienta para
resolver y optimizar ecuaciones mediante el uso de mtodos numricos.
En este trabajo vamos a desarrollar tanto teora como prctica, para as
poder entender mejor este mtodo que vamos a aprender y llevarlo a la vida real
para que como administradores podamos obtener mejores beneficios en nuestras
empresas.

MARCO TERICO

EJERCICIOS PRCTICOS
CAPTULO 7
PROBLEMA 1
De las relaciones matemticas siguientes, cules podran encontrarse en un
modelo de programaciones lineales y cules no? Para las relaciones que son
inaceptables para los programas lineales, explique las causas.

a. -1A + 2B 70
Esta inecuacin o desigualdad si puede encontrarse en un
modelo de programacin lnea ya que cumple con los requisitos de
contar con dos variables y que sea una inecuacin.
b. 2A 2B = 50
No se encuentra en un modelo de programacin lineal ya que
obligatoriamente deben ser inecuaciones y no ecuaciones.
c. 1A 2B2 10
No se encuentra en un modelo de programacin lineal ya que
obligatoriamente debe ser una inecuacin lineal es decir el B al
cuadrado no debera estar.
d. 32 A + 2B 15
Esta inecuacin o desigualdad si puede encontrarse en un
modelo de programacin lnea ya que cumple con los requisitos de
contar con dos variables y que sea una inecuacin.

e. 1A + 1B = 6
No se encuentra en un modelo de programacin lineal ya que
obligatoriamente deben ser inecuaciones y no ecuaciones.
f. 2A + 5B + 1AB 25
No se encuentra en un modelo de programacin lineal ya que
obligatoriamente debe ser una inecuacin lineal es decir el AB al no
debera estar.

PROBLEMA 2
Encuentre las relaciones que satisfacen las restricciones siguientes:
a. 4A + 2B 16
Para Mx Z = A + B
DESPEJANDO:
4A + 2B =16
B= 16 4A/2
REEMPLAZANDO:

A=0 ,

B=8

A=4 ,

B=0

Vrtices

Lneas
4x + 2y = 16
x=0
4x + 2y = 16
y=0
x=0
y=0

(0, 8)
(4, 0)
(0, 0)
b. 4A + 2B 16
Para Mn Z = A + B
DESPEJANDO:
4A + 2B =16
B= 16 4A/2

REEMPLAZANDO:
A=0 ,
B=8
A=4 ,

B=0

Valor de objetivo
8 Maximum
4
0

Vrtices

(0, 8)
(4, 0)

Lneas
4x + 2y = 16
x=0
4x + 2y = 16
y=0

Valor de objetivos
8
4 Minimum

c. 4A + 2B = 16
Es una igualdad, es decir no puede ser resuelta mediante la
herramienta de programacin lineal llamada solver.

PROBLEMA 3
Trace una grfica separada de cada una de las restricciones siguientes, donde
muestre las rectas de restriccin y las soluciones que satisfacen:
a. 3A + 2B 18
Para Mx Z = A + B
DESPEJANDO:

3A + 2B =18
B= 18 3A/2
REEMPLAZANDO:
A=0 ,
B=8
A=6 ,

B=0

Vrtices

(0, 9)
(6, 0)
(0, 0)
b. 12A + 8B 480
Para Mx Z = A + B
DESPEJANDO:
3A + 2B =18
B= 18 3A/2

Lneas
3x + 2y = 18
x=0
3x + 2y = 18
y=0
x=0
y=0

Valor de Objetivo
9 Maximum
6
0

REEMPLAZANDO:
A=0 ,
B=8
A=6 ,

B=0

Vrtices

(0, 60)
(40, 0)

Lneas
12x + 8y = 480
x=0
12x + 8y = 480
y=0

Valor de Objetivo
60
40 Minimum

c. 5A + 10B = 200
Es una igualdad, es decir no puede ser resuelta mediante la
herramienta de programacin lineal llamada solver.

PROBLEMA 4

PROBLEMA 5

PROBLEMA 6
Tres funciones objetivo para problemas de programacin lineal son 7A +
10B, 6A + 4B y -4A + 7B. Muestre la grfica de cada una para los valores de la
funcin objetivo iguales a 420.

PROBLEMA 7
Identifique la regin factible para el conjunto de restricciones siguiente:
0.5A + 0.25B 30
1A + 5B 250
0.25A + 0.5B 50
A, B 0

PROBLEMA 8
PROBLEMA 9
PROBLEMA 10

PROBLEMA 11
PROBLEMA 12

PROBLEMA 13
Considere el programa lineal siguiente:
Max 1 A + 2 B
s.a.
1A5

1B 4
2 A + 2 B = 12
A, B 0
a. Hallar la solucin ptima

Rpta: En la solucin ptima, referida a una maximizacin tenemos 10 como valor final de
la funcin objetivo, siendo A=2 y B=4

PROBLEMA 14
Par, Inc. es un pequeo fabricante de equipo y material de golf. El distribuidor de
Par cree que existe un mercado tanto para una bolsa de golf de precio moderado,
llamada modelo estndar, como para una bolsa de golf de un precio alto, llamada
modelo de lujo. El distribuidor tiene tanta confianza en el mercado que, si Par puede
fabricar las bolsas a un precio competitivo, comprar todas las bolsas que Par
fabrique durante los tres meses siguientes. Un anlisis detallado de los
requerimientos de manufactura dio como resultado la tabla siguiente, la cual
muestra los requerimientos de tiempo de produccin para las cuatro operaciones
de manufactura requeridas y la estimacin que hizo el departamento de
contabilidad de la contribucin a las utilidades por bolsa:

El director de manufactura estima que se dispondr de 630 horas de corte y teido,

600 horas de costura, 708 horas de acabado y 135 horas de inspeccin y empaque
para la produccin de las bolsas de golf durante los tres meses siguientes. a. Si la
empresa quiere maximizar la contribucin total a las utilidades, cuntas bolsas de
cada modelo debe fabricar? b. Qu contribucin a las utilidades puede obtener Par
con estas cantidades de produccin? c. Cuntas horas de tiempo de produccin
se programarn para cada operacin? d. Cul es el tiempo de holgura en cada
operacin?

PROBLEMA 15
Suponga que la gerencia de Par (problema 14) se encuentra en las situaciones
siguientes:
a. El departamento de contabilidad revisa su estimacin de la contribucin a
las utilidades para la bolsa de lujo en $18 por bolsa.
b. Un nuevo material de bajo costo est disponible para la bolsa estndar y la
contribucin a las utilidades por bolsa estndar aumenta a $20 por bolsa.
(Suponga que la contribucin a las utilidades de la bolsa de lujo es el valor
original de $9.)

c. Se adquiri un equipo de costura nuevo que aumentar la capacidad de

operacin de costura a 750 horas. (Suponga que 10A + 9B es la funcin
objetivo apropiada.)
Si cada una de estas situaciones ocurre por separado, cul es la solucin ptima y
la contribucin total a las utilidades?

PROBLEMA 16

PROBLEMA 17

PROBLEMA 18

PROBLEMA 19

PROBLEMA 20

PROBLEMA 21

PROBLEMA 22
Mx: 5A + 4U
s.a:
12A + 6U 20400
9A + 15U 25000
6A + 6U 12000
A, U 0

Rpta: En la solucin ptima, referida a una maximizacin tenemos 9400 como valor final
de la funcin objetivo, siendo A=1400 y 600=4

PROBLEMA 23
PROBLEMA 24
Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de beisbol:
un modelo regular y un modelo para catcher. La empresa dispone de 900 horas de
tiempo de produccin en su departamento de corte y confeccin, 300 horas en su
departamento de acabados y 100 horas en su departamento de empaque y envo.
Los requerimientos de tiempo de produccin y la contribucin a las utilidades por
guante se proporcionan en

la tabla siguiente:

Suponiendo que la empresa est interesada en maximizar la contribucin total a las

utilidades,
responda lo siguiente:
a. Cul es el modelo de programacin lineal para este problema?

PRIMER PASO: IDENTIFICACIN DE LAS VARIABLES DE DECISIN

Nmero de guantes modelo regular
Nmero de guantes modelo para catcher

SEGUNDO PASO: IDENTIFICACIN DE LA FUNCIN OBJETIVO

Maximizar las utilidades obtenidas por la produccin de los guantes
Min: No de guantes modelo regular *5 + No de guantes modelo para catcher *8

TERCER PASO: IDENTIFICACIN DE LAS RESTRICCIONES

Corte y confeccin:
No de guantes modelo regular *1 + No de guantes modelo para catcher *1.5
900

Acabado:
No de guantes modelo regular *0.5 + No de guantes modelo para catcher
*0.33 300

Empaque y envo
No de guantes modelo regular *0.125 + No de guantes modelo para catcher
*0.25 100

RESUMIENDO:
Min: No de guantes modelo regular *5 + No de guantes modelo para catcher *8
No de guantes modelo regular *1 + No de guantes modelo para catcher *1.5 900
No de guantes modelo regular *0.5 + No de guantes modelo para catcher *0.33
300
No de guantes modelo regular *0.125 + No de guantes modelo para catcher *0.25
100

Mnimo costo = MnZ

No de guantes modelo regular = X
No de guantes modelo para catcher = Y

MnZ = 5X + 8Y
Sujeto a:
X + 1.5Y 900
0.5X + 0.33Y 300
0.125X + 0.25Y 100
X0
Y0

b. Encuentre la solucin ptima. Cuntos guantes de cada modelo debe

fabricar Kelson?

Rpta: En la solucin ptima, referida a una minimizacin. tenemos 3702 como valor final
de la funcin objetivo, siendo X=501 y Y=149

c. Qu contribucin total a las utilidades puede obtener Kelson con las

cantidades de produccin dadas?
Kelson obtendr 3702como utilidades totales

d. Cuntas horas de tiempo de produccin se programarn en cada

departamento?
Se programarn 725horas en el departamento de corte y confeccin, 300 horas en
el departamento de acabado y 100 horas en el departamento de empaque y envo.
e. Cul es el tiempo de holgura en cada departamento?
Corte y confeccin:175
Acabado: 0
Empaque y envo: 0

PROBLEMA 25

PROBLEMA 26
PROBLEMA 31
PROBLEMA 33
PROBLEMA 34
Considere el programa lineal siguiente:
Min 2 A + 2 B
s.a.
1 A + 3 B 12
3 A + 1 B 13
1A-1B=3
A, B 0
a. Hallar la solucin ptima

Rpta: En la solucin ptima, referida a una minimizacin tenemos 13.2 como valor final de
la funcin objetivo, siendo A=3.2 y B=3.4

PROBLEMA 35
PROBLEMA 44
Considere el programa lineal siguiente:
Min

1A + 1B

s.a
5A + 3B 15
3A + 5B 15
A,B 0
a. Cul es la solucin ptima para este problema?
b. Suponga que la funcin objetivo cambia a 1A + 2B. Encuentre la nueva
solucin ptima.
CAPTULO 8

PROBLEMA 1

PROBLEMA 5

PROBLEMA 6

CAPTULO 9

PROBLEMA 1

PROBLEMA 5

PROBLEMA 6
G. Kunz and Sons, Inc. fabrica dos productos que se usan en la industria del equipo
pesado. Los dos productos requieren operaciones de manufactura en dos departamentos.
Las cifras siguientes son el tiempo de produccin (en horas) y las utilidades a la
contribucin para los dos productos:

Para el periodo de produccin siguiente, Kunz tiene disponibles un total de 900 horas de
mano de obra que pueden asignarse a cualquiera de los dos departamentos. Encuentre el
plan de produccin y la asignacin de mano de obra (horas asignadas en cada
departamento) que maximizarn la contribucin total a las utilidades.

PRIMER PASO: IDENTIFICACIN DE LAS VARIABLES DE DECISIN

Nmero de Productos 1
Nmero de Productos 2

SEGUNDO PASO: IDENTIFICACIN DE LA FUNCIN OBJETIVO

Maximizar las utilidades obtenidas por la produccin de productos

Max: No de productos 1 *25 + No de productos 2 *20

TERCER PASO: IDENTIFICACIN DE LAS RESTRICCIONES

Horas de mano de obra:

No de productos 1 *14 + No de productos 2 *22 900

Departamento A:
No de productos 1 *6 + No de productos 2 *8 900

Departamento B:
No de productos 1 *12 + No de productos 2 *10 900

RESUMIENDO:
Max: No de productos 1 *25 + No de productos 2 *20
No de productos 1 *14 + No de productos 2 *22 900
No de productos 1 *6 + No de productos 2 *8 900
No de productos 1 *12 + No de productos 2 *10 900

Mximo costo = MxZ

No de productos 1 = X
No de productos 2 = Y

MxZ = 25X + 20Y

Sujeto a:
14X + 22Y 900
6X + 8Y 900
12X + 10Y 900

X0
Y0

Rpta: En la solucin ptima, referida a una maximizacin, tenemos 1607 como valor final
de la funcin objetivo, siendo X=64 y B=0

CONCLUSIONES
La facilidad que nos brindan las herramientas de tecnologas permite en
poco tiempo efectuar comparaciones que nos permitan la correcta eleccin de un
modelo que describa los datos en problemas de ingeniera, as como nos
proporciona elementos de juicio suficientes para la toma de decisiones en
condiciones de incertidumbre.
Concluimos que la herramienta Solver resulta de mucha ventaja ya que nos
facilitan el clculo de lo desarrollado, para de esta manera obtener los datos
numricos con facilidad y dediquemos nuestro inters en la interpretacin de la
misma para una adecuada toma de decisiones.

RECOMENDACIONES
Para el uso del SOLVER se recomienda que la informacinde los datos
que se van a analizar estn explcitos de manera detalladla y que primero se
explique cmo esla utilizacin de los programas y sus herramientas a tratar, ya
que cuando estos programas se utilicen en una empresa real para la toma de
decisiones de suma importancia no se necesitan conocimientos bsicos.
Para la utilizacin de la Programacin Lineal se recomienda definir
claramente el objetivo teniendo en cuenta lo que la empresa o negocio requiere.
Otra recomendacin es definir a las variables de decisin como cantidades ya sea
de produccin o de fabricacin, pero siempre en cantidades.
La prctica hace que los conocimientos se afiancen y su utilizacin sea
mseficiente, por tal razn, es necesario como profesionales en desarrollo reforzar
nuestra capacidad de resolver problemas que se presentan y estar a la altura para
saber cmo resolver problemas.
Tambin se recomienda que se tabule con varios nmeros si es que la
resolucin se va a dar de manera algebraica para poder as obtener un mejor
grfico.

BIBLIOGRAFA

Mtodos cuantitativos para los negocios. Autor: Barry Render. Edicin: 11

edicin. Mxico, Mxico DF. (2011)

Mtodos cuantitativos para los negocios. Autor: Anderson &Sweeney&

Williams. Edicin: 11 edicin. Mxico, Mxico DF. (2011)

Programacin lineal. Autor: Bryan Salazar Lpez. Recuperado de

:http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3nlineal/

Programacin lineal en Solver Bryan Salazar Lpez

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3nlineal-en-solver/

Modelo de programacin lineal general investigacin de operaciones

http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/Investigacio
n_de_Operaciones_Careaga/Common/IO-modulo1-modelopl.htm

Modelos determinsticos y estocsticos Universidad CAECE https://caecemys1.wikispaces.com/Modelos+determin%C3%ADsticos+y+estoc

%C3%A1sticos

Sistema para formular los grficos.

http://www.zweigmedia.com/utilities/lpg/index.html?lang=en