00 MOP135Teoria
00 MOP135Teoria
00 MOP135Teoria
3. Solución del modelo. Una vez que se tiene el modelo, se procede a derivar una
solución matemática empleando las diversas técnicas y métodos matemáticos para
resolver problemas y ecuaciones. Debemos tener en cuenta que las soluciones que se
obtienen en este punto del proceso, son matemáticas y debemos interpretarlas en el
mundo real. Además, para la solución del modelo, se deben realizar análisis de
sensibilidad, es decir, ver como se comporta el modelo a cambios en las
especificaciones y parámetros del sistema. Esto se hace, debido a que los parámetros no
necesariamente son precisos y las restricciones pueden estar equivocadas.
• Modelos deterministas.
En los modelos deterministas, ni las variables exógenas, ni las endógenas, se obtienen
por medio del azar, debido a que se suponen relaciones exactas para las características
de operación, en lugar de funciones de densidad de probabilidad. Son variables con
valores preestablecidos.
• Modelos estocásticos.
Son aquellos modelos en los que, por lo menos una de las características de operación
esta dada por una función de probabilidad. Los valores de ésta o éstas variables, se
obtienen al azar.
• Modelos estáticos.
Son aquellos modelos que no toman en cuenta, explícitamente, a la variable tiempo.
• Modelos dinámicos.
Los modelos matemáticos que tratan de las interacciones que varían con el tiempo, se
denominan modelos dinámicos.
Los modelos que se han considerado como propios de la Investigación de Operaciones,
por ser los que en escencia se aplican con mayor frecuencia y por lo mismo se les han
dedicado más horas de estudio son:
Programación lineal
Programación no lineal
Programación entera
Programación binaria
Programación de metas múltiples
Redes de optimización
Modelos de inventarios
Líneas de espera
Teoría de juegos
Análisis de decisiones
Cadenas de Markov
Programación dinámica
Simulación de sistemas
Elementos básicos de un modelo matemático de la programación lineal.
Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución del
modelo. Los parámetros representan los valores conocidos del sistema o que se pueden
controlar. Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.
Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros y una
magnitud que representa el objetivo o producto del sistema. Es la medición de la efectividad del
Modelo formulado en función de las variables. Determina lo que se va optimizar (Maximizar o
Minimizar).
La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las variables. Es decir, hay que
reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1,
C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.
Por ejemplo, si el objetivo es minimizar los costos de operación, la función objetivo debe
expresar la relación entre el costo y las variables de decisión, siendo el resultado el menor costo
de las soluciones factibles obtenidas.
Restricciones
Las restricciones son relaciones entre las variables de decisión y los recursos disponibles. Las
restricciones del modelo limitan el valor de las variables de decisión. Se generan cuando los
recursos disponibles son limitados. En el Modelo se incluye, adicionalmente de las
restricciones, la Restricción de No Negatividad de las Variables de decisión, o sea: Xi = 0. Por
ejemplo, si una de las variables de decisión representa el número de empleados de un taller, el
valor de esa variable no puede ser negativo. O también, si una de las variables es la cantidad de
mesas a fabricar, su valor solamente podrá ser igual a cero ó mayor que cero, o sea positivo;
sería absurdo obtener como resultado que se va a fabricar – 4 mesas.
Planeación de la producción
Asignación de personal
Transporte
Inventarios
Dietas
Mercado
Estrategias de inversión
Administración de proyectos
Redes de optimización
Programación dinámica
Existen muchas definiciones las cuales algunas son engañosas, pero el autor de este
material menciona dos, las cuales son las mas acertadas.
1 Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de inversión (A y B). En la
opción A desea invertir entre 2 y 7 millones. Además, quiere destinar a esa opción, como mínimo, tanta
cantidad de dinero como a la B. ¿Qué cantidades debe invertir en cada una de las dos opciones? Plantear el
problema y representar gráficamente el conjunto de soluciones.
Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B, ?Qué cantidad
debe invertir en cada una para optimizar el rendimiento global? ?A cuánto ascenderá
a) Sean.
Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la
zona sombreada de la siguiente gráfica:
A intersección de r,t:
B intersección de t,u:
C intersección de s,u, o sea C(7, 3)
D(7, 0)
E(2, 0)
Ha de invertir, pues 5 millones en A y 5 en B para obtener un beneficio máximo de 1,05 millones, o sea
1050000 ptas.
2 Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril
y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T.
La refinería ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T.
Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo
mínimo.
G C T
Las restricciones:
C(4000000, 0)
Siendo la solución de mínimo coste la compra de 3,000,000 de barriles de crudo ligero y ninguno de crudo
pesado para un coste de 9,0000,000
3 La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al público de un soldado
es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que fabricar un soldado supone un gasto de 1000
pesos de materias primas y de 1400 pesos de costes laborales. Fabricar un tren exige 900 pesos de materias
primas y 1000 pesos de costes laborales. La construcción de ambos tipos de juguetes requiere un trabajo
previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado,
etc.). Para fabricar un soldado se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Un tren
necesita 1 hora de carpintería y 1 hora para el proceso de acabado. Gepetto no tiene problemas de
abastecimiento de materias primas, pero sólo puede contar semanalmente con un máximo de 80 horas de
carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, Gepetto
fabrica, como máximo, 40 soldados a la semana. No ocurre así con los trenes, para los que no hay ningún tipo
de restricción en cuanto al número de unidades fabricadas.
Obtén el número de soldados y de trenes que semanalmente deberá fabricar la empresa para maximizar sus
beneficios.
Carpintería Acabado
Soldados 1 2
Trenes 1 1
Las restricciones:
La zona de soluciones factibles es:
A(0, 80)
B intersección de r,s:
C intersección de s,t:
D(40, 0).
Llamemos:
.
La función a minimizar es: f(x, y)=ax+2ay Y las restricciones:
A(0, 45000)
B(0, 30000)
C intersección de r y s:
Hay que fabricar, pues, 10000 yogures de limón y 20000 yogures de fresa para un coste mínimo de 50000a
5 Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería
de un camión, se invierten 7 días-operario, para fabricar la de un coche se precisan 2 días-operario. En la nave
B se invierten 3 días-operario tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra
y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se
obtienen por cada camión son de 6 millones de pesoso y de 3 millones por cada coche. ?Cuántas unidades de
cada clase se deben producir para maximizar las ganancias?
Nave A 7 2
Nave B 3 3
Las restricciones:
B intersección de r,s:
Hay que fabricar 24 camiones y 66 coches para un beneficio máximo de 342 millones de pesos.
6 Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150
kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 kg. de
C, mientras que para hacer una tarta T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C.
a. Si se venden las tartas T1 a 1000 pesos la unidad y las T2 a 2300 pesos. ?Qué cantidad debe fabricar
de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1500 pesos. ?Cuál será el precio de una tarta del tipo T2
si una solución óptima es fabricara 60 tartas del tipo T1 y 15 del tipo T2?
Tarta T1 1 1 2
Tarta T2 5 2 1
Restricciones:
C intersección de s,t:
D (75, 0)
a. .
Llamemos ahora p al nuevo precio de la tarta T2. La función objetivo es entonces f(x, y)=1500x+py
Siendo iguales las restricciones. Si una solución óptima consiste en fabricar 60 T1 y 15 T2, se tendrá que:
El menor valor que cumple esta condición es p=3000 pesos y con él el beneficio sería:
pesos.
7 Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir) se emplean en la
producción. Fabricar una chaqueta representa emplear la máquina de cortar una hora, la de coser tres horas y
la de teñir una hora; fabricar unos pantalones representa usar la máquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser doce y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de
cinco por cada pantalón. ?Cómo emplearíamos las máquinas para conseguir el beneficio máximo?
Función objetivo:
Chaqueta 1 3 1
Pantalón 1 1 -
Restricciones:
Zona de soluciones factibles:
Vértices: A(0, 7)
B intersección de s,t:
C intersección de r,s:
D (3,0)
Como el máximo se alcanza para valores no enteros y no se puede fabricar un número no entero de chaquetas
ni pantalones tomamos como solución aproximada 2 chaquetas y 5 pantalones lo cual sería exacto cambiando
.
a) Llamemos: x= litros comprados de aceite C y= litros comprados de aceite D
Y la zona mediante la cual podemos acogernos a la oferta es la representada por cada uno de los puntos de la
parte sombreada en la siguiente gráfica.
b) La mínima cantidad de aceite D que debemos comprar acogiéndonos a la oferta (punto más bajo de la zona)
es el punto intersección de las rectas r,t:
La máxima cantidad de aceite C para acogernos a la oferta (punto más a la derecha de la zona) es la
intersección de las rectas t,u:
.
Llamemos: x= coches vendidos del modelo A y= coches vendidos del modelo B
Función objetivo:
Restricciones:
.
C(20, 0) D(4, 0)
Por lo cual se han de vender 20 coches modelo A y 10 coches modelo B para un beneficio máximo de 50
millones de ptas.
10-En una competición deportiva participan 50 atletas distribuidos en tres
categorías: infantiles, cadetes y juveniles. El doble del número de atletas
infantiles, por una parte excede en una unidad al número de cadetes y por
otra, coincide con el quíntuplo del número de juveniles. Determina el número
de atletas que hay en cada categoría.
Solución
Se verifica
Solución
2x + y 70
x 8 y 10
Nº Horas de Unidades de
trabajo tela
Modelo A x 4x 3x
Modelo B y 3y 5y
Totales 48 60
Solución
nª Interés
Tipo A x 0,07x
Tipo B y 0,09y
Total 21000 0,07x+0,09y
Hay que optimizar la función objetivo: Z = 0,07x+0,09y, sujeta a las
siguientes restricciones:
16. 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 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 euros por electricista y
200 euros por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para
obtener el máximo beneficio y cual es este?
Sea x = nº electricistas
y = nº mecánicos
La función objetivo: f (x, y) =250x+ 200y
Las restricciones: y>= x Y<= x X <= 3 Y <= 20
X>=0, y >=0
La región factible sería para estas restricciones:
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8
2 10:00 – 12:00 8
3 12:00 – 02:00 9
4 02:00 – 04:00 11
5 04:00 – 06:00 13
6 06:00 – 08:00 8
7 08:00 – 10:00 5
8 10:00 – 12:00 3
19-Dado que cada enfermera trabaja jornadas de 8 horas diarias, el/ellas pueden
comenzar a trabajar al comienzo de cualquiera de los primeros cinco periodos: 8:00, 10:00, 12:00,
2:00 o 4:00. Adicionalmente, no se necesita ninguna enfermera que comience a
trabajar después de las 4:00, dado que su horario se extendería hasta después de la
madia noche cuando no son necesarias. ¿Cuántas enfermeras se deben reportar de
forma tal de cumplirlos requerimientos en la tabla anterior?
20. Se quiere promocionar una marca desconocida, D, de aceites, utilizando una marca
conocida, C. Para ello, se hace la siguiente oferta: “Pague a solo 2,5 € el litro de aceite
C y a 1,25 € el litro de aceite D siempre y cuando compre en total 6 litros o más y la
cantidad de aceite C esté comprendida entre la mitad y el doble de la cantidad
comprada de aceite D.” Disponemos de un máximo de 31,25 €.
a) Representa gráficamente los modos existentes de acogernos a la oferta.
b) Acogiéndonos a la oferta, ¿cuál es la mínima cantidad de aceite D que podemos
comprar? ¿Cuál es la máxima de C?
21. Un carnicero está preparando la oferta de carne del día. Existen dos clases de carne
la clase 1 y la clase 2. La decisión es determinar cuántas bandejas de cada clase
elaborar. No existe restricción de que sean enteras. El beneficio se incrementa en $6
por cada bandeja clase 1 que se tenga y $4 por cada bandeja de clase 2. El carnicero no
puede vender más de 6 bandejas por día. El y su personal solamente tiene disponibles
9 horas para hacer las bandejas, les toma dos horas preparar una bandeja de clase 1 y
una hora una bandeja de clase 2. El carnicero tiene solamente 16 pies de espacio para
preparar su carne. Cada bandeja de clase 1 requiere 2 pies de espacio y cada bandeja
de clase 2 requiere 3 pies. ¿Cuántas bandejas de cada clase deben de elaborarse al día
para obtener el máximo beneficio?
22- En cierta heladería por una copa de la casa, dos horchatas y cuatro batidos te
cobran 34 un día. Otro día por 4 copas de la casa y 4 horchatas te cobran 44 €, y un
tercer día te piden 26 € por una horchata y 4 batidos. ¿Tienes motivos para pensar que
alguno de los tres días te han presentado una cuenta incorrecta?
Solución Planteamiento:
Se tiene:
x +2y+ 4z=34
4x+ 4y =44, simplificando x + y = 11 (1 )
y +4z=26
23-En una reunión hay 40 personas. La suma del número de hombres y mujeres
triplica el número de niños. El número de mujeres excede en 6 a la suma del número
de hombres más el número de niños. Averiguar razonadamente cuántos hombres,
mujeres y niños hay.
Solución
Llamamos:
Se tiene:
Sustituyendo: