Formulacion de Modelos

FORMULACION DE MODELOS
01- (Mezclas) Una compañía destiladora tiene dos grados de whisky en bruto (sin mezclar), I y II, de los cuales
produce dos marcas diferentes. La marca regular contiene un 50 % de cada uno de los grados I y II,
mientras que la marca súper consta de dos terceras partes del grado I y una tercera parte del grado II. La
compañía dispone de 3000 galones del grado I y 2000 galones del grado II para cada mezcla. Cada galón de
la marca regular produce una utilidad de $5, mientras que cada galón del súper produce una utilidad de $6.
¿Cuántos galones de marca debería producir la compañía a fin de maximizar sus utilidades?
!R = Galones a producir de la marca regular

!S = Galones a producir de la marca súper
MAX 5 R + 6 S
ST
GI) 0.5 R + 0.67 S <= 3000
GII) 0.5 R + 0.33 S <= 2000
END
R S DISPONIBILIDAD
GRADO 1 0.5 2/3=0.67 3000
GRADO 2 0.5 1/3=0.33 2000
UTILIDADES 5 6
RESPUESTA:
LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) 27941.18
VARIABLE VALUE REDUCED COST

R 2058.823486 0.000000
S 2941.176514 0.000000
ROW SLACK OR SURPLUS DUAL PRICES

GI) 0.000000 7.941176
GII) 0.000000 2.058824
NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
R 5.000000 4.090909 0.522388
S 6.000000 0.700000 2.700000
RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
GI 3000.000000 1060.606079 1000.000061
GII 2000.000000 1000.000061 522.388062
02- (Mezclas) Una compañía vende dos mezclas diferentes de nueces. La mezcla más barata contiene un 80% de
cacahuates y un 20% de nueces, mientras que la más cara contiene un 50 % de cada tipo. Cada semana la compañía
obtiene 1800 kg. de cacahuates y 1200 kg de nueces de sus fuentes de suministros. ¿Cuántos kg de cada mezcla
deberían producir a fin de maximizar las utilidades si las ganancias son de $10 por cada kg de la mezcla más barata
y de $15 por cada kg la mezcla más cara?
!Xb = Cantidad kg. de la mezcla barato

!Xc = Cantidad kg. de la mezcla cara
MAX 10Xb + 15Xc

ST
Ch) 0.8Xb + 0.5Xc <= 1800
Nu) 0.2Xb + 0.5Xc <= 1200
END
BARATA (Xb) CARA(xc) DISPONIBILIDAD

CACAHUATE 0.8 0.5 1800
NUEZ 0.2 0.5 1200
UTILIDADES 10 15
RESPUESTA:
1) 40000.00

XB 1000.000000 0.000000
XC 2000.000000 0.000000

CH) 0.000000 6.666667
NU) 0.000000 23.333334
NO. ITERATIONS= 0

XB 10.000000 14.000001 4.000000
XC 15.000000 9.999999 8.750000

CH 1800.000000 3000.000000 600.000000
NU 1200.000000 600.000000 750.000000
03- (Decisiones de producción) San Jacinto tiene una planta de producción de fibras sintéticas y procesa 2 clases de
fibras f1 y f2.
La producción en el departamento de hilandería requiere de 20 y 40 horas por cada mil libras de fibras f1 y f2
respectivamente y cuenta con una disponibilidad de 2000 horas por mes. En el departamento de estiramiento se
requieren 60 y 80 horas para sacar mil libras de fibra f1 y f2 respectivamente, teniendo una disponibilidad en tiempo
de máquina de 4800 horas por mes. En el departamento de corte se requieren 100 horas y 60 horas para sacar mil
libras de fibra de f1 y f2 respectivamente, teniendo una disponibilidad de 6000 horas mensuales. Las ventas limitan
la producción de f1 a un máximo de 25000 libras por mes. ¿Cuánto deberá producirse de cada fibra con el fin de
maximizar las utilidades sabiendo que las utilidades de las fibras f1 y f2 son de $100 y $150 por cada mil libras
respectivamente?
!F1 = Cantidad de miles de libras de la fibra1 a producirse mensualmente

!F2 = Cantidad de miles de libras de la fibra2 a producirse mensualmente
MAX 100F1 + 150F2
ST
Hil) 20F1 + 40F2 <= 2000
Est) 60F1 + 80F2 <= 4800
Cor) 100F1 + 60F2 <= 6000
LVe) F1<= 25000
END
F1 F2 DISPONIBILIDAD
Hilanderia 20 40 2000
estiramientos 60 80 4800
cortes 100 60 6000
utilidades 100 150
RESPUESTA:
1) 8500.000

F1 40.000000 0.000000
F2 30.000000 0.000000

HIL) 0.000000 1.250000
EST) 0.000000 1.250000
COR) 200.000000 0.000000
LVE) 24960.000000 0.000000
NO. ITERATIONS= 2

F1 100.000000 12.500000 25.000000
F2 150.000000 50.000000 16.666666

HIL 2000.000000 400.000000 36.363636
EST 4800.000000 57.142857 800.000000
COR 6000.000000 INFINITY 200.000000
LVE 25000.000000 INFINITY 24960.000000
04- (Decisiones de producción) La AHM Corporation tiene una pequeña planta en la que la fábrica elabora dos
productos. Con propósito de planteamiento identificaremos a los productos como A y B. Las contribuciones a las
utilidades para los productos (determinadas por el departamento de contabilidad) son de $ 10 y $12 respectivamente.
Los productos pasan a través de los tres departamentos de producción en la planta. El tiempo requerido para fabricar
cada producto y el tiempo total disponible en los respectivos departamentos se muestran en el siguiente cuadro:
HORAS - HOMBRE DE TIEMPO DE PRODUCCION POR

PRODUCTO TOTAL DE HORAS - HOMBRES DISPONIBLES
DEPARTAMENTO
POR MES
A B
1 2,0 3,0 1500
2 3,0 2,0 1500
3 1,0 1,0 600
Los Administradores de la AHM desean determinar la mezcla de producción de A y B, de tal manera que se
maximicen las utilidades, sabiendo además que por la escasez de materia prima no se pueden producir más de 200
unidades del producto B.
!Xa = Cantidad de unidades del producto A

!Xb = Cantidad de unidades del producto B
MAX 10Xa + 12Xb
ST
Dep1) 2Xa + 3Xb <= 1500
Dep2) 3Xa + 2Xb <= 1500
Dep3) Xa + Xb <= 600
LPro) Xb<= 200
END
xa xb DISPONIBILIDAD
DEP 1 2 3 1500
DEP 2 3 2 1500
DEP 3 1 1 600
UTLIDAD 10 12
RESPUESTA:

1) 6066.667

XA 366.666656 0.000000
XB 200.000000 0.000000

DEP1) 166.666672 0.000000
DEP2) 0.000000 3.333333
DEP3) 33.333332 0.000000
LPRO) 0.000000 5.333333
NO. ITERATIONS= 1

XA 10.000000 8.000000 9.999999
XB 12.000000 INFINITY 5.333333

DEP1 1500.000000 INFINITY 166.666672
DEP2 1500.000000 99.999992 1099.999878
DEP3 600.000000 INFINITY 33.333332
LPRO 200.000000 99.999992 200.000000
05- (Decisiones de inversión) Un gerente de finanzas tiene $1 millón de un fondo de pensiones, parte del cual debe
invertirse. El gerente tiene dos inversiones en mente, unos bonos conservadores que producen un 6% anual y unos
bonos hipotecarios más efectivos que producen un 10% anual. De acuerdo con las regulaciones del gobierno, no más
del 25% de la cantidad invertida puede estar en bonos hipotecarios. Más aún, lo mínimo que puede ponerse en bonos
hipotecarios es de $100000. Determinar las cantidades de las dos inversiones que maximizarían la inversión total.
!Bc = Cantidad a invertir en bonos conservados

!Bh = Cantidad a invertir en bonos hipotecarios
MAX 0.06Bc + 0.10Bh
ST
Bh + Bc <= 1000000
0.75 Bh - 0.25Bc <= 0
Bh >= 100000
END
BH BC DISPONIBILIDAD
INV 1 1 1 1000000
INV 2 0.75 0.25 0
UTLIDAD 0.10 0.006
RESPUESTA:
1) 70000.00

BC 750000.000000 0.000000
BH 250000.000000 0.000000

2) 0.000000 0.070000
3) 0.000000 0.040000
4) 150000.000000 0.000000
NO. ITERATIONS= 0

BC 0.060000 0.040000 0.093333
BH 0.100000 INFINITY 0.040000

2 1000000.000000 INFINITY 600000.000000
3 0.000000 750000.000000 150000.000000
4 100000.000000 150000.000000 INFINITY
06- (Decisiones de marketing) El gerente de una empresa que vende productos alimenticios dietéticos está
considerado la promoción de un nuevo producto. El presupuesto de la publicidad de la nueva empresa incluye $ 60
000 para este fin. La empresa puede hacer publicidad al nuevo producto a través de comerciales en televisión y/o
anuncios de revistas. Cada comercial de televisión cuesta $8 000, pero se ha estimado que esos comerciales los ven
50 000 personas por anuncio. Cada anuncio de revista cuesta $ 4 500 se estima que lo verán 25 000 personas por
anuncio. Debido a que la compañía controladora de la empresa que vende alimentos dietéticos también tiene
inversiones en diversas imprentas, los administradores del primer nivel han dado instrucciones al gerente de
mercadotecnia de que coloque cuanto menos tres anuncios en revistas. El gerente de mercadotecnia por su parte ha
decidido que la empresa debería tener por lo menos tantos comerciales en televisión como anuncios en revistas.
Formular un modelo matemático de programación lineal para lograr el máximo de audición posible.
!Xt = Cantidad comerciales en televisión

!Xr = Cantidad anuncios de revistas
MAX 50000Xt + 25000Xr
ST
8000Xt + 4500Xr <= 60000
Xr <= 3
Xt - Xr >= 0
END
xt xr DISPONIBILIDAD
PUBLICIDAD 1 8000 4500 60000
PUBLICIDAD 2 - 1 3
PUBLICIDAD 3 1 1 0
UTLIDAD 50000 25000
RESPUESTA:
1) 375000.0

XT 7.500000 0.000000
XR 0.000000 3125.000000

2) 0.000000 6.250000
3) 3.000000 0.000000
4) 7.500000 0.000000
NO. ITERATIONS= 1

XT 50000.000000 INFINITY 5555.555664
XR 25000.000000 3125.000000 INFINITY

2 60000.000000 INFINITY 59999.996094
3 3.000000 INFINITY 3.000000
4 0.000000 7.500000 INFINITY
07- (Decisiones de marketing) El departamento de publicidad de una empresa tiene que plantear para el próximo
mes una estrategia de publicidad para el lanzamiento de una línea de refrigeradoras. Tienen en consideración 2
medios diferentes: televisión y periódico. Los estudios de mercado han mostrado que:
1. La publicidad por televisión llega al 2% de las familias de ingresos altos y al 3 % de las familias de ingresos
medios por comercial.
2. La publicidad en el periódico llega al 3% de las familias de ingresos altos y al 6% de las familias de ingresos
medios por anuncios.
La publicidad en el periódico tiene un costo de $50 por anuncio y la publicidad por televisión tiene un costo de $200
por comercial. La meta de la empresa es obtener al menos una presentación como mínimo al 36% de las familias de
ingresos altos y al 60% de las familias de ingresos medios minimizando los costos en publicidad. Determinar la
cantidad de anuncios publicitarios que conviene lanzar en la televisión y por periódico.
!Xt = Cantidad de anuncios a realizar en la televisión

!Xp = Cantidad de anuncios a realizar en el periódico
MIN 50Xp + 200Xt
ST
Fim) 2Xt + 3Xp >= 36
Fia) 3Xt + 6Xp >= 60
END
Xt xp DISPONIBILIDAD
Fim 0.2 0.3 36
fia 0.3 0.6 60
UTLIDAD 50 200
RESPUESTA:
1) 600.0000

XP 12.000000 0.000000
XT 0.000000 166.666672

FIM) 0.000000 -16.666666
FIA) 12.000000 0.000000
NO. ITERATIONS= 1

XP 50.000000 250.000000 49.999996
XT 200.000000 INFINITY 166.666672

FIM 36.000000 INFINITY 6.000000
FIA 60.000000 12.000000 INFINITY
08- (Decisiones de plantación de cultivos) Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. El
costo de plantar el primer cultivo es de $20 por acre y el del segundo cultivo es de $40 por acre y dispone de $3000
a fin de cubrir el costo del sembrado. La recolección de cada acre del primer cultivo demanda de 5 horas – hombre y
cada acre del segundo cultivo20 horas – hombre destinados a la recolección de los dos cultivos. El granjero puede
contar en un total de 1350 horas – hombre destinadas a la recolección de los dos cultivos. Si la utilidad es de $100
por acre en el caso del primer cultivo y de $300 por acre para el segundo, determinar la porción del terreno que
deberá plantarse con cada cultivo a fin de maximizar la utilidad total.
!Xp = Primer cultivo

!Xs = Segundo cultivo
MAX 100Xp + 300Xs
ST
Dol) 20Xp + 40Xs <=3000
Hor) 5Xp + 20Xs <= 1350
Acr) Xp + Xs <= 100
END
xp xs DISPONIBILIDAD
Dol 20 40 3000
Hor 5 20 1350
Acr 1 1 100
UTLIDAD 100 300
RESPUESTA:
1) 21000.00

XP 30.000000 0.000000
XS 60.000000 0.000000

DOL) 0.000000 2.500000
HOR) 0.000000 10.000000
ACR) 10.000000 0.000000
NO. ITERATIONS= 1

XP 100.000000 50.000000 25.000000
XS 300.000000 100.000000 100.000000
DOL 3000.000000 133.333328 300.000000
HOR 1350.000000 150.000000 100.000000
ACR 100.000000 INFINITY 10.000000
09- (Decisiones sobre plantación de cultivos) En el problema 8, determinar la porción del terreno que deberá
plantarse con cada cultivo si la utilidad por concepto del segundo cultivo sube a $450 por acre.
!Xp = Primer cultivo

!Xs = Segundo cultivo
MAX 100Xp + 450Xs
ST
Dol) 20Xp + 40Xs <=3000
Hor) 5Xp + 20Xs <= 1350
Acr) Xp + Xs <= 100
END
xp xs DISPONIBILIDAD
Dol 20 40 3000
Hor 5 20 1350
Acr 1 1 100
UTLIDAD 100 450
RESPUESTA:
1) 30375.00

XP 0.000000 12.500000
XS 67.500000 0.000000

DOL) 300.000000 0.000000
HOR) 0.000000 22.500000
ACR) 32.500000 0.000000
NO. ITERATIONS= 1

XP 100.000000 12.500000 INFINITY
XS 450.000000 INFINITY 50.000000

DOL 3000.000000 INFINITY 300.000000
HOR 1350.000000 150.000000 1350.000000
ACR 100.000000 INFINITY 32.500000
10- (Purificación del mineral) Una compañía posee dos minas, P y Q. Cada tonelada del mineral de la primera mina
produce 50 libras de cobre, 4 libras de zinc y una libra de molibdeno. Cada tonelada de mineral procedente de Q
produce 15 libras de cobre, 8 de zinc y 3 libras de molibdeno. La compañía debe producir al menos 87500, 16000 y
5000 libras a la semana de estos tres metales, respectivamente. Si tiene un costo de $50 por tonelada obtener mineral
de P y $60 por tonelada extraerlo de la mina Q, ¿Cuánto mineral deberá obtenerse de cada mina con objeto de
cumplir los requerimientos de producción a un costo mínimo?
!P = Cantidad. tn. a extraer de la mina P

!Q = Cantidad. tn. a extraer de la mina Q
MIN 50P + 60Q
ST
Cobr) 50P + 15Q >= 87500
Zinc) 4P + 8Q >= 16000
Moli) P + 3Q >= 5000
END
P Q DISPONIBILIDAD
Cobr 50 15 87500
Zinc 4 8 16000
Moli 1 3 5000
UTLIDAD 50 60
RESPUESTA:
1) 147058.8

P 1352.941162 0.000000
Q 1323.529419 0.000000

COBR) 0.000000 -0.470588
ZINC) 0.000000 -6.617647
MOLI) 323.529419 0.000000
NO. ITERATIONS= 3

P 50.000000 150.000000 20.000000
Q 60.000000 40.000000 45.000000

COBR 87500.000000 27500.000000 57500.000000
ZINC 16000.000000 30666.666016 814.814880
MOLI 5000.000000 323.529419 INFINITY
11- Una compañía produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo requiere el doble de
tiempo en mano de obra que el segundo tipo. Si todos los sombreros son solamente del segundo tipo, la compañía
puede producir un total de 500 sombreros al día. El mercado limita las ventas diarias del primero y segundo tipo a
150 y 250 sombreros. Suponga que los beneficios por sombrero son $8 para el tipo 1 y $5 para el tipo 2. Determinar
el número de sombreros que deben producirse de cada tipo a fin de maximizar las utilidades.
!X1 = Cant. de sombrero de tipo A

!X2 = Cant. de sombrero de tipo B
MAX 8X1 + 5X2
ST
X1 <= 150
X2 <= 250
X1 + 2X2 <= 250
END
X1 X2 DISPONIBILIDAD
A 1 - 150
B - 1 250
UTLIDAD 8 5
RESPUESTA:
1) 1450.000

X1 150.000000 0.000000
X2 50.000000 0.000000

2) 0.000000 5.500000
3) 200.000000 0.000000
4) 0.000000 2.500000
NO. ITERATIONS= 1

X1 8.000000 INFINITY 5.500000
X2 5.000000 11.000000 5.000000

2 150.000000 100.000000 150.000000
3 250.000000 INFINITY 200.000000
4 250.000000 400.000000 100.000000
12- Se cuenta con dos alimentos: pan y pescado. Cada uno de ellos contiene calorías y proteínas en diferentes
proporciones.
Un kg. de pan contiene 2000 calorías y 50 gramos de proteínas; y un kg. de pescado contiene 4000 calorías y 200
gramos de proteínas.
Una dieta normal necesita cuando menos 6000 calorías y 200 gramos de proteínas diariamente. Por lo tanto, si el kg.
de pan y pescado cuesta $6 y $21 respectivamente, ¿Qué cantidad de pan y pescado se debe comprar para satisfacer
los requisitos de dieta normal gastando la menor cantidad posible? Formulación y solución gráfica.
!X1 = Cantidad de pan
!X2 = Cantidad de pescado
MIN 6X1 + 21X2
ST
Cal) 2000X1 + 4000X2 >= 6000
Pro) 50X1 + 200X2 >= 200
END
CAL 2000 4000 6000
PRO 50 200 200
UTLIDAD 6 21
RESPUESTA:
1) 22.50000

X1 2.000000 0.000000
X2 0.500000 0.000000

CAL) 0.000000 -0.000750
PRO) 0.000000 -0.090000
NO. ITERATIONS= 2

X1 6.000000 4.500000 0.750000
X2 21.000000 3.000000 9.000001
CAL 6000.000000 1999.999878 1999.999878
PRO 200.000000 100.000000 50.000000
13- Una fábrica de automóviles y camiones tiene las siguientes áreas:

A. Estampado de planchas metálicas.
B. Armado de motores.
C. Montaje de automóviles.
D. Montaje de camiones.
El área A puede estampar por mes las planchas necesarias para 25000 automóviles 0 35000 camiones, o las
correspondientes combinaciones de automóviles y camiones. El área B puede armar por mes 33333 motores de
automóviles 0 16667 motores de camiones o las combinaciones de automóviles y camiones. Su área C puede montar
y terminar 22500 automóviles; y el área D, 15000 camiones. Si cada automóvil deja una utilidad de 1000 dólares y
cada camión 2000 dólares. ¿Qué cantidades de automóviles y camiones deben producirse de manera que las
utilidades que se obtengan sean las máximas posibles? Formulación y solución gráfica.
!A = Cantidad de autos a fabricar mensualmente
!C = Cantidad de camiones a fabricar mensualmente
MAX 1000A + 2000C
ST
ArA) 35000A + 25000C <= 875000000
ArB) 16667A + 33333C <= 555561111
ArC) A <= 22500
ArD) C <= 15000
END
A C DISPONIBILIDAD
ArA 35000 250000 875000000
ArB 16667 33333 555561111
ArC 1 22500
ArD 1 15000
UTLIDAD 1000 2000
14-S01 Se elaboran cuatro productos en forma sucesiva en 2 máquinas. Los tiempos de manufacturas en horas por
unidad de cada producto se tabulan como sigue:
MAQUINA Prod. 1 Prod. 2 Prod. 3 Prod. 4

1 2 3 4 2
2 3 2 1 2
El costo total de producción de una unidad de cada producto está basado directamente en el tiempo de la máquina.
Supóngase que el costo por hora de las maquinas 1 y 2 es de 10 y 5 soles respectivamente. El total de horas
presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los
productos 1, 2, 3, 4 son S/.65, S/.70, S/.55 y S/.45, formular el problema como un modelo de programación lineal,
para maximizar las utilidades.
!X1 = Cantidad de unidades del producto1
MAX [65X1 + 70X2 + 55X3 + 45X4] - [10(2X1 + 3X2 + 4X3 + 2X4) + 5(3X1 + 2X2 + X3 + 2X4)]
MAX 40X1 + 30X2 + 10X3 + 15X4
ST
Ma1) 2X1 + 3X2 + 4X3 + 2X4 <= 500
Ma2) 3X1 + 2X2 + X3 + 2X4 <= 380
END
X1 X2 X3 X4 DISPONIBILIDAD
MA1 2 3 4 2 500
MA2 3 2 1 2 380
UTLIDAD 40 30 10 15
RESPUESTA:
1) 5560.000

X1 28.000000 0.000000
X2 148.000000 0.000000
X3 0.000000 10.000000
X4 0.000000 13.000000

MA1) 0.000000 2.000000
MA2) 0.000000 12.000000
NO. ITERATIONS= 2

X1 40.000000 5.000000 20.000000
X2 30.000000 30.000000 3.333333
X3 10.000000 10.000000 INFINITY
X4 15.000000 13.000000 INFINITY

MA1 500.000000 70.000000 246.666656
MA2 380.000000 370.000000 46.666664
15- Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden fabricar un
determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede
hacerse en tres tamaños: grande, mediano y chico que darán una ganancia neta de $420, $360 y $300,
respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades
diarias cada una, sin importar el tamaño o la combinación de tamaños de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las tasas de
producción del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies cúbicos de espacio en las plantas 1, 2 y 3
para los materiales en proceso de la producción diaria de este producto. Cada unidad grande, mediana, y chica que
se produce requiere 20, 15 y 12 pies cúbicos respectivamente.
Los pronósticos de mercado indican que se pueden vender 900, 1200 y 750 unidades diarias, correspondientes al
tamaño grande, mediano y chico.
El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia.
Formular el problema como un modelo de programación lineal.
!G1 = Cantidad de unidades a producir del tamaño grande de la planta1
!M1 = Cantidad de unidades a producir del tamaño mediano de la planta1
!M2 = Cantidad. de unidades a producir del tamaño mediano de la planta2
!M3 = Cantidad de unidades a producir del tamaño mediano de la planta3
!P1 = Cantidad de unidades a producir del tamaño pequeño de la planta1
MAX 420G1 + 420G2 + 420G3 + 360M1 + 360M2 + 360M3 + 300P1 + 300P2 + 300P3
ST
G1 + M1 + P1 <= 750
G2 + M2 + P2 <= 900
G3 + M3 + P3 <= 450
G1 + G2 + G3 >= 900
M1 + M2 + M3 >= 1200
P1 + P2 + P3 >= 750
20G1 + 15M1 + 12P1 <= 13000
20G2 + 15M2 + 12P2 <= 12000
20G3 + 15M3 + 12P3 <= 5000
END
G1 G2 G3 M1 M2 M3 P1 P2 P3 DISPONIBILIDAD
1 1 1 750
1 1 1 900
1 1 1 450
1 1 1 900
1 1 1 1200
20 15 12 750
20 15 12 13000
20 15 12 12000
5000
UTLIDAD 420 420 420 360 360 360 300 300 300
16- Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable. Esto creó un
exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos llámense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que
puede limitar la producción:
TIEMPO
TIPO DE DISPONIBLE
MAQUINA (en horas- máquinas)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas – máquina que se requiere en cada producto es:
TIPO DE
MAQUINA Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de Ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa máxima
de producción y que las ventas potenciales del producto 3 son por lo menos de 20 unidades por semana. La ganancia
unitaria para los productos 1, 2 y 3, sería de $50, $20 y $25 respectivamente. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia. Formular el problema como un
modelo de programación lineal.
!X1 = Cantidad de producto1
MAX 50X1 + 20X2 + 25X3
ST
Fre) 9X1 + 3X2 + 5X3 <= 500
Tor) 5X1 + 4X2 <= 350
Rec) 3X1 + 2X3 <= 150
END
X1 X2 X3 DISPONIBILIDAD
FRE 9 3 5 500
TOR 5 4 - 350
REC 3 - 2 150
UTLIDAD 50 20 25
RESPUESTA:
1) 2937.500

X1 0.000000 1.250000
X2 87.500000 0.000000
X3 47.500000 0.000000

FRE) 0.000000 5.000000
TOR) 0.000000 1.250000
REC) 55.000000 0.000000
NO. ITERATIONS= 2

X1 50.000000 1.250000 INFINITY
X2 20.000000 INFINITY 1.000000
X3 25.000000 8.333333 1.190476

FRE 500.000000 137.500000 237.500000
TOR 350.000000 316.666656 183.333328
REC 150.000000 INFINITY 55.000000
17- Un granjero cría cerdos para vender y desea determinar qué cantidades de los distintos tipos de alimento debe
dar a cada cerdo para cumplir ciertos requisitos nutricionales a un coso mínimo. En la siguiente tabla se dan las
unidades de cada clase de ingrediente nutritivo básico contenido en un kg. de cada tipo de alimento junto con los
requerimientos nutricionales diarios y los costos de los alimentos.
INGREDIENTES Requerimiento
NUTRICIONALES kg. de maíz kg. de grasa kg. de alfalfa mín. diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo 42 36 30
Formular el modelo de programación lineal para este problema.

!X1 = Cantidad kg. de maíz
!X2 = Cantidad kg. de grasa
!X3 = Cantidad kg. de alfalfa
MIN 42X1 + 36X2 + 30X3
ST
CAR) 90X1 + 20X2 + 40X3 <= 200
PRO) 30X1 + 80X2 + 60X3 <= 180
VIT) 10X1 + 20X2 + 60X3 <= 150
END
X1 X2 X3 DISPONIBILIDAD
CAR 90 20 40 200
PRO 30 80 60 180
VIT 10 20 60 150
UTLIDAD 42 36 30
RESPUESTA:
1) 0.0000000E+00

X1 0.000000 42.000000
X2 0.000000 36.000000
X3 0.000000 30.000000

CAR) 200.000000 0.000000
PRO) 180.000000 0.000000
VIT) 150.000000 0.000000
NO. ITERATIONS= 2

X1 42.000000 INFINITY 42.000000
X2 36.000000 INFINITY 36.000000
X3 30.000000 INFINITY 30.000000

CAR 200.000000 INFINITY 200.000000
PRO 180.000000 INFINITY 180.000000
VIT 150.000000 INFINITY 150.000000
18- Un fabricante de automóviles posee dos plantas localizadas en 1 y 2 con capacidades de 5000 y 4000
automóviles por día. Estas dos plantas surten a tres centros de distribución 1, 2 y 3, que requieren 3000, 4000 y 2000
automóviles por día, respectivamente. Los costos de flete están dados e la siguiente tabla:
1 2 3
1 45 15 25
2 60 10 50
Determinar qué cantidades se deberán enviar para minimizar el costo total de fletes.
!P1C1 = Cantidad planta1. centro de dist.1
!P2C2 = Cantidad. planta2. centro de dist.2
MIN 45P1C1 + 15P1C2 + 25P1C3 + 60P2C1 + 10P2C2 + 50P2C3
ST
P1) P1C1 + P1C2 + P1C3 <= 5000
P2) P2C1 + P2C2 + P2C3 <= 4000
C1) P1C1 + P2C1>= 3000
C2) P1C2 + P2C2>= 4000
C3) P1C3 + P2C3>= 2000
END
C1 C2 C3 DISPONIBILIDAD
P1 P1 P1 P1 5000
P2 P2 P2 P2 4000
C1 P1 P1 3000
C2 P1 P1 4000
C3 P1 P1 2000
UTLIDAD 45P1 15P1 25P1
RESPUESTA:
1) 225000.0

P1C1 3000.000000 0.000000
P1C2 0.000000 5.000000
P1C3 2000.000000 0.000000
P2C1 0.000000 15.000000
P2C2 4000.000000 0.000000
P2C3 0.000000 25.000000

P1) 0.000000 0.000000
P2) 0.000000 0.000000
C1) 0.000000 -45.000000
C2) 0.000000 -10.000000
C3) 0.000000 -25.000000
NO. ITERATIONS= 3

P1C1 45.000000 15.000000 45.000000
P1C2 15.000000 INFINITY 5.000000
P1C3 25.000000 25.000000 25.000000
P2C1 60.000000 INFINITY 15.000000
P2C2 10.000000 5.000000 10.000000
P2C3 50.000000 INFINITY 25.000000

P1 5000.000000 INFINITY 0.000000
P2 4000.000000 INFINITY 0.000000
C1 3000.000000 0.000000 3000.000000
C2 4000.000000 0.000000 4000.000000
C3 2000.000000 0.000000 2000.000000
19- En un establecimiento se venden frutas y jugos de frutas. Trabajan sólo 2 horas diarias con una cajera y 2
personas que atienden a los clientes. Se requiere 2 minutos de tiempo para atender y 2 minutos de la cajera en la
venta de una orden de fruta a un cliente. Se requiere 3 minutos de tiempo para atender y 1 minuto de tiempo de la
cajera en la venta de un vaso de jugo de frutas.
¿Cuántas órdenes y jugos de frutas deben vender diariamente para maximizar las ganancias, dado que cada orden de
fruta deja 50 centavos de ganancia mientras que cada vaso de jugo deja 40 centavos?
!X1 = Cantidad orden de frutas
!X2 = Cantidad vasos de jugo de frutas
MAX 0.5X1 + 0.4X2
ST
!Caj) 2X1 + X2 <= 1 * 2 * 60min
!Per) 2X1 + 3X2 <= 2 * 2 * 60min
Caj) 2X1 + X2 <= 120
Per) 2X1 + 3X2 <= 240
END
CAJ 2 1 120
PER 2 3 240
UTLIDAD
RESPUESTA:
1) 39.00000

X1 30.000000 0.000000
X2 60.000000 0.000000

CAJ) 0.000000 0.175000
PER) 0.000000 0.075000
NO. ITERATIONS= 2

X1 0.500000 0.300000 0.233333
X2 0.400000 0.350000 0.150000

CAJ 120.000000 120.000000 40.000000
PER 240.000000 120.000000 120.000000
20- Una corporación de semiconductores produce un módulo específico de estado sólido, el cual se suministra a
cuatro diferentes fabricantes de televisores. El módulo puede producirse en cualquiera de las tres plantas de la
corporación, aunque los costos varían debido a la diferente eficiencia de producción de cada una. Específicamente
cuesta $1.10 producir un módulo en la planta A, $0.95 en la planta B y $1.03 en la planta C. Las capacidades
mensuales de producción de las plantas son 7500, 10000 y 8100 módulos, respectivamente. Las estimaciones de
venta predicen una demanda mensual de 4200, 8300, 6300 y 2700 módulos para los fabricantes de televisores I, II,
III y IV, respectivamente. Si los costos de envió (en $) para embarcar un módulo de una de las fábricas a un
fabricante se muestran a continuación, encuéntrese una cedula de producción que cubra todas las necesidades a un
costo mínimo total.
I II III IV
A 0.11 0.13 0.09 0.19
B 0.12 0.16 0.10 0.14
C 0.14 0.13 0.12 0.15
!M1A = Cantidad modulo1 a fabricar en A
!M1B = Cantidad modulo1 a fabricar en B
!M4B = Cantidad. modulo4 a fabricar en B
!M1C = Cantidad. modulo1 a fabricar en C
!M2C = Cantidad modulo2 a fabricar en C
!MIN 1.10(M1A + M2A + M3A + M4A) + 0.95(M1B + M2B + M3B + M4B) + 1.03(M1C + M2C + M3C + M4C) + !
0.11M1A + 0.13M2A + 0.09M3A + 0.19M4A + 0.12M1B + 0.16M2B + 0.10M3B + 0.14M4B + 0.14M1C + 0.13M2C + !
0.12M3C + 0.15M4C
MIN 1.21M1A + 1.23M2A + 1.19M3A + 1.29M4A + 1.07M1B + 1.14M2B + 1.05M3B + 1.09M4B + 1.17M1C +
1.16M2C + 1.15M3C + 1.18M4C
ST
M1A + M2A + M3A + M4A <= 7500
M1B + M2B + M3B + M4B <= 10000
M1C + M2C + M3C + M4C <= 8100
M1A + M1B + M1C >= 4200
M2A + M2B + M2C >= 8300
M3A + M3B + M3C >= 6300
M4A + M4B + M4C >= 2700
END
RESPUESTA:
1) 24142.00

M1A 0.000000 0.000000
M2A 200.000000 0.000000
M3A 3200.000000 0.000000
M4A 0.000000 0.060000
M1B 4200.000000 0.000000
M2B 0.000000 0.050000
M3B 3100.000000 0.000000
M4B 2700.000000 0.000000
M1C 0.000000 0.030000
M2C 8100.000000 0.000000
M3C 0.000000 0.030000
M4C 0.000000 0.020000

2) 4100.000000 0.000000
3) 0.000000 0.140000
4) 0.000000 0.070000
5) 0.000000 -1.210000
6) 0.000000 -1.230000
7) 0.000000 -1.190000
8) 0.000000 -1.230000
NO. ITERATIONS= 7

M1A 1.210000 INFINITY 0.000000
M2A 1.230000 0.050000 0.020000
M3A 1.190000 0.000000 0.050000
M4A 1.290000 INFINITY 0.060000
M1B 1.070000 0.000000 1.210000
M2B 1.140000 INFINITY 0.050000
M3B 1.050000 0.050000 0.000000
M4B 1.090000 0.020000 1.230000
M1C 1.170000 INFINITY 0.030000
M2C 1.160000 0.020000 INFINITY
M3C 1.150000 INFINITY 0.030000
M4C 1.180000 INFINITY 0.020000

2 7500.000000 INFINITY 4100.000000
3 10000.000000 3200.000000 3100.000000
4 8100.000000 200.000000 4100.000000
5 4200.000000 3100.000000 3200.000000
6 8300.000000 4100.000000 200.000000
7 6300.000000 4100.000000 3200.000000
8 2700.000000 3100.000000 2700.000000

Formulacion de Modelos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Formulacion de Modelos

Cargado por

Copyright:

Formatos disponibles

FORMULACION DE MODELOS

!R = Galones a producir de la marca regular

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!Xb = Cantidad kg. de la mezcla barato

MAX 10Xb + 15Xc

BARATA (Xb) CARA(xc) DISPONIBILIDAD

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!F1 = Cantidad de miles de libras de la fibra1 a producirse mensualmente

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

HORAS - HOMBRE DE TIEMPO DE PRODUCCION POR

!Xa = Cantidad de unidades del producto A

LP OPTIMUM FOUND AT STEP 1

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!Bc = Cantidad a invertir en bonos conservados

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!Xt = Cantidad comerciales en televisión

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!Xt = Cantidad de anuncios a realizar en la televisión

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

!Xp = Primer cultivo

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES