You are on page 1of 18

ADMINISTRACIN INDUSTRIAL II

Laboratorio 1
PROGRAMACIN LINEAL
MODELAMIENTO CON 2
VARIABLES

PROGRAMA DE FORMACIN REGULAR

Administracin Industrial II

TECSUP

PROGRAMACIN LINEAL MODELAMIENTO


CON 2
VARIABLES
I.

OBJETIVOS:
1. Aprender a realizar modelos de Programacin Lineal con 2 variables.
2. Definir Variables, Funcin Objetivo y Restricciones.

II. INTRODUCCIN TERICA:


La investigacin de operaciones es el ataque de la ciencia moderna a los
complejos problemas que surgen en la direccin y en la administracin de
grandes sistemas de hombres, maquinas, materiales y dinero, en la industria, en
los negocios, en el gobierno y en la defensa. Su actitud diferencial cosiste en
desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de
factores como el azar y el riesgo y mediante el cual se predigan y comparen los
resultados de decisiones, estrategias o controles alternativos. Su propsito es el
ayudar a la gerencia a determinar cientficamente sus polticas y acciones.
Sociedad de Investigacin de Operaciones de Gran
Bretaa

Qu es un Modelo de Programacin Lineal?


Es un mtodo analtico para la solucin de problemas en la empresa industrial
o de servicios, el cual tiene diversas aplicaciones y ha sido aplicado en forma
exitosamente en la industria petrolera, automotriz, qumica, forestal,
metalrgica, agrcola, militar, etc. Incluso en mercadotecnia, se le ha
empleado para seleccionar los medios de publicidad y los canales adecuados
de distribucin.
Para comprender lo que es la Programacin Lineal es importante entender los
siguientes conceptos bsicos:
Variables de Decisin: Con las variables de decisin nos referimos al
conjunto de variables cuya magnitud deseamos determinar resolviendo el
modelo de programacin lineal.
Funcin Objetivo: Es la funcin matemtica que relaciona las variables de
decisin.
Restricciones: Estn constituidas por el conjunto de desigualdades que
limitan los valores que puedan tomar las variables de decisin en la solucin.
Linealidad: Se refiere a que las relaciones entre las variables, tanto en la
funcin objetivo como en las restricciones deben ser lineales.
Desigualdades: Las desigualdades utilizadas para representar las restricciones
deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor igual (>=).
No se permiten desigualdades de los tipos menor- estrictamente o mayor
estrictamente, o abiertas.

Condicin de no negatividad: En la programacin lineal las variables de


decisin slo pueden tomar valores de cero a positivos. No se permiten
valores negativos.

PROGRAMA DE FORMACIN REGULAR

TECSUP
II

Administracin Industrial

2.1 Como desarrollar un modelo de programacin Lineal:

Ejemplo 1: Giapettos Woodcarving (Juguetes de madera


Giapetto)
Giapettos Woodcarving, Inc. Manufactura dos tipos de
juguetes de madera: soldados y trenes. Un soldado se
vende en 27 dlares y requiere 10 dlares de materia
prima. Cada soldado que se fabrica incrementa la mano de
obra variable y los costos globales de Giapetto en 14
dlares. Un tren se vende en 21 dlares y utiliza 9 dlares
de su valor en materia prima. Todos los trenes fabricados
aumentan la mano de obra variable y los costos globales
de Giapetto en 10 dlares.
La fabricacin de soldados y trenes de madera requiere dos tipos de
mano de obra especializada: carpintera y acabados. Un soldado necesita
dos horas de trabajo de acabado y una hora de carpintera. Un tren
requiere una hora de acabado y una hora de carpintera. Todas las
semanas, Giapetto consigue todo el material necesario, pero slo 100
horas de trabajo de acabado y 80 de carpintera. La demanda de trenes
es ilimitada, pero se venden cuando
mucho 40 soldados por semana.
Giapetto desea maximizar las
utilidades semanales (ingresos
costos), Disee un modelo
matemtico para la situacin de
Giapetto que se use para
maximizar
las
utilidades
semanales de la empresa.

Paso 1 : Realizar un cuadro resumen con los datos

Paso 2 : Definir Variables:


Variables de decisin: Se empieza por definir las variables de decisin
pertinentes. En cualquier modelo de programacin lineal, las variables de
decisin deben describir por completo las decisiones que se tienen que
tomar (en este caso, Giapetto). Evidentemente, Giapetto debe decidir
cuntos soldados y trenes se debe fabricar cada semana.
X1 : Cantidad de soldados fabricados cada semana
X2 : Cantidad de trenes fabricados cada semana

PROGRAMA DE FORMACIN REGULAR

Administracin Industrial II

TECSUP

Paso 3 : Funcin Objetivo:


Funcin Objetivo: En cualquier programacin lineal, el que toma las
decisiones desea maximizar (por lo regular, los ingresos y las utilidades) o
reducir al mnimo (casi siempre, los costos) algunas funciones de la variable
de decisin. La funcin que se desea maximizar o minimizar recibe el nombre
de funcin objetivo. En lo que se refiere al problema de Giapetto, se observa
que los costos fijos (como renta o los seguros) no dependen de los valores de
x1 y x2. Por consiguiente Giapetto se puede concentrar en maximizar
(ingresos semanales) (costos de compra de materia prima)
(otros costos variables).
Los ingresos y los costos por semana de Giapetto, se pueden expresar en
trminos de las variables de decisin x1 y x2, Sera una tonteria que
Giapetto fabricara ms soldados de los que pueden venderse, as que se
supone que todos los juguetes producidos se vendern. Entonces.

Ingresos por semana = Ingresos por semana


proporcionados por los soldados + ingresos por semana
proporcionados por los trenes

Dlares

Ingresos por semana

Solados

Soldado Semana

Dlares
Tren

Trenes
Semana

Ingresos por semana 27X1 21X 2


Asimismo,
Costos de la materia prima a la semana = 10x1 + 9x2
Otros costos variables a la semana = 14x1 + 10x2
Entonces, Giapetto quiere maximizar
(27x1 + 21x2) (10x1 + 9x2) (14x1 + 10x2) = 3x1 + 2x2
Por consiguiente, el objetivo de Giapptto es escoger x1 y x2 para
maximizar 3x1 + 2x2. Se utiliza la variable z para notar el valor de la
funcin objetivo de cualquier PL. La funcin objetivo de Giapetto es:

F.
O.

Max z 3x1 2x2

PROGRAMA DE FORMACIN REGULAR

TECSUP

Administracin Industrial II

Paso 4 : Funcin Objetivo:


Restriccin: A medida que X1 y X2 se incrementan, la funcin objetivo de
Giapetto se hace ms grande. Esto quiere decir que si Giapetto fuera libre
para escoger cualquier valor para X1 y X2, la compaa podra tener unas
utilidades arbitrariamente grandes al escoger X1 y X2 muy grandes.
Desafortunadamente, los valores de X1 y X2 estn controlados por las
siguientes tres restricciones (con frecuencia llamadas limitaciones).
Restriccin 1: Se pueden usar cada semana no mas de 100 horas de
tiempo de acabado.
Restriccin 2: Cada semana se pueden usar no ms de 80 horas de
tiempo de carpintera.
Restriccin 3: Debido a la demanda limitada, cuando mucho se deben
producir cada semana 40 soldados.
Se supone que la cantidad de materia prima en existencia es ilimitada,
as que no hay restriccin alguna relacionada con esto.
El siguiente paso en el planeamiento de un modelo matemtico para el
problema de Giapetto es expresar las restricciones 1 a 3 en trminos de
las variables de decisin X1 y X2, Para expresar la restriccin 1 de
acuerdo con X1 y X2, obsrvese que:
Total de hr de acabado

hr. de acabado Soldados fabricados hr de acabado Trenes fabricados

Semana

Soldado

Semana

tren

semana

2X11 X 2 2X1 X 2
Entonces la restriccin 1 se
expresa:

2X1 X 2 100
Obsrvese que las unidades de todos los trminos en la ecuacin anterior
son horas de acabado por semana. Para que una restriccin sea
razonable, todos los trminos de la restriccin debe tener las mismas
unidades. De lo contrario, uno est sumando peras con manzanas, por lo
que la restriccin no tendra significado alguno.
Para expresar la restriccin 2 en trminos de X1 y X2, ntese que
Total de hr de carpinteria hr. de carpinteria

Semana

Soldado

Soldados fabricados hr de carpinteria


Semana

tren

1X11X 2 X1 X 2

Trenes fabricados
semana

PROGRAMA DE FORMACIN REGULAR

TECSU
P

Administracin Industrial II

Entonces la restriccin 2 se expresa:

X1 X 2 80
Por ltimo, el hecho de que cuando muco se venden a la semana 40
soldados, se expresa limitando la produccin semanal de soldados a
mximo 40 de ellos. As se tiene la siguiente restriccin:

X1 40
Por consiguiente, las ecuaciones de las restricciones horas de acabado y
la demanda de mercado (2X1 + X2 <=100 y X1 <= 40) en trminos de
las variables de decisin; se designan con el nombre de restricciones para
el problema de programacin lineal de Giapetto. Los coeficientes de las
variables de decisin en las restricciones se conocen con el nombre de
coeficientes tecnolgicos. La razn del nombre es que los coeficientes
tecnolgicos reflejan a menudo las tecnologas utilizadas para producir
distintos productos. Por ejemplo, el coeficiente tecnolgico de X2 en la
ecuacin (X1 + X2 <= 80) es 1, lo cual indica que un soldado
Requiere un ahora de carpintera. El nmero en el segundo miembro de
cada restriccin se denomina segundo miembro de la restriccin (smr).
Con frecuencia el smr representa la cantidad de un recurso que est
disponible.
Restriccin: Se tiene que dar respuesta a las preguntas siguientes para cada
variable de decisin con el fin de completar la formulacin de un problema de
programacin lineal: la variable de decisin puede asumir slo valores no
negativos, o bien, la variable de decisin puede asumir tanto valores
positivos como negativos?
Si una variable de decisin Xi slo puede sumir valores no negativos,
entonces se aade la restriccin de signo Xi >= 0. Si una variable Xi
puede asumir tanto valores positivos como negativos (o cero). Entonces
se dice que Xi no tiene restricciones de signo (se abrevia con frecuencia
(nrs).

Por lo que se refiere al problema de Giapetto, es evidente que X1 >= 0 y


X2 >= 0. Pero algunas variables podran ser nrs en otros problemas. Por
ejemplo, si Xi representa un saldo de efectivo de una empresa, entonces
Xi podra ser considerada negativa si la empresa debe ms dinero del que
tiene a mano. En este caso sera conveniente clasificar Xi como nrs.

PROGRAMA DE FORMACIN REGULAR

TECSUP
II

Administracin Industrial

Paso 5 : El modelo final:

Variables:

X1 : Cantidad de soldados fabricados cada


semana

X2 : Cantidad de trenes fabricados cada


semana

F.
O.

Max z 3x1 2x2

s.
a.

2X1 X 2 100

X1 X 2 80
X1 40
X1; X 2 0
III. EQUIPOS Y MATERIALES:
Software de simulacin Excel
Computadora.
Gua de laboratorio.
IV. PROCEDIMIENTO:
Para un mejor desarrollo de la prctica de modelamiento de Programacin
Lineal, deber seguir los siguientes pasos:
1. Leer el problema al menos 2 veces, para entender en forma global el
problema.
2. Definir Variables adecuadamente, describiendo tipo, unidades y tiempo
3. Escribir la ecuacin de la Funcin Objetivo. Determinando si es
Maximizacin o Minimizacin
4. Escribir cada ecuacin correspondiente a cada restriccin establecida en el
problema.
5. Agregar las condiciones de no negatividad

PROGRAMA DE FORMACIN REGULAR

Administracin Industrial II

TECSUP

V. DESARROLLO ACTIVIDAD PRCTICA:


1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y
para la de montaa 2 kg. De los dos metales. Adems sabe que demanda de las
bicicletas montaeras es como mximo 3 veces menos 2 unidades que las bicicletas de
paso. Cuntas bicicletas de paseo y de montaa vender?.
2. Juan es una persona suertuda, y gana 10 millones de soles ganados en la lotera de la
Tinka y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A
tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms seguras,
pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra
de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo
invertido en B. Cmo deber invertir los 10 millones para que le beneficio anual sea
mximo?. Modelar el PL.
X1= cantidad invertida en acciones A.
X2=cantidad invertida en acciones B.
F.O. Z=
Restricciones:
X1 6 millones
X2 2 millones

3. Se va a organizar una planta de un taller de automviles donde van a trabajar


electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o
igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no
supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20
mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200
euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener
el mximo beneficio y cual es este?.
4. En su consumo diario promedio de alimento, un animal rapaz necesita 10 unidades de
alimento A, 12 unidades de alimento B y 12 unidades de alimento C. Estos
requerimientos se satisfacen cazando dos tipos de especies. La presa de la especie I
suministra 5, 2 y 1 unidades de los alimentos A, B y C respectivamente; una presa de la
especie II suministra 1, 2 y 4 unidades de los alimentos A, B y C respectivamente.
Capturar y digerir una pieza de la especie I requiere 3 unidades de energa en promedio,
mientras que el gasto de energa correspondiente para la especia II es de 2 unidades.
Cuntas presas de cada especie deber capturar el depredador para satisfacer sus
necesidades alimenticias, haciendo un gasto mnimo de energa?.
5. Una empresa fabrica dos tipos de tarjetas grficas, de 16Mb y 32Mb de memoria,
respectivamente. Se utilizan dos mquinas que emplean 2 min. en fabricar las de 16Mb
y 3 min. en fabricar las de 32Mb. La cadena de montaje slo puede funcionar, como
mximo, 300 minutos diarios. Adems cada mquina tiene una capacidad mxima de
fabricacin diaria de 125 unidades, entre las cuales no puede haber ms de 90 tarjetas
de 16Mb ni ms de 80 tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$
y el de las segundas de 60$. Las demandas de la Tarjeta A no debe ser menor que 25
unidades, las tarjetas tipo B tiene demanda ilimitada pero esta no debe fabricarse ms
del doble que la del tipo A Cuntas tarjetas de 16Mb y 32Mb debe fabricar diariamente
cada mquina para que el beneficio sea mximo?.
6. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de
aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de

titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se
necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por
100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B,
1000 euros.
PROGRAMA DE FORMACIN REGULAR

TECSUP
II

Administracin Industrial

Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio
de la empresa. Obtener dicho beneficio mximo. Utilizar el mtodo grfico y comparar.

7. La empresa Shoes line, confecciona dos modelos, Zapato de vestir de Caballero y


Zapato de vestir de dama, el zapato de hombre utiliza 3 pies de curo y 4 horas de
trabajo, el zapato de mujer 2 pies de cuero y 3 horas de trabajo, el precio de venta es de
150 soles para el zapato de dama y 120 soles para el de caballero, se tiene 50 tacos
para el zapato de dama semanalmente, el costo por pie de cuero es de 12 soles y el
pago por hora es de 5 soles, los tacos tiene un costo de 6 soles el par, el calzado de
hombre se vende cuando mucho la tercera parte de la cantidad de calzado de mujer. Se
consigue semanalmente 1000 pies de cuero, 750 horas hombre. Formule un modelo de
programacin lineal.
8. La tienda de discos Ricky emplea dos tipos de empelados: tiempo completo y medio
tiempo, los cuales trabajan 40 horas a la semana y de medio tiempo 20 horas a la
semana; un empleado tiempo completa se le paga 750 soles y los de medio tiempo 350
soles. Cada empleado de tiempo completo vende 5 discos por hora y los empleados de
medio tiempo pueden vender 3 discos por hora. Ricky desea vender 1600 discos por
semana, se dispone de 5000 soles para contratar los empleados. cuntos empleados
debe contratar, para cumplir la meta a un mnimo costo.
9. La compaa de seguros Primo est en proceso de introducir dos nuevas lneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el
seguro de riesgo especial y de $2 por unidad de hipoteca. La administracin desea
establecer las cuotas de venta de las nuevas lneas para maximizar la ganancia total
esperada. Los requerimientos de trabajo son los siguientes: Formule un modelo de pl
Departamento
Suscripciones
Administracin
Reclamos

Hrs de trabajo por unidad


Riesgo
Hipoteca
especial
3
2
0
1
2
0

Hr de trabajo
disponibles
2400
800
1200

10. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una
dieta continua de slo estos dos alimentos (ms algunos lquidos y suplementos de
vitaminas) en todas sus comidas. Ralph sabe que sa no es la dieta ms sana y quiere
asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer
los requerimientos nutricionales. l ha obtenido la informacin nutricional y de costo que
se muestra en el siguiente cuadro. Ralph quiere determinar el nmero de porciones
diarias (pueden ser fraccionales) de res y papas que cumpliran con estos
requerimientos a un costo mnimo. Formule un modelo de programacin lineal.

Ingredientes
Carbohidratos

Gramos de Ingrediente
Por porcin
Res
Papas
5
15

Requerimiento
Diario (gramos)
>= 50

Protenas

20

>= 40

Grasa

15

<= 60

Costo por porcin

$4

$2

PROGRAMA DE FORMACIN REGULAR

Administracin Industrial II

TECSUP

ANOTACIONES:
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIN REGULAR

10