Documentos de Académico
Documentos de Profesional
Documentos de Cultura
𝑚 𝑚!
no
Combinaciones: 𝐶 𝑚 ,𝑛 = =
(𝑛) 𝑛 !( 𝑚 − 𝑛) !
no
Variaciones: 𝑉
𝑚 , 𝑛=𝑚 ( 𝑚 −1 ) ( 𝑚− 2 ) … (𝑚− 𝑛+1)
¿Influye
el orden?
¿Se repite
no alguno?
𝑅 𝑛
si si Variaciones con repetición: 𝑉
𝑚 , 𝑛=𝑚
¿Todos los
elementos?
no
si Permutaciones: 𝑃
𝑚=𝑚 !
¿Se repite
alguno?
Permutaciones con
si
Ejemplos:
repetición:
1) ¿Cuántas banderas de 2 colores pueden formarse si disponemos de 3 colores?𝑉
3,2 =3 ( 2 )=6 ,
𝑅 2
2) ¿De cuántas maneras diferentes pueden contestarse 2 preguntas tipo test con 3 opciones de respuesta cada una (a, b, 𝑉
𝑚 , 𝑛=3 =9
c)? a, b a, c a, a b, a b, c b, b c, a c, b c, c
Matemáticamente: 𝑀𝑎𝑥
ó 𝑀𝑖𝑛 𝑍=𝑐 1 𝑥1 +𝑐 2 𝑥 2+ ⋯+ 𝑐𝑛 𝑥 𝑛
𝑠 . 𝑎
𝑎
11 𝑥 1 +𝑎12 𝑥 2 +⋯+ 𝑎1 𝑛 𝑥𝑛 ( ≤ ,= ,≥ ) 𝑏1
𝑎
21 𝑥1 +𝑎 22 𝑥2 +⋯ +𝑎2 𝑛 𝑥 𝑛 ( ≤ ,=, ≥ ) 𝑏 2
⋮
𝑎
𝑚1 𝑥1 +𝑎 𝑚 2 𝑥 2+ ⋯+𝑎 𝑚𝑛 𝑥 𝑛 ( ≤ ,= ,≥ ) 𝑏𝑚
𝑥 𝑗 ≥ 0 , 𝑥 𝑗 = ( 0,1 ) , 𝑥 𝑗 ≥ 0 y enteros
Consideraciones a tener en cuenta en el
modelos de Programación Lineal
1) A usa 3 horas por unidad y B usa 2 horas por unidad. Si deben usarse todas las 100 horas disponibles, la restricción 3 𝑥 𝐴 +2 𝑥 𝐵=100
será:
2) Sin embargo, en la mayoría de las situaciones de negocios, no es obligatorio que se usen todos los recursos; más bien
la limitación es que se use, cuando mucho, lo que se tiene disponible:
3
𝑥 𝐴 +2 𝑥 𝐵 ≤ 100
3) A debe ser por los menos el doble de B, esto puede escribirse como: 𝑥 𝐴 ≥2 𝑥 𝐵 ó 𝑥 𝐴 − 2 𝑥 𝐵 ≥ 0
: 𝐶
𝑡 =1+2+3+1+2+12 𝑥1 +12 𝑥 2 +10 𝑥 3 +6 𝑥 4 +4 𝑥 5 −125
𝑀𝑖𝑛𝐶
𝑡 =1 𝑦 1+2 𝑦 2+ 3 𝑦 3 +1 𝑦 4 +2 𝑦 5+12 𝑥 1+12 𝑥2 +10 𝑥3 +6 𝑥 4 + 4 𝑥5 −125
𝑠 .𝑎
5+ 𝑥1 − 7 ≤ 7
Restricciones de capacidad de 𝐼 𝑛+ 𝑥 𝑛 − 𝑑 𝑛 ≤ 𝐶𝐴 𝑛
𝑥1 − 2+ 𝑥 2 − 5 ≤ 9
almacenamiento:
𝑥1 + 𝑥 2 − 7 + 𝑥3 − 9 ≤ 6
𝑥1 + 𝑥 2+ 𝑥 3 − 16+ 𝑥 4 − 2 ≤ 4
𝑥1 + 𝑥 2+ 𝑥 3 + 𝑥 4 − 18+ 𝑥5 − 6 ≤ 5
5+ 𝑥1 ≥ 7
𝑥1 − 2+ 𝑥 2 ≥ 5
Restricciones de atención de las demandas: 𝐼 𝑛+ 𝑥 𝑛 ≥ 𝑑 𝑛
𝑥1 + 𝑥 2 − 7 + 𝑥3 ≥ 9
𝑥1 + 𝑥 2+ 𝑥 3 − 16+ 𝑥 4 ≥ 2
𝑥1 + 𝑥 2+ 𝑥 3 + 𝑥 4 − 18+ 𝑥5 ≥ 6
𝑥1 ≤12 𝑦 1
𝑥2 ≤ 9 𝑦2
𝑥3 ≤ 3 𝑦 3
Restricciones de capacidad de producción: 𝑥 𝑛 ≤ 𝐶𝑃 𝑛 ( 𝑦 𝑛 )
𝑥4 ≤ 7 𝑦4
𝑥5 ≤ 8 𝑦5
𝑦 𝑗 =0,1
𝑥 𝑗 ≥0 , y entero
Solución
y1 y2 y3 y4 y5 X1 X2 X3 X4 X5
1 2 3 1 2 12 12 10 6 4
1 1 1 1 1 4 9 3 2 6 106
1 4 <= 9
1 1 13 <= 16
1 1 1 16 <= 22
1 1 1 1 18 <= 22
1 1 1 1 1 24 <= 29
1 4 >= 2
1 1 13 >= 7
1 1 1 16 >= 16
1 1 1 1 18 >= 18
1 1 1 1 1 24 >= 24
-12 1 -8 <= 0
-9 1 0 <= 0
-3 1 0 <= 0
-7 1 -5 <= 0
-8 1 -2 <= 0
Modelo Agropecuario
Una familia de granjeros posee 100 hectáreas de tierra y dispone US$30000 para inversión. Sus miembros pueden producir un total de 3500
horas-hombre de mano de obra durante los meses de invierno (de mediados de Septiembre a mediados de Mayo), 4000 horas-hombre
durante el verano. Si no se necesitan cualesquiera de estas horas-hombre, los miembros más jóvenes de la familia usarán para trabajar en una
granja vecina por $4.00/hora, durante los meses de invierno, y $4.50/hora, durante el verano.
El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de animales: vacas lecheras y gallinas ponedoras. No se necesita
invertir en los cultivos. Sin embargo, cada vaca requerirá un desembolso de $900 y cada gallina requerirá de $7. Cada vaca requerirá 1.5
hectáreas de tierra, 100 horas-hombre de trabajo durante los meses de invierno, y otras 50 horas-hombre durante el verano. Cada vaca
producirá un ingreso anual neto en efectivo de $800 para la familia. Los valores correspondientes para las gallinas son: nada de tierra, 0,6
horas hombre durante el verano y un ingreso anual neto en efectivo de $5. El gallinero puede acomodar un máximo de 300 gallinas y el
tamaño del granero limita el rebaño a un máximo de 32 vacas. Las horas hombres y los ingresos estimados por Ha plantado en cada uno de
los tres cultivos se muestran en la siguiente tabla.
Distribución de las Horas Hombre (H-H), e Ingresos estimados por Ha. La familia desea saber cuántas hectáreas deben
Soya Maíz Avena plantarse en cada uno de cultivos y cuántas vacas
H-H Invierno : 20 35 10 y gallinas deben tener para maximizar su ingreso
H-H Verano : 50 75 40 neto de efectivo. Determine un modelo de
Ingreso Neto en efectivo por Ha (US$) : 375 550 250 programación lineal para este problema.
Requerimientos de recursos por Requerimientos de recursos
Disponibilidad de
Recursos unidad de vacas y gallinas por Ha de Cultivo
Recursos
Vacas Gallinas Soya Maíz Avena
Terrenos 1.5 0 Xs Xm Xa 100 Has
Dinero 900 7 0 0 0 30 000 US$
HH-Invierno 100 0 20 35 10 3500 H-H
HH-Verano 50 0.6 50 75 40 4000 H-H
Ingreso Neto US$ 800 5 375 550 250
Limitaciones <=32 <=300
Xv Xg
Función Objetivo:
Variables de decisión:
Max I = 800Xv + 5Xg + 375Xs + 550Xm + 250Xa +4Xi + 4.5Xve
Xv: N° de vacas a administrar (entera) s.a.
Xg: N° de gallinas a administrar (entera) 1.5Xv + 0Xg + Xs + Xm + Xa ≤ 100
Xs: cantidad de Has dedicada al cultivo de soya (cont.) 900Xv + 7Xg ≤ 30000
Xm: cantidad de Has dedicadas al cultivo del maíz (cont.) 100Xv + 0Xg + 20Xs + 35Xm + 10Xa + Xi = 3500
Xa: cantidad de Has dedicadas al cultivo de Avena (cont.) 50Xv + 0.6Xg + 50Xs + 75Xm + 40Xa + Xve = 4000
Xi: cantidad de H-H de invierno que se venden (cont.) Xv ≤ 32
Xve: cantidad de H-H de verano que se venden (cont.) Xg ≤ 300
Modelo Vigas y Cuerdas
Este sistema consta de varias cuerdas y vigas conectadas de un modo particular. Las
cargas x1 y x2 actúan en el punto medio de las vigas 1 y 3 respectivamente. Las
cuerdas A y B pueden soportar una carga máxima de 300; C y D, 200; y E y F, 100.
El problema consiste en determinar la carga total admisible que puede soportar tal
sistema sin colapsar, bajo equilibrio de fuerzas y de momentos, si se supone que el
peso de las cuerdas y las vigas es despreciable.
1. 𝑡 𝐸 +𝑡 𝐹 = 𝑥 2 𝑥 𝑥
𝑡 𝐸 = 𝑥2 − 2 = 2
∑ 𝐹𝑢𝑒𝑟𝑧𝑎𝑠𝑒𝑛𝑒𝑙𝑒𝑗𝑒𝑌=0
2.
3.
𝑡 𝐶 +𝑡 𝐷=𝑡 𝐹
𝑡 𝐴 +𝑡 𝐵 = 𝑥1 +𝑡 𝐶 +𝑡 𝐷
2 2
𝑡 𝐶 =𝑡 𝐹 − 𝑡 𝐷 =
𝑥2
8
𝑥
4. 5 𝑥2=10𝑡 𝐹 𝑡 𝐹 =
2
𝑆𝑢𝑚𝑎 𝑑𝑒 𝑚𝑜𝑚𝑒𝑛𝑡𝑜𝑠(𝑀 ) =0 2 6 6 𝑥2 3 𝑥2
∑ 𝑐𝑜𝑛 𝑟𝑒𝑠𝑝𝑒𝑐𝑡𝑜𝑎 : 𝐸 , 𝐶 𝑦 𝐴
5. 6 𝑡 𝐹 =8 𝑡 𝐷
6. 10
𝑡 𝐵=5 𝑥 1+2 𝑡 𝐶 +10𝑡 𝐷
𝑡 𝐷= 𝑡 𝐹=
8 8 ( )( )2
=
8
𝑥1 𝑥2 𝑥 2 𝑥2
De ecuación 3 y ecuación 6, se obtiene: 𝑡 𝐴 = + y 𝑡 𝐵 = 1 +
2 10 2 5
Modelo Vigas y Cuerdas
Este sistema consta de varias cuerdas y vigas conectadas de un modo particular. Las
cargas x1 y x2 actúan en el punto medio de las vigas 1 y 3 respectivamente. Las
cuerdas A y B pueden soportar una carga máxima de 300; C y D, 200; y E y F, 100.
El problema consiste en determinar la carga total admisible que puede soportar tal
sistema sin colapsar, bajo equilibrio de fuerzas y de momentos, si se supone que el
peso de las cuerdas y las vigas es despreciable.
𝑥2 𝑥2 𝑥1 𝑥2
𝑡 𝐸 =
2
𝑡 𝐹 = 𝑡 𝐴 =
2
+
10
𝑀𝑎𝑥 𝑄 = 𝑥 1+ 𝑥 2
2
𝑠 . 𝑎
𝑥2 3 𝑥2
𝑡 𝐶 = 𝑡 𝐷 = 𝑡 𝐵= 𝑥 1 + 2 𝑥 2 𝑥 2 ≤ 100
8 8 2 5 2
𝑥 2 ≤ 200 𝑥
2 ≤ 200
8
3
𝑥 2 ≤ 200
8
𝑥 1 + 𝑥 2 ≤ 300
2 10
𝑥 1 + 2 𝑥2 ≤ 300
2 5