Академический Документы
Профессиональный Документы
Культура Документы
D.A.A.D.P.
INTEGRANTES:
Í´NDICE
1. Carátula…………………………………………………………………………….1
2. Índice………………………………………………………………………………..2
3. Introducción ……………………………………………………….......….………3
cuadriculadas)………………………………………………………………...…..10
7. Bibliografía…………………………………………………..………..……...……12
3
Laboratorio Investigación Operativa
1. INTRODUCCIÓN
Problema 1
La hidráulica, fabrica y vende dos tipos de bombas hidráulicas (1) Normal y (2) extra grande. El
proceso de manufactura asociado con la fabricación de las bombas implica tres actividades,
ensamblado, pintura y pruebas (control de calidad) . Los requerimientos de recursos para ensamble,
pintura y prueba de las bombas se muestran en la tabla 1. La contribución a las utilidades por la
venta de una bomba normal es $50, en tanto que la utilidad por una bomba extra grande es $75.
Existen disponibles por semana 4800 horas de tiempo de ensamble, 1980 de tiempo de pintura y 900
horas de tiempo de prueba. Las experiencias anteriores de venta señalan que la compañía puede
esperar vender cuando menos 3600 bombas normales y 180 de las extra grandes por semana. Ala
hidráulica le gustaría determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente
con el objeto de maximizar sus utilidades
Solución
𝑥1: Número de unidades de la bomba normal que deben fabricarse durante una semana determinada
𝑥2 : Numero de unidades de la bomba extra grande que deben fabricarse durante una semana
determinada
Maximizar
𝑍 = 50 𝑋1 + 75𝑋2
S.A
𝑥1 ≥ 300
𝑥2 ≥ 180
𝑥1, 𝑥2 ≥ 0
5
Laboratorio Investigación Operativa
Problema 2
Una nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica
que debe ingerir al menos 2400 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (rivoflavina)
durante cierto período de tiempo. Existen dos píldoras de vitaminas disponibles, la marca A y la marca
B. Cada píldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2
y cuesta 6 centavos . Cada píldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de
vitamina B-2, y cuesta 8 centavos ( tabla 2).
¿Cuáles combinaciones de píldoras debe comprar el paciente para cubrir sus requerimientos de hierro
y vitamina al menor costo?
Requerimientos
Marca A Marca B
mínimos
Hierro 40 mg 10mg 2400mg
Vitamina B-2 10 mg 15mg 2100mg
Vitamina B-2 5 mg 15mg 1500mg
Costo por píldora (US$) 0.06 0.08
6
Laboratorio Investigación Operativa
FORMA PRIMAL
Problema 1
𝑥1: Número de unidades de la bomba normal que deben fabricarse y vender durante una semana
determinada
𝑥2: Número de unidades de la bomba extra grande que deben fabricarse y vender durante una
semana determinada
Maximizar
$ 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑚𝑏𝑎 𝑛𝑜𝑟𝑚𝑎𝑙
𝑍 = 50 ( ) 𝑋1 ( )
𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑚𝑏𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑠𝑒𝑚𝑎𝑛𝑎
Sujeto a restrcciones
Ensamble : em.
Pintado: pn.
Prueba: pu
FORMA DUAL
Minimizar
ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑚 $ ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑛 $
4800 ( ) 𝑦1 ( ) + 1980 ( ) 𝑦2 ( )
𝑠𝑒𝑚𝑎𝑛𝑎 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑚 𝑠𝑒𝑚𝑎𝑛𝑎 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑛
$
+0𝑦5 ≥ 50 ( )
𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑚𝑏𝑎 𝑛𝑜𝑟𝑚𝑎𝑙
8
Laboratorio Investigación Operativa
2° Cantidad mínima de dólares a gastar por unidades de bombas extragrandes
ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑚 $ ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑛 $
4.8 ( ) 𝑦1 ( ) + 1.8 ( ) 𝑦2 ( )
𝑢𝑛𝑖𝑑 𝑑𝑒 𝑏𝑜𝑚. 𝑒𝑥𝑡𝑟𝑎𝑔𝑟𝑎𝑛𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑚 𝑢𝑛𝑖𝑑 𝑑𝑒 𝑏𝑜𝑚. 𝑒𝑥𝑡𝑟𝑎𝑔𝑟𝑎𝑛𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑛
ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑢 $
+0.6 ( ) 𝑦3 ( ) + 0𝑦4
𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑚𝑏𝑎 𝑒𝑥𝑡𝑟𝑎𝑔𝑟𝑎𝑛𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑢
3° Condición de no negatividad
𝑦1, 𝑦2, 𝑦3 ≥ 0 𝑦4, 𝑦5 ≤ 0
9
Laboratorio Investigación Operativa
Problema 2
Definimos variables
FORMA PRIMAL
Sujeto a restricciones
FORMA DUAL
𝑚𝑔 𝑑𝑒 ℎ𝑖𝑒𝑟𝑟𝑜 $ 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 1 $
2400 ( ) 𝑦1 ( ) + 2100 ( ) 𝑦2 ( )
𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑒𝑚 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 1
𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 1 $
+ 500 ( ) 𝑦3 ( )
𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑑𝑒 𝑡𝑖𝑒𝑚𝑝𝑜 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 2
𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 2 $ $
5( ) 𝑦3 ( ) ≤ 0.06 ( )
𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐴 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 2 𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐴
𝑚𝑔 𝑑𝑒 ℎ𝑖𝑒𝑟𝑟𝑜 $ 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 1 $
10 ( ) 𝑦1 ( ) + 15 ( ) 𝑦2 ( )
𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐵 𝑚𝑔 𝑑𝑒 ℎ𝑖𝑒𝑟𝑟𝑜 𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐵 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 1
𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 2 $ $
15 ( ) 𝑦3 ( ) ≤ 0.06 ( )
𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐵 𝑚𝑔 𝑑𝑒 𝑣𝑖𝑡 𝐵 − 2 𝑝í𝑙𝑑𝑜𝑟𝑎 𝑚𝑎𝑟𝑐𝑎 𝐵
3° Condición de no negatividad
𝑦1, 𝑦2, 𝑦3 ≥ 0
11
Laboratorio Investigación Operativa
4. BIBLIOGRAFÍA