Vous êtes sur la page 1sur 7

Una planta horticola dispone de un terreno de 100 hectareas, en el que se desea cultivar

tomates, pimientos, zanahorias, cebollas y lechugas.


Las horas por hectarea necesarias para el cultivo de (varios), cada uno de los producto
aparecen en la siguiente tabla:
T P Z C L
hora/hect 5 4 5 2 3

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

El capataz ha determinado que minimo plantara 3 productos y a lo sumo 4 de los 5 posi-


bles.
Si planta tomates entonces no plantara cebollas, plantara lechugas solo si planta pimientos

Se busca minimizar los costos: 𝑀𝑖𝑛: 𝑐𝑣 + 𝑐𝑓

Minimizar costos variables : 𝑐𝑣 = 25𝑋1 +15𝑋2 +10𝑋3 + 8𝑋4 + 25𝑋5

Donde 𝑋𝑖 = 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑝𝑜𝑟 𝑣𝑒𝑔𝑒𝑡𝑎𝑙

Para saber que productos se van a sembrar de acuerdo a las consideraciones del capataz
se deben definir variables de decisión y

𝑐𝑓 = 100𝑌1 + 120𝑌2 + 100𝑌3 + 80𝑌4 + 150𝑌5


Ya tenemos nuestra funcion objetivo para las variables de decisión; ahora es necesario
Donde : = 1(𝑠𝑒 𝑝𝑙𝑎𝑛𝑡𝑎𝑟𝑎)
𝑌𝑖
= 0(𝑛𝑜 𝑠𝑒 𝑝𝑙𝑎𝑛𝑡𝑎𝑟𝑎)
Ya tenemos nuestra funcion objetivo para las variables de decisión; ahora es necesario
definir las restricciones de la funcion para resolverlo por metodo simplex:

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

Que corresponde a la iteracion 0


La iteracion 1 realizada por solver obtiene los siguientes valores:
costo fijo
y1 y2 y3 y4 y5 100
1 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 no cumple ninguna restriccion


La segunda iteracion queda de la siguiente manera:
costos fijos
y1 y2 y3 y4 y5 370
1 1 0 0 1
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:

𝑀𝐼𝑁: 25𝑋1 + 15𝑋2 + 25𝑋5

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

Dicho resultado es el valor optimo para el costo variable mas minimo

Ahora el costo total es la suma del costo variable y el costo fijo


costo total = 1500+370= 1870

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

Vous aimerez peut-être aussi