¡Descarga Resolución de problemas programación lineal y más Ejercicios en PDF de Dirección de las Operaciones solo en Docsity!
SERIE 1 Colocar la letra que corresponde al parantesis
1. Programación lineal (C.)
2.Restrincción (B)
3.Región Factible (E.)
4.Función Objetivo (A)
5.Propiedades de la
programación lineal (D)
6.Proporcionalidad (F)
SERIE 2. Resolver por medio el grafico el siguiente problema de programacion lineal.
X RESTRICCIONES
Y disponible holgura R1 1 2 8 8 0 R2 6 4 24 24 0
MAx: f(x,y)= 4 X + 6 Y
X+ 2y <= 8 horas (1) opción
6x + 4 Y <= 24 horas
X+3Y <= 8 horas (2) opción
x, Y>=0 no negatividad
X Y=(8-x)/2 y=(24-6x)/
Instrucciones : Debe de subir un documento con evidencia en Excel puede
usar Excel, winqsb, lindo o cualquier otro programa , la evidencia de este
cuestionario se debe de subir en el espacio llamado “LABORATORIO1”
Trabajo individual
Fecha de entrega: 08 junio 2022
F. La contribución de cada varable a la funcion objetivo o cualquier restricción debe estar en proporción directa con los coeficientes o parámetros.
OBJETIVO
VARIABLES DE DECISIÓN
FUNCIÓN OBJETIVO
A. es lo mismo que maximizar o minimizar
B. Representa los limites del esenario de la situación
C.Es una representación simplificada de un problema en el que las vairables de decisión, el objetivo y las restricciones se representan mediante simbolos y ecuaciones
D. Contiene una función Objetivo y las restricciones son lineales
E.Es un conjunto de puntos cuyas coordendas satisfacen las restricciones del problema
RESTRICCIONES
RESOLUCIÓN DE PROBLEMA 1
Maximizar la utilidad FUNCIÓN OBJETIVO:
PLANTEAMIENTO DE PROBLEMA 1
0 0.25 0.5 0.75 1 1.25 1.5 1.75 2 2.25 2.5 2.75 3 3.
Método Grafico
Y=(8-x)/2 y=(24-6x)/
MAx: f(x,y)= 4 X + 6 Y 0 0 0. 0 4 24. 2 3 26.
MAx: f(x,y)= 4 X + 6 Y 0 4.00 24. 2 2 20. 2 6/7 1 5/7 21.
(F)
(V)
(F)
(V)
(V)
En un problema de programació n lineal por lo menos un punto de esquina debe ser una solució n óptima si existe una solució n óptima.
SERIE 3 Responde falso o verdadero
c. La región factible crecera si se elimna una restriccion no redundante de un problema de programació n lineal.
La funció n objetivo será paralela a unas de las restricciones cuando no existen soluciones alternas óptimas en un problema de programació n lineal
Solo se debe utilizar un mé todo grafico para resolver un problema de PL, cuando se existen má s de dos restricciones.
Una solució n factible de un problema de programació n lineal debe satisfacer todas las restricciones del problema al mismo tiempo.
Vértices (2)
FUNCIÓN OBJETIVO
Vértices (1)
Y=(8-x)/2 y=(24-6x)/
a. Cuál es la solucion óptima
R// la solución optima es 26
b. Si la primera restricción se modifica a X+ 3 Y <= 8 ¿Cambia la region
factible o la solucion óptima
R// La solución optima cambia de 26 a 20
0 0.25 0.5 0.75 1 1.25 1.5 1.75 2 2.25 2.5 2.75 3
METODO GRAFICO ( 2 )
Y=(8-x)/2 y=(24-6x)/
RESTRICCIONES
Steel Zinc Profit $
MODEL A 125 20 90 R1^125 100 25000 MODEL B 100 30 70 R2 20 30 4000 6000 Available 25000 6000 1200 R
MODEL A x MODEL B y
Max: f(x,y)=90x+70y
125x+100y<=25000 Steel
20x+30Y<=6000 Zinc
X,Y>=0 no negatividad
RESTRICCIONES
MODEL A x^ cuotas MODEL B y R1 1 1 60 60 R2 1 0 30 30 R3 1 0 30 40
VARIABLES DE DECISIÓN
FUNCIÓN OBJETIVO
RESOLUCIÓN DE PROBLEMA 1
The best production mix of the bathtubs.
FUNCIÓN OBJETIVO:
TABLERO RESUMEN
Bathtubs
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN
RESTRICCIONES
The Sweet Smell Fertilizer Company markets bags of manure labeled "not less than 60
pounds dry weight." The packaged manure is a combination of compost and sewage wastes.
To provide good-quality fertilizer, each bag should contain at least 30 pounds of compost
but no more than 40 pounds of sewage. Each pound of compost costs Sweet Smell 5 cents
and each pound of sewage costs 4 cents. Use linear programming to determine the least
cost blend of compost and sewage in each bag.
PLANTEAMIENTO DE PROBLEMA 2 RESOLUCIÓN DE PROBLEMA 2
OBJETIVO the least cost blend of compost and sewage in each bag.
FUNCIÓN OBJETIVO:
OBJETIVO
PLANTEAMIENTO DE PROBLEMA 1
The Marriott Tub Company manufactures two lines of bathtubs, called model A and model B. Every
tub requires a certain amount of steel and zinc; the company has available a total of 25,000 pounds
of steel and 6,000 pounds of zinc. Each model A bathtub requires a total of 125 pounds of steel and
20 pounds of zinc, and each yields a profit of $90. Each model B bathtub can be sold for a profit of
$70; it in turn requires 100 pounds of steel and 30 pounds of zinc. Find the best production mix of
the bathtubs.
R// La mezcla para las bañeras y obtener un beneficio de
es de 200 libras de hierro, y 0 libras de Zinc
Min: f(x,y)=0.05x+0.04y
1x+1y>=60 pounds dry weight
1x>=30 pounds of compost
1y <=40 pounds of sewage
X,Y>=0 no negatividad
RESTRICCIONES
invested in Treasury Notes x cuotas invested in Bonds y R1 1 1 250000 250000 R2 1 0 150000 125000 R3 0 1 100000 100000 Max: f(x,y)=0.08x+0.09y
1x+1y=250000 available
1x>=125000 50%
1y<=100000 40%
X,Y>=0 no negatividad
FUNCIÓN OBJETIVO
VARIABLES DE DECISIÓN
RESTRICCIONES
The National Credit Union has $250,000 available to invest in a 12-month commitment. The
money can be placed in Treasury notes yielding an 8% return or in municipal bonds at an
average rate of return of 9%. Credit union regulations require diversification to the extent
that at least 50% of the investment be placed in Treasury notes. Because of defaults in such
municipalities as Cleveland and New York, it is decided that no more than 40% of the
investment be placed in bonds. How much should the National Credit Union invest in each
security so as to maximize its return on investment?
PLANTEAMIENTO DE PROBLEMA 3 RESOLUCIÓN DE PROBLEMA 3
OBJETIVO (^) maximize the objetive value FUNCIÓN OBJETIVO:
RESTRICCIONES
R// para minimizar los costos se necesitan 30 bolsas modelo
A, y 30 bolsas modelo B para minimizar los costos a $2.
R// la Solució optima es $ 121000 y se debe de invertir en
Rendimiento del Tesoro 1150000 y en Bonos 100000
