Professional Documents
Culture Documents
2. Restricciones
3. Restricción de No
Negatividad
Función matemática congruente con el objetivo.
Considerando que el objetivo es hallar la mejor
solución(solución óptima), la función
objetivo FO, es una función matemática que
está en función de las variables de decisión
del problema.
Dependiendo del problema particular se
busca maximizar o minimizar dicha función.
MAX
O Xo=C1X1+C2X2+……+CnXn
F.O. MIN
X1,X2,…..,Xn ≥ 0
Ó ∀Xj ≥ 0 j=(1,2,….,n)
a11X1+a12X2+……+a1nXn ≤ b1
a21X1+a22X2+……+a2nXn ≥ b2
.
.
.
am1X1+am2X2+……+amnXn = bm
∀Xj ≥ 0 j=(1,2,….,n)
Max Xo: 2X1+3X2
X1 - X2 ≥ 3
2X1 + X2 ≤ 10
X1 + 4X2 = 5
∀X ≥ 0
Es preciso en principio un conocimiento del entorno que
rodea el problema (conocer el sistema internamente y la
relación con su entorno).
X1/100 + X2/450 ≤ 1
Sillas Mesas
Unidades Fracción de la Unidades Fracción de la
capacidad capacidad
100 1 (100%) 450 1 (100%)
1 1/100 1 1/450
X1 X1/100 X2 X2/100
X1/100 + X2/450 ≤ 1
Una proporción es escrita con dos razones o
relaciones, muchas veces entre las condiciones
que deben ser expresadas con restricciones se
plantea una comparación de dos cantidades por
división o como fracción .
Ej: Por cada mesa X1 deben fabricarse 6 sillas X2
la restricción correspondiente sería
X1/1=X2/6
El número de mesas es a 1 como el número de sillas es a 6.
6X1=X2
La situación se complica un poco cuando por ejemplo se dice:
Por cada mesa X1 se deben fabricar como mucho 6 sillas X2.
X1 X2
1 6
6X1 X2
Para determinar el sentido de la desigualdad se recomienda tomar un caso
favorable. X1 X2
1 6 Caso limite
1 5 Caso favorable
6(1) (5)
6X1 ≥ X2
Condiciones que expresan que una cantidad
es mayor que otra como mucho o como
mínimo en un número determinado de
unidades.
Ej: Que la cantidad de sillas X2 a fabricar debe
ser mayor a la cantidad de mesas X1 como
mínimo en 100 unidades.
X2-X1 ≥ 100
Se debe declarar que ninguna variable puede
tomar un valor negativo.
Una empresa fabrica puertas y ventanas. Se presenta un
problema de capacidad en el departamento de pintura,
donde independientemente de si son puertas o ventanas,
se puede concluir como máximo 40 unidades por día.
Por razones de contrato, las horas de mano de obra
empleadas por día no deben ser inferiores a 30. En cada
puerta se emplean 3 horas de este recurso y 2 por cada
ventana. Un recurso limitado es la madera roble de la cual
solo se dispone de 90 pie3 por día. Por cada puerta se
emplean 2 pie3 de esta madera y por cada ventana 3 pie3.
Construir el modelo de programación lineal, sabiendo que
la utilidad por cada puerta es de 10$ y por cada ventana es
6$.
Para la elaboración del producto “Z” se mezclan 4 materias
primas, las cuales contienen un componente F en las
proporciones indicadas en la tabla siguiente, donde figuran
los costos por Kg. de cada materia prima. Se trata de obtener
1000kg. de mezcla, cuyo contenido del componente F sea
por lo menos 18%, con el mínimo costo posible. Construir el
modelo de PL.
Materia Prima Contenido de F % Costo $/kg.
A 51 4
B 11 2
C 14 2.4
D 36 3
Se dispone de 210.000 $ para invertir en la
bolsa. El agente de bolsa nos recomienda dos
tipos de acciones. Las del tipo A, que rinden el
10% y las del tipo B, que rinden el 8%. De
igual manera nos aconseja invertir un
máximo de 130.000 $ en las del tipo A y como
mínimo 60.000 $ en las del tipo B. Además
recomienda que la inversión en las del tipo A
sea menor que el doble de la inversión en B.
Construir el modelo de PL
En una pastelería se hacen dos tipos de tartas:
Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de $250 , mientras que una
tarta Real necesita medio Kg. de relleno por
cada Kg. de bizcocho y produce $400 de
beneficio. En la pastelería se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria
no pueden hacer mas de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben
vender al día para que sea máximo el beneficio?
Una escuela prepara una excursión para 400
alumnos. La empresa de transporte tiene 8
buses de 40 asientos y 10 buses de 50
asientos, pero solo dispone de 9 conductores.
El alquiler de un bus grande cuesta $80 y el de
uno pequeño, $60. Desarrollar el modelo de
PL.
Se va a organizar una planta de un taller de
automóviles donde van a trabajar electricistas y
mecánicos. Por necesidades de mercado, es
necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número
de mecánicos no supere al doble que el de
electricistas. En total hay disponibles para
contratar 30 electricistas y 20 mecánicos. El
beneficio de la empresa por jornada es de 250 $
por electricista y 200 $por mecánico. Construir el
modelo de PL.
La empresa constructora Guadalquivir con el objeto de
cubrir la demanda de viviendas de la población tiene en
proyecto construir viviendas tipo A y viviendas tipo B. Si
solo se construyen viviendas tipo A, se pueden construir 15
por hectárea y si solo se construyen tipo B se pueden
construir 20 por hectárea. El costo de la vivienda tipo A es
15000$ y del tipo B 12500$. Se estima que la demanda de
viviendas tipo A es cuando menos 30, en cambio las
viviendas tipo B no tienen condicionante.
Se dispone de 10 hectáreas para la construcción de
viviendas, en tanto que el presupuesto para el proyecto se
espera no exceda los 2000000$.
El asesor del proyecto sugirió que la cantidad de viviendas
tipo B sea al menos 50 unidades mayor que la mitad del
numero de viviendas tipo A. Construir el modelo de PL.
FEMCO produce escritorios, estantes y gaveteros. Para ello emplean dos
tipos de plancha: A y B de las cuales se dispone 800 y 1200 m2. A
continuación se muestran datos sobre los m2 ,utilidad y demanda por
producto.
Productos Plancha A Plancha B Utilidad $us/u Demanda mínima
Escritorio 3 3 20 100
Estante 2 1 30 150
Gavetero 5 2 35 30
El tiempo de labor de cada escritorio es el doble de cada estante y 4
veces el de cada gavetero. Si solo se producirían escritorios el máximo
número sería 500 unidades.
Se instruye además que el número de escritorios y estantes deben ser al
menos 4/5 partes del total de productos elaborados. En tanto que por
cada 2 estantes deben hacerse como mucho 3 escritorios. Construir el
modelo de PL
En una economía lineal para producir 3 unidades
de trigo se requieren 6 unidades de tierra, $8 en
semilla y 3 trabajadores. Para producir 4
unidades de centeno se requieren 5 unidades de
tierra, $10 de semillas y 6 trabajadores. El precio
de venta por unidad de trigo y centeno es $15 y
$20,5 respectivamente, siendo las cantidades
disponibles de tierra y de trabajo de 100 y 130
unidades respectivamente. Si el empresario
desea optimizar el resultado de su explotación,
formule un modelo de programación lineal.
BOA desea ofertar, a lo sumo, 5000 pasajes
de dos tipos: T(turista) y P(primera). La
ganancia correspondiente a cada pasaje de
tipo T es de 30$, mientras que la ganancia del
tipo P es de 40$.
El número de plazas tipo T no puede exceder
de 4500 y el del tipo P, debe ser, como
máximo, la tercera parte de las del tipo T que
se oferten. Construir el modelo de PL
Una boutique encarga a un fabricante
pantalones y chaquetas deportivas. El
fabricante dispone para la confección de 750
m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón precisa 1 m de
algodón y 2 m de poliéster. Para cada
chaqueta se necesitan 1.5 m de algodón y 1 m
de poliéster. El precio del pantalón se fija en
50 $ y el de la chaqueta en 40 $. Construir el
modelo de programación lineal
Con el comienzo del año escolar se va a lanzar
unas ofertas de material. Una empresa quiere
ofrecer 600 cuadernos, 500 carpetas y 400
bolígrafos para la oferta, empaquetándolo de
dos formas distintas; en el primer bloque
pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos;
en el segundo, pondrán 3 cuadernos, 1
carpeta y 1 bolígrafo. Los precios de cada
paquete serán 6.5 y 7 $, respectivamente.
Construir el modelo de PL
Un barco tiene dos bodegas, a continuación se presentan
datos sobre limites de capacidad, la cantidad en volumen y
peso de los artículos a transportar y la utilidad por cada
artículo.
Bodega Peso TN Vol m3 Artículo Cantidad TN Vol m3/Tn Utilidad $/TN
1 2000 100000 A 1200 60 6
2 1500 30000 B 2000 25 5
5X1+2X2 ≤ 10
X2 ≤ 3
∀X ≥ 0
FO MAX X0=X1- 2X2
5X1+2X2 ≤ 10
X2 ≤ 3
∀X ≥ 0
FO MIN X0=10X1+ 10X2
X 1 + X2 ≥ 2
2X1- X2 ≥ 1
∀X ≥ 0
FO MAX X0=10X1+ 10X2
X 1 + X2 ≥ 2
2X1- X2 ≥ 1
∀X ≥ 0
FO MAX X0=3X1+5X2
X1 ≤ 4
2X2 ≤ 12
3X1+2X2 ≤ 18
∀X ≥ 0
Una empresa que produce cerveza tiene dos productos:
cerveza clara y cerveza oscura. El gerente quiere
determinar cuántos litros debe producir, de cada tipo de
cerveza, por semana, de manera que se maximicen los
ingresos. Para producir 1000 litros de cerveza clara
requiere un total de 3 obreros y para producir lo mismo de
cerveza oscura necesita 5, en total la empresa cuenta con
15 operarios disponibles. Producir los 1000 litros de
cerveza clara le cuesta al dueño 500$, mientras que
producir la oscura le cuesta solo 200$. Su capital no le
permite gastar más de 1000$ por semana. Construya el
modelo de PL considerando que el precio al mayoreo de
1000 litros de cerveza clara es de 5000$ y de cerveza
oscura es de 3000$.
Estandarización
Para poder resolver mediante el método simplex
se debe estandarizar el modelo.
Características:
-Funcion Objetivo del tipo maximizar o minimizar.
-Todas las restricciones son igualdades.
-Debe verificarse la restricción de no negatividad.
-Los lados derechos deben ser positivos o ceros
nunca negativos.
≤
A este tipo de restricciones se suma una
variable de holgura (Si) para transformarla en
igualdad.
3X1+2X2 +S1≤ 18
≥
A este tipo de restricciones se resta una
variable de excedente (Si) para transformarla
en igualdad.
3X1+2X2 –S1≥ 18
Condición de factibilidad
Si se inicia un problema con una solución
factible, solo se encontrarán soluciones
factibles.
Condición de optimabilidad
Garantiza que el valor actual de la función
objetivo es Xo en la siguiente iteración tendrá
un mejor valor, entonces se debe cumplir:
Xo´≥ Xo (caso minimizar)
Xo´≤ Xo (caso maximizar)
Una variable inicialmente básica debe aparecer
solamente en una restricción.
Una variable inicialmente básica debe tener
coeficiente positivo e igual a la unidad.