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=450 €
 f ( 15,0 )=10∗15+ 30∗0=150 €
 f ( 5 /2,5 / 2 )=10∗5 /2+ 30∗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ínimo
Camisas 1 3 200
Pantalones 1 1 100

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 Disponibles
Cuaderno 2 3 600
s
Carpetas 1 1 500
Bolígrafos 2 1 400

 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 ≤ 80
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
Refrigerado 20 30 3000
No 40 30 4000
refrigerado

 20 x+ 30 y ≥ 3000
40 x +30 y ≥ 4000

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=4500

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 =3000 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

20g. levadura fresca 300g. agua 500g. harina 000 3 cdas. aceite de oliva 2 cditas. sal 1 cda. polenta
(opcional)