Práctica 2 INVESTIGACIÓN OPERATIVA

UNIVERSIDAD TECNOLÓGICA BOLIVIANA
INGENIERÍA DE SISTEMAS
INVESTIGACIÓN OPERATIVA I
PRÁCTICA 2
ANÁLISIS DE SENSIBILIDAD Y DUALIDAD
1. Baba Furniture Company emplea cuatro carpinteros durante 10

días para ensamblar mesas y sillas. Se requieren dos horas-hombre para
ensamblar una mesa y 5 horas-hombre para ensamblar una silla. Los
clientes suelen comprar una mesa y de cuatro a seis sillas. Los precios
son $135 por mesa y $50 por silla. La compañía opera un turno de ocho
horas al día.
(a) Determine la combinación de producción óptima para los 10 días.
(b) Si los precios unitarios presentes por mesa y silla se reducen en un
10%, aplique el análisis de sensibilidad para determinar si la
solución óptima obtenida en (a) cambiará.
(c) Si los precios unitarios presentes por mesa y silla cambian a $120 y
$25, ¿cambiará la solución obtenida en (a)?
2. Electra produce cuatro tipos de motores eléctricos, cada uno en

una línea de ensamble distinta. Las capacidades respectivas de las líneas
son 500, 500, 800 y 750 motores por día. El motor tipo 1 utiliza 8
unidades de un determinado componente electrónico; el motor tipo 2
utiliza 5 unidades; el motor tipo 3 utiliza 4 unidades, y el motor tipo 4
utiliza 6 unidades. El proveedor del componente puede surtir 8000
piezas por día. Los precios de los tipos de motor respectivos son $60,
$40, $25 y $30.
(a) Determine la combinación óptima de producción diaria.

(b) El programa de producción actual satisface las necesidades de
Electra. Sin embargo, debido a la competencia, es posible que Electra
tenga que reducir el precio del motor tipo 2. ¿Cuál es la reducción
máxima que puede efectuarse sin que cambie el programa de
producción actual?
(c) Electra decidió reducir25% el precio de todos los tipos de motores.
Aplique el análisis de sensibilidad para determinar si la solución
óptima no cambia.
(d) Actualmente el motor tipo 4 ya no se produce. ¿Qué tanto debe
incrementarse su precio para incluirlo en el programa de
producción?
3. Transformar la siguiente PL en sus dos formas canónicas y en su

forma estandarizada.
Maximizar 𝑧 = 5𝑥1 + 2𝑥2 + 3𝑥2
sujeto a: 𝑥1 + 5𝑥2 + 2𝑥3 = 30

𝑥1 − 5𝑥2 − 6𝑥3 ≤ 40
𝑥1, 𝑥2 ≥ 0 𝑥3 irrestricta
4. Transformar la siguiente PL en sus dos formas canónicas y en su

forma estandarizada.
Minimizar 𝑧 = 5𝑥1 − 6𝑥2 − 7𝑥2

𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 2𝑥1 − 10𝑥2 − 6𝑥3 ≥ 30
5𝑥1 + 6𝑥2 + 10𝑥3 ≤ 20
2𝑥1 − 2𝑥2 + 2𝑥3 = 5
𝑥2 ≤ 0
𝑥1 , 𝑥3 ≥ 0
5. Resolver la siguiente PL aplicando el algoritmo dual simplex.
(a)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 5𝑥2
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑥1 + 2𝑥2 ≥ 6
−𝑥1 + 3𝑥2 ≥ 2
7𝑥1 + 𝑥2 ≥ 1
𝑥1, 𝑥2 , 𝑥3 ≥ 0
(b)
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = −30𝑥1 + 48𝑥2
𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 5𝑥1 + 12𝑥2 ≥ 40
10𝑥1 + 6𝑥2 ≤ 60
𝑥1, 𝑥2 ≥ 0
6. Plantear el problema dual en los siguientes problemas de PL que

se encuentran en forma canónica.
(a)
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 4𝑥1 + 3𝑥2
𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 3𝑥⊥ + 2𝑥2 ≤ 2

𝑥1 − 2𝑥2 ≤ 3
2𝑥1 + 7𝑥2 ≤ 5
𝑥1 + 𝑥2 ≤ 2
4𝑥1 + 6𝑥2 ≤ 9
𝑥1, 𝑥2 ≥ 0
(b)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 𝑥1 + 𝑥6 ≥ 4
𝑥1 + 𝑥2 ≥ 8
𝑥2 + 𝑥3 ≥ 10
𝑥3 + 𝑥4 ≥ 7
𝑥4 + 𝑥5 ≥ 12
𝑥5 + 𝑥6 ≥ 4
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0
7. En los siguientes PL, llevar a la forma canónica y plantear el dual
(a)
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 3𝑥1 + 2𝑥2
𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 𝑥1 − 4𝑥2 = 4
3𝑥1 − 2𝑥2 ≤ 1
5𝑥1 − 8𝑥2 ≥ −7
𝑥1 ≥ 0 𝑥2 irrestricta
(b)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 8𝑥1 + 7𝑥2 − 11𝑥3
𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 𝑥1 + 𝑥2 + 𝑥3 ≤ 21
−9𝑥2 + 5𝑥3 ≥ 16
𝑥1 + 2𝑥2 − 15𝑥3 = 10
4𝑥1 + 6𝑥3 ≤ −19
𝑥1, 𝑥2 ≥ 0 𝑥3 ≤ 0

Práctica 2 INVESTIGACIÓN OPERATIVA

Cargado por

Copyright:

Formatos disponibles

Práctica 2 INVESTIGACIÓN OPERATIVA

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Práctica 2 INVESTIGACIÓN OPERATIVA

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TECNOLÓGICA BOLIVIANA

1. Baba Furniture Company emplea cuatro carpinteros durante 10

2. Electra produce cuatro tipos de motores eléctricos, cada uno en

(a) Determine la combinación óptima de producción diaria.

3. Transformar la siguiente PL en sus dos formas canónicas y en su

Maximizar 𝑧 = 5𝑥1 + 2𝑥2 + 3𝑥2

sujeto a: 𝑥1 + 5𝑥2 + 2𝑥3 = 30

4. Transformar la siguiente PL en sus dos formas canónicas y en su

Minimizar 𝑧 = 5𝑥1 − 6𝑥2 − 7𝑥2

6. Plantear el problema dual en los siguientes problemas de PL que

𝑠𝑢𝑒𝑗𝑡𝑜 𝑎: 3𝑥⊥ + 2𝑥2 ≤ 2

7. En los siguientes PL, llevar a la forma canónica y plantear el dual

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.