0% encontró este documento útil (1 voto)
529 vistas9 páginas

Pregunta Im

La fábrica produce dos tipos de escritorios (Tipo I y Tipo II) en tres departamentos con horas disponibles limitadas. Cada tipo requiere diferentes horas en cada departamento. El objetivo es maximizar la utilidad fabricando las unidades óptimas de cada tipo sujeto a las restricciones de horas. Se representa como un problema de programación lineal y se resuelve usando el método simplex.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (1 voto)
529 vistas9 páginas

Pregunta Im

La fábrica produce dos tipos de escritorios (Tipo I y Tipo II) en tres departamentos con horas disponibles limitadas. Cada tipo requiere diferentes horas en cada departamento. El objetivo es maximizar la utilidad fabricando las unidades óptimas de cada tipo sujeto a las restricciones de horas. Se representa como un problema de programación lineal y se resuelve usando el método simplex.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Pregunta 1

Enunciado de la pregunta

“Una fábrica de muebles produce dos tipos de


escritorios, Tipo I y Tipo II, en los departamentos
de corte armado y acabado. El número de horas
disponibles en cada departamento son 80 h, 220 h
y 210 h respectivamente. Las horas que se
requieren en la producción en cada departamento
para cada tipo de escritorio se da en la siguiente
tabla:
CORTE ARMADO ACABADO
TIPO I 1h 3h 2h
TIPO II 1h 2h 3h

Si la utilidad para cada uno de los escritorios de


Tipo I y del Tipo II son $5 y $6 respectivamente.
¿Cuántas unidades de cada tipo se deben fabricar
mensualmente para maximizar la utilidad?”
(Algebra Lineal y Programación lineal de Soler
Francisco, pag262)
Si X1 = escritorio Tipo I
Y X2 = Escritorio Tipo II
Maximizar: Z = 5X1 + 6X2
Sujeto a: X1 + X2≤ 80
3 X1 + 2X2≤ 220
2X1 + 3X2≤ 210
X1, X2 ≥0
El ejercicio con sus variables de holgura se
representa a continuación.
Maximizar Z = 5X1 + 6X2+0 h1 +0 h2+0h3
Sujeto a: X1 + X2+ h1 + 0h2+0h3 = 80
3X1 + 2X2 +0 h1 + h2 +0h3 = 220
2X1 + 3X2+ 0h1+ 0h2+ h3 =210
X1, X2, h1, h2 , h3 ≥ 0

Recuerde que la solución básica factible es aquella


cuando todas las variables toman valores no
negativos; las variables que están señaladas en el
cuadro con la letra h, son las variables de holgura,
la primera corresponde al a primera restricción y
así sucesivamente. Igualando a dos de las cinco
variables en cero, se tendrá:
Soluciones Básicas
Solución X1 X2 h1 h2 h3
1 0 0 80 220 210
2 0 80 0 60 -30
3 0 110 -30 0 -120
4 0 70 10 80 0
5 80 0 0 -20 50
6 220/3 0 20/3 0 190/3
7 105 0 -25 -95 0
8 60 20 0 0 30
9 30 50 0 30 0
10 48 38 -6 0 0

Analizando el ejercicio las variables de holgura,


se son:

Seleccione una:
a. Necesidades de aumentar las horas de producción
b. Tiempos sobrantes en horas, en cada departamento
c. Tiempos en horas, faltantes en cada departamento
d. No hace referencia a las horas trabajadas sino a la maximización
de la utilidad.
Pregunta 2
Sin responder aún
Puntúa como 1.00

Marcar pregunta
Enunciado de la pregunta

En el método simplex se añaden variables de


holgura para convertir las restricciones de menor
igual (≤), donde se añaden las variables de holgura
para convertir las desigualdades en igualdades. Y
para las restricciones de tipo mayor igual (≤) se
resta una nueva variable negativa.
Teniendo en cuenta lo anterior:
Maximizar: Z = 5X1 + 6X2
Sujeto a: X1 + X2 ≤ 80
3 X1 + 2X2 ≤ 220
3X1 + X2 ≥ 180
X1, X2 ≥0

La forma estándar del ejemplo modificado será:

Seleccione una:
a. Maximizar Z = 5X1 + 6X2
Sujeto a: X1 + X2+ h1 = 80
3X1 + 2X2 + h2 = 220
3X1 + 1X2 + h3 =180
X1, X2, h1, h2, h3 ≥ 0
b. Maximizar Z = 5X1 + 6X2
Sujeto a: X1 + X2+ h1 = 80
3X1 + 2X2 + h2 = 220
3X1 + 1X2 - h3 =180
X1, X2, h1, h2, y h3 ≥ 0
c. Maximizar Z = 5X1 + 6X2
Sujeto a: X 1 + X2 - h1 = 80
3X1 + 2X2 + h2 = 220
3X1 + 1X2 + h3 = 180
X1, X2, h1, h2, y h3 ≥ 0
d. Maximizar Z = 5X1 + 6X2
Sujeto a: X1 + X2+ h1 = 80
3X1 + 2X2 - h2 = 220
3X1 + 1X2 + h3 =180
X1, X2, h1, h2, y h3 ≥ 0
Pregunta 3
Sin responder aún
Puntúa como 1.00

Marcar pregunta
Enunciado de la pregunta

“Una fábrica de muebles produce dos tipos de


escritorios, Tipo I y Tipo II, en los departamentos
de corte armado y acabado. El número de horas
disponibles en cada departamento son 80 h, 220 h
y 210 h respectivamente. Las horas que se
requieren en la producción en cada departamento
para cada tipo de escritorio se da en la siguiente
tabla:
CORTE ARMADO ACABADO
TIPO I 1h 3h 2h
TIPO II 1h 2h 3h

Si la utilidad para cada uno de los escritorios de


Tipo I y del Tipo II son $5 y $6 respectivamente.
¿Cuántas unidades de cada tipo se deben fabricar
mensualmente para maximizar la utilidad?”
(Algebra Lineal y Programación lineal de Soler
Francisco, pag262)
Si X1 = escritorio Tipo I
Y X2 = Escritorio Tipo II
Maximizar: Z = 5X1 + 6X2
Sujeto a: X1 + X2≤ 80
3 X1 + 2X2≤ 220
2X1 + 3X2≤ 210
X1, X2 ≥0
El ejercicio con sus variables de holgura se
representa a continuación.
Maximizar Z = 5X1 + 6X2+0 h1 +0 h2+0h3
Sujeto a: X1 + X2+ h1 + 0h2+0h3 = 80
3X1 + 2X2 +0 h1 + h2 +0h3 = 220
2X1 + 3X2+ 0h1+ 0h2+ h3 =210
X1, X2, h1, h2 , h3 ≥ 0

Recuerde que la solución básica factible es aquella


cuando todas las variables toman valores no
negativos; las variables que están señaladas en el
cuadro con la letra h, son las variables de holgura,
la primera corresponde al a primera restricción y
así sucesivamente. Igualando a dos de las cinco
variables en cero, se tendrá:
Soluciones Básicas
Solución X1 X2 h1 h2 h3
1 0 0 80 220 210
2 0 80 0 60 -30
3 0 110 -30 0 -120
4 0 70 10 80 0
5 80 0 0 -20 50
6 220/3 0 20/3 0 190/3
7 105 0 -25 -95 0
8 60 20 0 0 30
9 30 50 0 30 0
10 48 38 -6 0 0

Las soluciones no factibles son:

Seleccione una:
a. 1- 4 – 6 - 8 – 9.
b. 1- 4 -7 – 9
c. 2 – 3 – 5 – 9 – 10.
d. 2 –3 –5 –7 –10.
Pregunta 4
Sin responder aún
Puntúa como 1.00
Marcar pregunta
Enunciado de la pregunta

El método algebraico en el método


simplex utilizado en cada una de las iteraciones,
después de buscar la columna y fila pivote es:
Seleccione una:
a. Sustitución
b. Eliminación
c. Gauss Jordan
d. Determinantes

También podría gustarte