trabajo en equipo io

UNIVERSIDAD AUTÓNOMA DE YUCATÁN
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN
MODELOS PARA LA INVESTIGACIÓN DE LAS OPERACIONES
“EJERCICIOS DE PROGRAMACIÓN LINEAL”
M. EN C. BALNCA MARISOL CUTZ KANTÚN
INTEGRANTES:
BALAM EK CARLOS DAVID
COCOM CHAN WILBERTH ISRAEL
LÓPEZ RODRÍGUEZ JESÚS FRANCISCO
RODARTE COUOH IARA LARISSA
VÁSQUEZ LÓPEZ EVELYN ABRIL
GRUPO: F
HORARIO: LUNES Y VIERNES DE 11:00AM A 1:00PM1. ¿En qué condiciones es posible que un problema de programación lineal tenga más de una solución óptima?
Esto ocurre cuando la recta de la función objetivo es paralela a alguna de las restricciones; entonces todos los puntos que están sobre la recta son soluciones óptimas del modelo. Como una recta tiene un número infinito de puntos, hemos encontrado un número infinito de soluciones óptimasequivalentes. También se puede decir que el modelo tiene soluciones óptimas alternativas.
2. Desarrolle su propio juego de ecuaciones de restricciones y desigualdades y utilícelas para ilustrar gráficamente cada una de las siguientes condiciones:
a) Un problema ilimitado
Minimizar z = 150x+300y
1.
2.
3.
4.

1. 2.3.













X1
X2
Z
0
8
2400
10
0
1500
1
4
1350
3
2
1050

La solución mínima es 1350, 1 de x 4 de y.

b) Un problema factible
b) Maximizar z=300x+100y
c) Sujeto a:
d) 40x + 8y≤800
e) 10x +5y≤320
f) y≤60
g) x,y≥0
g)


















c) Un problema que contiene restricciones redundantes
Maximizar z 3x +2y
Sujeto a:
1.2x+2y≤20
2. 2x+2y≤30
3. y≤ 40
4. X,y≥0

1. 2. 3.























x
y
z
0
0
0
0
10
20
10
0
30

3. En una ocasión, el gerente de producción de una gran firma manufacturera de Cincinnati comento: “me gustaría utilizar la programación lineal, pero es una técnica que opera en condiciones de certeza. Mi planta no la tiene, es un mar de incertidumbres. Por lo tanto, la programación lineal no puedeser utilizada aquí”. ¿Piensa que este comentario tiene su mérito? Explique porque el gerente pudo haberlo dicho.
Pues en parte digo que tiene sus razones por la cual decirlo, de algún modo se puede utilizar y resolver, pero como él dice que sus datos de la firma manufacturera no son seguros entonces habría un margen de error al aplicarlo en la realidad. Aunque claro se podría usar otros métodosque aplican como el análisis de sensibilidad.
4. Las siguientes relaciones matemáticas fueron formulados por un analista investigador de operaciones de la Smith. Lawton chemical company. ¿Cuáles son inválidas para usarse en un problema de programación lineal y por qué?
Maximizar la utilidad =
Sujeto a:
1.
a.
b.
c.
d.
e.
Los que son inválidos seria e l inciso “c” y “e” porque no pueden aver igualdades porque en la realidad la igualdad no se da, del mismo modo para un método grafico solo serían posible usar las de dos variables y los demás para un método simplex.
5. analice el papel del análisis de sensibilidad en programación lineal. ¿En qué circunstancias se requiere, y en qué condiciones piensa que no es necesaria?
El análisis de sensibilidad para los modelos de ProgramaciónLineal, tiene por objetivo identificar el impacto que resulta en los resultados del problema original luego de determinadas variaciones en los parámetros, variables o restricciones del modelo, sin que esto pase por resolver el problema nuevamente. Podría decir que se usaría en casi todo los casos porque, de acuerdo a los cambios que hay en el mercado son muy rápidos entonces se necesitan para poderreformular una nueva estrategia de mercado y saber cuánto se gastara o comprara, maximizar o minimizar de acuerdo a cada situación.

6. El objetivo de un programa lineal es maximizar la utilidad = 12x +8y. La utilidad máxima es de $8000. Con una computadora se encuentra que el límite superior de la utilidad de x es 20 y el inferior 9. Explique los cambios que ocurrían en la solución óptima...