cadenas de markov

1. Problemas propuestos de programación lineal
2. Problemas resueltos con Winqsb
Un problema de programación lineal con dos variables tiene por finalidad optimizar (maximizar o minimizar) una función lineal:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
llamada función objetivo, sujeta a una serie de restricciones presentadas en forma de sistema de inecuaciones condos incógnitas de la forma:
Para ver la fórmula seleccione la opción ¨Descargar trabajo¨ del menú superior

Cada desigualdad del sistema de restricciones determina un semiplano. El conjunto intersección de todos esos semiplanos recibe el nombre de zona de soluciones factibles. El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde sepresenta la solución óptima se llama solución máxima (o mínima según el caso). El valor que toma la función objetivo en el vértice de solución óptima se llama valor del programa lineal.
El procedimiento a seguir para resolver un problema de programación lineal en dos variables será, pues:
1.
2. Elegir las incógnitas.
3. Escribir la función objetivo en función de los datos del problema.
4.Escribir las restricciones en forma de sistema de inecuaciones.
5. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
6. Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
7. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nospida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no es acotado).
PROBLEMA N° 01
Minimizar la función f(x, y)=2x+8y sometida a las restricciones:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
Llamando, respectivamente r, s y t a las rectas expresadas en las tres últimas restricciones, la zona de soluciones factibles sería:Para ver el gráfico seleccione la opción "Descargar" del menú superior
Siendo los vértices:
A intersección de r y t:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
B intersección de s y t:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
C intersección de r y s:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
Siendo losvalores de la función objetivo en ellos:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
Alcanzándose el mínimo en el punto C.
PROBLEMA N° 02

Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares cada una para sacar el máximo beneficio. Para la de paseo empleará1 kg. De acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?
Sean las variables de decisión:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaña vendidas.
Tabla de material empleado:
 
Acero
Aluminio
Paseo
1
3
Montaña
2
2
Función objetivo:
f(x, y)= 20.000x+15.000y      máxima.
Restricciones:Para ver la fórmula y el gráfico seleccione la opción "Descargar" del menú superior
Zona de soluciones factibles:
Vértices del recinto (soluciones básicas):
A(0, 40)
B intersección de r y s:
Para ver la fórmula seleccione la opción "Descargar" del menú superior
C(40,0)
Valores de la función objetivo en los vértices:
Para ver la fórmula seleccione la opción "Descargar" del menú superiorHa de vender 20 bicicletas de paseo y 30 de montaña para obtener un beneficio máximo de 850.000 Bolívares.
PROBLEMA N° 03 
Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolívares y a no fumadores al precio de 6.000 Bolívares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg....