O6, Optimizacion Entera
O6, Optimizacion Entera
O6, Optimizacion Entera
El costo de las semillas y fertilizantes por hectareas cultivada para cada uno de los
productos junto con el costo de cultivo en cada uno de ellos son:
T P Z C L
costo de semillas 25 15 10 8 25
y fertilizantes
costo fijo 100 120 100 80 150
Para saber que productos se van a sembrar de acuerdo a las consideraciones del capataz
se deben definir variables de decisión y
1º 𝑌1 + 𝑌2 + 𝑌3 + 𝑌4 + 𝑌5 ≤ 4
2º 𝑌1 + 𝑌2 + 𝑌3 + 𝑌4 + 𝑌5 ≥ 3
3º 𝑌1 + 𝑌4 = 1 O 4º 𝑌5 − 𝑌2 =0 O
𝑌5 ≤ 𝑌2
𝑌4 ≤ 1 − 𝑌1
Se procede a realizar la tabla simplex correspondiente al calculo de los costos fijos
costo fijo
y1 y2 y3 y4 y5 0
0 0 0 0 0
Restricciones 100 120 100 80 150 limites
1 1 1 1 1 1 0 ≤ 4
2 1 1 1 1 1 0 ≥ 3
3 1 0 0 1 0 0 ≈ 1
4 0 -1 0 0 1 0 ≈ 0
La cual cumple con todas las condiciones descritas por lo que se concluye que y1, y2, y y5 se plantaran (tomates, papas, y lechugas)
Ahora para obtener la funcion objetivo para los costos variables se deben despreciar los productos cuyo valor de y dio 0, y quedaria
de la siguiente forma:
Las restricciones para resolver la siguiente funcion objetivo son las siguientes:
1º 𝑋1 + 𝑋2 + 𝑋5 ≤ 100
2º 5𝑋1 + 4𝑋2 + 3𝑋5 ≤ 300
Con estos datos se obtiene la siguiente tabla simplex, introduciendo las variables de holgura:
x1 x2 x5 s1 s2 costo variab.
0 0 0 0 0 0
Restricciones 25 15 25 100 300
1 1 1 1 1 0 0 = 100
2 5 4 3 0 1 0 = 300
Correspondiente a la iteracion 0
Mediante el programa de solver se obtuvo la primera iteracion:
x1 x2 x5 s1 s2 costo variab
60 0 0 40 0 1500
Restricciones 25 15 25 0 0
1 1 1 1 1 0 40 = 100
2 5 4 3 0 1 0 = 300
Comentarios
Las variables de holgura que se obtuvieron de la minimizacion de los costos variables significan lo siguiente:
La variable S1 representa la cantidad de hectareas que sobran de plantar lo mas optimo, en este caso son 40 h
La variable S2 representa la cantidad de horas disponibles para poder plantar mas productos, en este caso es 0horas