https://docplayer.es/15485831-Optimizacion-de-sistemas-i.

html

UNIVERSIDAD TECNOLÓGICA DEL PERÚ Vicerrectorado de Investigación OPTIMIZACIÓN DE

SISTEMAS I TINS Básicos INGENIERÍA INDUSTRIAL, INGENIERÍA DE SISTEMAS TEXTOS DE
INSTRUCCIÓN BÁSICOS (TINS) / UTP Lima - Perú

3 OPTIMIZACIÓN DE SISTEMAS I Desarrollo y Edición: Vicerrectorado de Investigación Elaboración

del TINS: Diseño y Diagramación: Soporte académico: Producción: Ing. César Canelo Sotelo Ing.
Luis Medina Aquino Julia Saldaña Balandra Instituto de Investigación Imprenta Grupo IDAT Queda
prohibida cualquier forma de reproducción, venta, comunicación pública y transformación de esta
obra. 2

4 El presente material contiene una compilación de obras de Optimización de Sistemas publicadas

lícitamente, resúmenes de los temas a cargo del profesor; constituye un material auxiliar de
enseñanza para ser empleado en el desarrollo de las clases en nuestra institución. Éste material es
de uso exclusivo de los alumnos y docentes de la Universidad Tecnológica del Perú, preparado
para fines didácticos en aplicación del Artículo 4 inc. C y el Art. 43 inc. A., del Decreto Legislativo
822, Ley sobre Derechos de Autor. 3

54

6 PRESENTACIÓN El asunto del presente texto está engastado en el espacio ilimitado de la

matemática aplicada, surgida en la segunda mitad del siglo XX, como producto de la ciencia y la
tecnología desarrollada en el fragor de la segunda guerra mundial. Producto que tomó el nombre
de Investigación de Operaciones, compuesto por los temas de Programación Lineal, Programación
Dinámica, Programación Geométrica, entre otros. Técnicas que han venido aplicándose
intensamente como soporte de la maximización de indicadores concurrentes a la excelencia de
calidad con altos niveles de productividad y bajos costos de producción. En este contexto, la
educación superior universitaria ha integrado en los currícula de diferentes Carreras de Ingeniería
algunas Asignaturas de Investigación Operativa, con enfoque metodológico generado en el espacio
de la Teoría General de Sistemas. Con tal método, mediante un acucioso trabajo académico de
recopilación y selección, ha venido en prepararse para estudios de la Carrera de Ingeniería de
Sistemas el Curso de Optimización de Sistemas I, aplicado en el VI ciclo de estudios, con temas de
Programación Lineal. El acopio y selección de materias pertinentes a la Asignatura, arriba
mencionada, ha sido realizada por el profesor Ing. Luis Medina Aquino, en unión con el profesor
Ing. César Canelo Sotelo, en congruencia al sillabus correspondiente, en el nivel de calidad
académica requerido; comprende los siguientes temas: El capítulo trata sobre la descripción del
modelo de programación lineal, que consta de variables de decisión, función objetivo,
restricciones y condición de no negatividad. El objetivo del modelo es maximizar (utilidades) o
minimizar (costos) de una función lineal Z. A través de un problema que tiene dos variables de
decisión se explica la formulación del programa lineal y cómo hallar una solución gráfica. El
capítulo 2 complementa el capítulo uno con la construcción de modelos de programación lineal
formulados en base a diferentes problemas que se presentan en la industria. Existen diferentes
problemas tipo con su respectiva formulación, con más de dos variables. 5

7 El capítulo 3 explica el método general para hallar una o varias soluciones de un modelo de
programación lineal. Para ello es necesario colocar las restricciones del modo estándar,
convirtiendo las desigualdades en igualdades, añadiendo variables de holgura, de exceso y/o
artificiales. Luego se coloca todos los valores en una tabla y se empieza a realizar iteraciones hasta
hallar el valor óptimo de la función objetivo. En el capítulo 4 se explica la dualidad de un programa
lineal. Si la función objetivo original (primal) es de maximización entonces la función objetivo del
programa dual será de minimización y viceversa. La cantidad de variables de decisión en el
programa primal será la misma cantidad de restricciones del dual. El número de restricciones del
primal será la misma del número total de variables duales. Los valores del lado derecho del
programa primal serán los coeficientes de la función objetivo del dual. Y los coeficientes de las
variables primales serán los mismos valores del lado derecho de las restricciones del programa
dual. El capítulo 5 trata acerca del análisis de sensibilidad que se puede hacer al modelo de
programación lineal. El análisis de sensibilidad responde a la pregunta: Qué pasa con el valor de la
función objetivo si existen cambios en los coeficientes de la función objetivo o el lado derecho de
las restricciones? Se mantiene o no la solución óptima si existen cambios en los coeficientes de las
variables de la función objetivo? Si se agrega una nueva variable a la función objetivo y a las
restricciones, formará parte de la nueva solución? Si se agrega una nueva restricción, se
modificará la solución óptima? En el capítulo 6 se aborda el modelo de programación lineal entera.
La programación lineal resuelta por el método simplex nos da un resultado con valores continuos,
pero existen problemas de programación lineal que exigen una solución con valores enteros. En
realidad, para este tipo de problemas se añaden restricciones de variable entera a través de un
algoritmo de ramificación que va restringiendo las variables a soluciones enteras. En este campo
se incluye problemas de programación lineal cuyas variables de decisión son valores binarios {, }. El
contenido del texto representa el esfuerzo académico de los profesores Ing. Luis Medina Aquino e
Ing. César Canelo Sotelo, a quienes la Institución agradece de manera especial en el camino de
contribución, tendiente a la mejora continua de la calidad académica. LUCIO HERACLIO HUAMÁN
URETA VICERRECTOR DE INVESTIGACIÓN 6

8 ÍNDICE GENERAL CAPÍTULO PROGRAMACION LINEAL: EL METODO GRAFICO... CAPÍTULO 2

PROGRAMACION LINEAL: FORMULACIÓN DE PROBLEMAS CAPÍTULO 3 EL MÉTODO SIMPLEX
CAPÍTULO 4 EL PROBLEMA DUAL CAPÍTULO 5 ANALISIS DE SENSIBILIDAD CAPÍTULO 6
PROGRAMACION LINEAL ENTERA... 9 BIBLIOGRAFÍA

98

10 DISTRIBUCIÓN TEMÁTICA Clase N 2 Tema Semana Horas Introducción a la Investigación de

Operaciones: Origen, Definición, Modelo, Tipos de modelo. Metodología de la Investigación de
Operaciones. Programación Lineal: Definición, Presentación del modelo de P.L., Suposiciones del
modelo de P.L., Interpretación económica del modelo de PL., Propiedades del modelo de PL.,
Formas de mostrar el modelo de PL., Variable de holgura, Transformaciones en el modelo de PL
Formulación de problemas con P.L Solución del modelo P.L.: Región Factible y Soluciones,
Conjuntos convexos. Métodos de solución de modelos lineales: Gráfico y Simplex. Casos especiales
de soluciones de PL usando el método gráfico. Método simplex: Teoremas. Algoritmo simplex
primal. Casos especiales usando el algoritmo simplex: Solución única, Solución con región factible
no acotada, Problema no factible, Soluciones Múltiples. Solución degenerada. Prevención del
ciclado Técnica de las variables artificiales. Método de penalización. Método de las dos fases
Revisión Nivelación 9 4 E X A M E N P A R C I A L 2 9

11 Clase N Tema Semana Horas Simplex revisado: Inversión explícita de la base, Método de las dos
fases. Problema dual: El programa Dual, Relaciones Primal Dual. Teoremas. Propiedades
Primaldual. Algoritmo Simplex Dual. Interpretación Económica del problema Dual. Análisis de
sensibilidad. Rangos de sensibilidad: Cambios en el vector de costos y recursos. Cambios en la
matriz de coeficientes tecnológicos. Análisis de sensibilidad: Adición de una nueva variable.
Adición de una nueva restricción. Uso de software computacional para PL; Linear Interactive
Discrete Optimizer (LINDO) Programación entera: Formulación Métodos de solución de problemas
de Programación Lineal Entera: Método gráfico, Método de ramificar y acotar E X A M E N F I N A L
92

12 CAPÍTULO PROGRAMACION LINEAL: EL METODO GRAFICO.. INTRODUCCIÓN Existen problemas

de decisión administrativos que pueden ser resueltos a través de un modelo matemático llamado
programación lineal. Por ejemplo el fabricante desea elaborar un programa de producción de
costo mínimo; exigido por la demanda a atender y limitado por su capacidad de producción. Un
modelo de programación lineal busca el objetivo de maximizar (minimizar) una función lineal,
sujeta a un conjunto de restricciones lineales. Un modelo de programación lineal esta compuesto
de lo siguiente:. Un conjunto de variables de decisión 2. Una función objetivo 3. Un conjunto de
restricciones Para formular un modelo de programación lineal primero se debe entender el
problema y responder a las siguientes preguntas: Cuál es nuestro objetivo económico? Maximizar
utilidades o minimizar costos? Qué limitaciones de recursos existen? Qué requerimientos mínimos
se necesitan? Con esto podemos: (i) Identificar las variables de decisión del modelo, a las que
llamaremos X, X2, X3,..., Xn. (ii) Expresar la función objetivo como: Maximizar (o Minimizar) Z = C X
+ C2 X2 + C3 X Cn Xn (iii) Determinar las restricciones del modelo que son funciones lineales de las
variables de decisión. Estas restricciones pueden ser igualdades (=) o desigualdades de la forma (>,
<). Función lineal de varias variables es una función de la forma Z = C X + C2 X2 + C3 X Cn Xn,
donde las variables aparecen con exponente y no se permiten productos cruzados: C X x C2 X2; o
de orden superior: C X 2. Restricciones lineales: son funciones lineales de tipo: a i X + a i2 X2 + a i3
X a in Xn < b i ò a i X + a i2 X2 + a i3 X a in Xn > b i ò a i X + a i2 X2 + a i3 X a in Xn = b i

13 También incluye restricciones de no negatividad de las variables: X, X2, X3,..., Xn >..2.

FORMULACIÓN Y SOLUCIÓN GRÁFICA DE UN EJERCICIO DE PROGRAMACION LINEAL La solución
gráfica se emplea para resolver modelos de programación lineal con dos variables, ya que resulta
bastante difícil dibujar planos de tres variables, e imposible hacerlo para cuatro o más variables.
Ejercicio Juan es un prospero negociante que se dedica a la compra y venta de naranja y papaya. Él
tiene su cartera de clientes que son aquellos comerciantes que tienen su puesto de frutas en los
diferentes mercados del distrito de Jesús María. Todos los días temprano en la mañana visita a su
proveedor de frutas en el mercado mayorista y hace las compras del día. El día anterior recibe los
pedidos de sus clientes y esta suma 6 kilos de papaya y 2 kilos de naranja. Juan lleva su camión
para el transporte cuya capacidad de carga es de 6 kilos. Entonces Cuántos kilos de cada fruta
debe comprar Juan para maximizar los beneficios? Para resolver esta pregunta se tienen los
siguientes precios y costos por kilo de fruta: Precio de compra Precio de venta al por mayor al
minorista Papaya S/..3 S/..6 Naranja S/.. S/..2 Procedimiento de Solución (Método Gráfico) )
Establecer la formulación del problema 2) Graficar en el plano cartesiano las restricciones del tipo
>, < ó =, como si fueran rectas. 3) Ubicar el espacio de la solución factible (región factible), el cual
está dado por el área común a todas las restricciones. 4) Obtener la solución óptima. 2

14 Formulación del Ejercicio Definición de las Variables de Decisión X = Cantidad, en kilos, de

papaya que se debe comprar. X2 = Cantidad, en kilos, de naranja que se debe comprar. Función
Objetivo Maximizar la utilidad total de los dos productos Restricciones Cantidad máxima de
Papaya < 6 kilos. Cantidad máxima de Naranja < 2 kilos. Carga máxima del camión < 6 kilos.
Condición de No Negatividad X, X2 > El Modelo Maximizar Z =.3 X +.2 X2 (Beneficio Total) Sujeto a:
R X < 6 (Cantidad máxima de Papaya) R2 X2 < 2 (Cantidad máxima de Naranja) R3 X + X2 < 6 (Carga
máxima del camión) X, X2 > (Condición de no negatividad) Gráfica en el Plano Cartesiano Primero
graficar la igualdad de la restricción, luego escoger un punto de ensayo (por ejemplo el punto,) y
se sustituye este punto en la desigualdad para comprobar si cumple esta restricción. Si lo cumple
entonces sombrear el área que cubre este punto de ensayo y si no lo cumple sombrear el área que
no lo cubre. X2 X2 R X < 6 (,2) R2 X2 < 2 (,) (6,) X (,) (6,) X Gráfica 3
15 En el plano cartesiano de la izquierda de la gráfica, primero se dibuja la recta X = 6 y luego se
escoge un punto de ensayo, para nuestro caso (,), y se verifica que cumpla con la desigualdad, por
tanto se sombrea los puntos que cumplen con todos los puntos de X que sean menores o iguales a
6 Kg. (restricción R). Con el mismo procedimiento se dibuja la recta X2=2, que se muestra en el
plano cartesiano de la derecha de la gráfica, y se acota más el área de los puntos factibles con los
puntos de X2 que sean menores o iguales a 2 Kg. (restricción R2). Por último graficamos la tercera
restricción el cual restringe aún más el área de puntos factibles, como se muestra la gráfica 2.
Región factible es el conjunto de puntos que satisface todas las restricciones simultáneamente.
Existen infinitos puntos factibles (soluciones). Se llaman puntos extremos a los vértices de la
región de factibilidad. 4

16 X2 (,6) R Los valores que optimizan la función objetivo siempre se encuentran en uno de los
puntos extremos, en este caso A, B, C, D ó E. (,2) B (4,2) C D R2 (6,) R3 A E (6,) (,) (6,) X Gráfica 2
Maximizar Z =.3 X +.2 X2 en la región factible Se debe dibujar el contorno de la función objetivo
(línea iso-beneficio) mediante rectas paralelas, en cada vértice, según la relación: X2 =.5 X + K, ver
gráfica 3. 5

17 X2 Gráfica Pendiente de la función objetivo Z3 (,2) Z2 B Z A (,) (4,2) C (6,) D Z5 Z4 E (6,) Z =.3 ()
+.2 () = Z2 =.3 (6) +.2 () = 8 Z3 =.3 () +.2 (2) = 24 Z4 =.3 (4) +.2 (2) = 36 Z5 =.3 (6) +.2 () = 38 (óptimo)
Se debe adquirir 6 Kg. de papaya y Kg. de naranja para obtener S/. 38 de utilidad X.3. PROBLEMAS
RESUELTOS: FORMULADOS Y CON SOLUCION GRAFICA DE PROGRAMACION LINEAL, UTILIZANDO
WINQSB CREDIFONDO, una empresa que administra fondos mutuos, tiene $5, de un fondo de
pensiones, y desea invertir en bonos tipo A y bonos tipo B que producen una rentabilidad de 6% y
% anual respectivamente. Por motivos de liquidez no puede invertir más del 25% en bonos tipo A,
y lo mínimo a depositar en bonos tipo B es $,. Determinar un plan óptimo de inversiones
VARIABLES DE DECISIÓN: X = Cantidad, en dólares, que se debe invertir en bonos tipo A. X2 =
Cantidad, en dólares, que se debe invertir en bonos tipo B. 2 WINQSB es un software creado por el
Dr. Yih-Long Chang que se puede bajar de internet. Buscando en google hallamos varias
direcciones, una de ellas es 6

18 FUNCION OBJETIVO: Se debe maximizar la rentabilidad total de la inversión en los dos tipos de
bonos. Maximizar Z =.6 X +. X2 RESTRICCIONES: R = Fondo máximo a depositar: X + X2 5, R2 =
Máximo a invertir en bonos tipo A: X.25 (X + X2).75 X.25 X2 R3 = Mínimo a invertir en bonos tipo B:
X2, CONDICION DE NO NEGATIVIDAD: X, X2 SOLUCION CON WINQSB:.3.2. INTERBANK tiene un
total de $2 millones asignados a préstamos para adquisición de casas y automóviles. En promedio,
los préstamos hipotecarios tienen una tasa anual de recuperación del %, y los préstamos para
autos una tasa anual de recuperación del 2%. La gerencia ha estipulado que la cantidad total de
préstamos hipotecarios debe ser mayor o igual cuatro veces la cantidad total de préstamos para
autos. Determine la 7

19 cantidad total de los préstamos de cada tipo que debe realizar INTERBANK para maximizar el
monto de recuperación. VARIABLES DE DECISIÓN: X= Cantidad, en dólares, que se debe asignar
para créditos hipotecarios X2 = Cantidad, en dólares, que se debe asignar para créditos de autos.
FUNCION OBJETIVO: Se debe maximizar la recuperación total de los préstamos Maximizar Z =. X
+.2 X2 RESTRICCIONES: R = Fondo máximo para asignar créditos: X + X2 2,, R2 = Relación de
préstamos X 4 X2 X 4 X2 CONDICION DE NO NEGATIVIDAD: X, X2 SOLUCION CON WINQSB: 8

20 .3.3. MAQUINASA es una pequeña fábrica situada en los alrededores de una gran ciudad. Su
producción se limita a dos productos industriales: Alfa y Beta. El departamento de contabilidad de
la empresa ha calculado las contribuciones de cada producto: dólares para el producto Alfa y 2
dólares para el Beta. Cada producto pasa por tres departamentos de la fábrica. Los requerimientos
de tiempo para cada producto y el total del tiempo disponible en cada departamento son los
siguientes: Horas Requeridas Horas Producto Producto Disponibles Departamento ALFA BETA este
mes Determine la cantidad 2. 3.,5 de productos Alfa y Beta ,5 de tal forma que maximice la
contribución total. VARIABLES DE DECISIÓN: X = Cantidad, en unidades, del producto Alfa que se
debe producir por mes. X2 = Cantidad, en unidades, del producto Beta que se debe producir por
mes. FUNCION OBJETIVO: Se debe maximizar la utilidad total de los dos productos Maximizar Z = X
+ 2 X2 RESTRICCIONES: R = Horas disponibles del Departamento : 2X + 3X2 5 R2 = Horas
disponibles del Departamento 2: 3X + 2X2 5 R3 = Horas disponibles del Departamento 3: X + X2 6
CONDICION DE NO NEGATIVIDAD: X, X2 9

21 SOLUCION CON WINQSB:.3.4. Una dietista del hospital Rebagliati es responsable de la

planeación y administración de los requerimientos alimenticios de los pacientes. La especialista
examina en estos momentos el caso de un paciente que se le ha restringido a una dieta especial
que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los dos
elementos que se puede consumir; sin embargo, se deben satisfacer los siguientes requerimientos
nutritivos mínimos por día: - unidades del nutriente A. - 2 unidades del nutriente B; y - 5 unidades
del nutriente C. Cada onza de la fuente alimenticia #, contiene unidades del nutriente A, 4
unidades del nutriente B y 2 unidades del nutriente C. 2

22 Cada onza de la fuente alimenticia #2, contiene 2 unidades del nutriente A, 25 unidades del
nutriente B y 2 unidades del nutriente C. Ambas fuentes alimenticias son algo costosas: La fuente
alimenticia # cuesta $6 por libra y la fuente #2 $8 por libra. La dietista desea determinar la
combinación de fuentes alimenticias que arroje el menor costo y que satisfaga todos los
requerimientos nutritivos. Nota: libra = 6 onzas VARIABLES DE DECISIÓN: X = Cantidad, en onzas,
de la fuente alimenticia # que se debe asignar a la dieta por día. X2 = Cantidad, en onzas, de la
fuente alimenticia #2 que se debe asignar a la dieta por día. FUNCION OBJETIVO: Se debe
minimizar el costo total de la dieta. Minimizar Z = 6/6 X + 8/6 X2 =.375 X +.5 X2 RESTRICCIONES: R
= Cantidad mínima de nutriente A: X + 2X2 R2 = Cantidad mínima de nutriente B: 4X + 25X2 2 R3 =
Cantidad mínima de nutriente C: 2X + 2X2 5 CONDICION DE NO NEGATIVIDAD: X, X2 2

23 SOLUCION CON WINQSB:.3.5. La fábrica ABC vende dos tipos de bombas hidráulicas: () normal
y (2) extra grande. El proceso de manufactura asociado con la fabricación de las bombas implica
tres procesos: ensamblado, pintura y pruebas de control de calidad. Los requerimientos de
recursos para ensamble, pintura y prueba de las bombas se muestran en la siguiente tabla: 22
Tabla de Requerimientos de Manufactura Tiempo de Tiempo de Tiempo de Tipo Ensamble Pintado
Prueba Normal Extra Grande La contribución a las utilidades por la venta de una bomba normal es
$5, en tanto que la utilidad por una bomba extra grande es $75. Existen disponibles por semana
4,8 horas en tiempo de ensamble,,98 horas en tiempo de pintura y 9 horas en tiempo de prueba.
Las experiencias anteriores de renta señalan que la compañía puede esperar vender cuando
menos 3 bombas normales y 8 de los extra grandes por semana. A la fábrica ABC le gustaría
determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de
maximizar sus utilidades.

24 VARIABLES DE DECISIÓN: X = Cantidad, en unidades, de bombas hidráulicas normales que se

debe producir por semana X2 = Cantidad, en unidades, de bombas hidráulicas extragrandes que se
debe producir por semana. FUNCION OBJETIVO: Se debe maximizar la utilidad total de los dos
productos Maximizar Z = 5 X + 75 X2 RESTRICCIONES: R = Horas disponibles de ensamble: 3.6 X X2
48 R2 = Horas disponibles de pintado:.6 X +.8 X2 98 R3 = Horas disponibles de prueba:.6 X +.6 X2 9
R4 = Demanda mínima de X: X 3 R5 = Demanda mínima de X2: X2 8 CONDICION DE NO
NEGATIVIDAD: X, X2 SOLUCION CON WINQSB: 23

25 .3.6. PARAMONGA tiene dos tipos de papel, para libros y para revistas. Cada tonelada de papel
para libros requiere 2 toneladas de abeto y 3 ton. de pino. Cada tonelada de papel para revistas
requiere 2 toneladas de abeto y 2 toneladas de pino. La empresa debe proveer al menos 25 tons
de papel para libros y tons de papel para revistas por año. La disponibilidad anual de materiales es
de 3 tons de abeto y 45 de pino. Por razón de mercado la cantidad de papel fabricado para revistas
debe ser al menos.5 veces a la cantidad de papel fabricado para libros. Cada tonelada de papel
para libros da una utilidad de $25 y de revistas de $27. Determine un plan óptimo de producción
VARIABLES DE DECISIÓN: X = Cantidad, en toneladas, de papel para libros que se debe producir
por año. X2 = Cantidad, en toneladas, de papel para revistas que se debe producir por año.
FUNCION OBJETIVO: Se debe maximizar la utilidad total de los dos productos Maximizar Z = 25 X +
27 X2 RESTRICCIONES: R = Disponibilidad de abeto: 2 X + 2 X2 3 R2 = Disponibilidad de pino: 3 X + 2
X2 45 R3 = Razón de mercado: X2.5 X.5 X X2 R4 = Demanda mínima de X: X 25 R5 = Demanda
mínima de X2: X2 CONDICION DE NO NEGATIVIDAD: X, X2 24

26 SOLUCION CON WINQSB:.3.7. CATS es un nuevo producto alimenticio para mascotas. Cada lata
de 6 onzas de Cats es una mezcla, o combinación, de dos ingredientes alimenticios para mascotas.
Sean X = número de onzas del ingrediente A en lata de 6 onzas. X2 = número de onzas del
ingrediente B en lata de 6 onzas. Cada onza del ingrediente A contiene /2 onzas de proteínas y /8
de onza de grasas. Cada onza del ingrediente B contiene / de onza de proteínas y /3 de onza de
grasas. Las restricciones implican que una lata de 6 onzas de Cats debe contener cuando menos 4
onzas de proteínas y no más de 2.5 onzas de grasas. Si el ingrediente A cuesta $.4 por onza y el
ingrediente B cuesta $.3 la onza. a) Formule el problema de programación lineal. b) cuál es la
mezcla de costo mínimo de los ingredientes A y B para cada lata de 6 onzas? c) Identifique e
interprete los valores de las variables de excedente para este problema. 25

27 VARIABLES DE DECISIÓN: X = Cantidad, en onzas, del ingrediente A en la lata de 6 onzas. X2 =

Cantidad, en onzas, del ingrediente B en la lata de 6 onzas. FUNCION OBJETIVO: Se debe minimizar
el costo total de los ingredientes en la lata de 6 onzas. Minimizar Z =.4 X +.3 X2 RESTRICCIONES: R
= Cantidad de los ingredientes A y B en la lata de 6 oz.: X+X2=6 R2 = Cantidad mínima de
proteínas:.5 X +. X2 4 R3 = Cantidad máxima de grasas C:.25 X X X + X2 7.5 CONDICION DE NO
NEGATIVIDAD: X, X2 SOLUCION CON WINQSB: 26

28 .3.8. 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 8% de
carne y 2% de grasa, y le cuesta a la tienda 8 ctvs por libra; la carne de cerdo contiene 68% de
carne y 32% de grasa, y cuesta 6 ctvs 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%? VARIABLES DE DECISIÓN: X = Cantidad, en libras, de carne molida de res
contenida en una libra de albondigón. X2 = Cantidad, en libras, de carne molida de cerdo
contenida en una libra de albondigón. FUNCION OBJETIVO: Se debe minimizar el costo total de los
ingredientes en una libra de albodigón. Minimizar Z =.8 X +.6 X2 RESTRICCIONES: R = Cantidad de
ingredientes en una libra de albondigón: X + X2 = R2 = Cantidad máxima de grasa.25 libras:.2 X
+.32 X

29 CONDICION DE NO NEGATIVIDAD: X, X2 SOLUCION CON WINQSB:.3.9. Una fábrica de

automóviles y camiones consta de los departamentos que a continuación se enumeran:.
Estampado de planchas metálicas 2. Armado de motores 3. Montaje de automóviles 4. Montaje de
camiones El Departamento puede estampar, por mes, las planchas necesarias para 25,
automóviles 35, camiones, o las correspondientes combinaciones de automóviles y camiones. El
Departamento 2 puede armar, por mes, 33,333 motores de automóviles o 6,667 motores de
camión, o las correspondientes combinaciones de motores de automóvil y camión. El
Departamento 3 puede montar y terminar 22,5 automóviles, y el Departamento 4 puede montar
5, camiones. Si cada automóvil deja una utilidad de 3 dólares y cada camión de 25, qué cantidades
de automóviles y camiones deben producirse, de 28

30 manera que las utilidades que se obtengan sean las máximas posibles? VARIABLES DE
DECISIÓN: X = Cantidad, en unidades, de automóviles que se debe producir por mes. X2 =
Cantidad, en unidades, de camiones que se debe producir por mes. FUNCION OBJETIVO: Se debe
maximizar la utilidad total de los dos productos Maximizar Z = 3 X + 25 X2 RESTRICCIONES: R = El
departamento puede estampar, por mes, planchas metálicas para 25 automóviles o 35 camiones.
Supongamos que los primeros 5 días (/2 mes) se producen 25 automóviles, entonces los últimos 5
días se deben producir 75 camiones. El análisis parte del tiempo de producción para cada
producto, cuyo límite máximo es un mes. De esta forma el tiempo para producir automóviles es
X/25 (fracción de mes) y el tiempo para producir camiones es X2/35, de tal forma que la suma de
tiempos sea menor o igual a un mes: X/25 + X2/35 7 X + 5 X2 75 R2 = Similar análisis para el
Departamento 2: X + 2X R3 = Cantidad máxima en el departamento de montaje para automóviles:
X 225 R4 = Cantidad máxima en el departamento de montaje para camiones: X2 5 CONDICION DE
NO NEGATIVIDAD: X, X2 29

31 SOLUCION CON WINQSB:.3.. Un fabricante de gasolina para aviación vende dos clases de
combustible, A y B. El combustible de clase A tiene 25 % de gasolina grado, 25% de gasolina grado
2, y 5 % de gasolina grado 3. El combustible de clase B tiene 5% de gasolina grado 2 y 5% de
gasolina grado 3. Disponibles para producción hay 75 galones/hora de grado, 5 galones/hora de
grado 2, y 2 galones/hora de grado 3. Los costos son 3 centavos por galón de grado, 6 centavos
por galón de grado 2, y 5 centavos por galón de grado 3. Las clases A y B, pueden venderse a 75 y 9
centavos por galón, respectivamente. Qué cantidad por hora debe fabricarse de cada
combustible? VARIABLES DE DECISIÓN: X = Cantidad, en galones, del combustible A que se debe
producir por hora. X2 = Cantidad, en galones, del combustible B que se debe producir por hora.
FUNCION OBJETIVO: Se debe maximizar la utilidad total (ingreso menos costo) de los dos
productos 3

32 Ingreso en centavos = 75 X + 9 X2 Costo en centavos = 3 (.25 X) + 6 (.25 X +.5 X2) + 5 (.5 X +.5
X2) Maximizar Z = Ingreso Costo = 27.5 X + 35 X2 RESTRICCIONES: R = Gasolina grado
disponible:.25 X 75 R2 = Gasolina grado 2 disponible:.25 X +.5 X2 5 R3 = Gasolina grado 3
disponible:.5 X +.5 X2 2 CONDICION DE NO NEGATIVIDAD: X, X2 SOLUCION CON WINQSB:.4.
PROBLEMAS FORMULADOS PERO SIN SOLUCION GRAFICA.4.. Una compañía petrolera que tiene
dos refinerías, necesita al menos 8, 4 y 5 barriles de petróleo de grados bajo, medio y alto,
respectivamente. Cada día, la refinería I produce 2 barriles de grado bajo, 3 de medio y de alto
grado, mientras que la refinería II produce barriles de grado alto, de bajo y 3

33 2 de grado medio. Si los costos diarios son de $2,5 para operar la refinería I y de $2, para la
refinería II, cuántos días debe ser operada cada refinería para satisfacer los requerimientos de
producción a un costo mínimo? cuál es el costo mínimo? VARIABLES DE DECISIÓN: X = Cantidad de
días que debe ser operada la refinería I para cumplir con los requerimientos de producción. X2 =
Cantidad de días que debe ser operada la refinería II para cumplir con los requerimientos de
producción. FUNCION OBJETIVO: Se debe minimizar el costo total de operación de las dos
refinerías. Minimizar Z = 25 X + 2 X2 RESTRICCIONES: R = Cantidad mínima de barriles de petróleo
de grado bajo requerido: 2X + X2 8 R2 = Cantidad mínima de barriles de petróleo de grado medio
requerido: 3X +2X2 4 R3 = Cantidad mínima de barriles de petróleo de grado alto requerido: X + X2
5 CONDICION DE NO NEGATIVIDAD: X, X A causa de reglamentaciones gubernamentales nuevas
sobre la contaminación, una compañía química ha introducido en sus plantas un nuevo y más caro
proceso para complementar o reemplazar un proceso anterior en la producción de un químico en
particular. El proceso anterior descarga 5 gramos de dióxido de azufre y 4 gramos de partículas a la
atmósfera por cada litro de químico producido. El nuevo proceso descarga 5 gramos de dióxido de
azufre y 4 gramos de partículas a la atmósfera por cada litro de químico producido. La compañía
obtiene una utilidad de 3 y 2 centavos por litro en los procesos anterior y nuevo, respectivamente.
Si el gobierno permite a la planta descargar no más de,5 gramos de dióxido de azufre y no más de
3, gramos de partículas a la atmósfera cada día, cuántos litros de químico deben ser producidos
diariamente, por cada uno de los procesos, para maximizar la utilidad diaria? Cuál es la utilidad
diaria? 32

34 VARIABLES DE DECISIÓN: X = Cantidad, en litros, del producto químico que se debe producir
con el proceso anterior. X2 = Cantidad, en litros, del producto químico que se debe producir con el
proceso nuevo. FUNCION OBJETIVO: Se debe maximizar la utilidad total del producto químico en
los dos procesos Maximizar Z = 3 X + 2 X2 RESTRICCIONES: R = Descarga máxima de dióxido de
azufre: 5 X + 5 X2 5 R = Descarga máxima de partículas: 4 X + 4 X2 3 CONDICION DE NO
NEGATIVIDAD: X, X INDUMIL, un fabricante progresista de mecanismos civiles y militares, fabrica
actualmente una línea de armas para civiles, con una producción actual diaria de 3 unidades del
modelo Z-2 y de 2 unidades del modelo Z-5. El gerente de manufactura quiere saber si podrían
aumentarse las ganancias cambiando la mezcla de productos entre los dos modelos. Se compiló la
siguiente información sobre las horas requeridas para la fabricación de cada modelo y las
capacidades de los departamentos de la fábrica. Horas-Hombre Requeridas Horas Modelo Modelo
Disponibles Departamento Z-2 Z-5 por día Contribución por unidad $5 $4 a) Determínese la mezcla
óptima de productos suponiendo que pueden venderse las cantidades. Use el método gráfico. b)
Cuánto aumentaría la mezcla óptima la contribución a los costos fijos y a las ganancias? 33

35 c) Suponga que el precio del modelo Z-2 se reduzca a $ Cuál será la mezcla óptima de
productos? Use el método gráfico VARIABLES DE DECISIÓN: X = Cantidad, en unidades, del
producto Z-2 que se debe producir por día. X2 = Cantidad, en unidades, del producto Z-5 que se
debe producir por día. FUNCION OBJETIVO: Se debe maximizar la utilidad total de los dos
productos Maximizar Z = 5 X + 4 X2 RESTRICCIONES: R = Horas disponibles del Departamento : 2 X
3 R2 = Horas disponibles del Departamento 2: 3 X2 54 R3 = Horas disponibles del Departamento 3:
2 X + 2 X2 44 R4 = Horas disponibles del Departamento 4:.2 X +.5 X2 3 CONDICION DE NO
NEGATIVIDAD: X, X JUGUETES SAC fabrica dos tipos de juguetes de madera: soldados y trenes. Se
vende un soldado a $27 y se usan $ de materia prima. Cada soldado que se produce aumenta los
costos variables de mano de obra y los costos generales en $4. Se vende un tren a $2 y se usan $9
de materia prima. Cada tren producido aumenta los costos variables de mano de obra y los costos
generales en $. La producción de soldados y trenes de madera necesita dos tipos de trabajo
especializado: carpintería y acabado. Un soldado requiere 2 horas de acabado y una hora de
carpintería. Un tren requiere hora de acabado y hora de carpintería. Cada semana, la empresa
puede conseguir toda la materia prima que necesita, pero solamente dispone de horas de acabado
y 8 horas de carpintería. La demanda de los trenes no tiene límite, pero se venden a lo más 4
soldados semanalmente. La firma quiere maximizar su ganancia semanal (ingresos - costos). a)
Formule un modelo matemático para la situación de JUGUETES SAC que se pueda utilizar para
maximizar su ganancia semanal. b) Determine gráficamente la región factible del problema y el
punto donde se hace máxima la ganancia de la compañía. 34

36 VARIABLES DE DECISIÓN: X = Cantidad de soldados de madera que se debe producir por

semana. X2 = Cantidad de trenes de madera que se debe producir por semana. FUNCION
OBJETIVO: Se debe maximizar la utilidad total (ingreso menos costo) de los dos productos: Ingreso
por ventas = 27 X + 2 X2 Costo de materia prima = X + 9 X2 Costo de mano de obra y costos
generales = 4 X + X2 Maximizar Z = Ingresos Costos = 3 X + 2 X2 RESTRICCIONES: R = Horas
disponibles de carpintería: X + X2 8 R2 = Horas disponibles de acabado: 2 X + X2 R3 = Demanda
máxima de soldados: X 4 CONDICION DE NO NEGATIVIDAD: X, X Financiera Solución administra
fondos de empresas y clientes pudientes. La estrategia de inversión se adecua a las necesidades de
cada cliente. Para un cliente nuevo, a Financiera Solución (FS) se le ha autorizado invertir.2
millones de dólares en dos fondos de inversión: un fondo de acciones y un fondo de bonos. Cada
unidad del fondo de acciones cuesta 5 dólares, con una tasa de rendimiento anual de %; cada
unidad del fondo de bonos cuesta dólares, con una tasa de rendimiento anual de 4%. El cliente
desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversión de por lo menos 6,
dólares. De acuerdo con el sistema de medición de riesgo de FS, cada unidad adquirida en el fondo
de acciones tiene un índice de riesgo de 8, y cada unidad adquirida en el fondo de bonos tiene un
índice de riesgo de 3. El índice de riesgo más elevado asociado con el fondo de acciones indica,
simplemente, que se trata de la inversión más riesgosa. El cliente de la financiera también ha
especificado que se inviertan por lo menos 3, dólares en el fondo de bonos. 35

37 Cuántas unidades de cada uno de los fondos deberá adquirir la financiera para el cliente, si el
objetivo es minimizar el índice de riesgo total para esta cartera? Cuál es el valor del riesgo total?
VARIABLES DE DECISIÓN: X = Cantidad, en unidades, que se debe adquirir del fondo de acciones X2
= Cantidad, en unidades, que se debe adquirir del fondo de bonos FUNCION OBJETIVO: Se debe
minimizar el riesgo total de la inversión. Minimizar Z = 8 X + 3 X2 RESTRICCIONES: R = Cantidad
máxima a invertir de dólares: X + X2 2 R2 = Rendimiento anual mínimo requerido: 5 X + 4 X2 6 R3 =
Inversión mínima en bonos: X2 3 CONDICION DE NO NEGATIVIDAD: X, X2.5. PROBLEMAS
PROPUESTOS.5.. Un frutero necesita 6 cajas de naranjas, 5 de plátanos y 2 de manzanas. Dos
mayoristas pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de
plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 5 km de distancia y el
mayorista B a 3 km, calcular cuántos contenedores habrá de comprar a cada mayorista, con objeto
de ahorrar tiempo y dinero, reduciendo al mínimo la distancia de lo solicitado Una compañía tiene
dos minas: la mina A produce diariamente tonelada de carbón de antracita de alta calidad, 2
toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B produce
2 toneladas de cada una de las tres clases. La compañía necesita 7 toneladas de carbón de alta
calidad, 3 de calidad media y 5 de baja calidad. Los gastos diarios de la mina A ascienden a 5
dólares y los de la mina B a 2 dólares. 36

38 Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?.5.3.
Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente, 8, 2 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por Kg
son los que se indican en la siguiente tabla: Proteínas Hidratos Grasas Costo (pts/kg) A B 3 4 a)
Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar la
dieta sea mínimo? b) Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a
pts/kg?.5.4. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A
obtenida es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del
producto B y A no supera los 2g mientras que la suma no debe sobrepasar los 5g. Además se
utiliza por lo menos g de B y se requiere g de A. La sustancia A se vende a 5 millones y la B cuesta 4
millones el gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio sea máximo
En una encuesta realizada por una televisión local se ha detectado que un programa con 2 minutos
de variedades y un minuto de publicidad capta 3. espectadores, mientras que otro programa con
minutos de variedades y minuto de publicidad capta. espectadores. Para un determinado período,
la dirección de la red decide dedicar 8 minutos de variedades y los anunciantes 6 minutos de
publicidad. Cuántas veces deberá aparecer cada programa con objeto de captar el máximo
número de espectadores? 37

39 .5.6. Una empresa tiene dos factorías A y B. En ellas fabrica un determinado producto, a razón
de 5 y 4 unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres
centros I, II y III, que requieren, respectivamente, 2, 3 y 4 unidades. Los costos de transportar cada
unidad del producto desde cada factoría a cada centro distribuidor son los indicados en la tabla
siguiente: I II III FABRICACIÓN A u. B u. DEMANDA De qué manera deben organizar el transporte a
fin de que los gastos sean mínimos?.5.7. Una empresa fabrica dos tipos de tarjetas gráficas, de
6Mb y 32Mb de memoria, respectivamente. Se utilizan dos máquinas que emplean 2 min. en
fabricar las de 6Mb y 3 min. en fabricar las de 32Mb. La cadena de montaje sólo puede funcionar,
como máximo, 3 minutos diarios. Además cada máquina tiene una capacidad máxima de
fabricación diaria de 25 unidades, entre las cuales no puede haber más de 9 tarjetas de 6Mb ni
más de 8 tarjetas de 32Mb, siendo el beneficio neto de las primeras de 45$ y el de las segundas de
6$. Cuántas tarjetas de 6Mb y 32Mb debe fabricar diariamente cada máquina para que el
beneficio sea máximo? Una multinacional farmacéutica desea fabricar un compuesto nutritivo a
base de dos productos A y B. El producto A contiene 3% de proteínas, un % de grasas y un % de
azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un % de azúcares. El
compuesto tiene que tener, al menos, 25g. de proteínas, 6g. de grasas y 3g. de azúcares. El coste
del producto A es de.6 pts/g. y el de B es de.2 pts/g. Cuántos gramos de cada producto debe tener
el compuesto para que el coste total sea mínimo? 38

40 .5.9. Una compañía minera tiene abiertas dos minas M y M2, desde las cuales transporta
carbón a dos grupos G y G2 de una central térmica. De la mina M salen diariamente para la central
8T de antracita y de la mina M2 3T. De las T, 5 tienen que ir hasta el grupo G y 6T hasta el grupo
G2. El coste de cada tonelada transportada de M a G es de 6$, el de A a G2 de 8$, el de M2 a G de
4$ y el de M2 a G2 de 5$. Cuántas toneladas hay que transportar desde cada mina hasta cada
grupo para que el coste total sea mínimo?..5.. Una asociación agrícola tiene de dos parcelas: la
parcela P tiene 4Ha de tierra utilizable y dispone de 5m 3 de agua, mientras la parcela P2 tiene
9Ha de tierra utilizable y dispone de 2m 3 de agua. Los cultivos aconsejados son: remolacha y
algodón. La remolacha consume 3m 3 de agua por Ha y tiene un beneficio de 7$ por Ha y el
algodón consume 2m 3 de agua por Ha y tiene un beneficio de 5$ por Ha. Se ha establecido una
cuota máxima por Ha para cada cultivo: 8 para la remolacha y 6 para el algodón, siendo el
porcentaje total de terreno cultivado el mismo en cada parcela. Plantear el problema de
programación lineal..5.. Una empresa constructora dispone de dos tipos de camiones C y C2 y
quiere transportar T de arena a una obra. Sabiendo que dispone de 6 camiones tipo C con
capacidad para 5T y con un coste de 4pts por viaje y de camiones tipo C2 con una capacidad de 5T
y con un coste de 3pts por viaje. a) Cuál es el número posible de camiones que puede usar
(gráficamente)? b) Cuál es el número posible de camiones que debe usar para que el coste sea
mínimo? c) Cuál es el valor de dicho coste? Un quiosco de prensa vende bolígrafos a 2pts y
cuadernos a 3pts. Llevamos 24pts y pretendemos comprar los mismos cuadernos que bolígrafos
por lo menos. Cuál será el número máximo de piezas que podemos comprar? 39

41 .5.3. Una compañía aérea dispone de dos tipos de aviones A y A2 para cubrir un determinado
trayecto. El avión A debe hacer más veces el trayecto que el avión A2 pero no puede sobrepasar 2
viajes. Entre los dos aviones deben hacer más de 6 vuelos, pero menos de 2. En cada vuelo, A
consume 9 litros de combustible y A2 7 litros. En cada viaje del avión A la empresa gana 3.$ y 2.$
por cada viaje del avión A2. a) Cuántos viajes debe hacer cada avión para obtener el máximo de
ganancias?. b) Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea
mínimo?.5.4. Un joyero fabrica dos tipos de anillos: los anillos A precisan g. de oro y 5g. de plata
vendiéndolos a $4 cada uno. Para los anillos tipo A2 emplea,5g. de oro y g. de plata y los vende a
$5. El joyero dispone en su taller de 75g. de cada metal. Calcular cuántos anillos debe fabricar de
cada clase para obtener el máximo beneficio?.5.5. Electrón S.A. produce 2 tipos de monitores para
PC; de 7 y 5 (conocidos como M7 y M5). Los pronósticos de mercado indican que será posible
vender todos los monitores que se puedan producir para el siguiente mes. Cada monitor pasa por
un proceso en el departamento electrónico (DE) y otro en el departamento mecánico (DM) y
además es sometido a verificación de calidad en el dpto. CC. En el DE se disponen de 5 hrs. de
operación, en el DM de 6 hrs. Por acuerdo con los trabajadores deben utilizarse al menos el 9% del
total de una meta de 5 hrs. en el departamento de verificación de calidad CC. El monitor M7 tiene
un costo de producción de $,2 y se venderá a $,7 y requiere de hrs. de operación en el DE, 2 hrs en
el DM y 3 hrs de control de calidad. 4

42 El monitor M5 tiene un costo de producción de $, y se venderá a $,4 y requiere de 5 hrs. de

operación en el DE, hrs en el DM y hrs de control de calidad. La gerencia de ventas por estrategia
de ventas exige que se produzca al menos un monitor M5 por cada 2 monitores M7. E informa que
se debe de cumplir con el pedido ya recibido de un cliente de por lo menos 4 monitores (en
cualquier combinación M7 y M5) La Smith Motors, Inc., vende automóviles normales y vagonetas.
La compañía obtiene $3 de utilidad sobre cada automóvil que vende y $4 por cada vagoneta. El
fabricante no puede proveer más de 3 automóviles ni más de 2 vagonetas por mes. El tiempo de
preparación para los distribuidores es de 2 horas para cada automóvil y 3 horas para cada
vagoneta. La compañía cuenta con 9 horas de tiempo de taller disponible cada mes para la
preparación de automóviles nuevos. Plantee un problema de PL para determinar cuántos
automóviles y cuántas vagonetas deben ordenarse para maximizar las utilidades La empresa La
Preferida, del Valle de Ica, cultiva brócoli y coliflor en 5 acres de terreno en el valle. Un acre de
brócoli produce $5 de contribución a las utilidades y la contribución de un acre de coliflor es de $.
Debido a reglamentos gubernamentales, no pueden cultivarse más de 2 acres de brócoli. Durante
la temporada de plantación, habrá disponibles 2 horas-hombre de tiempo de plantadores. Cada
acre de brócoli requiere 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre.
Plantee un problema de PL para determinar cuántos acres de brócoli y cuántos de coliflor deben
plantarse para maximizar la contribución a las utilidades Los supervisores de la producción de una
refinería deben programar dos procesos de mezclado. Cuando se realiza el proceso durante una
hora se consumen barriles de petróleo nacional y 3 barriles de petróleo importado. De manera
similar, cuando se efectúa el proceso 2 durante una hora, se consumen barriles de petróleo
nacional y 2 barriles de petróleo importado, Con respecto a la producción, el proceso genera 4,
galones de gasolina y,75 galones de petróleo para uso doméstico por hora de operación. El
proceso 2 genera 3,5 galones de gasolina y 2,25 galones de petróleo para uso 4

43 doméstico, por hora. Para la siguiente corrida de producción, existen disponibles,2 barriles de
petróleo nacional y,8 barriles de petróleo importado. Los contratos de ventas exigen que se
fabriquen 28, galones de gasolina y 2, galones de petróleo para consumo doméstico. Las
contribuciones a las utilidades por hora de operación son $, y $, para los procesos y 2,
respectivamente. a. Plantee un modelo de programación lineal para determinar el programa de
producción que maximice la contribución total. Asegúrese de indicar las unidades de medición
para sus variables de decisión y las unidades en las que se mide cada restricción. b. El Ministerio
de Energía y Minas puede emitir un dictamen que limite la producción total de gasolina a no más
de la mitad del petróleo que se fabrique para uso doméstico. Qué restricción debe añadirse al
modelo para plantear esta condición? 42

44 CAPÍTULO 2 PROGRAMACION LINEAL: FORMULACIÓN DE PROBLEMAS 2.. EJERCICIOS

FORMULADOS DE PROGRAMACION LINEAL Ejercicio 2..: Problema de transporte Un fabricante de
jabón y detergentes tiene tres plantas, localizadas en Cincinnati, Denver y Atlanta. Los almacenes
principales se encuentran en Nueva York, Boston, Chicago, Los Angeles y Dallas. En las tablas
siguientes se proporcionan los requerimientos de ventas del próximo año para cada almacén y los
costos de envío desde cada planta a cada almacén. Requerimientos de los almacenes Ubicación
del almacén Nueva York Boston Chicago Los Angeles Dallas Total Ventas anuales (miles de cajas)
Costos de envío de cajas de jabón De / A Cincinnati Denver Atlanta Nueva York $ Boston $ Chicago
$ Los Angeles $ Dallas $ 8 2 La capacidad de producción para las plantas de Cincinnatti, Denver y
Atlanta son mil, 6 mil y 5 mil cajas, respectivamente. La compañía quiere determinar un programa
de entregas que minimice los costos totales de transporte de la compañía. 43

45 FORMULACIÓN: Variables de Decisión: Sea: X = Número de cajas enviadas de la primera fábrica

(Cincinnati) al primer almacén (Nueva York), en miles de cajas. Análogamente: X 2, X 3, X 4, X 5 =
Número de cajas enviadas de la primera fábrica (Cincinnati) al segundo, tercer, etc., almacén
(Boston, Chicago, etcétera) X 2, X 22, X 23, X 24, X 25 = X 3, X 32, X 33, X 34, X 35 = Número de
cajas enviadas de la segunda fábrica (Denver) al primer, segundo, etc., almacén. Número de cajas
enviadas de la tercera fábrica (Atlanta) al primer, segundo, etc., almacén. Función Objetivo: El
objetivo es minimizar costos de transporte. Minimizar: Z = 2X + 5X 2 + 8X X 4 + 8X 5 + 2X X X 23 + X
24 + X X 3 + 7X X X X 35 El costo total es la suma de los productos, de cada fábrica a cada almacén,
del costo de envío de la tabla multiplicado por el número de millares de cajas que se envían.
Restricciones: Hay dos conjuntos de restricciones para este problema. El primero garantiza que se
cumplirán las necesidades del almacén, entonces, para Nueva York: X + X 2 + X 3 = 5 Lo anterior
estipula que la suma de las cajas que se envían a Nueva York de la primera fábrica (Cincinnati), la
segunda (Denver) y la tercera (Atlanta) debe ser 5 mil cajas, el requerimiento de ventas de Nueva
York. Para los otros almacenes se tiene: Boston: X 2 + X 22 + X 32 = Chicago: X 3 + X 23 + X 33 = 6
44

46 Los Angeles: X 4 + X 24 + X 34 = 3 Dallas: X 5 + X 25 + X 35 = 2 El segundo conjunto de

restricciones garantiza que las fábricas no excedan sus capacidades de producción. De esta
manera, para la fábrica de Cincinnati: X + X 2 + X 3 + X 4 + X 5 < Esta expresión indica que la
cantidad que se envía de la primera fábrica al primer almacén, al segundo, al tercero, etc., no debe
exceder la capacidad de, cajas de la fábrica. En forma similar: Denver: X 2 + X 22 + X 23 + X 24 + X
25 < 6 Atlanta: X 3 + X 32 + X 33 + X 34 + X 35 < 5 Por último, todas las X deben ser mayores o
iguales que cero. La solución de este problema de programación lineal ofrecerá el programa
óptimo de envíos (es decir, el de menor costo) para la compañía. Es un ejemplo de un tipo especial
de problema, conocido, de manera bastante natural, como el problema de transporte. En
resumen, la formulación completa de este problema es: Minimizar Z = 2X + 5X 2 + 8X X 4 + 8X 5 +
2X X X 23 + X 24 + X X 3 + 7X X X X 35 Sujeto a: X + X 2 + X 3 = 5 X 2 + X 22 + X 32 = Restricciones de
X 3 + X 23 + X 33 = 6 requerimientos de X 4 + X 24 + X 34 = 3 almacenes X 5 + X 25 + X 35 = 2 X + X 2
+ X 3 + X 4 + X 5 < Capacidad X 2 + X 22 + X 23 + X 24 + X 25 < 6 disponible de X 3 + X 32 + X 33 + X
34 + X 35 < 5 fábricas Condición de no negatividad X, X 2,.,, X 35 > 45

47 Ejercicio 2..2: Problema de mezcla Se obtienen distintos tipos de gasolina mezclando ciertas
gasolinas que se obtienen directamente de las operaciones de refinería. En un proceso de
refinamiento real hay varias gasolinas para mezcla, varias gasolinas que son productos finales (por
ejemplo, distintos grados de gasolina para aviación y para motores) y varias características de
importancia para la composición química de los diversos grados de gasolina (por ejemplo,
octanaje, presión de vapor, contenido de azufre, contenido de goma). En este ejemplo
simplificando se supondrá que la refinería sólo tiene dos tipos de gasolina para mezcla, con las
características que se presentan en la siguiente tabla: Tabla 2.. Características de las gasolinas para
mezcla Mezclas disponibles Gasolina para mezcla, tipo Gasolina para mezcla, tipo 2 Octanaje 4 94
Presión de vapor 5 9 Cantidad disponible 3 barriles 7 barriles Estas gasolinas para mezcla pueden
combinarse para obtener dos productos finales: gasolina para aviación y gasolina para motores. En
la siguiente tabla se presentan las características que requieren estos productos finales. Tabla 2.2.
Características de las gasolinas finales Productos finales Gasolina para aviación Gasolina para
motores Octanaje mínimo 2 96 Presión de vapor máxima 6 8 Ventas máximas 2 barriles Cualquier
cantidad Precio de venta (por barril) $45. $32.4 FORMULACIÓN: Variables de Decisión: Sea: X =
Número de barriles de gasolina para la mezcla utilizados en gasolina para aviación X 2 = Número
de barriles de gasolina para la mezcla 2 utilizados en gasolina para aviación 46

¿Cuáles son los metodos de optimizacion?

Los metodos de optimizacion es una rama de las matematicas que consistente en el uso de
modelos matematicos, estadisticos y algoritmos con objeto de realizar un proceso de toma de
decisiones. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de
mejorar (u optimizar) su funcionamiento.18 nov. 2012

¿Quién es el padre de la investigación de operaciones?

George Dantzig, que acabada la guerra siguió trabajando para el Pentágono, propuso en el año
1947 el 'Método Simplex' como base de la Programación Lineal, poderosa herramienta para la IO,
por lo que se considera a G. Dantzig como padre de la Programación Lineal, mientras que Blackett
está considerado el padre de la ...18 oct. 2010

¿Qué es la investigación de operaciones?

La investigación de operaciones (también llamada investigación operativa), es una disciplina que

se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores
decisiones. Además, el término análisis operacional se utiliza en el ejército británico (y en algunos
de la Commonwealth británica) como ...

¿Cuál es el objetivo principal de un modelo de transporte?

CONCEPTO. Este es una clase especial de programación lineal que se trata de transportar un
artículo desde su logar de origen hasta su destino.OBJETIVO : minimizar el costo del transporte
total del transporte yque satisfaga limites de oferta y demanda.17 oct. 2011

¿Qué es optimizar en la administración?

La palabra “optimizar” se refiere a la forma de mejorar alguna acción o trabajo realizada, esto nos
da a entender que la optimización de recursos es buscar la forma de mejorar el recurso de una
empresa para que esta tenga mejores resultados, mayor eficiencia o mejor eficacia.24 jun. 2015

¿Que se puede optimizar?

Optimización es la acción y efecto de optimizar. Este verbo hace referencia a buscar la mejor
manera de realizar una actividad. El término se utiliza mucho en el ámbito de la informática. La
optimización de software busca adaptar los programas informáticos para que realicen sus tareas
de la forma más eficiente posible.

Quién creó la investigacion de operaciones?

Historia de la Investigación de Operaciones. El origen exacto de la Investigación de Operaciones no
está del todo establecido. ... Uno de los primeros investigadores en estudiar el problema fue
George Stigler quien hizo una conjetura de la solución óptima a través de la utilización de un
método heurístico.14 ene. 2015

¿Qué es la investigación operativa y optimización?

La optimización de operaciones es un modelo que combina: ... La investigación de operaciones

permite el análisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para
determinar cómo se puede optimizar un objetivo definido, como la maximización de los beneficios
o la minimización de costes.

¿Qué es el método gráfico?

El método gráfico es un procedimiento de solución de problemas de programación lineal, muy

limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en
materia de interpretación de resultados e incluso análisis de sensibilidad.7 ene. 2017

¿Qué hace un administrador de operaciones?

Podemos definir la Administración de Operaciones como el área de la Administración de Empresas

dedicada tanto a la investigación como a la ejecución de todas aquellas acciones tendientes a
generar el mayor valor agregado mediante la planificación, organización, dirección y control en la
producción tanto de bienes como ...17 mar. 2005

¿Cuáles son los pasos del metodo cientifico?

¿Cuáles son los pasos del método científico?

Observación. Análisis sensorial sobre algo -una cosa, un hecho, un fenómeno,…- que despierta
curiosidad. ...

Hipótesis. Es la explicación que se le da al hecho o fenómeno observado con anterioridad. ...

Experimentación. ...

Teoría. ...

Ley.

¿Qué es un modelo matematico y para qué sirve?

En ciencias aplicadas y en tecnología, un modelo matemático es uno de los tipos de modelos

científicos que emplea algún tipo de formulismo matemático para expresar relaciones,
proposiciones sustantivas de hechos, variables, parámetros, entidades y relaciones entre variables
de las operaciones, para estudiar ...

¿Qué es el modelo de asignacion y transporte?

El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se
asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente
debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad
particular o asignación.20 jul. 2002

¿Qué es un modelo de transbordo?

El Problema de transbordo, intertransporte o reembarque, es una variación del modelo original de

transporte que se ajusta a la posibilidad común de transportar unidades mediante nodos fuentes,
destinos y transitorios, mientras el modelo tradicional solo permite envíos directos desde nodos
fuentes hacia nodos destinos.

¿Cómo optimizar los recursos en una empresa?

Definir los objetivos. Para descubrir cómo conseguir algo de forma más eficaz, primero hay que
tener muy claro qué es lo que se quiere lograr. ...

Evaluar los recursos y procesos. ...

Identificar las debilidades. ...

Planificar las acciones. ...

Revisar los resultados.

25 may. 2017

¿Qué es optimizar en la economía?

Optimizar en Economía

En el ámbito económico, la optimización es un proceso mediante el cual el ser humano tiende

siempre a buscar la manera de obtener el mayor rendimiento posible empleando la mínima
cantidad de recursos, o reduciendo costos que puedan calificarse de innecesarios.27 nov. 2014

¿Cómo se puede optimizar el tiempo?

Gestión del tiempo: claves para optimizar el tiempo de trabajo. La capacidad de gestionar bien el
tiempo es una habilidad que las empresas valoran cada vez más en sus trabajadores, ya que este
factor mejora la productividad y la competitividad de la organización.

¿Cómo quitar la optimizacion de aplicaciones?

Para desactivar la optimización de batería para la app de tado° sigue estos pasos:

Abre Ajustes en tu smartphone.

Entra en la sección Batería.

Selecciona Optimización de batería en el menú, en la parte superior derecha de la pantalla.

Ve a tado° y elige No optimizar.

¿Qué es la optimización de los procesos?

La Gestión de Procesos de Negocio o BPM (por sus siglas en inglés) es una metodología y un
enfoque disciplinado de gestión, cuyo objetivo es mejorar el desempeño (eficiencia y eficacia) y la
optimización de los procesos de negocio de una organización, a través de la gestión de los
procesos que se deben identificar, ...21 may. 2016

¿Quién desarrollo el metodo simplex y en qué año?

George Dantzig. George Bernard Dantzig (8 de noviembre de 1914 – 13 de mayo de 2005) fue un
profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es
considerado como el «padre de la programación lineal».

¿Qué es la programación lineal?

La programación lineal es el campo de la programación matemática dedicado a maximizar o

minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un
sistema de ecuaciones o inecuaciones también ...
Google maps

Maracay:

http://umap.openstreetmap.fr/es/map/17-april-2019-international-day-of-peasant-
struggl_312717#14/10.2565/-67.6133
Valencia:
https://www.laiguana.tv/articulos/592081-precio-dolar-jueves/

convertidor de bolívares soberanos a dólar:

https://cuex.com/es/ves-usd