HAROLD
ENRIQUE
COHEN
PADILLA
Ingeniero
Actividad de validacion de competencias
NOMBRE:_________________________________________________________FECHA:_______________________
PREGUNTAS:
1. Formule un modelo de programación lineal, e indique si existe la necesidad de exigir la respuesta de tipo
entero
La federación Bolivarense de agricultores, es una asociación dedicada principalmente al cultivo de Mango.
Dicha asociación agrícola cuenta con dos terrenos: la finca No.1 que tiene una extensión de 350 hectáreas de
tierra que puede ser usada para el cultivo de mango y tiene acceso a unos 480 metros cúbicos de agua para
riego. Así mismo la finca No. 2 dispones de un área de cultivo equivalente a 888 hectáreas con una posibilidad
de 1150 metros cúbicos de agua para riego. La federación aconseja que se cultive especialmente Mango tipo
filipino (MF) y Mango de Azúcar (MA). La primera sepa de mango (MF) La consume un aproximado de 3,2
metros cúbicos de agua por hectárea, generando unas utilidades de 680 euros por cada hectárea cultivada. El
mango tipo MA, consume un aproximado de 2,2 metros cúbicos de agua por Ha, con un beneficio de 500
dólares por Ha. Por condiciones comerciales, se proyecta que lo máximo posible a cultivar de la referencia MF
es de 750 hectáreas mientras que la del MA es de 650 Ha. Si al final de la proyección realizada se aconseja
que el porcentaje de hectáreas cultivadas en áreas fincas sea al mismo, Plantee el problema de programación
lineal que permita encontrar la cantidad de mango a cultivarse en las
fincas
2. Resuelva por utilizando el algoritmo Simplex:
3. Con sus palabras y utilizando ejemplos de la cotidianidad, explique o argumente los siguientes postulados:
a) Cuál es el objetivo que busca la investigación de operaciones en la industria actual.
b) ¿Por qué se dice que el modelo de programación lineal es determinístico?
c) Haga un cuadro comparativo entre las ventajas y desventajas de resolver un problema de
programación lineal con o sin base científica.
d) En un proceso de fabricación de un Jean… cual es la interpretación de variable de holgura y variable
artificial
“¡Le deseo Suerte!… mentiras, les deseo éxito pues lo primero no existe!!!
Solo existe la suerte en la mente de aquel que no está preparado”1
1
Harold Enrique Cohen Padilla
Solucion
1.
X 1 =Mango de Azucar Cultivado enla Finca 1
X 2 =Mango de Azucar Cultivado enla Finca 2
X 3 =Mango tipo Filipino Cultivado en la Finca 1
X 4=Mango tipo Filipino Cultivado enla Finca 2
Maximizar Z=¿
Sujeto a :
X 1 + X 2 ≤ 650 Limite de Hectareas para Mango de Azucar
X 3 + X 4 ≤750 Limite de Hectareas para Mango Filipino
2.2 X 1 +3.2 X 3 ≤ 480 Capacidad de agua para riego de laFinca 1
2.2 X 2 +3.2 X 4 ≤ 1150Capacidad de agua para riego de la Finca 2
X 1 + X 3 ≤ 350 Capacidad de hectareas para cultivo de la Finca 1
X 2 + X 4 ≤ 888Capacidad de hectareas para cultivode la Finca 2
X 1 , X 2 , X 3 , X 4 ≥0
2.
Minimizar Z =X 1 +4 X 2
Sujeto a :
X 1 +3 X 2 =3
3 X 1 + 4 X 2 ≥6
10 X 1 +5 X 2 ≤20 (Dividir entre 5)
X 1 , X 2 ≥0
Z−X 1−4 X 2−M R 1−M R 2=0
X 1 +3 X 2 + R1 =3
3 X 1 + 4 X 2 + R2−e1=6
2 X 1 + X 2 + S1 ≤ 4
X 1 , X 2 ≥0
Tabla 0
SO
X1 X2 R1 R2 S1 e1 L
Z -1 -4 -M -M 0 0 0
R
1 1 3 1 0 0 0 3
R
2 3 4 0 1 0 -1 6
S1 2 1 0 0 1 0 4
Tabla 1
SO
X1 X2 R1 R2 S1 e1 L
- -
Z 1+4M 1+7M 0 0 0 -M 9M
R
1 1 3 1 0 0 0 3
R
2 3 4 0 1 0 -1 6
S1 2 1 0 0 1 0 4
Tabla 2
SO
X1 X2 R1 R2 S1 e1 L
-
Z 399 696 0 0 0 100 900
R
1 1 3 1 0 0 0 3 3/3 = 1
R
2 3 4 0 1 0 -1 6 6/4 = 3/2
S1 2 1 0 0 1 0 4 4/1 = 4
Tabla 3
SO
X1 X2 R1 R2 S1 e1 L
VF1 - -
696*NF2 Z 167 0 -232 0 0 100 204
X
VF2/3 2 0,33 1 0,33 0 0 0 1 1/(1/3) = 3
X - 1/(5/3) =
VF3 - 4*NF2 1 1,67 0 1,33 1 0 -1 2 3/5
- 3/(5/3) =
VF4 - NF2 S1 1,67 0 0,33 0 1 0 3 9/5
Tabla 4
SO
X1 X2 R1 R2 S1 e1 L
- -
VF1 - 167*F3 Z 0 0 98,4 100,2 0 0,2 3,6
X
VF2 - 1/3 *F3 2 0 1 0,6 -0,2 0 0,2 0,6 (3/5) / (1/5) = 3
X (6/5) / (-3/5) =
F3/(5/3) 1 1 0 -0,8 0,6 0 -0,6 1,2 -2
VF4 - 5/3 *F3 S1 0 0 1 -1 1 1 1 1/1 = 1
Tabla 5
SO
X1 X2 R1 R2 S1 e1 L
-
VF1 - 1/5 *F4 Z 0 0 98,6 -100 -0,2 0 3,4
X
VF2 - 1/5 *F4 2 0 1 0,4 0 -0,2 0 0,4
VF3 + 3/5 X
*F4 1 1 0 -0,2 0 0,6 0 1,8
e1 0 0 1 -1 1 1 1
Solucion Optima
9
X 1 = =1.8
5
2
X 2 = =0. 4
5
17
Z= =3. 4
5
PUNTO 3.
a) Actualmente la programación lineal en la industria se usa para líneas producciones de varios productos a
diferentes precios de venta donde es indispensable la optimización de los costos y la importancia de
priorizar que y cuanta cantidad de artículos fabricar, pues se busca minimizar estos costos y maximizar el
ingreso.
b) Porque ayuda a predecir, a partir de las condiciones iniciales de un problema, su solución óptima, ya que
la invariabilidad de estas condiciones permite simular los resultados depende lo que se requiera.
c)
Con base cientifica Sin base cientifica
*Los modelos de los problemas se
realizan con base en hechos reales
Los modelos se hacen como una
y proporciona un mejor resultado
vision general del problema,
Ventajas de lo que se espera.
aunque no resalta sus puntos
El error en el resultado es menor,
criticos.
debido a que se han tomado
medidas para su modelo.
No existe certeza de los resultados
del modelo, debido a que no se
Existen holguras que no se
toman en cuenta ciertos detalles
conocen y pueden variar en menor
Desventajas que se desconocen en el proceso.
proporcion el resultado del
En la mayoria de los casos, estos
modelo.
modelos no representan la realidad
del problema.
d) Las variables de holgura representan la cantidad que se requiere para alcanzar el limite en la restricción,
por lo tanto en la fabricación de Jean’s se puede interpretar como los metros sobrantes para fabricar un
Jean cuando se estima que para dicho producto ya hay una cantidad de tela a utilizar.