Actividades

ACTIVIDADES
ACTIVIDADES DE CLASE
1. Desarrollar los ejercicios de la sección 2.1 A del libro de Taha (Pág. 15)
2. Formule el modelo matemático de los ejercicios 1-7 del conjunto de problemas 2.2
A del libro de Taha (pág. 20).
ACTIVIDADES COMPLEMENTARIAS
Ejemplos de aplicación en diferentes áreas
1. Lea y analice los ejemplos adicionales de la sección 3.4 del libro de Hillier-
Lieberman (pág. 38).
SOLUCION
1. Ejercicios sección 2.1 Taha
a. Ejercicio de Reddy Micks: La demanda diaria de pintura para
interiores supera la de pintura para exteriores por al menos una
tonelada.
x1 _Toneladas producidas diariamente de pintura para exteriores

x2 _Toneladas producidas diariamente de pintura para interiores
X2 > X1 + 1
b.El consumo diario de materia prima M2 en toneladas es cuando

mucho de 6 y por lo menos de 3.
X1 + 2X2 <= 6
X1 + 2X2 >= 3
c. La demanda de pintura para interiores no puede ser menor que la

demanda de pintura para exteriores.
X2 >= X1
d.La cantidad mínima de pintura que debe producirse tanto para

interiores como para exteriores es de 3 toneladas.
X1 >= 3 X2 >= 3
e. La proporción de pintura para interiores respecto de la producción

total de pintura para interiores y exteriores no debe exceder de 5.
X1
≤1 /5
X 1+ X 2
2. Determine la mejor solución factible entre las siguientes soluciones

(factibles y no factibles) del modelo de Reddy Mikks:
Maximizar z = 5X1 + 4X2

Sujeto a:
6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
-X1 + X2 ≤ 1
X2 ≤ 2
X1, X2 ≥ 0
a. X =1 X =4
1 2
Z=5 ( 1 )+ 4 ( 4 )=21
Restricción 1: 6 ( 1 ) +4 ( 4 ) ≤ 24
6+16 ≤ 24
22 ≤24
Restricción 2: 1+2( 4)≤ 6
1+2 ¿
8≤6
Restricción 3: -1 + 4 ≤ 1
3≤1
Restricción 4: 4≤2
X 1 =1 X 2=4 SOLUCION NO FACTIBLE
3. Para la solución factible x1 = 2, x2 = 2 del modelo de Reddy Mikks,

determine las cantidades no usadas de las materias primas M1 y M2.
Maximizar z = 5X1 + 4X2

Sujeto a:
6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
-X1 + X2 ≤ 1
X2 ≤ 2
X1, X2 ≥ 0
→ 6 ( 2 )+ 4 ( 2 ) ≤24
12+8 ≤ 24
20 ≤ 24
6X1 + 4X2 + h1 = 24
20+h 1=24
h 1=24−20
4. Suponga que Reddy Mikks vende su pintura para exteriores a un solo

mayorista con un descuento. La utilidad por tonelada es de $5000 si el
contratista compra no más de 2 toneladas diarias, y de $4500 en los demás
casos. Exprese matemáticamente la función objetivo. ¿Es lineal la función
resultante?
Maximizar Z = 5X1 + 4X2

z=5 X 1+4 X 2 Si X 1 ≤2
z=4.5 X 1+ 4 X 2 Si X 1> 2
SOLUCION DE MPL
1. Solución grafica (2 variables)
2. Solución Método Simplex
3. Solver (Excel)
4. Software de optimización: Gams, Lingo, AMPL, TORA, etc.
SOLUCIÓN GRAFICA
Conceptos:
Espacio de solucion
Solucion factible:
Solucion: factible ESF:
Es una solucion que
Es un punto en el espacio Es una region o poligono
cumple con todas las
unidimensional que satisface todas las
restricciones
restricciones
Solucion basica:
Solucion factible Optima:
Es una solucion que se Solucion basica factible:
Es una solucion dentro
encuentra en el cruce de Solucion basica que
del ESF que optimiza la
cualquier pareja de pertenece al ESF
funcion objetivo.
restriccciones
1. Graficar las restricciones en el plano bidimensional

Asumimos como ecuaciones las restricciones para determinar dos puntos en el
plano que nos permitan graficar.
Graficamos cada restricción y las identificamos
2. Determinar el espacio de soluciones factibles ESF
3. Determinar la solución óptima:
Gráficamente con la función objetivo: Asignamos arbitrariamente un valor para Z,
de tal forma que podamos graficar la ecuación, determinamos los puntos
requeridos para graficar y graficamos en la misma gráfica.
Solucionar el ejercicio de Reddy Micks gráficamente y en Solver
Maximizar 20 = 5X1 + 4X2 (0,5)(4,0)

40=5x1 +4x2 (0, )( ,0)
Sujeto a:
6X1 + 4X2 ≤ 24 (0,6)( 4 ,0)
X1 + 2X2 ≤ 6 (0, 3 )( 6 ,0)
-X1 + X2 ≤ 1 (0, 1 )( -1 ,0)
X2 ≤ 2
X1, X2 ≥ 0
Actividad de clase: Solucionar los siguientes ejercicios por el método gráfico y en
solver:
1.
Max Z=15 X 1+10 X 2
Sujeto a: 3 X 1 +3 X 2 ≤33
-X + 4 X
1 2 ≤20
2 X 1− X 2 ≤ 14
X 1 −3 X 2 ≤ 2
X2 ≤ 6
X 1 , X 2 ≥0
2.
Min Z=4 X 1 +2 X 2
Sujeto a: 5 X 1 +15 X 2 ≥50
20 X 1 +5 X 2 ≥ 40
15 X 1 +2 X 2 ≤ 60
X 1 , X 2 ≥0

Actividades - Sesion 2

Cargado por

Copyright:

Formatos disponibles

Actividades - Sesion 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Actividades - Sesion 2

Cargado por

Copyright:

Formatos disponibles

x1 _Toneladas producidas diariamente de pintura para exteriores

b.El consumo diario de materia prima M2 en toneladas es cuando

c. La demanda de pintura para interiores no puede ser menor que la

d.La cantidad mínima de pintura que debe producirse tanto para

e. La proporción de pintura para interiores respecto de la producción

2. Determine la mejor solución factible entre las siguientes soluciones

Maximizar z = 5X1 + 4X2

Restricción 2: 1+2( 4)≤ 6

X 1 =1 X 2=4 SOLUCION NO FACTIBLE

3. Para la solución factible x1 = 2, x2 = 2 del modelo de Reddy Mikks,

Maximizar z = 5X1 + 4X2

4. Suponga que Reddy Mikks vende su pintura para exteriores a un solo

Maximizar Z = 5X1 + 4X2

1. Graficar las restricciones en el plano bidimensional

Solucionar el ejercicio de Reddy Micks gráficamente y en Solver

Maximizar 20 = 5X1 + 4X2 (0,5)(4,0)

Sujeto a: 5 X 1 +15 X 2 ≥50

También podría gustarte