You are on page 1of 102

Araujo Cajamarca, Raul

1

En una carpintería se producen archivadores y
escritorios. Para su fabricación un archivador requiere
del uso de la máquina A durante 2 horas, de la
máquina B por 1 hora y de la máquina C otra hora. Un
escritorio requiere 1 hora de la máquina A, 2 horas de
la B y 1 hora de la C. Además, las máquinas A, B y C
pueden trabajar máximo 180, 160 y 100 horas/mes
respectivamente. La utilidad por cada archivador es
S/.40 y por cada escritorio es S/.60. ¿Cuántos
artículos de cada tipo debe producir con el fin de
maximizar la utilidad mensual .
Araujo Cajamarca, Raul

2

Araujo Cajamarca, Raul

3

X2

R1

R2

X1

R3

Araujo Cajamarca, Raul

4

5

Es un método matemático que se emplea para resolver
problemas de optimización. En palabras simples la P.L.
busca asignar recursos limitados, entre actividades que
compiten, de la forma mas óptima posible.
Supuestos de la P.L.
 Proporcionalidad
 Aditividad
 Divisibilidad
 Certidumbre
 Objetivo Único
 No negatividad
Araujo Cajamarca, Raul

6

Raul 7 .Araujo Cajamarca.

Araujo Cajamarca. Raul 8 .

.2. . )b2 . . .. .  Cn X n Variables de decisión Coeficientes tecnológicos Coeficientes recurso Sujeto a: a11 X 1  a12 X 2  .. . . . . am1 X1  am2 X 2  .. .Coeficientes objetivo Optimizar X 0  C1 X 1  C2 X 2  .  a1n X n (.  amn X n (... . )bm XAraujo >0 1..... ... . Raul Condiciones técnicas o No negatividad 9 .n Cajamarca.... .  a2 n X n (.. . . .. .... )b1 a21 X 1  a22 X 2  ...

para producir un metro de T’ por día se necesitan 200 gr de a. se dispone de 500 Kg de hilo a. 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a. 150 gr de b y 72 gr de c.86) Araujo Cajamarca. Ayude a ACR SAC a planificar su producción de manera optima. Raul 10 .La fábrica de Hilados y Tejidos ACR SAC requiere fabricar dos tejidos de calidad diferente T y T’. El T se vende a $40 el metro y el T’ se vende a $50 el metro. El costo de producción de un metro de T es $18 y de T’ es $25. 100 gr de b y 27 gr de c.(Z*=66142.

Raul 11 .Araujo Cajamarca.

Raul 12 . Sea y = Metros de tejido tipo T’ a producir diariamente. ??? = 40? + 50? − 18? − 25? 125? + 200? ≤ 500(1000 150? + 100? ≤ 300(1000 72? + 27? ≤ 108(1000 ?≥0 ?≥0 Araujo Cajamarca.Sea x = Metros de tejido tipo T a producir diariamente.

Raul 13 .Araujo Cajamarca.

Simplex Dos fases Algebraico M grande Programación lineal Gráfico Símplex revisado Karmarkar Dual Símplex Araujo Cajamarca. Raul 14 .

Araujo Cajamarca. Raul 15 .

500. Raul z 0.00 Araujo Cajamarca.142.00 62.00 66.29 I 1.86 E 857.500.432.33 33.00 C 0.96 61.142.714. z=22x+25y Vértice x y J 0.141.500.714.00 16 .00 0.00 0.002.Max.000.00 A 571.

86 Araujo Cajamarca.Para maximizar las utilidades se recomienda producir 571. con ello la utilidad máxima a percibir será de U.142. Raul 17 .M.857 Metro de tela tipo T’ diariamente. 66.4286 Metros de tela tipo T y 2142.

Raul 18 .Araujo Cajamarca.

Dependiendo de la situación.Transformaciones al modelo general de PL Dado que el objetivo fundamental de la PL es el de optimizar una función lineal sujeta a una serie de restricciones lineales y variables nonegativas. solucionar o analizar. Araujo Cajamarca. Raul 19 . A continuación se presentan las transformaciones de mayor utilidad. resulta ventajoso efectuar ciertas manipulaciones al modelo general para expresarlo en formas equivalentes que sean más fáciles de comprender.

la maximización una función g(x).El objetivo puede cambiarse de maximización a minimización y viceversa..X0 = -8X1 -14X2 +5X3 Araujo Cajamarca. -g(x).Transformaciones al modelo general de PL 1. Raul 20 . es matemáticamente equivalente a la maximización del negativo de tal función. es matemáticamente equivalente a la minimización del negativo de la misma. Maximizar: X0 = 8X1 + 14X2 .5X3 Es matemáticamente equivalente a Minimizar: X´0 = . complementariamente. La minimización de una función f(x). Por ejemplo. f(x).

Raul 21 .4X3 > 9 al multiplicarla por (-1).. Por ejemplo: 2X1 + 9X2 .9X2 + 4X3 < -9 Araujo Cajamarca. su sentido puede invertirse.El sentido de una desigualdad puede invertirse.Transformaciones al modelo general de PL 2. se convierte en -2X1 . Cuando una desigualdad se multiplica por (-1). Si es “ < " cambia a “ > ". si es “ >" cambia a “ < ".

Araujo Cajamarca. Raul 22 .

sabiendo que le reportan unos beneficios unitarios de 25 $ y de 30 $. Raul 23 . Determina las impresoras y escáneres que debe vender para maximizar sus beneficios. Sea x = Nº de impresoras que vende por periodo.PROBLEMA 1 Por razones de competencia. Respectivamente. entre impresoras y escáner. Max. Dispone de 60 impresoras y de 70 escáneres.x + 30y. Araujo Cajamarca. se tiene establecido que un pequeño comercio venda como máximo 100 unidades. z= 25. Sea y = Nº de escáneres que vende por periodo.

x <= 60 . pues no tiene más de 70 x >=0 . y >=0 . pues debe ser una cantidad positiva pues debe ser una cantidad positiva Araujo Cajamarca. Raul 24 .x + y <= 100 . pues no tiene más de 60 y <= 70 . pues no puede vender más de 100 unidades total.

x ≤ 60 Determinamos la región factible y ≤ 70 Vértice x1 x2 z A 0 0 0 B 0 70 2100 C 30 70 2850 D 60 40 2700 E 60 0 1500 Para maximizar las utilidades se recomienda vender 30 impresoras en la planta A y 70 escáneres. Raul 25 . Araujo Cajamarca.M. con ello la utilidad máxima a percibir será de 2850 U.

Raul 26 .PROBLEMA 2 La empresa de muebles Lima fabrica mesas y sillas de comedor. Por último. y solo 3 horas de trabajo. 50 p. el fabricante ha determinado que hay una utilidad de $3 por cada silla vendida y $6 por cada mesa vendida. t. Cada silla necesita 20 pies de tabla (P. El fabricante tiene 3300 p.) y 4 horas de trabajo. de madera disponible y un equipo humano capaz de proporcionar 380 horas de trabajo. ¿Determine el plan óptimo de producción para la empresa. Cada mesa. t. suponiendo que se vende todo objeto producido? Araujo Cajamarca. Para simplificar. supongamos que los materiales necesarios (como clavos o barniz) se tienen en cantidades suficientes. t.

Definición de Variables: x1 : Número de sillas a producir por periodo de tiempo x2 : Número de mesas a producir por periodo de tiempo Araujo Cajamarca. Raul 27 .

2 28 .Matriz de datos: de la empresa Producto x1 x2 Disponible Recursos Mano de Madera Obra 20 4 50 3 3300 380 Utilidad /Unidad 3 6 El modelo de programación lineal en forma canónica Función Objetivo Maximizar z  3x1  6 x2 20 x1  50 x2  3300 disponibilidad de maderas 4 x1  3 x2  380 disponibilidad de horas xi  0 De no negatividad Araujo Cajamarca. Raul Restricciones De recursos: Donde i  1.

Raul z 0 396 435 285 29 .Vértices A B C D Coordenadas x1 x2 0 0 0 66 65 40 95 0 Araujo Cajamarca.

• Cada minimesa requiere dos horas para su fabricación.(Z*=10000. tres horas. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos. teniendo las siguientes restricciones: • El número total de unidades de los dos tipos no podrá exceder de cuatro por día.Propuesto Una empresa. Inf. La jornada laboral máxima es de diez horas. se dispone de 1200 soles diarias para material. respectivamente. produce cierto tipo de minimesas y minisillas que vende a 2000 soles y 3000 soles por cada artículo. especializada en la fabricación de mobiliario para casas de muñecas. cada minisilla. • El material utilizado en cada minimesa cuesta 400 soles El utilizado en cada minisilla cuesta 200 soles. sol.) Araujo Cajamarca. Raul 30 .

2000 2000 PLANTEAMIENTO X1: Número de minimesas a producir diariamente por operario X2: Número de minisillas a producir diariamente por operario ??? = 2000?1 + 3000?2 ?1 + ?2 ≤ 4 2?1 + 3?2 ≤ 10 400?1 + 200?2 ≤ 1200 ?1 ≥ 0 ?2 ≥ 0 Araujo Cajamarca. Raul 31 .Producto x1 x2 Disponible Recursos Horas Costo 2 400 3 200 10 1200 P.V.

Araujo Cajamarca. Raul 32 .

mesas y estanterías en dos locales. Araujo Cajamarca. al menos. mesas y estanterías. 3 y 5 unidades respectivamente de sillas.PROBLEMA 1 Una pequeña empresa fabrica sillas. ¿Determine el plan óptimo de producción para la fabrica?. 160 y 200 unidades respectivamente de sillas. 80. mesas y estanterías. Raul 33 . Sabiendo que el coste de producción es de 200 soles al día en cada planta. La empresa se ha comprometido a entregar a sus clientes. Un local produce diariamente 1. El otro local produce diariamente 2 unidades de cada producto.

y ≥ 160 pues entre las dos plantas se deben producir al menos 160 mesas.x + 200.-Función objetivo Min z = 200. 2.1. Raul 34 .y ≥ 200 pues entre las dos plantas se deben producir al menos 200. • x≥0 • y≥0 Araujo Cajamarca. Sea y = Nº de días que debe trabajar la planta B. • 3.x+2.y ≥ 80 pues entre las dos plantas se deben producir al menos 80 sillas.x+2.-Restricciones del problema • x+2.-Definición de variables Sea x = Nº de días que debe trabajar la planta A.y 3. • 5.000 estanterías.

0) y >= (200 – 5x)/2 Tabla: (0.100) .M.x+2. con ello el costo total mínimo a incurrir Araujo Cajamarca.y >= 80 3. Raul será de 12000 U.80) .0) Vemos que la zona rayada común es una región abierta. Vértice x1 x2 z O 0 100 20000 A 20 50 14000 B 40 20 12000 C 80 0 16000 Para minimizar el costo total se recomienda trabajar 40 días en la planta A y 20 días en la planta B. (80. 35 .40) .y >= 200 y >= (80 – x)/2  Tabla: (0.y >= 160 5. (53`33. (40.0) y >= (160 – 3x)/2 Tabla: (0.Determinamos la región factible x+2.x+2.

Raul 36 . de esmalte para su pintura y 14 y 10 horas de control de calidad. Araujo Cajamarca. 3 y 6 Kg. 2 y 2 horas de ensamblaje. pintura y control de calidad. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje. respectivamente.PROBLEMA 2 Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Los congeladores requieren.

(Z*=34000) Araujo Cajamarca. El empresario dispone semanalmente de máximo. la de tipo A es de. Raul 37 . todos ellos en miles de soles.Los costos totales de fabricación por unidad son. 30 y 28. al menos 600 unidades. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1700 unidades y que. de esmalte y 20000 horas máximo. de máximo 8400 Kg. para control de calidad. en particular. 3600 horas para ensamblaje. y los precios de venta 52 y 48. respectivamente.

Raul 38 .Araujo Cajamarca.

Raul 39 .Araujo Cajamarca.

Araujo Cajamarca.PROBLEMA 1 RMC es una empresa pequeña que produce diversos productos químicos. Raul 40 . La base disolvente se vende a varias empresas químicas y se utiliza tanto para productos de limpieza para el hogar como industriales. En un proceso de producción en particular se utilizan tres materia primas para elaborar dos productos: -un aditivo para combustible y -una base disolvente. El aditivo para combustible se vende a empresas petroleras y se utiliza en la producción de gasolina y otros combustibles relacionados.

RMC tiene disponibles las cantidades siguientes de cada una de las materia primas: Araujo Cajamarca. NECESIDAD DE MATERIA PRIMA POR TONELADA Producto 1 Aditivo para disolvente 2 Base disolvente 1 5 Materia Prima 2 0 1 3 3 5 3 2 10 5 Utiliza ½ toneladas de materia prima 1 en cada tonelada de base de disolvente. Raul 41 .Para formar el aditivo para combustible y la base de disolvente se mezclan tres materia primas. Para el período de producción actual. según aparece en la siguiente tabla. La producción de RMC está limitada por la disponibilidad de las tres materia primas.

cualquier materia prima que no se utilice para producción actual resulta inútil y debe descartarse. RMC ha determinado que la contribución a la utilidad por tonelada de aditivo para combustible producida es de 40 dólares y por cada tonelada de base disolvente producido es de 30 dólares. Araujo Cajamarca.Materia Prima Disponible (Toneladas) 1 20 2 5 3 21 Debido a deterioro y la naturaleza del proceso de producción. Raul 42 .

¿Cuántas toneladas de aditivo para combustible y cuántas toneladas de base disolvente produciría usted para el período actual de producción? Escriba sus decisiones abajo y encuentre sus resultados. ha concluido que los precios establecidos asegurarán la venta de todo el aditivo para combustible y de toda la base disolvente que se produzca. Estuviera a cargo de la programación de la producción para RMC. ¿qué decisión tomaría? Esto es.(Z*=1600) Araujo Cajamarca.La administración de RMC. Si Ud. después de una análisis de la demanda potencial. Raul 43 . El problema de RMC es determinar cuántas tonelada de cada producto deberá producir para maximizar la contribución total de la utilidad.

Raul y 0 25 25 20 0 z 0.00 1400.00 1500.VERTICES x J 0 F 0 A 18.00 44 .00 750.8 B 25 I 35 Araujo Cajamarca.00 1600.

Araujo Cajamarca. Raul 45 .

con los siguientes componentes.02 0.PROBLEMA 1 La compañía ACR SAC utiliza diariamente por lo menos 800 libras de alimento especial.09 0.90 Araujo Cajamarca.60 0. Libra de componente por libra de producto utilizado Producto Proteínas Fibra Costo(US$/LB) Maíz 0.30 Semilla de soya 0. Raul 46 .06 0. El alimento especial es una mezcla de maíz y semilla de soya.

Los requerimientos dietéticos diarios de alimento especial estipulan por lo menos un 30% de proteínas y cuando mucho un 5% de fibra. Ayude a ACR SAC determinar la mezcla óptima diaria. Raul 47 . Araujo Cajamarca.

/kg) 14 Araujo Cajamarca. El cuadro 1 muestra las exigencias nutricionales mínimas de pollos de cría (1 a 21 días ) .) 22 Metionina(mg. Cuadro 01 ITEM RACIÓN Energía(Cal.PROBLEMA 2 El Crecimiento de Los pollos depende de una sólida alimentación que cumpla los requerimientos nutritivos de los mismos . Raul 48 .) 3050 Proteína(%/Kg./Kg.

Raul Soya 2700 300 16 49 . de cada uno Cuadro 02 Composición nutritiva de maíz y soya Ítem Energía(Cal.) Proteína(g/Kg.El cuadro 2 muestra la composición nutritiva de estos dos insumos . ./Kg.Y el cuadro 3 presenta el precio por Kg.) Metionina(mg/kg) Maíz 2900 180 8 Araujo Cajamarca.Para producir la ración balanceada se usará maíz y soya .

24 Araujo Cajamarca. Maíz 0. Raul 50 .Cuadro 03: Precio del maíz y de la soya PRODUCTO Precio/Kg.15 Soya 0.

x 0.6500 0.4400 0.1300 0.4400 Araujo Cajamarca.0000 0.2376 51 . Raul z 0.2712 0.2220 0.8800 y 1.

Raul 0.02 Libras por libra de alimento Proteína Fibra 0.000 6.01 0.60 Araujo Cajamarca.06 Costo ($/lb.000 52 .PROBLEMA 3 Un granjero posee 200 cerdos que consumen 90 lb.09 0.) 3. de comida especial todos los días. El alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones: Alimento Maíz Harina de soya Calcio 0.02 0.

(Z*=381.17) Araujo Cajamarca.Los requisitos diarios de alimento de los cerdos son:  Cuando menos 1% de calcio.  Por lo menos 30% de proteína  Máximo 5% de fibra Determine la mezcla de alimentos que debe usar el granjero para mejorar la producción de cerdos. Raul 53 .

60?2 ≥ 0.02?2 ≥ 0. Raul 54 .30(?1 + ?2 0. X2: Libras de soya a utilizar para alimentos diariamente.01?1 + 0.09?1 + 0.02?1 + 0. ??? = 300?1 + 600?2 ?1 + ?2 ≥ 90 0.05(?1 + ?2 Araujo Cajamarca.X1: Libras de maíz a utilizar para alimentos diariamente.06?2 ≤ 0.01(?1 + ?2 0.

Araujo Cajamarca. Raul 55 .

Las necesidades promedio de un pez de especie s1 son de 1 unidad de f1 y 3 unidades de f2 diariamente.PROBLEMA 4 Un lago de montaña en un parque nacional tiene en la primavera de cada año dos especies de peces. Las necesidades correspondientes de s2 son de 2 unidades de f1 y 1 unidad de f2. Raul 56 . Se dispone de dos tipos de alimento. s1 y s2. El peso promedio de cada pez en el lago es de 4 libras para s1 y 2 libras para s2. Si se cuenta con 500 unidades de f1 y 900 unidades de f2 por día. ¿Cómo debe ser la cantidad de peces de cada clase para maximizar el peso de pescado que se pueda producir?(Z*=1280) Araujo Cajamarca. f1 y f2.

Araujo Cajamarca. Raul 57 .

Araujo Cajamarca. Raul 58 .

Vértices A B C D Coordenadas x1 x2 0 0 0 250 260 120 300 0 Araujo Cajamarca. Raul z 0 500 1280 1200 59 .

Araujo Cajamarca. Raul 60 .

Se pueden adquirir 350 horas de mano de obra a $10 la hora.(Z*=4250) Cajamarca.PROBLEMA 1 Un parcelero de la ciudad de Ica cultiva trigo y maíz en su granja de 45 hectáreas. Se necesitan 6 horas de mano de obra para cosechar una hectárea de trigo y 10 horas de mano de obra para cosechar una hectárea de maíz. Cada hectárea cultivada produce 5 bultos de trigo o 4 bultos de maíz. Raul 61 . El trigo se vende a $30 el bulto y el maíz a $50 el bulto. Formule un modelo de programación lineal que le permita al parcelero programar la producción de maíz y Araujo trigo. Puede vender a lo más 140 bultos de trigo y a lo más 120 bultos de maíz.

00 j 8.VERTICES x y z o 0 k 0 30 3000.00 Araujo Cajamarca.70 c 25 20 4250.00 i 28 0 2520. Raul 0 0.00 a 28 17 4220.00 62 .33 30 3749.

El suministro puede ser proporcionado por el depósito local o por medio de unas tuberías desde una ciudad vecina.PROBLEMA 2 El director de servicio de agua en una ciudad encuentra una forma de proporcionar al menos 10 millones de galones de agua potable al día (mgd). Araujo Cajamarca. se bombearía como mínimo 6 mgd. por acuerdo contractual. El depósito local tiene un rendimiento diario de 5 mgd. Por otra parte. Raul 63 . que no puede ser sobrepasado. La tubería no puede abastecer más de 10 mgd debido a su diámetro.

Raul 64 . ¿Cómo podría el director minimizar los costos de suministro diario de agua?(Z*=6500) Araujo Cajamarca.Finalmente. el agua del depósito cuesta $300 (dólares) por millón de galones y el agua abasto por tubería cuesta $500 por millón de galones.

Vértices A B C D Araujo Cajamarca. Raul Coordenadas x1 x2 4 6 0 10 5 10 5 6 z 4200 5000 6500 4500 65 .

PROBLEMA 3 Una empresa va a lanzar al mercado un nuevo producto. Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimada por unidad de publicidad se muestran a continuación: Audiencia por unidad de publicidad Coto por unidad de publicidad TELEVISION 100.000 RADIO 18.000 2.000 PRENSA 40. Raul 66 .000 300 600 Araujo Cajamarca. Los planes de promoción para el próximo mes están en marcha.

El presupuesto total para promociones se ha limitado a Bs.500. Se necesita determinar el plan óptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad. Raul 67 .(Z*=1097458) Araujo Cajamarca. la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas.00. Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del total autorizado.Para lograr un uso balanceado de los medios. 18.

Raul 68 .Araujo Cajamarca.

Raul 69 .Araujo Cajamarca.

que reportan de beneficio de 5. 70  .100 €. Si se dispone de 20 kg de masa y 15 kg de crema. c) 20 bicis de paseo y 30 de montaña. Araujo d) 2 microbuses y 4 autobuses. Las de montaña llevan 2 kg de cada material.400 €. y sólo tiene 6 conductores. El microbús se alquila a 250 € y el autobús a 375 €. ¿cuántas debe fabricar de cada tipo para maximizar el beneficio? b)Una panadería fabrica dos tipos de bollos: el tipo A tiene 500 g de masa y 250 g de crema. y neveras de lujo (cada una lleva 3 h de montaje y 6 de acabado). La de paseo la vende a 120 € y la de montaña a 90 €. mientras que las de paseo llevan 1 kg de acero y 3 kg de aluminio. que reportan de beneficio de 8. Se vende a 1’19 € el tipo A y a 0’89 € el tipo B. que reportan de beneficio de 59’40 €. Dispone de 5 microbuses de 25 plazas y de 4 autobuses de 50. beneficio deRaul 2. ¿cuántos bollos de cada tipo se deben elaborar para maximizar la venta? c) Un herrero tiene 80 kg de acero y 120 kg de aluminio para fabricar bicicletas. Si en total dispone de 120 h de montaje y 180 h de acabado.Resuelve los problemas: a)Una empresa fabrica neveras normales (cada una lleva 3 horas de montaje y 3 de acabado). ¿Cuántas debe fabricar de cada tipo? d)ALSA organiza un viaje para al menos 200 personas. ¿Cuántos vehículos de cada tipo debe utilizar? a) 20 neveras normales y 20 de lujo. que reportan de Cajamarca. Los beneficios son de 180 € en la normal y de 240 en la de lujo. mientras que el tipo B tiene 250 g de masa y 250 g de crema.000 €. b) 20 bollos tipo A y 40 bollos tipo B.

Solución óptima única X2 Solución óptima múltiple R1 R2 R3 X1 Solución ilimitada Solución infactible Araujo Cajamarca. Raul 71 .

X2 > 0 2= 8 X1 = 3 Vértices Región factible A B C D Coordenadas x1 x2 0 0 0 4 3 2 4 0 z 0 16 17 12 La solución óptima se presenta en el vértice C Araujo Cajamarca.2X1 + 3X2 = 12 Maximizar z = 3X1 + 4X2 (-1) 2X1 + X2 = 8 (-1) 2X2 = 4 Sujeto a: X2 = 2 2X1 + 3X2 < 12 2X1 + X2 = 8 2X1 + X2 < 8 2X1 + X1. Raul 72 .

X1 + X2 < 5 A B C D E Coordenadas x1 x2 5 0 0 5 3 8 10 10/3 10 0 z 10 15 30 30 20 X1 + X2 > 5 X1 Puntos óptimos < 10 X1.Solución óptima múltiple ó alternativa Vértices Máx. z = 2X1 + 3X2 Sujeto a: 2X1 + 3X2 < 30 . Raul 73 . X2 > 0 La pendiente de la función objetivo es igual a la pendiente de alguna de sus restricciones Región factible mZ = mR1 -2/3 = -2/3 Araujo Cajamarca.

-1) ( 3. X2 > 0 Coordenadas (0. 4) (-2 .Solución ilimitada ó No Acotada Máx. Z = X1 + 2X2 Sujeto a: -2X1 + X2 < 4 X1 . 0) Araujo Cajamarca.3X2 < 3 X1. Raul 74 . 0) Vértices A B E Coordenadas x1 0 0 3 x2 0 4 0 z 0 8 3 (0.

X2 > 0 Coordenadas (0. z = X1 + 2X2 Sujeto a: X1 + 2X2 < 4 2X1 + 3X2 > 12 X1. 0) (0. 0) Araujo Cajamarca. 4) (6.Solución Infactible Máx. 2) (4. Raul 75 .

Raul 76 . comprará toda la producción durante los siguientes tres meses. El distribuidor sugiere que si Paris produce bolsas a un precio competitivo. denominada modelo de lujo. La Compañía Paris es un pequeño fabricante de equipo y suministros para golf. denominada modelo estándar.Construcción de modelos de PL Ejemplo 5. Araujo Cajamarca. El distribuidor de Paris cree que existe un mercado tanto para una bolsa de golf de precio moderado. como para una bolsa de precio elevado.

Araujo Cajamarca.Los requerimientos de tiempo de producción para las cuatro operaciones de manufactura y la estimación de ganancias por bolsa se muestra en el cuadro siguiente: El director de manufactura estima que dispondrán de 630 horas de tiempo de corte y teñido. Raul 77 . 708 horas de tiempo de terminado y 135 horas de tiempo de inspección y empaque para la producción de bolsas de golf durante los siguientes tres meses. 600 horas de tiempo de costura.

y Empaq ue Ganan cia por Bolsa Estándar 7/10 1/2 1 1/10 $10 De lujo Horas Disp. Insp. Raul 78 operación? . 1 5/6 2/3 1/4 $9 630 600 708 135 a) Si la compañía desea maximizar la contribución a la ganancia total. ¿Cuántas bolsas de cada modelo debería fabricar? b)¿Cuántas horas de tiempo de producción se programarán para cada operación? c) ¿Cuántas horas de tiempo de ocio se tendrán en cada Araujo Cajamarca.Tiempo de Producción (horas/bolsa) Producto Corte y Costura Teñido Term.

2 Objetivo: z= Ganancia/trimestre Corte y teñido Restricciones: Corte Tiempo disponible por trimestre Terminado Inspección y empaque Condiciones técnicas. Raul 79 . X1.Formulación: Variable de decisión: Xi = Número de bolsas de modelo i a fabricar por trimestre  i = 1. X2 > 0 Araujo Cajamarca.

Modelo Matemático de Programación Lineal: Maximizar: Ganancia z = 10X1 + 9X2 $ = Trimestre $ Bolsa Bolsa Trimestre Sujeto a: Hora Bolsas Bolsa Trimestre 7/10X1 + = Horas Trimestre X2 < 630 Corte y teñido 1/2X1 + 5/6X2 < 600 Costura X1 + 2/3X2 < 708 Terminado 1/10X1 + 1/4X2 < 135 Inspección y empaque X1. Raul 80 . X2Araujo > 0Cajamarca.

cadena de tiendas de abarrotes localizada en Texas y Nuevo México. Raul 81 . Western Foods Salsa y México City Salsa.Construcción de modelos de PL Ejemplo 6. Tom’s produce dos productos alimenticios mexicanos y los vende a Western Foods. Araujo Cajamarca. Esencialmente. tiene una consistencia más espesa. ambos productos son mezclas de: Tomates enteros 50%  Salsa de tomate 30% y Pasta de tomate 20% La México City Salsa.

Cada tarro de salsa producida pesa 10 onzas. Para el
período de producción actual, Tom’s puede adquirir hasta
280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate; el precio por libra
de estos ingredientes es de $0.96, $0.64 y $0.56,
respectivamente.
El costo de las especias y de los demás ingredientes es
de aproximadamente $0.10 por recipiente. Tom’s compra
tarros de vidrio vacíos a $0.02 cada uno, y los costos de
etiquetado y llenado se estiman en $0.03 por cada tarro
de salsa producido. El contrato de Tom’s con Western
Foods resulta en ingresos por ventas de $1.64 por cada
tarro de Western Foods Salsa y de $1.93 por cada tarro de
México City Salsa.
Araujo Cajamarca, Raul

82

Solución:
Resumen de información relevante:
1 Libra=16 Onzas
Peso de
Lata(Onzas)

Onzas/Recipiente
Salsa

Tomate
E.

Salsa de T.

Pasta de T

Waster Foods
Salsa

5

3

2

10

México City
Salsa

5

3

2

10

Disp. MP(Lb)

280

130

100

Disp. MP(Onzas)

4480

2080

1600

Costo/Libra

0.96

0.64

0.56

Costo/Tarro

0.30

0.12

0.07

Araujo Cajamarca, Raul

83

Resumen de información relevante:

Costo de cada tarro de cualquier producto
Ingredientes Comp.(A) $/Libra(B)

Onz./Tarro(C)

1 Lb(D)

$/Tarro
(A*B*C/D)

Tomate

50%

0.96

10

16 Onz.

0.30

Salsa

30%

0.64

10

16 Onz.

0.12

Pasta

20%

0.56

10

16 Onz.

0.07

Total Costo/Tarro

0.49

1 Libra=16 Onzas

Araujo Cajamarca, Raul

84

10 0. Raul 85 .64) (1.03 Insumos 0.93) Utilidad 1.03 0.02 0.10 Tarros Vacios 0.64 Precio de Venta (1.Costo y Utilidad de un tarro por producto Detalles Waster Foods Salsa México City Salsa Especias 0.49 Total Costos 0.00 1.49 0.29 Araujo Cajamarca.02 Etiquetado 0.64 0.

Araujo Cajamarca.Utilidad = PV-[(CMPte)+(CMPst)+(CMPpt)+(Ce)+(Ct)+(Cet)]a Donde: PV = Precio de venta CMPte = Costo de la materia prima (tomates enteros) CMPst = Costo de la materia prima (salsa de tomate) CMPpt = Costo de la materia prima (pasta de tomate) Ce = Costo de las especias Ct = Costo del tarro Cet = Costo del etiquetado. Raul 86 .

X2 = N° de recipientes a producir México City Salsa / periodo Objetivo: z= Utilidad /periodo Restricciones: Materia Prima Tomates enteros Salsa de tomate Pasta de Tomate Condiciones técnicas. X1. Raul 87 .Formulación: Variable de decisión: X1 = N° de recipientes a producir de Western Foods Salsa/periodo. X2 > 0 Araujo Cajamarca.

29X2 $ Periodo $ Recipiente Recipiente Periodo = Sujeto a: onzas recipiente recipiente periodo = onzas periodo 5X1 + 5X2 < 4480 Tomates enteros 3X1 + 3X2 < 2080 Salsa de tomate 2X1 + 2X2 < 1600 Pasta de tomate X1.Modelo Matemático de Programación Lineal: Maximizar: Utilidad z= X1 + 1. X2 > 0 Araujo Cajamarca. Raul 88 .

Raul 89 .Ejemplos adicionales Araujo Cajamarca.

sólo 5 días a la semana. Raul 90 .Ejemplo 1 BG Company fabrica camisas y blusas WD Stores. a 35 en el departamento de costura y a 5 en el departamento de empacado. BG emplea a 25 trabajadores en el departamento de corte. La fabrica trabaja un turno de 8 horas. El proceso de producción incluye corte. WD aceptará toda la producción que le proporcione BG. La tabla siguiente proporciona los requerimientos de tiempo y las utilidades por unidad para las dos prendas: Araujo Cajamarca. costura y empacado.

Araujo Cajamarca. 2.Prenda Camisas Blusas Minutos por unidad Utilidad por Corte Costura Empacad unidad ($) o 20 60 70 60 12 4 2.Solucionar el modelo con el método gráfico. Raul 91 ...20 1.Construir el modelo de PL.50 3.

X1. X2 = Número de blusas a fabricar por semana. Objetivo: z = Utilidad por semana Restricciones: Departamento corte Tiempo disponible por Departamento costura departamento a la semana Departamento empaque Condiciones técnicas. Raul 92 .Solución: Variables de decisión: X1 = Número de camisas a fabricar por semana. X2 > 0 Araujo Cajamarca.

Modelo matemático de PL: Maximizar z = 2. Raul 200 Departamento corte Departamento costura Departamento empaque semana 93 .50X1 + 3.20X2 $ = semana $ camisas camisa semana + $ blusas blusas semana Sujeto a: Cálculo del tiempo disponible por semana 25 35 5 obreros obreros obreros 8 8 8 horas 5 días = 1000 horas día-obrero semana semana horas días horas 5 = 1400 día-obrero semana semana horas días horas día-obrero 5 = semana Araujo Cajamarca.

20X1 + 60X2 < (1000)(60) minutos camisas camisa semana + Departamento corte minutos blusas blusas semana 70X1 + 60X2 < (1400)(60) 12X1 + 4X2 < (200)(60) = horas minutos semana hora Departamento costura Departamento empaque X1. Raul 94 . X2 > 0 Araujo Cajamarca.

50X1 + 3.000 Departamento costura 12X1 + 4X2 < 12.Resumen del modelo: Maximizar z= 2.000 Departamento empaque X1. X2 > 0 Araujo Cajamarca. Raul 95 .000 Departamento corte 70X1 + 60X2 < 84.20X2 Sujeto a: 20X1 + 60X2 < 60.

Raul Camisas 96 .Método Gráfico: Paso 1. Representar las variables de decisión en un eje coordenado XY. (Condiciones técnicas) X2 Blusas X1 Araujo Cajamarca.

000 50X1 = 24.000 (0. 1000) 70X1 + 60X2 = 84. X2) (X1. Calcular las coordenadas de intersección los ejes para cada restricción y representarlas en el primer (X1.000 Región Factible (3000. 1400) 12X1 + 4X2 = 12.000 X2 = 840 Araujo Cajamarca. 3000) (1000.000 (-1) 70X1 + 60X2 = 84. 0) (0. X2) cuadrante. 0) (1200.000 X1 = 480 20(480) + 60X2 < 60.000 (0. 20X1 + 60X2 =60. Raul 97 . 0) Intersección con los ejes (-1) 20X1 + 60X2 = 60.Paso 2.

000 0 2.000 3.888 D 1. Raul 98 .500 Esta es la solución óptima Araujo Cajamarca.200 C 480 840 3. Calcular las alternativas de solución (cada vértice de la región factible) Vértices X1 X2 z A 0 0 0 B 0 1.Método Gráfico: Paso 3.

Raul 99 .000 + s2 = 84.000 + s3 = 12. 20X1 + 60X2 + s1 70X1 + 60X2 12X1 + 4X2 = 60. Primero se transforman a igualdades todas las restricciones.Método Gráfico: Paso 4. 20X1 + 60X2 + s1 = 60.000 Segundo se sustituyen los valores obtenidos para X1 y X2 de la solución óptima y se despeja la variable de holgura de cada restricción.000 9600 + 50400 + s1 = 60.000 Departamento corte 20(480) + 60(840) + s1 = 60. Calcular las variables de holgura para cada restricción de la solución óptima.000 s1 = 0 Araujo Cajamarca.000 60000 + s1 = 60.

000 9.600 + 50.000 s2 = 0 12X1 + 4X2 + s3 = 12.000 + s2 = 84.000 12(480) + 4(840) + s3 = 12.000 33.000 Departamento costura 70(480) + 60(840) + s2 = 84.000 Departamento empaque 5.760 + 3.400 + s2 = 84.70X1 + 60X2 + s2 = 84.360 + s3 = 12.000 84. Raul 100 .120 + s3 = 12.880 Araujo Cajamarca.000 s3 = 2.

Raul 101 .8 obreros/semana en promedio. Así. consumirá sus 1400 horas/semana del departamento de costura.888 por semana Si BG Company lleva acabo este programa de producción consumirá las 1000 horas/semana que dispone en el departamento de corte. Araujo Cajamarca. Sin embargo. con este plan de producción logrará obtener una utilidad de $3.Interpretación de los resultados del modelo. BG Company. como también. lo que equivale a 1. en el departamento de empacado de las 200 horas/semana disponibles solo utilizará 152 horas/semana. deberá fabricar 480 camisas y 840 blusas.2 obreros ociosos y solo trabajarían 3. como consecuencia se tendrá un ocio de 48 horas/semana.

Winston. pp. 49-126) Raul Araujo Cajamarca 102 . 2001. 24-108) (WayneL.(Hillier-Liberman. pp. 2004.