Está en la página 1de 4

GUIA N° 3 SIMPLEX INVESTIGACIÓN DE OPERACIONES

Prof: Anita Henríquez Sapunar

Problema 1

Dado el siguiente modelo de programación Lineal

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:

a) Formule el problema extendido agregando las variables holgura, de excedente y artificiales,


según corresponda, y realizando los cambios que sean necesarios en la FO.

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:

Max Z = 5 X1 + 6X2 + 3X3


Sa
X1 + 2 X2 + X3 <= 5
2 X1 + 5 X2 + X3 >= 3
4 X1 + 7 X2 <= 8
X1, X2 ,X3 >= 0

Se solicita lo siguiente:

a) Formule el problema extendido agregando las variables holgura, de excedente y artificiales,


según corresponda, y realizando los cambios que sean necesarios en la FO.

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

Consideremos el P.P.L. de Dakota cuyo modelo Primal es :

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”

A partir del siguiente problema de Programación Lineal


Max Z = 5X1 + 3X2 + X3
s.a.
X1 + X2 + X3 <= 6
5X1 + 3X2 + 6X3 <= 15
X1>= 0 , X2>= 0 , X3 >= 0

Siendo su tableaux final

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:

a) Cuenta con un terreno, de 12000 m 2 de superficie, por las restricciones de la respectiva


municipalidad debe dejar 2000 m 2 para espacios libres, disponiendo 200 m 2 para
juegos infantiles, 400 m 2 , para dependencias deportivas, y los restantes 1400 m 2
como áreas verdes.
b) Se deben considerar en la construcción 3 tipos de viviendas , cuyos precios de venta
son los siguientes : la casa tipo A 6.7 UF / m 2 ; la casa tipo B 8.0 UF / m 2 y la casa tipo
C 7.2 UF / m 2 .
c) La vivienda tipo A utiliza 30 unidades de materia prima, 200 horas-hombre y ocupa un
terreno de 90 m 2 , se proyecta con 3 dormitorio y 1 baño.
d) La vivienda tipo B ocupa 70 m 2 de terreno y para su construcción se utilizan 160 horas-
hombre y 25 unidades de materia prima, se proyecta con 2 dormitorios y 1 baño.

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.

f) Se dispone de no más de 2500 unidades de materia prima y de a lo más 2100 días-


hombre.

g) Un estudio de mercado ha señalado que los consumidores prefieren, en orden


decreciente, habitar una vivienda tipo C, luego una B, y finalmente una A.

h) Se considera una jornada laboral de 8 horas diarias, trabajando 6 días ala semana.

i) El número de viviendas tipo B no debe exceder de 15 respecto de las tipo C ni de 25


respecto de las tipo A. El número total de viviendas no debe ser superior a 100
unidades.
Modele el problema como un problema de Programación Lineal y resuelva usando Método
Simplex

Problema 7

La constructora Lares construye cabañas mediante uso de paneles prefabricados. La empresa


tiene un contrato para construir 90 cabañas; Lares tiene tres tipos de cabañas: Antares, Rigel Y
Cronos, las cuales, al ser construidas, generan beneficios unitarios brutos de 250,200 y 280 UF,
respectivamente.

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

También podría gustarte