La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la marca propia de la tienda, Bk de cola,

mientras que la bebida de cola Bk suma una ganancia bruta de 7 centavos por lata. En promedio, la tienda no vende más de
clientes tienden a comprar más latas de la marca Bk, porque es considerablemente más económica. Se calcula que las ventas
vende, como mínimo, 100 latas de A1 a
¿ Cuántas latas de cada marca debe tener en existencia la tienda diari

Z= 5 7
SA X1 X2 RESTRICCION
1 1 <= 500 500
-1 1 >= 0 300
-2 1 >= 0 200
1 0 >= 100 100

100 400 FO MAX 3300

a de la tienda, Bk de cola, más económica. El margen de utilidad en la bebida A1 es de 5 centavos de dólar por lata,
tienda no vende más de 500 latas de ambas bebidas de cola al día. Aún cuando A1 es una marca más conocida, los
Se calcula que las ventas de la marca Bk superan a las de la marca A1 en una razón 2:1 por lo menos. Sin embargo, BK
mínimo, 100 latas de A1 al día.
existencia la tienda diariamente para maximizar su utilidad ?.
BFC emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas. Se requieren 2 horas para ensamblar un
compran entre cuatro y seis sillas con cada mesa. Las utilidades son de $ 135 por mesa y $50 p
Determine gráficamente la mezcla de producción óptim

Z 135 50
SA X1 X2 RESTRICCION
2 0.5 <= 80 80
4 -1 <= 0 -32
-6 1 <= 0 0

16 96 FO MAX 6960
en 2 horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por lo común, los clientes
s son de $ 135 por mesa y $50 por silla. La compañía opera un turno de 8 horas al día.
la mezcla de producción óptima de los 10 días.
 Jack es un estudiante emprendedor de primer año de universidad. Jack quiere distribuir su tiempo disponible, de alrededor d
veces más divertido que el estudio. También quiere estudiar por lo menos tanto como juega. Sin embargo, Jack compren
cuatro horas al día. ¿ Cómo debe distribuir Jack su tiempo para maximizar su satis

Z 2 1
X1-Juego X2- Estudio Restriccion
1 1 <= 10 10
1 0 <= 4 4
-1 1 >= 0 2

4 6 FO MAX 14
empo disponible, de alrededor de 10 horas al día, entre el estudio y la diversión. Calcula que el juego es dos
ega. Sin embargo, Jack comprende que si quiere terminar todas sus tareas universitarias, no puede jugar más de
empo para maximizar su satisfacción tanto en el estudio como en el juego.?
 El banco de Elkin está asignando un máximo de $ 200.000,oo para préstamos personales y de automóviles durante el p
para automóviles. Ambos tipo de préstamos se liquidan al final de un período de un año. La experiencia muestra que alreded
nunca se liquidan. Por lo común, el banco asigna cuando menos el doble de los présta
Determine la asignación óptima de fondo para los dos

Z 0.1 0.11
X1- personales
X2- Automovil Restriccion
1 1 <= 200000 200000
1 -2 >= 0 0

133333.333 66666.6667 FO MAX 20666.6667

es y de automóviles durante el próximo mes. El banco cobra 14% por préstamos personales y 12% por préstamos
xperiencia muestra que alrededor del 3% de los préstamos personales y el 2% de los préstamos para automóviles
o menos el doble de los préstamos personales a los préstamos para automóviles.
ptima de fondo para los dos tipos de préstamos.
 Popeye Canning tiene un contrato para recibir 60.000,oo libras de tomates maduros a 7 centavos de dólar por libra, con los
enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de tomate y una lata de pasta solo requiere 1/3
6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasta son
Desarrolle un programa de producción óptima para Po

Z 18 9
X1- Jugo X2- Pasta Restriccion
24 8 <= 60000 60000
1 0 <= 2000 500
0 1 <= 6000 6000

500 6000 FO MAX 63000

tavos de dólar por libra, con los cuales produce jugo de tomate enlatado, así como pasta de tomate. Los productos
a lata de pasta solo requiere 1/3 de libra. La participación de mercado de la compañía se limita a 2000 cajas de jugo y
por caja de jugo y de pasta son de 18 y 9 dólares respectivamente.
a de producción óptima para Popeye Canning.
Una empresa produce dos tipos de sombrero. El sombrero tipo 1 requiere el doble de tiempo de trabajo que el del tipo 2.
producir un total de 400 sombreros al día. Los límites diarios del mercado son de 150 del tipo 1 y 200 del tipo 2. La uti
Determinar el número de sombreros de cada tipo que debe producir la empr
Z 8 5
X1- Tipo 1 X2 - Tipo 2
2 -1 = 0 0
0 1 <= 400 200
1 0 <= 150 100
0 1 <= 200 200

100 200 FO MAX 1800

mpo de trabajo que el del tipo 2. Si todos los sombreros producidos únicamente son del tipo 2, la compañía puede
del tipo 1 y 200 del tipo 2. La utilidad del sombrero tipo 1 es de $ 8,oo y la del sombrero tipo 2 es de $ 5,oo.
tipo que debe producir la empresa para obtener la máxima utilidad.
 Una Compañía que opera 10 horas al día fabrica cada uno de dos productos en tres procesos en secuencia.
La siguiente tabla resume los datos del problema:

Minutos por unidad

Producto Proceso 1 Proceso 2 Proceso 3 Utilidad
Producto 1 10 6 8 $ 2.00
Producto 2 5 20 10 $ 3.00

Z 2 3
X1- Tipo 1 X2 - Tipo 2
10 5 <= 600 600
6 20 <= 600 600.006
8 10 <= 600 564.708

52.941 14.118 FO MAX 148.236

esos en secuencia.
Wyoming Electric Coop. Es propietaria de una planta generadora de energía con turbinas de vapor, debido a que Wyoming es rica en depósitos de carbón
de dióxido de azufre a 2000 partes por millón y la descarga de humo de las chimeneas de la planta a 20 libras por hora. La cooperativa recibe dos grados
supondremos que el contaminante de azufre de la mezcla (en partes por millón) es un promedio ponderado de la proporción de cada grado en la mezcla.

Grado de carbón Descarga de azufre Descarga de humo (libras X Vapor generado (libras X
(partes por millón) hora) hora)

C1 1,800 2.1 12,000

C2 2,100 0.9grados de
Determine la producción óptima para mezclar los dos 9,000
carbón:

Z 12,000 9,000
X1- Tipo 1 X2 - Tipo 2
-200 100 <= 0
2.1 0.9 <= 20

5.1282051282051 10.2564102564103 FO MAX

ue Wyoming es rica en depósitos de carbón. Sin embargo, esto crea el problema de satisfacer los estándares de emisión. Las regulaciones de la Agencia de Protección
por hora. La cooperativa recibe dos grados de carbones pulverizados, C1 y C2, para ser utilizados en la planta. Por lo común, los dos grados se mezclan antes de quem
la proporción de cada grado en la mezcla. Los siguientes datos se basan en el consumo de una tonelada por hora de cada uno de los dos grados de carbón:

0
20

153846.1538
 es de la Agencia de Protección Ambiental limitan la descarga
ados se mezclan antes de quemarlos. Por simplicidad,
s grados de carbón:
BGC fabrica camisas para caballeros y blusas para damas al almacén WD. El proceso de producción incluye corte, costura y em
departamento de costura y a 5 en el departamento de empacado. La fábrica trabaja un turno de 8 horas, sólo 5 días a la sema
unidad para las dos prendas.

Minutos por unidad x trabajador

Prenda Corte Costura Empacado Utilidad
Camisas 20 70 12 $ 2.50
Blusas 60 60 4 $ 3.20
Determine el programa de producción semanal óptimo para BGC:

Z 2.5 3.2
X1- Tipo 1 X2 - Tipo 2
20 60 <= 60,000 60,000
70 60 <= 84,000 84,000
12 4 <= 12,000 9,120

480 840 FO MAX 3888

 ción incluye corte, costura y empacado. BGC emplea a 25 trabajadores en el departamento de corte, a 35 en el
de 8 horas, sólo 5 días a la semana. La siguiente tabla proporciona los requerimientos de tiempo y la utilidad por
Una línea de ensamble que consta de tres estaciones consecutivas produce dos modelos de radio HF1 y HF2. La siguiente tabla
de ensamblaje para las tres estaciones de trabajo.

Minutos por unidad

Estación de trabajo HF1 HF2
1 6 4
2 5 5
3 4 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10%, 14% y 12%, respectivamente, del máximo de 480 minutos dis
estación, cada día. La compañía desea determinar la mezcla óptima de productos que minimizará los tiempos inactivos (o no
estaciones de trabajo.

Z 15 15
X1- Tipo 1 X2 - Tipo 2
6 4 <= 432 428
5 5 <= 412.8 410
4 6 <= 422.4 392

50 32 FO MAX 1230
y HF2. La siguiente tabla proporciona los tiempos

ximo de 480 minutos disponibles para cada

tiempos inactivos (o no utilizados) en las tres
John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras asiste a la escuela. Tiene la oportun
a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas semanales. Ambas tiendas pagan el mismo salario por
trabajar en cada tienda en un criterio diferente: el factor de STRES en el trabajo. Basándose en entrevistas con los empleados
6 en las tiendas 1 y 2 respectivamente. Debido a que el estrés aumenta por hora, él supone que el estrés total al fina
¿ Cuántas horas debe trabajar en cada Tien

Z 8 6
S.a x1 x2 Res
1 1 >= 20 20
1 0 >= 5 10
1 0 <= 12 10
0 1 >= 6 10
0 1 <= 10 10

10 10 140

Solucion PHPSIMPLEX
 te a la escuela. Tiene la oportunidad de trabajar en dos tiendas. En la tienda 1 John puede trabajar entre 5 y 12 horas
ndas pagan el mismo salario por hora. De manera que John quiere basar su decisión acerca de cuántas horas debe
n entrevistas con los empleados actuales, John calcula que, en una escala de 1 a 10, los factores del estrés son de 8 y
upone que el estrés total al final de la semana es proporcional al número de horas que trabaja en la tienda.
oras debe trabajar en cada Tienda.?
 10) La empresa dispone de 2.400 horas-hombre a
11) El Gerente de la compañía quiere saber cuantos
dama y caballero debe fabricar semanalmente para tr
distintos, a saber:
a) Maximizar la utilidad.
b) Maximizar los ingresos por PVP.
c) Minimizar los costos de fabricación.

Rta/A
Z 30000 40000
S.a x1 x2 Res
0.2 0.15 <= 120 61.2765957
0.1 0.1 <= 70 35.7446809
1 0 <= 250 153.191489
0 1 <= 260 204.255319
5 8 <= 2400 2400
1 1 >= 100 357.446809
1 -0.75 <= 0 0

153.191489 204.255319 12765957.4

Z 60000 120000
S.a x1 x2 Res
0.2 0.15 <= 120 51.8
0.1 0.1 <= 70 32.4
1 0 <= 250 64
0 1 <= 260 260
5 8 <= 2400 2400
1 1 >= 100 324
1 -0.75 <= 0 -131

64 260 35040000

Z 30000 80000
S.a x1 x2 Res
0.2 0.15 <= 120 17.1428571
0.1 0.1 <= 70 10
1 0 <= 250 42.8571429
0 1 <= 260 57.1428571
5 8 <= 2400 671.428571
1 1 >= 100 100
 1 -0.75 <= 0 0

42.8571429 57.1428571 5857142.86

pone de 2.400 horas-hombre a la semana.
compañía quiere saber cuantos zapatos para
e fabricar semanalmente para tres escenarios
distintos, a saber:
a) Maximizar la utilidad.
ximizar los ingresos por PVP.
mizar los costos de fabricación.
La empresa W.W tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de a
marco de aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob for
madera usa 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compañía desea determinar

z= 60 30
S.a x1 x2 Res
1 0 <= 6 6
0 1 <= 4 1.5
6 8 <= 48 48

6 1.5 405
rco de madera y con marco de aluminio. La ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con
cos de aluminio por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia Total.
e $30 por cada una con
a ventana con marco de
ncia Total.
La Apex Televisión Company debe decidir el número de televisores de 27 y 20 pulgadas producidos en una de sus fábricas. La
máximo de horas-hombres disponibles es 500 por mes. Un televisor de 27 pulgadas requiere 20 horas hombres y uno de 20
distribuidor está de acuerdo en comprar todos los televisores producido

Z= 120 80
S.a x1 x2 Res
1 0 <= 40 20
0 1 <= 10 10
20 10 <= 500 500

20 10 3200
ucidos en una de sus fábricas. La investigación de mercado indica ventas de a lo más 40 televisores de 27 pulgadas y 10 de 20 pulgadas cad
e 20 horas hombres y uno de 20 requiere 10. Cada televisor de 27 pulgadas produce una ganancia de $120 y cada uno de 20 produce $80
todos los televisores producidos si el número no excede al máximo indicado por el estudio de mercado
 ulgadas y 10 de 20 pulgadas cada mes. El número
0 y cada uno de 20 produce $80 de ganancia. Un
La compañía WL produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes de metal y componentes e
ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes eléctrico
eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricos. Cada unidad del produc
Cualquier exceso de 60 unidades del producto 2 no tiene ganancia, por lo que fabricar más de 60 está fuera de considera

z= 1 2
S.a x1 x2
1 3 <= 200 200
2 2 <= 300 300
0 1 <= 60 25

125 25 175
artes de metal y componentes eléctricos. La administración desea determinar cuántas unidades de cada producto fabricar para maximizar
dades de componentes eléctricos . Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de component
ctricos. Cada unidad del producto 1 da una ganancia de $ 1,oo y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $ 2,oo
ás de 60 está fuera de consideración. Formule el modelo de PL, resuélvalo por el método gráfico y determine la ganancia total que resulta
oducto fabricar para maximizar la
etal y 2 unidades de componentes
ades, da una ganancia de $ 2,oo.
ne la ganancia total que resulta.
 La Compañía manufacturera Omega descontinuó la producción de cierta línea de productos no redituable. Esto creó un ex
capacidad a uno o más de tres productos, llamados producto 1, 2 y 3. En la siguiente tabla se resume la capa

Tiempo disponible
Tipo de Máquina (en horas por semana)
Fresadora 500
Torno 350
Rectificadora 150

El número de horas-maquinas requeridas para cada unidad de los productos respectivos es:

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden la tasa máxima de producción y
unitaria respectiva sería de $50, $20 y $25, para los productos 1,2 y 3. El objetivo es determinar cuántos produc

Z 50 20 25
X1 X2 X3 Restriccion
9 3 5 <= 500 500
5 4 0 <= 350 350
3 0 2 <= 150 118.571429
0 0 1 = 20 20

26.1904762 54.7619048 20 FO MAX 2904.7619

os no redituable. Esto creó un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta
iguiente tabla se resume la capacidad disponible de cada máquina que puede limitar la producción:

Coeficiente de productividad
(en horas-máquina por unidad)
Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

la tasa máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia
o es determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia
Un agricultor posee 20 cerdos que consumen 90 kilogramos de comida especial todos los días. El alimento se prepara com

Kgs por Kg
de alimento
Alimento calcio proteína fibra costo
Maíz 0.01 0.09 0.02 200
Harina de soy 0.02 0.6 0.06 300

Z 200 300
X1 X2 Restriccion
0.01 0.02 >= 0.9 1.27058824
0.09 0.6 >= 27 27
0.02 0.06 <= 4.5 3.28235294
1 1 = 90 90

52.9 37.1 FO MIN 21705.8824

El alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:

Los requisitos diarios de alimento de los cerdos son:

1.- Cuando menos 1 % de calcio.
2.- Por lo menos 30 % de proteínas.
3.- Máximo 5 % de fibra.
Determine la mezcla con el mínimo de costo diario.
Hoy es su día de suerte. Acaba de ganar un premio de $10.000. Dedicará $4.000 a impuestos y diversiones, pero ha decidido in
de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye d
completo en el caso del primer amigo debe invertir $5.000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valo
caso son $4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le permitirán p
parcial, todas las cifras dadas para la sociedad completa (inversión de dinero y tiempo, y la
Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido participar en una o a
Usted debe resolver el problema de encontrar la mejo

Z 4500 4500
X1 X2 Restriccion
5000 4000 <= 6000 6000
400 500 <= 600 600
1 0 <= 1 0.66666667
0 1 <= 1 0.66666667

0.66666667 0.66666667 FO MAX 6000

 diversiones, pero ha decidido invertir los otros $6.000. Al oír las nuevas, dos amigos le han ofrecido una oportunidad
mbos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio
ada (sin tomar en cuenta el valor del dinero en el tiempo) sería $4.500. Las cifras correspondientes para el segundo
os son flexibles y le permitirán participar con cualquier fracción de participación que quiera. Si elige una participación
versión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
ha decidido participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada.
problema de encontrar la mejor combinación.
 Larry Edison es el director del centro de cómputo de BC. Él debe programar las horas de trabajo del personal del centro. Abre
día y determinó los siguientes números de asesores en com

HORARIO
8 am – 12 am
12 am – 4 pm
4 pm - 8 pm
8 pm – 12 pm

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros trabajan 8 horas consecutivas en
nocturno (4pm-12pm). Estos asesores ganan $14 por hora.
Los asesores de tiempo parcial pueden trabajar en los cuatro turnos enumerados en la tabla anterior y ganan $12 por hora.
Un requisito adicional es que durante todos los períodos debe haber al menos dos asesores de tiempo completo por cada uno
Larry desea determinar cuántos asesores de tiempo completo y cuántos de tiempo parcial debe haber en cada turno para cu

HORARIO Completos HORARIO Parciales

8 am - 4 pm X1 8 am – 12 am Y1
4 pm - 12 am X2 12 am – 4 pm Y2
12 am - 8 pm X3 4 pm - 8 pm Y3
8 HORAS 14XHORA 112 8 pm – 12 pm Y4
4 HORAS 12X HORA

Z 112 112 112 48 48 48

X1 X2 X3 Y1 Y2 Y3
1 0 0 1 0 0
1 1 0 0 1 0
0 1 1 0 0 1
0 0 1 0 0 0
1 0 0 -2 0 0
1 1 0 0 -2 0
0 1 1 0 0 -2
0 0 1 0 0 0

3 3 4 1 3 3
trabajo del personal del centro. Abre de las 8 am a la media noche. Larry estudió el uso del centro en las diferentes horas del
guientes números de asesores en computación necesarios:

Mínimo de Asesores requeridos

4
8
10
6

eros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8am-4pm), vespertino (12am-8pm) y

bla anterior y ganan $12 por hora.

es de tiempo completo por cada uno de tiempo parcial.
al debe haber en cada turno para cumplir con los requisitos a un costo mínimo.

48

48
Y4 Restriccion
0 >= 4 4
0 >= 8 8
0 >= 10 10
1 >= 6 6
0 >= 0 0
0 >= 0 0
0 >= 0 0
-2 >= 0 0

2 FO MIN 1493
as diferentes horas del

rtino (12am-8pm) y
La Medequip Company produce equipos de precisión de diagnóstico médico en dos de sus fábricas. Se han recibido pedidos d
costo unitario de envío desde cada fábrica a cada centro. Además, muestra el número de unidades que se produc

Costo unitario de envío

Cliente 1 Cliente 2
Fabrica 1 $600 $800
Fabrica 2 $400 $900
Orden 300 unid. 200 unid.

Ahora debe tomar la decisión sobre el plan de cuántas unidades enviar de cad

Z 600 800 700 400 900 600

X1 X2 X3 Y1 Y2 Y3 Restriccion
1 1 =
1 1 =
1 1 =
1 1 1 =
1 1 1 =

0 200 200 300 0 200

bricas. Se han recibido pedidos de tres centros médicos para la producción de este mes. La siguiente tabla muestra el
mero de unidades que se producirán en cada fábrica y el número de unidades ordenadas por cada cliente:

Costo unitario de envío

Cliente 3 Producción
$700 400 unid.
$600 500 unid.
400 unid.

cuántas unidades enviar de cada fábrica a cada cliente.

300 300
200 200
400 400
400 400
500 500

FO MIN 540000
La WC tiene tres plantas con exceso en su capacidad de producción. Por fortuna, la corporación tiene un nuevo producto listo para iniciar su producción y las tres plantas pue
grande, mediano y chico; y darán una ganancia de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 90
que se trate. La cantidad de espacio disponible para almacenar material en proceso impone también limitaciones en las tasas de producción del nuevo producto. Las plantas 1
diaria. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y12 pies cuadrados, respectivamente. Los pronósticos de venta indican que, si están disponibles,
necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en
nuevo producto. El gerente desea saber cuántas unidades de cada tamaño producir en cada planta para maximizar la ganancia.

Z= 420 420 420 360 360 360 300

Sujeto a : G1 G2 G3 M1 M2 M3 C1
1 1 1
1 1
1 1
20 15 12
20 15
20 15
1 1 1
1 1 1
1

350 0 0 400 532 1 0

a iniciar su producción y las tres plantas pueden fabricarlo, así que se podrá usar parte del exceso de este modo. El producto puede hacerse en tres tamaños:
ano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamaño o la combinación de tamaños de
roducción del nuevo producto. Las plantas 1, 2 y 3 tienen 13.000, 12.000 y 5.000 pies cuadrados de espacio respectivo, para material en proceso de producción
de venta indican que, si están disponibles, se pueden vender 900, 1.200 y 750 unidades diarias de los tamaños respectivos grande, mediano y chico. Será
el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este

300 300
C2 C3 Restricción
<= 750 1
1 <= 900 1
1 <= 450 1
<= 13000 12
12 <= 12000 12
2 <= 5000 2
<= 900 0
<= 1200 0
1 1 <= 750 3

335 415 FO MIN 707880

Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un límite de capacidad tanto en peso como en espa
Compartimiento Capacidad de Capacidad de Peso (ton.) espacio (m3) Delantero 12 7.000 Central 18 9.000 Trasero 10 5.000
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para cuatro carg
Puede aceptar cualquier fracción de estas cargas. El objetivo es determinar que cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimient

Z= 320 320 320 400 400 400 360

Sujeto a : AD AC AT Bd Bc Bt Cd
1 1 1
1 1
1 1
1 1 1
1 1 1
1

500 700 600

500 700
500 700
0 0 10 0 6 0 11
e de capacidad tanto en peso como en espacio

apacidad. Se tienen ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio: Carga Peso (ton) Volumen (m3/ton) Ganancia ($/ton) 1 20 500 320 2 16 700 400 3 25
a) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.

360 360 290 290 290

Cc Ct Dd Dc Dt Restricción
1 <= 12
1 1 <= 18
1 1 <= 10
<= 20
<= 16
1 1 <= 25
1 1 1 <= 13
400 <= 7000
600 400 <= 9000
600 400 <= 5000
0 0 1 12 0 FO MIN
ncia ($/ton) 1 20 500 320 2 16 700 400 3 25 600 360 4 13 400 290 Se

0
0
2200
500
700
600
400
0
0
1260000
13330
La WC tiene tres plantas con exceso en su capacidad de producción. Por fortuna, la corporación tiene un nuevo producto listo para iniciar su producción y las tres plantas pue
grande, mediano y chico; y darán una ganancia de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 90
que se trate. La cantidad de espacio disponible para almacenar material en proceso impone también limitaciones en las tasas de producción del nuevo producto. Las plantas 1
diaria. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y12 pies cuadrados, respectivamente. Los pronósticos de venta indican que, si están disponibles,
necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos en
nuevo producto. El gerente desea saber cuántas unidades de cada tamaño producir en cada planta para maximizar la ganancia.

Z 420 420 420 360 360 360 300

Sujeto a : G1 G2 G3 M1 M2 M3 C1
1 1 1
1 1
1 1
20 15 12
20 15
20 15
1 1 1
1 1 1
1
350 0 0 400 532 1 0
a iniciar su producción y las tres plantas pueden fabricarlo, así que se podrá usar parte del exceso de este modo. El producto puede hacerse en tres tamaños:
ano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamaño o la combinación de tamaños de
roducción del nuevo producto. Las plantas 1, 2 y 3 tienen 13.000, 12.000 y 5.000 pies cuadrados de espacio respectivo, para material en proceso de producción
de venta indican que, si están disponibles, se pueden vender 900, 1.200 y 750 unidades diarias de los tamaños respectivos grande, mediano y chico. Será
el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de su capacidad adicional con este

300 300
C2 C3 Restricción
<= 750 1
1 <= 900 1
1 <= 450 1
<= 13000 12
12 <= 12000 12
2 <= 5000 2
<= 900 0
<= 1200 0
1 1 <= 750 3
335 415 FO MIN 707880
Una empresa va a lanzar al mercado un nuevo producto. Los planes de promoción para el próximo mes están en marcha. Los medios alternativos para re
por unidad de publicidad se muestran a continuación :
Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. Además la cantidad de
total autorizado. El presupuesto total para promociones se ha limitado a Bs. 18.500,00. Se necesita determinar el plan óptimo para maximizar la audiencia

Z 100000 18000 40000

S.a T R P Restricción
2000 300 600 <= 18,500 17700
-0.50 0.50 -0.50 = 0 0
0.90 -0.10 -0.10 >= 0 0
3.00 15.00 12.00 Fo Max Z 1050000.00
s medios alternativos para realizar la publicidad así como los costos y la audiencia estimada

das. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del
para maximizar la audiencia total o cantidad de personas que vean la publicidad.
 PROBLEMA 2 : Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los refrescos se ven
refrescos con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El vendedor gana 6 eu
vende de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para

Z= 6 5
S.a x1 x2
3 2 <= 120 120
3 4 <= 180 180

20 30 270
sin cafeína. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres
n cafeína. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que
s de cada tipo debe vender para maximizar los beneficios y calcular éste.
Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos clases de componentes que
B. El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:  dieta D1: 2 unidades de A y 3 u
el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿Cuál es la distribución

Z= 2.5 1.45
S.a x1 x2 Res
2 1 >= 70 70
3 2 >= 120 120

20 30 93.5
 dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades De
 dieta D1: 2 unidades de A y 3 unidades de B  dieta D2: 1 unidad de A y 2 unidades de B. Sabiendo que
s 1,45 €. ¿Cuál es la distribución óptima para el menor costo?
 Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 has. con olivos de tipo A, ni más
agua anuales y cada una de tipo B, 3 m3 . Se dispone anualmente de 44 m3 de agua. Cada hectárea de tipo A requiere una inv
inversión. Si cada hectárea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite: a) Obten
maximizar la producción de aceite.b) Obtener la produ

Z= 500 300
S.a x1 x2 Res
4 3 <= 44 44
500 225 <= 4500 4500
1 0 <= 8 6
0 1 <= 10 6.66666667

6 6.66666667 5000
has. con olivos de tipo A, ni más de 10 has. con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4 m3 de
tárea de tipo A requiere una inversión de 500 € y cada una de tipo B, 225 €. Se Dispone de 4500 € para realizar dicha
tros anuales de aceite: a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para
n de aceite.b) Obtener la producción máxima.
 Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos beneficios de 40 y 20 euros respectivamente. Par
de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas
del modelo A. ¿Cuántas fundas de cada modelo han de fabricarse para obtener el máx

Z= 40 20
S.a x1 x2 Res
4 3 <= 48 48
3 5 <= 60 47
1 0 <= 9 9

9 4 440
y 20 euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades
a empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas
e fabricarse para obtener el máximo beneficio y cual sería este?
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10
130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos quela inversión en las del tipo
distribución de la inversión para obtener el máximo interés

z= 0.1 0.08
S.a x1 x2 Res
1 1 <= 210000 210000
1 0 <= 130000 130000
0 1 >= 60000 80000
1 -2 <= 0 -30000

130000 80000 19400

s. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de
s quela inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la
para obtener el máximo interés anual?
En una pastelería se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita un cuarto de relleno y unKg. de biz
Kg. de relleno y unKg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer diar
problemas de maquinaria no pueden hacer mas de 125 tortas de cada tipo. ¿Cuántas tortas Vienesas y c

Z 250 400
X1 X2 Restriccion
0.25 0.5 <= 50 50
1 1 <= 150 150
1 0 <= 125 100
0 1 <= 125 50

100 50 FO MAX 45000

cuarto de relleno y unKg. de bizcocho y produce un beneficio de 250 Pts, mientras que una torta Real necesita medio
elería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por
¿Cuántas tortas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad
de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad me
euros en cada mina ¿cuántos días debe trabajar cada mina para

Z 2000 2000
X1 X2 Restriccion
1 2 >= 80 80
3 2 >= 160 160
5 2 >= 200 240

40 20 FO MIN 120000
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada una
160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación es de 2000
debe trabajar cada mina para que el coste sea mínimo?.
Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos. Por nec
que de electricistas y que el número de mecánicos no supere al doble que el de electricistas. En total hay disponibles 30 e
Euros por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de cada clase deben ele

Z 250 200
X1- ELEC X2- MEC
-1 1 >= 0 0
-2 1 <= 0 -20
1 0 <= 30 20
0 1 <= 20 20

20 20 FO MAX 9000
tricistas y mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos
En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250
dores de cada clase deben elegirse para obtener el máximo beneficio y cuál es este?
La compañía ESPECIAS INDIAN C.A.,tiene un stock limitado de dos hierbas que se utilizan en la producción de aderezos. IND
Departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentón que pueda producir
utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Determine el con

Z 2750 1300 375 167

C P H1 H2 Restriccion
5 2 <= 10000
3 3 <= 8500
1 <= 1500
5 2 1 = 10000
3 3 1 = 8500

1500 1250 0 250 FO MAX

n la producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El
pimentón que pueda producir, sólo puede vender hasta un máximo de 1500 botellas de curry. Las hierbas no
onza de HB2. Determine el consumo de especias que maximice el ingreso de la Empresa

10000
8250
1500
10000
8500

5791750.0
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la con
requiere 1 m de algodón y 2 m de poliéster, cada chaqueta requiere 1,5 m de algodón y 1 m de poliéster. El precio del
es y chaquetas debe suministrar el fabricante a los almacenes para qu

Z 50 40
X1- P X2- C Restriccion
1 1.5 <= 750 750
2 1 <= 1000 1000

375 250 FO MAX 28750

 fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón
y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalon
e a los almacenes para que éstos consigan una venta máxima?
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección
requiere 1 m de algodón y 2 m de poliéster, cada chaqueta requiere 1,5 m de algodón y 1 m de poliéster. El precio del pantaló
debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?

Z 50 40
S.a P C Restricción
1 1.5 <= 750 750
2 1 <= 1000 1000
375 250 Fo Max Z 28750
cante dispone para la confección de 750 m de tejido de algodón y 1000m de tejido de poliéster. Cada pantalón
e poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no r
La contratan para el transporte de 3.000 m3 de producto que necesita refrigeración y 4.000 m3 de otro que no la necesita. El c
tipo ha de utilizar para que el coste total sea mínimo?

Z 30 40
S.a A B Restricción
20 30 >= 3000 3000
40 30 >= 4000 4000
50 67 Fo Max Z 4166.666665
20 m3 y un espacio no refrigerado de 40 m3 . Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado.
o que no la necesita. El costo por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada
Una escuela prepara una excursión para 320 alumnos. La empresa de transporte tiene 10 autobuses de 20 plazas y 8 de 42 pla
pequeño 400 €. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posib

Z 10 30
S.a X Y Restricción
1 5 >= 15 15.00000025
5 1 >= 15 15
2 3 Fo Max Z 100.0000015
e 20 plazas y 8 de 42 plazas, pero sólo dispone de 9 conductores. El alquiler de un autobús grande cuesta 900 € y el de uno
lo más económica posible para la escuela.
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de ca
100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 me
los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener dicho beneficio máx

Z 1500 1000
A B Restriccion
10 15 <= 195 25
2 1 <= 20 3
1 1 <= 14 2

6 8 FO MIN 17000
abricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar
ue se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular
ener dicho beneficio máximo.
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de ca
de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y
por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular los metros de c
maximizar el beneficio de la empresa. Obtener dicho beneficio máximo.

Z 1500 1000
S.a A B Restricción
10 15 <= 195
2 1 <= 20
1 1 <= 14
6.00 8.00 Fo Max Z
minio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2
cesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene
1000 euros. Calcular los metros de cable de cada tipo que hay que fabricar para

180
20
14
17000.00
 Se desea obtener la mezcla de petróleo a partir de crudos de distintas procedencias, cada uno de los cuales tienen distintas
características más importantes : el tanto por ciento de azufre, la densidad y el precio por TM en pesetas. Se exige que la mez
contenido de azufre y una densidad igual al 91%. Se desea que el pre

Z= 35000 31000 39000 34000

S.a x1 x2 x3 x4
0.45 0.4 0.38 0.41 = 0.4
0.91 0.95 0.89 0.92 = 0.91
1 1 1 1 = 1

1.85962E-15 0 0.33333333 0.66666667

no de los cuales tienen distintas características. En la tabla adjunta se detallan los distintos crudos (4 en total) y sus
en pesetas. Se exige que la mezcla tenga unas características concretas que se traducen en un porcentaje del 40% de
gual al 91%. Se desea que el precio de la mezcla sea mínimo.

0.4
0.91
1

35666.6667
 Una perfumería produce el perfume “OXES”. Este perfume requiere de Esencia y Fijador para su producción. Dos procesos
proceso “B” transforma 2 onzas de fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la perf
fijador y un máximo de 350 onzas de esencia para este período de planificación. Para estimular la demanda la perfumería ha c
a Bs. 40.000,00 c/u. Determine la producción óptima que permita obtener la máxima utilidad

Z= 26666.67 27000 -4000000

S.a x1 x2
0.33 0.4 <= 200 200
0.67 0.6 <= 350 350

285.714286 264.285714 10754762.9

ra su producción. Dos procesos están disponibles. El proceso “A” transforma 1 onza de fijador y 2 onzas de esencia en 3 onzas de perfume
nza de fijador le cuesta a la perfumería Bs. 10.000,00 y cada onza de esencia Bs. 15.000,00. Se tiene una disponibilidad máxima de 200 on
r la demanda la perfumería ha contratado una publicidad por un costo total de Bs. 4.000.000,00. El perfume se vende en embases de una
mita obtener la máxima utilidad tomando en cuenta que se debe producir únicamente lo que se va a embasar.

A este valor falta restarle los 40

 esencia en 3 onzas de perfume. El
sponibilidad máxima de 200 onzas de
me se vende en embases de una onza
asar.

A este valor falta restarle los 400000

 Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos : el pequeño, el mediano y el grande. El primero
tercero utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se pue
hojas de triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pequeño requiere de 3 horas, el m
los cuadros. La experiencia que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada 60 cuad
¿Cuántos cuadros de cada tipo deben h

Z= 22 35 45
S.a x1 x2 x3
1/12 1/8 1/5 <= 15
200 300 400 <= 34000
85 100 125 <= 12500
3 5 6 <= 530
-25 60 >= 0

60 40 25
mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay, 300 metros de estambre
os. De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 medianos ó 5 grandes. Cada mes se cuenta con 15
queño requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración. Mensualmente se dispone de 530 horas para
adros grandes por cada 60 cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y grandes son $22, $35 y $45 re
s cuadros de cada tipo deben hacerse para que la utilidad sea máxima?

15.00
34000.00
12225.00
530.00
0.00

3845
 riplay, 300 metros de estambre y 100 clavos; el
cuenta con 15
nte se dispone de 530 horas para la fabricación de
y grandes son $22, $35 y $45 respectivamente,
Debido a las fuertes lluvias de los últimos días en el sur, la empresa “Stop-lluvia” dedicada al rubro de los parag

Z= 1000 600 600 400 200 800

x1 x2 x3 x4 x5 x6
1 1 1 1
1 1
1 1
1 1
1
1

1800 300 500 0 0 1800

” dedicada al rubro de los paraguas, ha visto un aumento en la demanda de sus productos. Los paraguas se arman en dos plantas, según l

700 600
x7 x8 Res
<= 2600 2600
1 1 <= 1800 1800
<= 1800 1800
<= 2100 2100
1 <= 550 500
1 <= 1750 0

0 0 3720000
e arman en dos plantas, según la siguiente tabla:
 Fagersta Steelworks explota dos minas para obtener mineral de hierro. Este mineral de hierro se envía a una de dos instala
distribución, donde M1 y M2 son las dos minas, S1 y S2, los dos almacenes y P es la planta de acero. También muestra las can
requiere 100 to

Z= 2400 2500 2000 1900

x1 x2 x3 x4 Res
1 1 = 40
1 1 = 60
1 <= 30
1 <= 30
1 <= 60
1 <= 50
1 1 <= 70
1 1 <= 70
1 1 1 1 = 100

30 10 10 50
rro se envía a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero de la compañía. El siguiente
acero. También muestra las cantidades producidas en las minas. al igual que el costo de envío y la cantidad máxima que se puede enviar a
requiere 100 toneladas de mineral de hiero

40
60
30
10
10
50
40
60
100

212000
cero de la compañía. El siguiente diagrama describe la red de
d máxima que se puede enviar al mes por cada vía. La Planta (P)
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios(Bs) : A 700; B
unidad de B necesita 2 horas de trabajo, más 2 unidades de A. Producir una unidad de C necesita 3 horas detrabajo, m
vendida. Similarmente cualquier unidad de B utilizada para producir C, no puede ser vendida.Para este período de p
Lineal que maximice los ingresos de la empr

Z 0 0 7000 700 3500

X1 X2 X3 Y1 Y2 Restriccion
1 2 3 <= 40
1 -2 -1 = 0
1 -1 -1 = 0

11.4285714 5.71428571 5.71428571 0 0

 siguientes precios(Bs) : A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de trabajo. Producir una
C necesita 3 horas detrabajo, más 1 unidad de B. Cualquier unidad de A utilizada para producir B, no puede ser
endida.Para este período de planificación están disponibles 40 horas de trabajo. Formule y Construya el modelo
maximice los ingresos de la empresa.

40
0
0

FO MAX 40000
Una refinería produce dos tipos de gasolina: Regular y Extra, las cuales vende en $12 y $14 por barril respectivament
finado y de petróleo importado refinado y deben cumplir con

Las características del inventario de petróleos refinados son las siguientes

¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la refinería en ambas

Z 4 -3 6 -1
PNR PIR PNE PIE Restriccion
1 1 <= 100000
1 1 <= 20000
1 1 >= 50000
1 1 >= 5000
1 1 <= 40000
1 1 <= 60000
2 -8 <= 0
2 -8 <= 0
-1 10 >= 0
-6 5 >= 0

37727.2727 12272.7273 2272.72727 2727.27273 FO MAX

 $14 por barril respectivamente. Ambos tipos de gasolina se preparan con una mezcla de petróleo nacional re
nado y deben cumplir con las siguientes especificaciones :

ntes

ezclar la refinería en ambas gasolinas a fín de maximizar la ganancia semanal?

50000
5000
50000
5000
40000
15000
-22727.2727
-17272.7273
85000
0

125000
La Oficina Técnica Coordinadora de Cultivos (OTCC), tiene a su cargo la administración de tres (3) parcelas. El rendimiento agr
la cantidad de agua asignada para regadío de la parcela por la comisión de aguas. Los datos p

Las espacies disponibles para el cultivo son: arroz , trigo y maíz, pero el Ministerio de Agricultura y Tierras ha establecido un
las tres (3) parcelas en conjunto, como lo muestra la si

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrará el mismo porcen
cualquiera de las parcelas. La tarea que encara la OTCC es plantear cuántas hectáreas se deben dedicar al cultivo de las distint
las parcelas a cargo de la OTCC.

Z 400 400 400 300 300 300 200

Z1 Z2 Z3 G1 G2 G3 M1
1 1 1
1 1
1 1
3 2 1
3 2
3 2
1 1 1
1 1 1
1
600 -400 600 -400 600
300 -400 300 -400 300
300 -600 300 -600

75 0 75 150 350 0 75
(3) parcelas. El rendimiento agrícola de cada parcela está limitado tanto por la cantidad de tierra cultivable como por
comisión de aguas. Los datos proporcionados por este organismo son los siguientes:

ura y Tierras ha establecido un número máximo de hectáreas que pueden dedicarse a cada uno de estos cultivos en
conjunto, como lo muestra la siguiente tabla :

ela se sembrará el mismo porcentaje de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinación en
n dedicar al cultivo de las distintas especies en cada parcela, de modo de maximizar la ganancia neta total para todas
parcelas a cargo de la OTCC.

200 200
M2 M3 Restriccion
<= 400 300
1 <= 600 450
1 <= 300 225
<= 600 600
1 <= 800 800
1 <= 375 375
<= 600 150
<= 500 500
1 1 <= 325 325
-400 = 0 0
-400 = 0 0
300 -600 = 0 0

100 150 FO MAX 275000

Una fábrica de zapatos predice las siguientes demandas por sus pares de zapatos para los próximos 6 meses : mes 1 = 200; me
zapatos es de US$ 7,00 con horas normales de trabajo y de US$ 11,00 con horas de sobretiempo. Durante cada mes, la produc
está limitada a 100 pares. Guardar un par de Zapatos en inventario cuesta US$ 1,00 por mes. Formul

Mes 1 Mes 2 Mes 3

Zapatos fabricados en tiempo normal en el mes 1 7 8 9

Zapatos fabricados en tiempo extra en el mes 1 11 12 13
Zapatos fabricados en tiempo normal en el mes 2 7 8
Zapatos fabricados en tiempo extra en el mes 2 11 12
Zapatos fabricados en tiempo normal en el mes 3 7
Zapatos fabricados en tiempo extra en el mes 3 11
Zapatos fabricados en tiempo normal en el mes 4
Zapatos fabricados en tiempo extra en el mes 4
Zapatos fabricados en tiempo normal en el mes 5
Zapatos fabricados en tiempo extra en el mes 5
Zapatos fabricados en tiempo normal en el mes 6
Zapatos fabricados en tiempo extra en el mes 6
200 260 240
ximos 6 meses : mes 1 = 200; mes 2 = 260; mes 3 = 240; mes 4 = 340; mes 5 = 190; mes 6 = 150. El costo de fabricar un par de
po. Durante cada mes, la producción en horario normal está limitada a 200 pares de zapatos y la producción con sobretiempo
uesta US$ 1,00 por mes. Formule un modelo matemático que permita obtener una solución óptima.

Produccion Max
Mes 4 Mes 5 Mes 6
Mensual
10 11 12 200
14 15 16 100
9 10 11 200
13 14 15 100
8 9 10 200
12 13 14 100
7 8 9 200
11 12 13 100
7 8 200
11 12 100
7 200
11 100
340 190 150
 Una compañía vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en madera y requiere
dólares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas de ensamble, esta referencia genera un
disponibles 300 patas, 50 tapas de madera, 35 tapas de vidrio y 63 horas para ensamblaje. Determine cuantas
utilidad.

Z 200 350
X1 X2 Restriccion
0.6 1.5 <= 63 63
5 5 <= 300 300
1 0 <= 50 30
0 1 <= 35 30

30 30 FO MAX 16500

¿Cómo cambia la solución si la utilidad cambiara a $120 para la referencia 1 y a $300 para

Z 120 300
X1 X2 Restriccion
0.6 1.5 <= 63 63
5 5 <= 300 262.5
1 0 <= 50 17.5
0 1 <= 35 35

17.5 35 FO MAX 12600

 la tapa en madera y requiere de 0,6 horas de ensamble, esta referencia genera una utilidad de $200
mble, esta referencia genera una utilidad de $350 dólares. Para la próxima semana, la compañía tendrá
nsamblaje. Determine cuantas mesas de cada referencia debe producir la compañía para maximizar su
utilidad.

ara la referencia 1 y a $300 para la referencia dos? ¿Qué tipo desolución es esta?
Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las siguientes cantidades de
4 onzas. Es necesario mezclar distintas proporciones de 4 tipos de alimentos a fin de producir una lata de comida par
Tabla muestra el contenido y precio de 16 onzas de cada una de las dif

Z 4 6 3 2
A1 A2 A3 A4 Restriccion
3 5 2 3 >= 3
7 4 2 8 >= 5
5 6 6 2 >= 4
1 1 1 1 = 1

0.0 0.2 0.3 0.5 FO MIN

os, las siguientes cantidades de proteínas, carbohidratos y grasas: Proteínas,3 onzas; carbohidratos, 5 onzas; grasas,
cir una lata de comida para perro, con el mínimo costo, que satisfaga este requerimiento. La siguiente
16 onzas de cada una de las diferentes mezclas de alimentos:

3
5.33333333
4
1

3
La cadena de hamburguesas FFF está intentando responder a la demanda de comida más saludable solicitad por sus clientes,
para ello está tratando de introducir una nueva hamburguesa que combina carne y pollo. La nueva hamburguesa debe pesar por
lo menos 125 gramos y debe tener como máximo 350 calorías, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo de
carne empleado tiene 2.5 calorías, 0,2 gramos de grasa y 3.5 miligramos de sodio. Respecto a los valores correspondientes
para el pollo este tiene 1.8 calorías, 0,1 gramos de grasa y 2.5 miligramos de sodio. La cadena de hamburguesas quiere
encontrar el mix que cumpla con todos los requerimientos y maximice el contenido de carne.

Z 3 5
Xs Xp
1 1 >= 50000 50000
1 0 <= 40000 40000
0 1 <= 30000 10000
40000 10000 F.O 170000
La compañía SunAg opera en una granja de 10.000 acres. La próxima temporada SunAg puede plantar vegetales, lo cual genera un beneficio neto aproximado de $450 dó
lo cual genera $200 dólares por acre. Como precaución contra el mal clima, insectos y otros factores, SunAg no puede plantar más del 70% del total de su predio con cualq
opciones. También la irrigación de agua es limitada, para que los vegetales crezcan se requieren de 10 unidades de agua por acre, mientras que para el algodón solo se re
disponibilidad de agua es de 70.000 unidades por temporada. SunAg quiere desarrollar un plan de siembre que maximice su beneficio neto.

Peso=125 gr
Z 350 15 360
S.a: X1 X2 X3 Restricciones
4 <= 350 0
0.3 <= 15 0
6 <= 360 0
1 1 1 = 125 0

65 0 60 Z maximo 44350

Peso=200 gr
Z 350 15 360
S.a X1 X2 X3 Restricciones
4 <= 350 0
0.3 <= 15 0
6 <= 360 0
1 1 1= 200 0

0 0 0 Z maximo 0
El ejercicio NO tiene solución
a un beneficio neto aproximado de $450 dólares por acre, o algodón,
ás del 70% del total de su predio con cualquiera de estas dos
re, mientras que para el algodón solo se requieren 7 unidades. La
neficio neto.

El ejercicio NO tiene solución.

z= 450 200
S.a x1 x2 Res
10 7 <= 70000 70000
1 1 <= 7000 7000

7000 0 3150000
Z= 450 200
S.a x1 x2 Res
10 7 <= 70000 70000
1 1 <= 10000 10000
0
0

0 10000 2000000
Z= 4 4
S.a: X1 X2 Restricciones
1 <= 4 2.36842105
1 <= 4 1.05263158
5 3= 15 15
2 5= 10 10

2.36842105 1.05263158 13.6842105