Ejercicios de la unidad 4 y 5. (Para entregar martes 14)

1.-Gasahol, Inc. Tiene 14000 galones de una mezcla de gasolina y alcohol almacenada en su instalación de Fresno y 16000 galones almacenados en su instalación de Bakersfield. Desde estas instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10000 galones y a American Growers (AG) 20000 galones. El costo de embarcar un galón desde cada instalación de almacenado a cada cliente es:
                             HACIA      HACIA
DE                           FFF             AG
Fresno                    $0.04         $0.06
Bakersfield              $0.05         $0.03
a)Formule  y resuelva un modelo de programación lineal entera para determinar el plan de embarque de costo mínimo que satisfaga las restricciones de provisión y demanda.(UNIDAD 4)

b)Determine una solución de inicio por el método de la esquina noroeste(UNIDAD 5)

c)Determine una solución de inicio por el método de aproximación de voguel(Unidad 5)

2.-Se ha considerado la ejecución de cinco proyectos en los próximos 3 años. El rendimiento y los gastos anuales (en miles de unidades monetarias) se enlistan enseguida:

                                            GASTOS DEL:
Proyecto              Año 1            Año 2             Año 3           Rendimiento
1                             5                     1                      8                   20
2                             4                     7                      10                 40
3                             3                     9                       2                  20
4                             7                     4                       1                  15
5                             8                     6                       10                30
FondosDisponibles 25                   25                       25

Formule y resuelva el modelo de programación lineal entera-binario que decida cuales proyectos deben ejecutarse en el periodo de 3 años que maximice el rendimiento.