TALLER MODELOS Y OPTIMIZACION PRIMER PARCIAL
FACULTAD: ADMINISTRACION DE EMPRESAS
MATERIA: MODELOS Y OPTIMIZACION
Fecha:
Nombre:
1. Resolver los siguientes problemas por método lineal:
En una finca de cerdos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B
En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de $100 y del tipo Y es
de $ 300.
Solución:
1. Incógnitas
x = X
y = Y
2. Función Objetivo
f ( x , y )=10 x+30 y
3. Restricciones
X Y Minimo
A 1 5 15
B 5 1 15
x +5 y ≥ 15
5 x+ y ≥ 15
x ≥ 0
y ≥0
4. Encontrar el conjunto de soluciones posibles
5. Calcular las coordenadas de los vértices de las soluciones
factibles.
6. Calcular el valor de la función objetivo
f ( 0,15 )=10∗0+30∗15=45 0 €
f ( 15 , 0 ) =10∗15+30∗0=15 0 €
f ( 5 /2,5 /2 )=1 0∗5 /2+3 0∗5/2=100 € Mínimo
El coste mínimo son 100 € para X=5/2 e Y=5/2
2. Desarrollar los siguientes ejercicio modelo lineal con más de dos limitantes:
Unos grandes almacenes desean liquidar 200 camisas y 100
pantalones
de la temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón,
que se
venden a 30 €; la oferta B consiste en un lote de tres
camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de
20
lotes de la oferta A ni menos de 10 de la B.
¿Cuántos lotes ha de vender de cada tipo para maximizar la
ganancia?
Solución:
1. Incógnitas
x = número de lotes de A
y = número de lotes de B
7. Función Objetivo
f ( x , y )=30 x+50 y
8. Restricciones
A B Mínim
o
Camisas 1 3 200
Pantalone 1 1 100
s
x +3 y ≤ 200
x + y ≤ 100
x ≥ 20
y ≥10
9. Encontrar las soluciones posibles
5. Calcular las coordenadas de los vértices de las soluciones
factibles.
6. Calcular el valor de la función objetivo
f ( x , y )=30∗20+50∗10=1100 €
f ( x , y )=30∗90+50∗10=3200 €
f ( x , y )=30∗20+50∗60=3600 €
f ( x , y )=30∗50+50∗50=4000 € Máximo
El máximo ocurre en 50. Por lo que con 50 lotes de cada tipo se
obtiene una ganancia máxima de €.
3. Con el comienzo del curso se va a lanzar unas ofertas de
material escolar. Unos almacenes quieren 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.
¿Cuántos paquetes le conviene poner de cada tipo para obtener
el máximo beneficio?
Solución:
1. Incógnitas
x = P1
y = P2
2. Función Objetivo
f ( x , y )=6.5 x+7 y
3. Restricciones
P1 P2 Disponibl
es
Cuadern 2 3 600
os
Carpetas 1 1 500
Bolígrafo 2 1 400
s
2 x+3 y ≤ 600
x + y ≤ 500
2 x+ y ≤ 400
x≥0
y ≥0
4. Encontrar las soluciones posibles
5. Calcular las coordenadas de los vértices de las soluciones
posibles.
6. Calcular el valor de la función objetivo
f ( x , y )=6.5∗200+7∗0=1300 €
f ( x , y )=6.5∗0+7∗200=1400 €
f ( x , y )=6.5∗150+7∗100=1300 € Máximo
El máximo ocurre en 150 de P1 y 100 de P2, con la que se obtiene
una ganancia máxima de 1675 €.
4. Una compañía fabrica dos modelos de sillas L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L2; y un trabajo de
máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas
al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y
10 euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo
beneficio
Solución:
1. Incógnitas
x = número de lámparas L1
y = número de lámparas L2
2. Función Objetivo
f ( x , y )=15 x+10 y
3. Restricciones
Pasamos los tiempos a horas
20 min =1/3 h
30 min =1/2 h
10 min =1/6 h
Ahora para escribir las restricciones nos ayudamos con la tabla:
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3 x+1 /2 y ≤100
1/3 x+1 /6 y ≤ 80
Como el número de lámparas es entero positivo, tendremos dos restricciones
más:
x≥0
y ≥0
4. Hallar el conjunto de soluciones posibles
Tenemos que representar gráficamente las restricciones.
Al ser x ≥ 0 e y ≥0 , trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con
los ejes.
Resolvemos gráficamente la inecuación: 1/3 x+1 /2 y ≤100; para ello
tomamos un punto del plano, por ejemplo el (0,0) .
1 1
3 ∗0+ 2 ∗0 ≤ 100
1 1
∗0+ ∗0 ≤ 8 0
3 6
La zona de intersección de las soluciones de las inecuaciones sería la solución al
sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.
5. Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.
La solución óptima si es única se encuentra en un vértice del recinto. estos son
las soluciones a los sistemas:
1 1
3 ∗x+ 2 ∗y =100 ; x =0 ⟹(0,200)
1 1
3 ∗x+ 6 ∗y=80 ; y=0⟹ (240,0)
1 1 1 1
3 ∗x+ 2 ∗y =100 ; 3 ∗x + 6 ∗y =80 ⟹(210,60)
6. Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f ( x , y )=15 x+10 y
f ( 0,200 )=15∗0+10∗200=2000 €
f ( 240,0 )=15∗240+ 10∗0=3600 €
f ( 210,60 )=15∗210+ 10∗60=3750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L2 para obtener
un beneficio de 3750 € .
5. La empresa Fiber car tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al
50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m 3 de
producto que necesita refrigeración y 4 000 m 3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada
tipo ha de utilizar para que el coste total sea mínimo?
Solución:
1. Incógnitas
x = Camiones del tipo A
y = Camiones del tipo B
2. Función Objetivo
f ( x , y )=30 x+ 40 y
3. Restricciones
A B Total
Refrigerad 20 30 3000
o
No 40 30 4000
refrigerado
20 x+ 30 y ≥ 3000
40 x +30 y ≥ 400 0
x≥0
y ≥0
4. Hallar el conjunto de soluciones posibles
5. Calcular las coordenadas de los vértices de las soluciones
posibles.
6. Calcular el valor de la función objetivo
40∗400
f ( 0,400 /3 )=30∗0+ =5333.332
3
f ( 150,0 ) =30∗150+ 40∗0=450 0
Como x e y han de ser números naturales redondeamos el valor de y.
f ( 50,67 )=30∗50+40∗67=4180
Por defecto, veamos qué valor toma la x para y=66 en la
ecuación 20∗x+30∗y =300 0 que pertenece al recinto de las
soluciones factibles; x=51. Obtenemos un número natural
f ( 51,66 )=30∗51+ 40∗66=4170
El coste mínimo son 4170 € para A=51 y B=66.
6. Una comercializadora vende dos tipos de lubricantes,
Lubricante Tipo 1 y lubricante tipo 2, el lubricante tipo 1 le
da un beneficio de $ 200 y el lubricante 2 le da un beneficio
de $ 300; Teniendo en cuenta que el lubricante numero 1
utiliza 2 horas para su mezcla y el lubricante 2 1 hora para su
mezcla, y en la semana se van 45 horas; y para elaborarlo
tienen un costo de $ 30 y $50 para el lubricante 1 y 2
respectivamente, y en la semana se gasta $ 5.000 ¿ cuánto
lubricante 1 y 2 se deben mezclar para obtener un beneficio
máximo?
Teniendo esta Función objetivo F(x,y) Max: 200X + 300Y; y
estas restricciones:
2X + Y ≤ 45
30X + 50Y ≤ 5000
X,Y ≥ 0
Explique en sus palabras que significa la función objetivo y las restricciones. No realizar
procedimiento
La función objetivo es la ecuación que será optimizada dadas las limitaciones o
restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas
usando técnicas de programación lineal o no lineal. La función objetivo está sujeta a una
serie de restricciones, expresadas por inecuaciones lineales. En te caso la función que se
debe maximizar es: F(x,y) Max: 200X + 300Y, es decir se deben encontrar los
valores de X e Y para los cuales esta función es máxima, pero además debe cumplir las
condiciones o restricciones 2X + Y ≤ 45, 30X + 50Y ≤ 5000, X,Y ≥ 0 y si esto no se
cumple todas y cada una de las restricciones esa no representa una solución factible
para el problema
7. Un orfebre fabrica dos tipos de joyas, La unidad del tipo A se hace con 1gr de oro,
y 1,5 gr de plata y se vende a $ 25, la de tipo B se vende a $ 30 y se hace con 1,5
gr de oro y 1 de plata. Si solo dispone de 750gr de cada metal. ¿Cuántas joyas ha
de fabricar de cada tipo para obtener el mayor beneficio?
Solución:
2. Incógnitas
x = joyas del tipo A
y = joyas del tipo B
2. Función Objetivo
f ( x , y )=25 x+30 y
3. Restricciones
A B Total
Joya A 1 1.5 750
Joya B 1.5 1 750
x +1.5 y ≥ 750
1.5 x+ y ≥ 750
x≥0
y ≥0
3. Encontrar las soluciones posibles
Si tomamos la función a maximizar
25 x+ 30 y =0 ⟶5 x +6 y=0
Entonces tenemos que
25 x+ 30 y =z
Para obtener la máxima cantidad de joyas, estas se alcanzan en el
punto de corte de las rectas:
x+1.5 y=750
{1.5 x + y=750
Resolviendo tenemos x=300 y y=300 de cada uno de los tipos. Para obtener una ganancia de
25∗300+30∗300=z=16500 €
$7Y1j6s-
1. añasco
2. bassel
3. dong
4. floyd
5. gervin
6. keiberlin
7. labarca
8. romis
9. schemel
10. schilling
11. sinforosa
12. urriera
