Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema 1
Max Z = 120 X + 80 Y
Sa
2X + Y <= 6
7X + 8Y <= 28
X, Y >= 0
Se Pide:
a) Desarrollar la formula Aumentada del Modelo
b) Resolver mediante método Simplex
c) Determine los valores de todas las variables y clasifique las restricciones en escasas o
abundantes.
Problema 2
Dado el siguiente problema de programación Lineal
Maximizar Z = 150 X1 + 200 X2
s.a.
40 X1 + 60 X2 = 7400
20 X1 + 25 X2 >= 3300
X1 , X2 >= 0
Se pide:
b) Ingrese la información al formato tabular, y realice los cambios necesarios para que la
solución básica inicial esté en forma canónica, de manera que se pueda iniciar el método
simplex, indicando la variable que entre y la que sale.
Problema 3
Dado el siguiente problema de programación lineal:
Se solicita lo siguiente:
b) Ingrese la información al formato tabular, y realice los cambios necesarios para que la
solución básica inicial esté en forma canónica, de manera que se pueda iniciar el método
simplex, indicando la variable que entre y la que sale.
Problema 4
Variables:
X1 : N° de escritorios producidos
X2 : N° de mesas producidos
X3 : N° de sillas producidos
Función Objetivo
Min z 2x 1 x 2 x3
s.a. 3x 1 x 2 x3 4
x 1 x 2 x3 3
x 1 , x 2 , x3 0
Obtener la solución óptima y el óptimo del problema aplicando el método de las dos fases
Problema 5 “ Análisis de Sensibilidad”
VB Ec Z X1 X2 X3 h1 h2 LD
Z 0 1 0 0 5 0 1 15
h1 1 0 0 0,4 -0,2 1 -0,2 3
X1 2 0 1 0,6 1,2 0 0,2 3
Se pide:
a) Cuanto estaría dispuesto a pagar por una unidad adicional de cada recurso, Justifique.
b) Determine en cuanto se pueden reducir cada uno de los recursos (en forma independiente),
sin que cambien las variables básicas.
c) Si el coeficiente de X3 en la función objetivo, se reduce de 1 a 0.8 cambia la solución
óptima?
d) Cuanto puede disminuir el coeficiente del coeficiente de X1, para que se mantengan las
variables básicas de esta solución.
Problema 6
La empresa Inmobiliaria “ Los Alerces “ es la encargada de definir la matriz de producción de
viviendas que construirá en la Villa Los Héroes, de manera tal de maximizar sus ingresos. Para
dicho efecto cuenta con los siguientes antecedentes:
e) Por otra parte, para la vivienda tipo C , se deben utilizar 240 horas-hombre y 36
unidades de materia prima para edificarla y ocupar un terreno de 100 m 2 , se proyecta
con 3 dormitorios y 2 baños.
h) Se considera una jornada laboral de 8 horas diarias, trabajando 6 días ala semana.
Problema 7
La construcción de las cabañas consideran tres recursos: días/ hombres; paneles y unidades de
terreno.
Para este contrato Lares dispone de a lo menos 660 días/ hombre; de un máximo de 900 paneles y
de no más de 320 unidades de terreno.
Para construir una cabaña Antares se usan seis paneles, ocho días/ hombre y cuatro unidades de
terreno.
Una cabaña Rigel necesita ocho paneles, seis días/ hombre y dos unidades de terreno.
Por último, una cabaña Cronos requiere de cuatro paneles, dos días/ hombre y dos unidades de
terreno.
Determine la cantidad de cabañas de cada tipo que debe construir Lares para optimizar su beneficio
bruto y calcule dicho beneficio bruto en pesos, si el valor de la UF es de $ 16.200.
Modele el problema como un problema de Programación Lineal y resuelva usando Método Simplex