TEMA : PROGRAMCION LINEAL

DOCENTE : Ing. QUISPELAYA ARMAS, Luis

ALUMNO :
 HUINCHO HUILLCAS, Rafael.

CICLO : VII
 A mis compañeros de estudio por su
investigación continua en su centro de
estudio
1. EJERCICIO UNO
 2. EJERCICIO DOS
La compañía bluferas farms. Inc. De Lexington. Kentucky. Esta experimentando una reacción
especial para caballos de carrera. Los componentes disponibles para la reacción son un pienso
común para caballos. Un producto de avena enriquecida con vitaminas y minerales los valores
nutritivos en unidad de libra y los costos para los tres componentes climaterios son los
siguientes.

piensa avena aditivo

Ingredientes A 0.8 0.2 0
Ingredientes B 1.0 1.5 3.0
Ingredientes C 0.1 0.6 2.0
Precio por libra 25 50 300
Supongamos que el entrenador de los caballos fija los requerimientos diarios de la reacción en
tres unidad del ingredientes a. en 6 unidades de ingrediente B, y en cuatro unidades de
ingredientes C. para efectos de control de peso, el entrenador no desea que el alimento diarios de
un caballos exceda los 6 libras.
Plantear y resolver el problema para determinar cual es la mezcla optima diario de las tres
componentes alimenticias.
SOLUCIÓN.
Sean x1, x2 y x3 las variables las libras de los tres componentes: pienso, avena y aditivo,
respectivamente: el problema que resulta es:
El objetivo es minimizar precio por libras.
Z= 25X1+50X2+300X3
Y SUS RESTRICCIONES
0.8X1+0.2X2≥3
X1+1.5X2+3X3 ≥6
0.1X1+0.6X2+2X3 ≥4
X1+X2+X3 ≤6
LOS VARIABLES DEBEN SER
X1+1.5X2+3X3 ≥0
X1=3.3151, X2=0.94594, X3 =1.540
Z= 583.543

3. EJERCICIO TRES
EN Un laboratorio existen dos contadores de bacterias disponibles. El contador A puede ser
manipulado por un estudiante que gana 400 ptas. E3n promedio es capaz de contar 5 muestras
en una hora. El contador B es más rápido, pero también mas sofisticado. Solo una persona bien
preparada pero que gana 1000 ptas. Por hora puede manipularlo. Con la misma precisión que A,
el contador B permite contar 10 muestras en una hora ¿Cuántas horas deben de usarse cada
contador para realizar la tarea con un costo mínimo? ¿Cuál es el dicho costo?.
SOLUCIÓN
Sea x1 y x2 las horas utilizadas con el primer y segundo contador, respectivamente. Puesto que los
dos contadores pueden estar trabajando simultáneamente tendremos.

El objetivo es minimizar precio por libras.

Z= 400X1+1000X2
Y SUS RESTRICCIONES
X1 ≤80
X2 ≤80
6X1+10X2=1000
LOS VARIABLES DEBEN SER
X1, X2 ≥0
X1=33.333, X2=80
Z= 93333.34

4. EJERCICIOS CUATRO
 5. EJERCICIO CUATRO
El Banco Internacional abre de lunes a viernes de 8 a.m. a 4p.m. De experiencias pasadas sabe
que va a necesitar la cantidad de cajeros señalados en la tabla dada. Hay dos tipos de cajeros: los
que trabajan tiempo completo de 8 am a 4 pm, los cinco días, excepto la hora que utilizan para
almorzar.
El Banco determina cuándo debe almorzar cada cajero, pero debe ser entre las 12m y la 1 p.m. o
entre la 1 p.m. y las 2 p.m. A los empleados a tiempo completo se les paga Bs.1.800 la hora
(incluida la hora de almorzar). También hay trabajadores a tiempo parcial que deben trabajar
exactamente 3 horas consecutivas cada día y se le paga Bs. 1.100 la hora, sin ningún otro pago. A
fin de mantener la calidad del servicio el Banco desea tener un máximo de 5 cajeros contratados a
tiempo parciales. Se desea minimizar los costos de empleados contratados.
Período de tiempo 8-9 a.m. 9- 10a.m. 10- 11a.m. 11a.m.- 12m. 12m-1p.m. 1- 2p.m 2-3p.m 3-4p.
Cajeros requeridos 4 3 4 6 5 6 8 8
a) Variables de decisión:
X1: Empleados a tiempo completo que toman su almuerzo de 12m- 1pm
X2: Empleados a tiempo completo que toman su almuerzo de 1pm-2pm
X3 Empleados a tiempo parcial que empiezan a trabajar a la 8am
X4 Empleados a tiempo parcial que empiezan a trabajar a la 9am
X5 Empleados a tiempo parcial que empiezan a trabajar a la 10am
X6 Empleados a tiempo parcial que empiezan a trabajar a la 11am
X7 Empleados a tiempo parcial que empiezan a trabajar a la 12m
X8 Empleados a tiempo parcial que empiezan a trabajar a la 1pm
Empleados a tiempo parciales que empiezan a trabajar a la 1 pm trabajarán hasta que cierre y por
lo tanto no se necesitan empleados a tiempo parciales que empiecen a las 2 pm o las 3 p.m.
b) Objetivo: Minimizar Costos de contratación
Min 14.400 (X1+ X2) + 3.300(X3+ X4 + X5 + X6 + X7 + X8)
c) Restricciones de requerimientos de empleados totales en los ocho horarios señalados ( 8
restricciones)
Restricción de empleados en el horario de 8 am - 9 a.m.
X1 + X2 + X3 ≤4
Restricción de empleados en el horario de 9 a.m. - 10 a.m.
X1 + X2 + X3 + X4 ≤3
Restricción de empleados en el horario de 10 a.m. - 11 a.m.
X1 + X2 + X3 + X4 + X5 ≤4
13
Restricción de empleados en el horario de 11 a.m. - 12 a.m.
X1 + X2 + X4 + X5 + X6 ≤6
Restricción de empleados en el horario de 12m - 1 p.m.
X2 + X5 + X6 + X7 ≤5
Restricción de empleados en el horario de 1 p.m. - 2 p.m.
X1 + X6 + X7 + X8 ≤6
Restricción de empleados en el horario de 2 p.m. - 3 p.m.
X1 + X2 + X7 + X8 ≤8
Restricción de empleados en el horario de 3 p.m. - 4 p.m.
X1 + X2 + X8 ≤8
Restricción de cantidad máxima de 5 cajeros contratados a tiempo parcial:
X3 + X4 + X5 + X6 + X7 + X8 ≤5
Restricción de no negatividad de las variables: Todas las variables no negativas
NOTA: Para obtener las restricciones puede elaborar un cuadro de doble entrada: Una entrada
conteniendo cada Tipo de trabajador y la otra con las horas durante las cuales existen
requerimientos específicos; esta última se dividirá en 8 columnas de 8 horarios, al final de las
cuales está el total de empleados requeridos en cada uno de ellos.
Definición o Tipo Requerimiento de trabajadores (Cantidad)
De Empleado
8-9a.m 9-10a.m. 10-11a.m 11-12a.m 12-1a.m 1-2p.m 2-3p.m 3-4p.m
Almuerzo 12 –1 X1, X1, X1, X1, X1, X1, X1
Almuerzo 1-2 X2, X2, X2, X2, X2, X2, X2
Parcial desde las 8 X3, X3, X3
Parcial desde las 9 X4, X4, X4
Parcial desde las 10 X5, X5, X5
Parcial desde las 11 X6, X6, X6
Parcial desde las 12 X7, X7, X7
Parcial desde las 1 X8, X8, X8
43 4 6 5 6 8 8
6. EJERCICIO SEIS
La Cámara de Industriales de la región periódicamente promueve servicios públicos, seminarios y
programas. Actualmente los planes de promoción para este año están en marcha. Los medios
alternativos para realizar la publicidad así como los costos y la audiencia estimados por unidad de
publicidad, además de la cantidad máxima de unidades de publicidad en que puede ser usado
cada medio se muestran a continuación.
Restricciones, Televisión, Radio Prensa
Audiencia por unidad de publicidad: 100.000, 18.000, 40.000
Costo por unidad de publicidad: $ 2.000, $ 300, $ 600
Uso máximo del medio: 10, 20, 10
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del
total de unidades de publicidad autorizados. Además la cantidad de unidades solicitadas en
televisión debe ser al menos 10% del total autorizado. El presupuesto total para promociones se
ha limitado a
$18.500.
Variables de decisión:
X1: unidades de publicidad a contratar en televisión.
X2: unidades de publicidad a contratar en radio.
X3: unidades de publicidad a contratar en prensa.
Objetivo: Maximizar la audiencia total o cantidad de personas que ven la publicidad
ZMax = 100.000X1 + 18.000 X2 + 40.000 X3
Unid en tv
Restricción 1: Disponibilidad limitada de presupuesto para la publicidad:
2.000 $ X1 (unidades de publicidad a contratar en tv) + 300 X2 + 600 X3 ≤18.500 $
Unid. Publica. A contratar en tv
Restricciones 2, 3 y 4: Uso máximo de medios para la publicidad:
X1 (unidades de publicidad a contratar en tv) 10 unidades de publicidad a contratar en tv
X2 (unidades de publicidad a contratar en radio) ≤20 unidades de publicidad a contratar en radio
X3 (unidades de publicidad a contratar en prensa)≤10 unidades de publicidad a contratar en
prensa
Restricción 5: Publicidad limitada a un máximo de 50% en radio, con relación al total de unidades
a contratar:
X2 (unidades de publicidad a contratar en radio) ≤0.5 (X1+ X2+ X3)
Finalmente quedará expresada así: - 0.5 X1 + 0.5 X2 - 0.5 X3 ≤0
Restricción 6: La cantidad de unidades solicitadas en televisión debe ser al menos 10% del total
autorizado
X1 (unidades de publicidad a contratar en tv) ≤0.10 (X1+ X2+ X3)
Finalmente quedará expresada así: 0.9 X1 – 0.1 X2 - 0.1 X3≤0
Posteriormente puede resumir el modelo agregándole la restricción de no-negatividad de las
variables

7. EJERCICIO SIETE
Gasahol, Inc. Tiene 14’000 galones de una mezcla de gasolina y alcohol almacenada en su
instalación de Fresno y 16’000 galones almacenados en su instalación de Bakersfield. Desde estas
instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10’000 galones y a American
Growers (AG) 20’000 galones. El costo de embarcar 1 galón desde cada instalación de almacenado
a cada cliente es:

HACIA
FFF AG
Fresno $0.04 $0.06
Bakersfield $0.05 $0.03

Formule un modelo de programación lineal para determinar el plan de embarque de

costo
Mínimo que satisfaga las restricciones de provisión y demanda.

DEMANDA
FFF 10’000
AG 20’000
a) Variable de decisión
XFF= # de galones de Fresno a FFF
XFA= # de galones de Fresno a AG
XBF= # de galones de Bakersfield a FFF
XBA= # de galones de Bakersfield a AG
b) Función Objetivo

Minimizar Costo Embarque

Min Z= 0.04 $ * XFF (gal) + 0.06 $ * XFA (gal) + 0.05 $ * XBF (gal) + 0.03 $ * XBA (gal)
c) Restricciones
De Demanda:
XFF (gal) + XBF (gal) = 10’000 (gal)
XFA (gal)+ XBA (gal) = 20’000 (gal)
De Cantidad Almacenada:
XFF (gal) + XBF (gal) = 14’000 (gal)
XFA (gal) + XBA (gal) = 16’000 (gal)
d) No Negatividad
XFF ≥ 0
XXFA ≥ 0
XXBF ≥ 0
XXBA ≥ 0
8. EJERCICIO OCHO
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, Bolívares 700, cada unidad; B, Bolívares 3.500; C, Bolívares 7.000. Producir cada unidad
de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir una
unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima.
Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia
prima. Para este período de planificación están disponibles 100 horas de trabajo, 200 horas de
acabado y 600 unidades de materia prima.
Con base en la teoría señalada en el aparte 5, sección A; para formular y construir el modelo, se
tiene lo siguiente:
a) Debe definirse claramente a las variables de decisión y expresarlas simbólicamente. En la
computadora y dependiendo del programa que utilice, dispondrá de un mayor espacio diseñado
para escritura que puede utilizar para nombrarlas convencionalmente.
X1: unidades a producir de producto A
X2: unidades a producir de producto B Estos son insumos controlables
X3: unidades a producir de producto C

b) Debe Definirse claramente el objetivo y expresarse como función lineal.

Objetivo:
Maximizar ingresos de venta
Zmax. = 700 Bs. X1 + 3.500 X2 + 7.000 X3
Escribir el objetivo de esta forma es expresar en unidades físicas uno de sus términos. Este
término presenta la información específica de lo que contiene y permite confirmar la esencia
física de lo que se está sumando y también que ello es consecuente con lo que se está obteniendo
en el total de la ecuación; en este caso, ingreso en Bolívares.
c) Deben definirse las restricciones y expresarlas como funciones lineales.
Restricción 1: Disponibilidad limitada de horas de trabajo.
1 hora de trabajo X1(unid. de producto A) + 2 X2 + 3 X3 ≤100 horas de trabajo
Unidad de A
Restricción 2: Horas de acabado disponibles en este período:
2X1 + 3 hora de acabado X2 (unid. de producto B) + 1 X3≥200 horas de acabado
Unidad de B
Restricción 3: Disponibilidad limitada de unidades de materia prima:
3X1 + 2.5 X2 + 4 unid. de Materia prima X3 (unid. de producto B) ≤600 Unidades de Materia prima
Unidad de B
De esta forma las restricciones están expresadas en unidades físicas. Se destaca en cada una de
ellas alguno de sus términos, con indicación de lo que representa. Esto confirma que lo que se
está sumando es consecuente con lo que se está obteniendo del lado derecho de la ecuación.
Finalmente, incorporando la restricción de no-negatividad de las variables de decisión, se resume
así el modelo:
ZMax = 700 X1 + 3.500 X2 + 7.000 X3
Sujeto a:
1X1 + 2 X2 + 3 X3 ≤100
2X1 + 3 X2 + 1 X3 ≤200
3X1 + 2.5 X2 + 4 X3 ≤600
X1, X2, X3 ≤0
9. EJERCICIO NUEVE
HealthNut Compañía está desarrollando una nueva barra de mantequilla de cacahuate y
chocolate. El dulce debe tener al menos 5 gramos de proteínas, pero no más de 5 gramos de
carbohidratos y 3 gramos de grasas saturadas. Desarrolle un programa lineal para determinar la
cantidad de cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un costo
total mínimo, basándose en los siguientes datos:

Mantequilla de Cacahuate Chocolate

Costo ($/oz) 0.10 0.18
Proteínas(g/oz) 4.00 0.80
Carbohidratos(g/oz) 2.50 1.00
Grasas
2.00 0.50
saturadas(g/oz)

a) Variable de decisión
XM = # de onzas de Mantequilla de Cacahuate
XC = # de onzas de Chocolate
b) Función Objetivo
Minimizar Costo Total
Min Z=0.1 $ * XM (onz) + 0.18 $ * XC (onz)
c) Restricciones
-De Contenido:
Proteínas: 4 (gr. /onz) * XM (onz) + 0.8 (gr. /onz) * XC (onz) ≥ 5(gr.)
Carbohidratos: 2.5 (gr. /onz) * X (onz) + 1 (gr./onz) * XC(onz) ≤ 5(gr.)
Turadas: 2 (gr. /onz) * XM (onz) + 0.5 (gr./onz) * XC (onz) ≤ 5(gr.)

d) No Negatividad
XM, XC ≥ 0
10. EJEMPLO DIEZ
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A 700; B 3.500; C 7.000.
Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita 2 horas
de trabajo, más 2 unidades de A. Producir una unidad de C necesita 3 horas de trabajo, más 1
unidad de B. Cualquier unidad de A utilizada para producir B, no puede ser vendida. Similarmente
cualquier unidad de B utilizada para producir C, no puede ser vendida.
Para este período de planificación están disponibles 40 horas de trabajo. Formule y
Construya el modelo Lineal que maximice los ingresos de la empresa.
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de decisión
X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades de A vendidas
X5: Unidades de B vendidas.
Objetivo:
ZMax =700 X4 + 3.500 X5 + 7.000 X3
Restricciones:
X1 + 2X2 + 3X3 ≤L40
X1 =X4 + 2 X2
X2 = X5 + X3
X1, X2, X3,X4, X5 ≥L0
11. EJEMPLO UNCE
Una excursionista planea salir de campamento. Hay cinco artículos que desea llevar consigo, pero
entre todos sobrepasan las 60 Ib. que considera que puede cargar. Para auxiliarse en la selección,
ha asignado un valor a cada artículo en orden ascendente de importancia:
Articulo 1 2 3 4 5
Peso, Ib. 52 23 35 15 7
Valor 100 60 70 15 15
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción de
Peso?
Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del articulo I, se puede
Plantear el objetivo como:
Maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 (/)
La restricción de peso es:
52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 (2)
Ya que cada artículo se llevara o no se llevara, cada variable debe ser 1 o 0. Estas condiciones se
cumplirán, si se pide que cada variable sea no negativa, no mayor que 1 y entera.
Combinando estas restricciones con (1) y (2), se tiene el programa matemático:
Maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
Con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1
X3 <= 1
X4 <= 1
X5 <= 1
Con: todas las variables enteras no negativas.

12. EJEMPLO DOCE

La Refinería Azteca produce dos tipos de gasolina sin plomo, regular y extra los cuales
Vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente.
Ambos tipos se preparan del inventario de la Azteca de petróleo nacional refinado y de
Petróleo importado refinado, y deben cumplir con las siguientes especificaciones:

Presión máxima de Octanaje mínimo Demanda máxima, Entregas j

 vapor barriles/ semana mínimas,
barriles/ semana
Regular 23 88 100000 50000
Extra 23 93 20000 5000

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

Presion Octanaje D Inventario Costo

de vapor barriles S/barril
Nacional 25 87 40 000 8
Importado 15 98 60000 15

¿Qué cantidades de los dos petróleos (nacional e importado) deberá mezclar la Azteca en ambas
gasolinas, a fin de maximizar la ganancia semanal?
Haciendo:
X1 barriles de petróleo nacional mezclado en la regular
X2 barriles de petróleo importado mezclado en la regular
X3 barriles de petróleo nacional mezclado en la extra
X4 barriles de petróleo importado mezclado en la extra
Se producirá una cantidad X1 + X2 de gasolina regular y generara un ingreso de 12(X1 + X2),
Se producirá una cantidad X3 + X4 de extra y generara un ingreso de 14(X1 + X2). Se usara
Una cantidad X1 + X3 de petróleo nacional, a un costo de 8(X1 + X3); se usara una cantidad
X2 + X4 de importado, a un costo de 15(X1 + X3). La ganancia total, z, es el ingreso menos el
Costo:
Maximícese: z = 12(X1 + X2) + 14(X3 + X4) - 8(X1 + X3) - 15(X2 + X4)
Zmin = 4X1-3X2 + 6X3- X4 (1)
Hay limitaciones impuestas a la producción por la demanda, la disponibilidad de suministros
y las especificaciones de la mezcla. Se tiene de las demandas:
X1 + X2≤100 000 (demanda máxima de regular) (2)
X3 + X4≤20000 (demanda máxima de extra) (3)
X1 + X2 ≤ 50000 (requerimiento máximo regular) (4)
X3 + X4 ≥ 5000 (requerimiento mínimo de extra) (5)
De la disponibilidad:
X1 + X3≤40000 (nacional) (6)
X2 + X4 ≤ 60000 (importado) (7)
Los componentes de una mezcla contribuyen al octanaje general, según sus porcentajes por peso;
asimismo para la presión de vapor. Entonces, el octanaje de la regular es:
87 X1/(X1+X2) + 98 X2/(X1+X2)
Y el requerimiento de que este sea de por lo menos 88, lleva a:
X1 – 10X2 ≤0 (8)
Igualmente, se obtiene:
6X3 – 5X4 ≤ 0 (restricción de octanaje de la extra) (9)
2X1-8X2 ≤ 0 (restricción de presión de vapor regular) (10)
2X3-8X4 ≤0 (restricción depresión de vapor extra) (11)
Combinando de (1) hasta (11) con las cuatro restricciones de no negatividad de las cuatro
Variables, se obtiene el programa matemático
13. EJEMPLO TRECE
Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa,
Antes de embarcarse, en dos grados. La capacidad diaria de producción de las mismas así, como
sus costos diarios de operación son los siguientes:

Mineral de grado Mineral de grado Costo de operación,

alto, ton/día bajo, ton/día $1 000/día
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de

mineral de grado bajo para fines de la siguiente semana. Además, tiene contratos de trabajo que
garantizan a los trabajadores de ambas minas el pago del día completo por cada día o fracción de
día que la mina esté abierta. Determínese el número de días que cada mina debería operar
durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total
mínimo.
Denótense con X1, X2 y X3, respectivamente, el numero de días que las minas I, II y III habrán de
operar durante la semana venidera. Entonces, el objetivo (expresado en $1000)
Es:
Minimícese: z = 20X1 + 22X2 + 18X3 (1)
La demanda de mineral de grado alto es:
4X1 + 6X2+X3 >= 54 (2)
Y la demanda de mineral de grado bajo es:
4X1 + 4X2 + 6X3 >= 65 (3)
Como ninguna mina puede operar un numero negativo de días, tres restricciones de no
Negatividad son X1 >= 0, X2 >= 0 y X3 >= 0. Por otro lado, como ninguna mina puede operar mas
de 7 días a la semana, otras tres restricciones son X1 <= 7, X2 <= 7 y X3<= 7.
Finalmente, debido a los contratos laborales, Minas Universal no tiene nada que ganar al operar
una mina parte de un día; en consecuencia, X1, X2 y X3 deben ser enteros.
Combinando las restricciones con (1), (2) y (3), se obtiene el programa matemático:
Minimícese: z = 20X1 + 22X2 + 18X3
Con las condiciones:
4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7 (4)
X2 <= 7
X3 <= 7
Con: todas las variables enteras y no negativas.
14. EJEMPLO CATORCE
Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una
Combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de
carne y 32% de grasa, y cuesta 60$ por libra. ¿Qué cantidad de cada tipo de carne debe emplear
la tienda en cada libra de albondigón, si se desea minimizar el costo y mantener el contenido de
grasa no mayor de 25%?
El objetivo es minimizar el costo (en centavos), z, de una libra de albondigón, donde:
Zmin = 80 veces el numero de libras de carne molida de res, + 60 veces el numero de libras de
Carne molida de cerdo empleadas.
Si se define:
X1 = numero de libras de carne molida de res empleadas en cada libra de albondigón.
X2 = numero de libras de carne molida de cerdo empleadas en cada libra de albondigón,
El objetivo se expresa como:
Minimícese: z = 80X1 + 60X2 (1)
Cada libra de albondigón tendrá 0.20 x1, libras de grasa provenientes de la carne de res y 0.32 x2
Libras de grasa de la carne de cerdo. El contenido total de grasa de una libra de albondigón no
debe ser mayor de 0.25 libras. Entonces:
Restricción uno
0.20X1 +0.32X2 <= 0.25 (2)
El número de libras de carne de res y de cerdo empleadas en cada libra de albondigón debe
sumar 1; entonces:
X1 + X2 = l (3)
Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, así que hay
dos restricciones de no negatividad: X1>= 0 y X2 >= 0. Combinando estas condiciones con (1), (2) y
(3), se tiene:
Minimícese: z = 80X1 + 60X2
Con las condiciones: 0.20X1 + 0.32X2 <= 0.25 (4)
X1 + X2 = 1
Con: con todas las variables no negativas
El sistema (4) es un programa lineal. Como solo hay dos variables, se puede dar

15. EJEMPLO QUINCE

Una excursionista planea salir de campamento. Hay cinco artículos que desea llevar consigo, pero
entre todos sobrepasan las 60 Ib. que considera que puede cargar. Para auxiliarse en la selección,
ha asignado un valor a cada artículo en orden ascendente de importancia:
Articulo 1 2 3 4 5
Peso, Ib. 52 23 35 15 7
Valor 100 60 70 15 15
¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción de Peso?
Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del articulo I, se puede Plantear el
objetivo como:
Maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 (/)
La restricción de peso es:
52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 (2)
Ya que cada artículo se llevara o no se llevara, cada variable debe ser 1 o 0. Estas condiciones se
cumplirán, si se pide que cada variable sea no negativa, no mayor que 1 y entera.
Combinando estas restricciones con (1) y (2), se tiene el programa matemático:
Maximícese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
Con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1
X3 <= 1
X4 <= 1
X5 <= 1
Con: todas las variables enteras no negativas.
16. EJERCICIO DIECISÉIS
(Cantabria, junio 2004) Un fabricante de coches lanza una oferta especial de dos de sus modelos,
ofreciendo el modelo A a un precio de 9000 euros y el modelo B un tercio más caro. La oferta está
limitada: por las existencias que son 20 coches del modelo A y 10 del B y por el deseo de vender
al menos tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir gastos de
esta campaña, los ingresos obtenidos con ella deben ser al menos de 36000 euros.
1. ¿Cuántos coches de cada modelo deberá vender para maximizar sus ingresos?
2. ¿Cuál es el importe de la venta?
SOLUCIÓN
Sea x el número de coches del tipo A e y el número de coches vendidos del tipo B
Tendremos.
El precio de venta de los coches de tipo A será: 9000x
El precio de venta de los coches de tipo B será: (9000 + 3000)y = 12000y
Restricciones:
X≤20
Y≤10
X≥Y
9000X + 12000Y≥3600000
X≥0
Y≥0
Representando cada una de ellas, obtenemos la región factible que será: el pentágono ABCDE.
Coordenadas de los vértices:
A es la intersección de las rectas:
X=Y
9000X + 12000Y = 36000
Cuya solución es:

B es la intersección de
X=Y
Y = 10
por lo tanto:
B(10,10). C(20,10). D(20,0) Y E(4,0)
Hallamos el valor de la función objetivo f (X,Y) = 9000X + 12000Y en cada uno de dichos vértices:

x y f(x,y)
A 1,71 1,71 36000
B 10 10 210000
C 20 10 300000
D 20 0 180000
E 4 0 36000

Vemos entonces que los ingresos se maximizan en C, es decir, cuando vende 20 coches del
modelo A y 10 coches del B
El importe de la venta es 300000 euros.

17. EJERCICIO DIESE SIETE

Un herrero dispone de 80 kg. De acero y 120 kg. De aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 120 euros y 90 euros para sacar el máximo
beneficio. Para la de paseo empleará 1 kg. De acero y 3 de aluminio, y para la de montaña 2 kg.
De los dos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?
SOLUCIÓN:
Llamemos:
x= n: de bicicletas de paseo vendidas.
y= n: de bicicletas de montaña vendidas.
Tabla de con los datos del enunciado:

Número Acero Aluminio Precio

Paseo x x 3x 120x
Montaña y 2y 2y 90y
≤ 80 kg ≤ 120 kg 120x + 90y

Función objetivo:
F(x, y)= 120x+90y máxima.
Restricciones:
X≥0
Y≥0
3X +2Y ≤120
X +2Y ≤ 80
Zona de soluciones factibles:
Se representan los semiplanos que son solución de cada una de las inecuaciones que constituyen
las restricciones del programa lineal. La intersección de los cuatro semiplanos corresponde al
cuadrilátero ABCD que es la zona de soluciones factibles o región factible del programa lineal.
Soluciones básicas: son los vértices de la región factible.
A(0, 40)
B (20, 30) (coordenadas del punto de intersección de las 0
Rectas: 3x + 2y = 120, x+ 2y = 80.
C (40,0)
D (0, 0)

18. EJERCICIO DIESE OCHO

Minimizar la función
F(x, y)=2x+8y
Sometida a las restricciones:
Zona de soluciones factibles sería:
Siendo los vértices:
A intersección de r y t:
B intersección de s y t:
C intersección de r y s:
Siendo los valores 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.
 19. EJERCICIO DIESE NUEVE
Para exponer las diferentes soluciones que se tienen cuando se aplican los métodos anteriores a
problemas con óptimos alternativos, se planteará el siguiente ejemplo:

Una empresa fabrica 2 tipos de fertilizantes, llamados fertilizantes A y B. Se emplean 3 tipos de

materia prima en la preparación de estos fertilizantes como se muestra a continuación [1]:

Tabla 1. Datos del ejemplo.

Toneladas de materia prima

necesarias para Cantidad mensual máxima de
preparar 1 tonelada de materia prima disponible
Fertilizantes Fertilizantes
Materia prima tipo A tipo B Toneladas
1 2 1 1500
2 1 1 1200
3 1 0 500
Lucro por tonelada $ 20 $ 10

El modelo matemático de este problema es:

max z ( x )  20 x1  10 x2
s.a
2 x1  x2  1500 (1)
x1  x2  1200 (2)
x1  500 (3)
x1  0 ; x2  0

La representación gráfica del espacio de soluciones se muestra en la fig. 2.

 20. EJERCICIO VEINTE
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, Bolívares 700, cada unidad; B, Bolívares 3.500; C, Bolívares 7.000. Producir cada unidad
de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir una
unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima.
Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia
prima. Para este período de planificación están disponibles 100 horas de trabajo, 200 horas de
acabado y 600 unidades de materia prima.
Con base en la teoría señalada en el aparte 5, sección A; para formular y construir el modelo, se
tiene lo siguiente:
a) Debe definirse claramente a las variables de decisión y expresarlas simbólicamente. En la
computadora y dependiendo del programa que utilice, dispondrá de un mayor espacio diseñado
para escritura que puede utilizar para nombrarlas convencionalmente.
X1: unidades a producir de producto A
X2: unidades a producir de producto B Estos son insumos controlables
X3: unidades a producir de producto C

b) Debe Definirse claramente el objetivo y expresarse como función lineal.

Objetivo:
Maximizar ingresos de venta
Zmax. = 700 Bs. X1 + 3.500 X2 + 7.000 X3
Escribir el objetivo de esta forma es expresar en unidades físicas uno de sus términos. Este
término presenta la información específica de lo que contiene y permite confirmar la esencia
física de lo que se está sumando y también que ello es consecuente con lo que se está obteniendo
en el total de la ecuación; en este caso, ingreso en Bolívares.
c) Deben definirse las restricciones y expresarlas como funciones lineales.
Restricción 1: Disponibilidad limitada de horas de trabajo.
1 hora de trabajo X1(unid. de producto A) + 2 X2 + 3 X3 ≤100 horas de trabajo
Unidad de A
Restricción 2: Horas de acabado disponibles en este período:
2X1 + 3 hora de acabado X2 (unid. de producto B) + 1 X3≥200 horas de acabado
Unidad de B
Restricción 3: Disponibilidad limitada de unidades de materia prima:
3X1 + 2.5 X2 + 4 unid. de Materia prima X3 (unid. de producto B) ≤600 Unidades de Materia prima
Unidad de B
De esta forma las restricciones están expresadas en unidades físicas. Se destaca en cada una de
ellas alguno de sus términos, con indicación de lo que representa. Esto confirma que lo que se
está sumando es consecuente con lo que se está obteniendo del lado derecho de la ecuación.
Finalmente, incorporando la restricción de no-negatividad de las variables de decisión, se resume
así el modelo:
ZMax = 700 X1 + 3.500 X2 + 7.000 X3
Sujeto a:
1X1 + 2 X2 + 3 X3 ≤100
2X1 + 3 X2 + 1 X3 ≤200
3X1 + 2.5 X2 + 4 X3 ≤600
X1, X2, X3 ≤0