Documente Academic
Documente Profesional
Documente Cultură
Laboratorio 1
PROGRAMACIN LINEAL
MODELAMIENTO CON 2
VARIABLES
Administracin Industrial II
TECSUP
OBJETIVOS:
1. Aprender a realizar modelos de Programacin Lineal con 2 variables.
2. Definir Variables, Funcin Objetivo y Restricciones.
TECSUP
II
Administracin Industrial
Administracin Industrial II
TECSUP
Dlares
Solados
Soldado Semana
Dlares
Tren
Trenes
Semana
F.
O.
TECSUP
Administracin Industrial II
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
tren
1X11X 2 X1 X 2
Trenes fabricados
semana
TECSU
P
Administracin Industrial II
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).
TECSUP
II
Administracin Industrial
Variables:
F.
O.
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
Administracin Industrial II
TECSUP
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.
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
$4
$2
Administracin Industrial II
TECSUP
ANOTACIONES:
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
10