1- PROBLEMA

La ciudad de Progreso estudia la factibilidad de utilizar un sistema de autobuses de

transportación masiva para reducir el tráfico urbano. El estudio busca la cantidad
mínima de autobuses que satisfaga las necesidades de transporte. Después de reunir
la información necesaria, el ingeniero de tránsito observó que la cantidad mínima de
autobuses que se requería fluctuaba según la hora del día, y dicha cantidad se podía
representar de forma aproximada por valores constantes durante intervalos de 4 horas
sucesivos. Para realizar el mantenimiento diario requerido, cada autobús puede operar
sólo 8 horas continuas al día.

1. VARIABLES DE DECISION :
𝑥1 : Cantidad de autobuses que comienzan a las 12:01 A.M.
𝑥2 : Cantidad de autobuses que comienzan a las 4:01 A.M
𝑥3 : Cantidad de autobuses que comienzan a las 8:01 A.M
𝑥4 : Cantidad de autobuses que comienzan a las 12:01 P.M
𝑥5 : Cantidad de autobuses que comienzan a las 4:01 P.M
𝑥6 : Cantidad de autobuses que comienzan a las 8:01 P.M
Minimizar z = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
. Restricciones:
𝑥1 + 𝑥6 ≥ 4 (12:01 a.m.- 4:00 a.m.)
𝑥1 + 𝑥2 ≥ 8 (4:01 a.m.- 8:00 a.m.)
𝑥2 + 𝑥3 ≥ 10 (8:01 a.m.-12:00 del día)
𝑥3 + 𝑥4 ≥ 7 (12:01 p.m.- 4:00 p.m.)
𝑥4 + 𝑥5 ≥ 12 (4:01 p.m.- 8:00 p.m.)
𝑥5 + 𝑥6 ≥ 4 (8:01 p.m.-12:00 p.m.)
𝑥𝑗 ≥ 0 , j = 1, 2, . . . , 6

2- PLANEACIÓN REGIONAL
La Confederacion Sur de Kibbutzim está formada por tres kibbutzim (comunidades
agrícolas comunales).La planeación global de este grupo se hace en su oficina de
coordinación técnica. En la actualidad planean la producción agrícola para el año
próximo .
La producción agrícola está limitada tanto para la extensión de terreno disponible para
irrigación como por la cantidad de agua que la Comisión de Aguas, asigna para
irrigarlo la tabla 1 contiene los datos.

1 acre = 4000 𝑚2 y 1 pie= 0,3048 m

Los tipos de cultivos adecuados para la región incluyen remolacha, algodón y sorgo
que son precisamente los tres que están en estudio para la estación venidera. Los
cultivos difieren primordialmente en su rendimiento neto esperado por acre y su
consumo de agua. El Ministerio de Agricultura ha establecido una cantidad máxima de
acres que la Confederación puede dedicar a estos cultivos ; en la tabla 2 muestra
estas cantidades.
Debido a la disponibilidad limitada de agua para irrigación, la confederación no podrá
usar todo el terreno irrigable para los cultivos de la próxima temporada. Para asegurar
la equidad entre los tres kibbutzimn, han acordado que cada uno sembrara la misma
proporción de tierras irrigables.
POR EJEMPO: SI EL KIBBUT 1 SIEMBRA 200 DE SUS 400 ACRES DISPONIBLES,
ENTONCES EL KIBBUTZ 2 DEBERA SEMBRAR 300 DE SUS 600 ACRES ,
MIENTRAS QUE EL KIBBUTZ 3 SEMBRARA 150 ACES DE LOS 300 QUE TIENE.

PROGRAMACIÓN LINEAL
Las cantidades sobre las que se tomaran la decisión son el numero de acres
que se dedicará a cada cultivo en cada kibutz. La variables de decisión
xj(j=1,2…9) representan estas nueve cantidades , como se muestran en la
tabla anterior.
Como la medida de eficacia Z es el rendimiento neto total, eL modelo de
programación lineal que resulta para este problema es :
MAXIMIZAR Z = 1000(X1+X2+X3)+750(X4+X5+X6)+250(X7+X8+X9)
RESTRICCIONES
. TERRENO PARA USO DE CADA KIBBUTZ:

ASIGNACIÓN DE AGUA PARA CADA KIBBUTZ

TOTAL DE ACRES PARA CADA CULTIVO

 IGUAL PROPORCION DE AREA PLANTEADA:

NO NEGATIVIDAD

POLÍTICA BANCARIA DE PRÉSTAMOS

Banco Gane está desarrollando una política de préstamos por un máximo de $12
millones. La Tabla siguiente muestra los datos pertinentes acerca de los distintos tipos
de préstamo.

Las deudas impagables no se recuperan y no producen ingresos por intereses.

Para competir con otras instituciones financieras se necesita que el banco asigne un
mínimo de 40% de los fondos a préstamos agrícolas y comerciales.
Para ayudar a la industria de la construcción en su región, los préstamos familiares
deben ser iguales, cuando menos, al 50% de los préstamos personales, para
automóvil y para casa.
También el banco tiene una política explícita que no permite que la relación general de
préstamos impagables entre todos los préstamos sea mayor que 4%.
Se busca determinar la cantidad de préstamo en cada categoría (en millones de
dólares).
 𝑋1 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑙𝑒𝑠
 𝑋2 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 𝑎𝑢𝑡𝑜𝑚ó𝑣𝑖𝑙
  𝑋3 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑝𝑎𝑟𝑎 𝑐𝑎𝑠𝑎
 𝑋4 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑎𝑔𝑟ì𝑐𝑜𝑙𝑎𝑠

 𝑋5 = 𝑝𝑟é𝑠𝑡𝑎𝑚𝑜𝑠 𝑐𝑜𝑚𝑒𝑟𝑐𝑖𝑎𝑙𝑒𝑠
El objetivo del Banco es maximizar su retorno neto, que es la diferencia entre el
retorno por intereses y los préstamos impagables
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.14(0.9𝑋1 ) + 0.13(0.93𝑋2 ) + 0.12(0.97𝑋3 ) + 0.125(0.95𝑋4 ) + 0.10
(0.98𝑋5 ) −0.1 𝑋1 − 0.07𝑋2 − 0.03𝑋3 − 0.05𝑋4 − 0.02𝑋5

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.026𝑋1 + 0.0509𝑋2 + 0.0864𝑋3 + 0.06875𝑋4 + 0.078𝑋5

El problema tiene 5 restricciones:

 1. FONDOS TOTALES
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 ≤ 12
 2.PRÉSTAMOS AGRÍCOLAS Y COMERCIALES
𝑋4 + 𝑋5 ≥ 0.4 𝑋 12 o sea 𝑋4 + 𝑋5 ≥ 4.8
 3. PRÉSTAMOS PARA CASA
𝑋3 ≥ 0.5(𝑋1 + 𝑋2 + 𝑋3 ) 𝑒𝑠 𝑑𝑒𝑐𝑖𝑟 0.5𝑋1 + 0.5𝑋2 − 0.5𝑋3 ≤ 0
 4. LÍMITES DE DEUDAS IMPAGABLES
0.1𝑋1 + 0.07𝑋2 + 0.03𝑋3 + 0.05𝑋4 + 0.02𝑋5
≤ 0.04
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5
o sea
0.06𝑋1 + 0.03𝑋2 − 0.01𝑋3 + 0.01𝑋4 − 0.02𝑋5 ≤ 0
 5. NO NEGATIVIDAD
𝑋1 ≥ 0, 𝑋2 ≥ 0, 𝑋3 ≥ 0, 𝑋4 ≥ 0, 𝑋5 ≥ 0
Solución: La solución óptima se calcula utilizando
z =0.99648, x1 = 0, x2 = 0, x3 = 7.2, x4 = 0, x5 = 4.8
La solución óptima requiere que se asignen los $12 millones: $7.2 millones a
préstamos para casa, y $4.8 millones a préstamos comerciales. Las categorías
restantes no reciben nada