Nombre de la materia

Investigacin de operaciones
Nombre de la Licenciatura
Ingeniera Industrial
Nombre del alumno
Alejandro Garcia Garduo
Matrcula
000017796
Nombre de la Tarea
Aplicaciones de la programacin lineal
Unidad #2
Programacin lineal
Nombre del Tutor
Karla Mara Pea Bautista
Fecha
07 Junio 2015

La investigacin de operaciones

Unidad 2: Programacin lineal

Investigacin de operaciones

Introduccin
El enfoque de sistemas a un problema, es caracterstico en la IO, consiste en examinar toda el rea que es
responsabilidad del administrador y no una en particular; esto permite que el grupo de IO observe los efectos
de acciones fuera del rea de localizacin del problema, lo que puede permitir resolver el problema verdadero
y no slo sus sntomas. Adems, debe incluirse una base cuantitativa o modelo para la toma de decisin en la
solucin del problema, pero en algunos casos, las respuestas dadas por la computadora conducirn a la
necesidad de ciertas modificaciones que reflejen la futura condicin del negocio o bien ser una gua a seguir
por el administrador sin necesidad de hacer cambios.

Unidad 2: Programacin lineal

Investigacin de operaciones

Instrucciones
Construye el modelo de programacin lineal asociado a cada uno de los siguientes problemas. Considera
lo siguiente:

Determina las variables.

Determina la funcin objetivo.
Construye las restricciones mediante desigualdades.
No olvides las restricciones de no negatividad.

Puedes resolver tus ejercicios a mano, con letra legible y escanearlos o tomar una fotografa, que debers
pegar en un documento de word. Otra opcin es que utilices el editor de ecuaciones de word para capturar
los ejercicios con sus soluciones.
Modelos de programacin lineal
1. Wild West produce dos tipos de sombreros tejanos. El sombrero de tipo 1 requiere el doble de
mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica slo al tipo 2, la
compaa puede producir un total de 400 sombreros tipos 2 al da. Los lmites de mercado
respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros por da, respectivamente. La
utilidad es de $8 por sombrero tipo 1 y de $5 por sombrero tipo 2. Determina la cantidad de
sombreros de cada tipo que maximice su utilidad.
Definicin del problema:
Se elaboran dos tipos de sombreros: Tipo 1 y Tipo 2.
Si toda la mano de obra se dedica al tipo 2 se producen 400 sobreros al
da.
El sombrero tipo 1 requiere el doble de mano de obra del tipo 2.
La demanda del mercado del sombrero tipo 1 es 150 sobreros por da y
200 sobreros del tipo 2.
Las utilidades del sobrero tipo 1 es $8 y del tipo 2 es $5.
Determine la cantidad de sobreros tipo 1 y tipo 2 a fabricar para
maximizar la utilidad.
2. Formular el modelo matemtico del problema:
Las variables de decisin son X1 y X2 donde X1: el nmero de sobreros tipo 1 que
se deben fabricar y X2: el nmero de sombreros tipo 2 que se deben fabricar para
maximizar las utilidades.
Por la funcin objetivo es: Max Z= 8X1 + 5X2
Sujeto a las siguientes restricciones:
X1 150 sombreros
X2 200 sombreros
Como el sombrero tipo 1 requiere el doble de mano de obra que el tipo 2 y si
solo se elabora tipo 2 se podran hacer 400.
La restriccin para la elaboracin de ambos sombreros tomando en cuenta esa
relacin es:

Unidad 2: Programacin lineal

Investigacin de operaciones

2X1 + X2 = 400
Por lo que el modelo final resulta ser:
Max Z= 8X1 + 5X2
s.a:
2X1 + X2 = 400
X1 150 sombreros
X2 200 sombreros
X10
X20
La solucin ptima es: X1=100, es decir, elaborar 100 sombreros del tipo
1, que generarn 8x100 = $800.
Tambin se obtuvo que X2=200, es decir, elaborar 200 sombreros del tipo
2, que generarn 5x200=$1000. Para una utilidad mxima de $1800.
2. Una compaa fabrica dos productos A y B. El volumen de ventas de A es por lo menos 80% de
las ventas totales de A y B, sin embargo, la compaa no puede vender ms de 100 unidades de
A por da. Ambos productos utilizan una materia prima cuya disponibilidad diaria mxima es de
240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B, las utilidades de A y B son de $20 y $50, respectivamente. Determina la
combinacin ptima de productos para la compaa.

Unidad 2: Programacin lineal

Investigacin de operaciones

Unidad 2: Programacin lineal

Investigacin de operaciones

3. Una persona desea invertir $5000 durante el prximo ao en dos tipos de inversin. La
inversin A redituara 5% y la inversin B 8%. La investigacin de mercado recomienda una
asignacin de por lo menos 25% en A y cuando mucho 50% en B, adems la inversin A debe
ser por lo menos de la inversin B. Cmo debemos asignar los fondos a las dos inversiones?
PLANTEAMIENTO:
x1: Dinero a Invertir en A
x2: Dinero a Invertir en B
F.O
S.A.

Max z = 0.05x1+0.08 x2
x1+x2 5000
x1 /(x1+x2 ) 0.25
x2 /(x1+x2) 0.5
x1 0.5x2
x1, x2 0

EXPLICACIN DE RESTRICCIONES:
Restriccin 1 dice que en dos tipos de inversiones (A y B) se desea invertir $5000

Unidad 2: Programacin lineal

Investigacin de operaciones

Restriccin 2 es el % de asignacin que se recomienda hacer en la inversin A.

Restriccin 3 es el % de asignacin que se recomienda hacer en la inversin B.
Restriccin 4 muestra que por lo menos la inversin A debe ser la mitad de la inversin B.
SOLUCIN:
x1: 2500
x2:2500
Z=325
4. Un taller mecnico cuenta con dos tornos que pueden utilizar hasta 12 horas al da. Dichas mquinas
las emplean en la fabricacin de tornillos y brocas con ciertas caractersticas y especificaciones
especiales. El beneficio por cada 100 tornillos es de $230 y por cada 100 brocas $450. Adems, se
sabe que producir 100 tornillos requiere 25 minutos de tiempo mquina, mientras que producir 100
brocas consume 50 minutos.
Si la demanda por tornillos es de cuando menos 15,000 al da y la demanda de brocas supone 8,000
diarias, cul es la combinacin de tornillos y brocas a producir, que hace que el beneficio del taller
sea mximo? Se parte del supuesto de que la disponibilidad de materia prima es limitada.
X1=100 Tornillos
X2=100 Brocas

5. Una compaa lder en la fabricacin de aparatos elctricos tiene una planta de ensamblado en el
Estado de Mxico donde produce televisores de 14, 20, 27 y 29 pulgadas. Para ello cuenta con una
lnea automatizada que ensambla las partes ms pequeas. Esta lnea puede trabajar hasta 5,000
horas a la semana.

Unidad 2: Programacin lineal

Investigacin de operaciones

Adems cuenta con una plantilla de personal operativo de 4,800 horas a la semana de trabajo efectivo.
En la tabla siguiente se muestran la utilidad, el tiempo de mano de obra requerido en el proceso y el
tiempo consumido en la lnea automatizada de ensamble.
Todo esto de acuerdo con el tamao de televisor que se est fabricando. Una restriccin adicional es
que la empresa no debe producir ms de 3,000 televisores a la semana.

Tamao del
televisor

14

20

27

29

Utilidad

$500

$1,000

$1,800

$2,000

Horas de mano
de obra

10

0.1

0.15

0.25

0.35

Horas lnea de
ensamble
robotizada

Cuntas televisiones de cada uno de los modelos debe producir la compaa, de tal forma que la
utilidad sea mxima?

Conclusiones
La investigacin de operaciones proporciona la oportunidad de que sus resultados se utilicen en la toma de
decisiones a niveles administrativos superiores, medianos y bajos. La experiencia del administrador, las

Unidad 2: Programacin lineal

Investigacin de operaciones

futuras condiciones del negocio y los resultados de un modelo matemtico forman la mejor combinacin para
la planeacin, organizacin, direccin y control de las actividades de la empresa. El procedimiento de siete
pasos mostrado en el siguiente diagrama, puede constituir una metodologa de accin al aplicar la IO.

Bibliografa

Unidad 2: Programacin lineal

Investigacin de operaciones

http://148.204.211.134/polilibros/portal/Polilibros/P_terminados/Investigacion_de_Operaci
ones_Careaga/Common/IO-int-metodologia.htm

1
0