Trabajo 1er Hemi 1

UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE
CIENCIAS ECONÓMICAS
INVESTIGACION DE OPERACIONES
QUINTO SEMESTRE
TRABAJO INDIVIDUAL
Alumno:
Aula 1
1
LABORATORIO DEL PRIMER HEMISEMESTRE DE INVESTIGACIÓN DE
OPERACIONES: SEMESTRE Abril – Septiembre 2018
AULAS: E5A Y E5C CARRERA DE ECONOMÍA Y S5A CARRERA DE
ESTADÍSTICA
A. CONTESTE EL SIGUIENTE CUESTIONARIO.
A.1. PREGUNTAS
1.- Comente de forma breve la evolución del campo de CA/IO
CA: Ciencia de la Administración
IO: Investigación de Operaciones
El termino IO se utiliza por primera vez en el año 1939 durante la 2da Guerra Mundial,
específicamente cuando surge la necesidad de investigar a las operaciones tácticas y
estratégicas de la defensa aérea, es por esto que se reúnen un grupo de matemáticos, ingenieros
y científicos con el objeto de determinar la forma más efectiva de utilizar recursos militares
limitados. Las actividades de este grupo organizado se llamó Personal Operativo de la
organización británica, debido a que se dedicaban a analizar operaciones militares.
Sin embargo, después de la guerra muchas personas asociadas con la investigación de

operaciones durante el conflicto bélico se dieron cuenta que muchos métodos y técnicas que se
aplicaron a los problemas militares podían aplicarse a problemas industriales, por lo que el
termino Investigación de Operaciones se lo utiliza en la industria en 1950 cuando estuvieron
disponibles comercialmente las computadoras.
Por lo que Investigación de Operaciones, se refirieron a problemas de ordenamiento de tareas,

reparto de cargas de trabajo, planificación y asignación de recursos.
2.- ¿Cómo se lo define a la Investigación de Operaciones?

Investigación de Operaciones es la aplicación del método científico por equipos
interdisciplinarios a problemas que comprenden el control y gestión de sistemas organizados
(hombre –máquina), con el objetivo de encontrar soluciones que sirvan mejor a los propósitos
del sistema u organización como un todo, enmarcados en procesos de toma de decisiones.
3.- ¿De qué manera se relaciona la construcción de modelos con la ciencia de la

administración?
La manera en que se relaciona es con la toma de decisiones en la administración ya que la construcción
de modelos es un medio que permite a los administradores analizar y estudiar distintos problemas.
2
4.-Explique las diferencias entre un modelo descriptivo y uno normativo. Dé ejemplos de
cada uno de ellos.
MODELO DESCRIPTIVO
Representa una relación que no indica ningún curso de acción. Los modelos descriptivos son
útiles para pronosticar la conducta de las personas, pero no pueden identificar el “mejor” curso
de acción que debe tomarse.
Modelo de comisión por ventas, al plantear una meta en la venta diaria, se darán bonificaciones al
superar dicho límite.
MODELO NORMATIVO (Modelo de Optimización)
Señala el curso de acción que el administrador debe seguir para alcanzar un objetivo definido.
Contiene submodelos descriptivos, pero difiere del modelo descriptivo porque es posible
determinar el curso de acción óptimo o mejor. Esto implica que se incorpora un objetivo al
modelo y que es posible identificar los efectos que diferentes cursos de acción tienen sobre el
objetivo.
-Maximización de las utilidades de la empresa Nestlé
- Minimización de los costos de producción del camarón.
5.- ¿Qué conjunto básico de elementos existe en cualquier modelo normativo? Comente
cada uno de estos elementos.
1. Variables de decisión y parámetros
Variables de Decisión: Cantidades desconocidas que deben determinarse en la solución

modelo.
Parámetros: Valores que describen la relación entre las variables de decisión.
Ejemplo: Mano de Obra / Maquinaria
2. Restricciones:
El modelo debe incluir limitaciones. Además son utilizadas por las variables y de esta manera
se puede limitar a valores permisibles.
Generalmente las limitaciones se expresan como funciones matemáticas.
Ejemplo:
3
Materias Primas 𝑎1 𝑦 𝑎2
Unidades de Productos a 𝑥1 𝑦 𝑥2
fabricarse
Cantidad Total Disponible 𝑏
Función: 𝑎1 𝑥1 + 𝑎2 𝑥2 ≤ 𝑏
3. Función Objetivo
Define la efectividad del modelo como función de las variables de decisión.
Por ejemplo:
Objetivo: Maximizar las utilidades totales en una empresa
Función Objetivo: Describe el objetivo en términos de las variables de decisión.
Forma Matemática: 𝑍 = 4𝑋1 + 5𝑋2 Donde 4 y 5 son las utilidades producidas por cada
unidad producida.
6.- ¿Cuáles son las clasificaciones de los modelos normativos y los descriptivos?
Los modelos normativos exigen el planteamiento de un modelo matemático. Los modelos cuya
estructura se ajusta a algunos de los patrones clásicos para los que es factible la optimización
(programación lineal por ejemplo) forman el subconjunto de modelos de optimización. Se
clasifican en:
Los Modelos Determinísticos, son aquellos donde se conoce con certeza los parámetros del modelo.
Por ejemplo si se conoce que los productos x1, x2 y x3 aportan a las ganancias 200, 240 y 300
respectivamente
Los Modelos Estocásticos: son aquellos donde no se conocen con certeza los parámetros. Por ejemplo
si las necesidades de materia prima para producir x1 no son exactamente 2, sino que su valor oscila
entre 1.5 y 2.5.
Los Modelos Lineales, son aquellos en los cuales las relaciones entre las variables son directamente
proporcionales. Un ejemplo se representa el salario del vendedor.
Los Modelos No lineales, son aquellos en los cuales las relaciones entre las variables no son
proporcionales; la relación entre ellas se puede expresar a través de una ecuación cuadrática, por
4
ejemplo el salario de un vendedor se expresa como y=100+0,5x2 dónde: y es el salario que recibirá
el vendedor, x las unidades vendidas
Los Modelos Estáticos: son aquellos que se definen para un periodo específico de tiempo, supone que
las condiciones no cambian para ese periodo de tiempo en que se plantea la solución. Por ejemplo, el
salario del vendedor podría ser válido por un año, tiempo de validez del salario básico.
Los Modelos Dinámicos: la solución tiene en cuenta el tiempo, su evaluación se realiza para periodos
de tiempo múltiples. Por ejemplo, el valor que se recibe al final de una inversión (Pf) dependerá de la
tasa de interés (i), el número de periodos que se haga la inversión (t) y el capital inicialmente invertido
(Po).
Los modelos descriptivos abarcan todas aquellas técnicas de modelado que no comportan la
definición de estructuras matemáticas que definen una solución como la deseable para ser
implementada. Entre los modelos descriptivos se pueden citar los modelos de simulación, la
teoría de colas e incluso las técnicas de previsión entre otras. Se clasifican en:
 Modelos estadísticos
 Modelos de líneas de espera
 Submodelos descriptivos (Indica un curso apropiado de acción)
7.- Explique la diferencia ente un modelo determinístico y uno estocástico

Los modelos determinísticos son aquellos donde se supone que los datos se conocen con
certeza, es decir, que cuando el modelo sea analizado se tiene disponible toda la información
necesaria para la toma de decisiones.
Por el contrario, en los modelos estocásticos también conocidos como modelos probabilísticos,
algún elemento no se conoce con anticipación, incorporando así la incertidumbre.
Un modelo determinista se comporta siempre igual para un conjunto de parámetros de entrada.

En un modelo estocástico las variables de estado se representan por distribuciones de
probabilidad, y por tanto el modelo es capaz de recoger aleatoriedad o incertidumbre.
8. Explique la diferencia entre un modelo lineal y uno no lineal

Si todos los operadores de un modelo son lineales el modelo es lineal. Si al menos uno es no
lineal el modelo es no lineal. Aunque hay excepciones, los modelos lineales son mucho más
fáciles de manejar que los modelos no lineales. En general los modelos no lineales pueden ser
linealizados, pero entonces es posible que se estén perdiendo aspectos relevantes del problema.
5
Además de esto en el modelo lineal, la variable dependiente es proporcional a la variable
independiente, mientras que el segundo modelo utiliza ecuaciones curvilíneas o no
proporcionales.
9. Explique la diferencia entre un modelo estático y uno dinámico

 Modelo estático: se definen en un punto fijo del tiempo y supone que las condiciones
del modelo no cambian respecto al tiempo para el periodo del proceso de solución del
modelo, es decir, son constantes.
 Modelo dinámico: difiere del otro en que el curso de acción mejor u óptima se
determina examinando periodos múltiples, se utiliza en situaciones en las que no puede
determinarse el curso óptimo de acción debido a que existen variaciones en las
condiciones con el tiempo. Los modelos dinámicos suelen representarse con
ecuaciones diferenciales.
10.- ¿Cuándo se utiliza un modelo de simulación en la ciencia de la administración?

Se utiliza un modelo de simulación en la ciencia de la administración para analizar un problema o un
área de problemas específicos, ya que es un proceso de planteamiento de modelos y experimentación
debido a que la simulación puede utilizarse para ambos propósitos.
Los modelos de simulación no se diseñan para encontrar soluciones óptimas como en la programación
lineal. Se evalúan diversas alternativas propuestas y se toma una decisión al comparar resultados. Se
evalúa el rendimiento de un sistema especificado con anterioridad.
Se pueden simular sistemas complejos cuyos modelos no se plantean en forma matemática. Un

problema muchas veces es imposible resolverlo en forma matemática, entonces se aplica la simulación
para analizarlo, pero este proceso no corresponde a una solución óptima.
Por ejemplo: considere la construcción de un modelo de una fábrica que elabora una serie de productos.
Un modelo de programación lineal podría desarrollar la combinación óptima de productos. Un modelo
de simulación detallado podría tratar los aspectos específicos de cómo se programaría la fábrica para
obtener la combinación de productos deseada, teniendo en cuenta los tiempos de preparación de las
máquinas, el tiempo de espera antes del procesamiento y otros detalles que no pueden incluirse en la
formulación de la programación lineal.
11.- ¿Qué procesos de solución existen en el campo de la CA/IO? Explique o comente en

forma breve cada uno de ellos.
En el campo de la CA/IO existen tres procesos de solución:
6
Método heurístico. - el método heurístico de solución se basa en reglas empíricas o intuitivas que,
cuando se aplican al modelo, proporcionan una o más soluciones. Hay ocasiones en que los
planteamientos matemáticos de un problema son tan complejos que una solución analítica es
imposible, y la evaluación a través de la simulación no es práctica, y es aquí cuando entran los métodos
heurísticos con el fin de desarrollar soluciones aproximadas aceptables.
Algoritmo. - Un algoritmo es un conjunto de procedimientos o reglas que cuando se siguen en

forma ordenada, proporcionan la mejor solución para un modelo determinado. Ya que se
desarrolla para un modelo dado o definido y es s aplicable sólo para resolver un problema que
se ajuste a las características específicas del modelo.
Simulación. - En algunos problemas tal vez sea imposible resolver en forma analítica el modelo; es
decir, en forma matemática. En esos casos puede utilizarse la simulación para analizar el problema,
pero la solución que se tiene a partir de un proceso de simulación no es necesariamente la óptima. Un
modelo de simulación precisamente "simula" la conducta del problema para un conjunto definido de
condiciones de entrada. Para determinar "el mejor curso de acción" debe analizarse la conducta del
modelo bajo diversos datos de entrada y elegir el que proporcione el nivel deseado de resultados.
12.- ¿Es necesario desarrollar un algoritmo para todo problema que se aborda en un
estudio CA/IO? (suponga que un algoritmo es la técnica apropiada que debe utilizarse,
en comparación con un método heurístico o una solución simulada)
No siempre es necesario, el modelo algoritmo es aplicable sólo para resolver un problema que se ajuste
a las características específicas del modelo ya que el mismo se desarrolla para un modelo dado o
definido.
13.- Identifique las etapas generales que deberían seguirse en cualquier estudio de
CA/IO? Comente cada una de ellas.
1. Identificación, observación y planteamiento del problema.

Quien toma la decisión observa la realidad y se da cuenta, que el resultado deseado no se
está produciendo bajo las operaciones existentes. Incluye la construcción del problema, con
el objeto de identificar variables y relaciones clave, la observación del problema puede
llevarse a cabo en forma colectiva o separada, sin embargo es necesario desarrollar un
enfoque unificado, describir en forma verbal el problema.
7
2. Construcción del modelo.
Implica el desarrollo del problema, pero antes de estructurar en forma matemática el
problema es necesario examinar los factores. Clasificar los factores de la etapa 1 como
controlables y no controlables; lógicamente el modelo debe contar con una estructura y
seguir parámetros.
3. Generación de una solución.

Se debe tener la seguridad que el problema planteado en la etapa 2 satisface todas las condiciones
o consideraciones que el algoritmo utiliza en esta etapa.
4. Prueba y evaluación de la solución.

Se evalúa y se prueba el modelo adoptado o desarrollado en la etapa 3, con el objeto de
determinar si produce resultados útiles para el problema original.
5. Implante.
Es la ampliación del modelo válido.
6. Evaluación.
El modelo debe evaluarse en forma continua para determinar si los valores de los
parámetros han cambiado o para ver si el modelo sigue satisfaciendo las metas de quien
toma las decisiones, o caso contrario se debe considerar una modificación del modelo.
14.- Identifique algunas de las limitaciones o problemas que existen en el campo de la

ciencia de la administración.
 La necesidad de hacer consideraciones al estructurar o plantear el problema que se
aborda. Con frecuencia son necesarias las simplificaciones porque el problema original
es tan complejo que resulta difícil plantear un modelo o resolverlo. Dado que los
modelos son representaciones simplificadas de la realidad, con frecuencia surge la
pregunta respecto a si el modelo captura la esencia del problema original.
 La mayoría de los modelos considera solo una función objetivo, quienes toman las
decisiones tienen otros objetivos, y no solo uno.
8
 Tamaño del sistema de ecuaciones es decir las restricciones del problema ya que
muchos problemas contienen un gran número de restricciones, especialmente los
problemas prácticos
 Es necesario algoritmos eficientes en términos de cálculos; estos pueden ser numerosos
porque de otra manera el costo de proceso de planteamiento del modelo podría ser
excesivo.
 La comparación costos y beneficios, antes de emprender un proyecto se debe analizar
los beneficios potenciales que se alcanzaran y si necesariamente se debe implantar un
modelo ya que los costos pueden ser altos.
15.- ¿Es posible manejar problemas con objetivo múltiple con alguna técnica existente de
CA/IO?
Una técnica es la programación de metas que tiene la capacidad de manejar objetivos múltiples.
Esta técnica permite escoger las variables que ofrecen una mejor solución al problema
planteado.
16.- Comente el problema de la comparación de costos y beneficios y su relación con un

proyecto de CA/IO.
La comparación costo-beneficio debe abordarse antes de emprender un proyecto de ciencia de
la administración. Es fácil involucrarse en un modelo de CA/IO hasta el punto de adoptar las
capacidades computarizadas de solución de problemas de la ciencia de la administración sin
examinar los beneficios potenciales que se alcanzaran.
B. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

a. Plantee el modelo matemático,
b. Resuélvalo por el método gráfico; y,
c. Realice el análisis económico del resultado óptimo del modelo.
1. La empresa Whit, tiene tres empleados que hacen dos tipos de ventanas en forma
manual; con marco de madera y de aluminio. La ganancia es de $60 por cada ventana
de marco de madera y de $45 por ventana con marco de aluminio. Doug hace marcos
de madera y puede terminar 6 al día. Lindo hace 4 marcos de aluminio por día. Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana
de madera requiere 6 pies cuadrados de vidrio y cada ventana de aluminio requiere 8
pies cuadrados. ¿Cuántas ventanas por día deben fabricar para maximizar las utilidades?
9
Variables:
𝑋1 = 𝑚𝑎𝑟𝑐𝑜 𝑑𝑒 𝑚𝑎𝑑𝑒𝑟𝑎
𝑋2 = 𝑚𝑎𝑒𝑐𝑜 𝑑𝑒 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜
Función objetivo:
𝑍(max) = 60𝑋1 + 45𝑋2
Sujeto a:
𝑋1 ≤ 6 (marcos de
madera/día)
𝑋2 ≤ 4 (marcos de aluminio/
día)
6𝑋1 + 8 𝑋2 ≤ 48 (pies cuadrados de
vidrio)
Transformar en ecuaciones:
𝑋1 = 6
𝑋2 = 4
6𝑋1 + 8 𝑋2 = 48
Hacer parejas de números:

𝑋1 𝑋2
𝑋1 𝑋2 𝑋1 𝑋2 0 6
6 0 0 4 8 0
Grafico:
Reemplazo de valores
𝑍(𝑚𝑎𝑥) = 60(0) + 45(4) = 180
𝑍(𝑚𝑎𝑥) = 60(2,67) + 45(4) = 340,20
𝑍(𝑚𝑎𝑥) = 60(6) + 45(1,50) = 427,50

10
𝑍(𝑚𝑎𝑥) = 60(6) + 45(0) = 360
Análisis:
La solución óptima de la empresa en la fabricación de ventanas con marco de madera y con
marco de vidrio es: deben fabricar 6 ventanas con marco de madera y 1,5 ventanas de
aluminio por día para obtener una utilidad máxima de $427,50. En este proceso se ocupó los
6 marcos de madera y 48 pies de vidrio, pero no se ocupó 2,5 marcos de aluminio.
2. El gerente de mercadotecnia de una compañía que vende productos alimenticios
dietéticos está considerando la promoción de un nuevo producto. El presupuesto de
publicidad de la compañía incluye $60000 para este fin. La compañía puede hacer
publicidad al nuevo producto a través de comerciales en televisión y/o anuncios en
revistas. Cada comercial de televisión cuesta $8000, pero se ha estimado que esos
comerciales los ven 50000 personas. Cada anuncio de revista cuesta $4500 y se
estima que 25000 personas ven esos anuncios. Debido a que la compañía
controladora de la empresa que vende alimentos dietéticos también tiene inversiones
en diversas imprentas, los administradores de primer nivel han dado instrucciones al
gerente de mercadotecnia de que coloque cuando menos tres anuncios en revistas. El
gerente de mercadotecnia ha decidido que la compañía debería tener cuando menos
tantos comerciales de televisión como anuncios en revistas. ¿Cuántos anuncios en
televisión y revistas debe realizar la compañía?
Variables de decisión.-
8000X1= “Comercial Televisión”
4500x2= “Anuncio de Revista”
Objetivo: Maximizar
Función Objetivo:
8.000X1+4.500X2
Sujeto a:
X1+x2<= 60.000
X2 =>3
X1-X2 =>0
Interpretación: Para aprovechar los recursos al máximo el gerente se debería realizar

11
4.8
Campañas de revista y comercial en televisión, dado que no existen 4.8 campañas la
empresa debe hacer “4 campañas de cada una”, por lo que gastará 50.000 usd y tendrá
disponible 10.000 usd no utilizados como recursos que sobran.
3. Un agente vendedor maneja dos productos. El no espera vender más que 10

unidades/mes del producto 1 o 39 unidades/mes del producto 2. Para evitar una multa
él debe vender al menos 24 unidades de producto 2. El recibe una comisión de 10 por
ciento sobre todas las ventas y debe pagar sus propios gastos, los cuales se estiman
en $1,50 por hora gastada en hacer visitas. Él trabaja sólo una parte del tiempo y debe
trabajar hasta un máximo de 80 horas/mes. El producto 1 se vende en $150 por unidad
y requiere un promedio de 1,5 horas por cada visita; y la probabilidad de hacer una
venta es 0,5. El producto 2 se vende en $70 por unidad y requiere un promedio de 30
minutos para cada visita; y la probabilidad de hacer una venta es 0,6. ¿Cuántas visitas
mensuales debe hacer el agente vendedor a los clientes de cada producto?
a. Variables de Decisión
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑖𝑠𝑖𝑡𝑎𝑠 𝑝𝑎𝑟𝑎 𝑣𝑒𝑛𝑑𝑒𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑖𝑠𝑖𝑡𝑎𝑠 𝑝𝑎𝑟𝑎 𝑣𝑒𝑛𝑑𝑒𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
b. Función Objetivo
Maximizar los ingresos por comisión
𝑍(𝑚á𝑥) = 5,25𝑋1 + 3,45𝑋2
Cálculo Comisión del Producto 1
(150*0,10*0,50) – (1,50*1,50) = 5,25
Valor de la Comisión = 150
Comisión por Venta = 0,10
Probabilidad de Venta = 0,50
Horas = 1,50
Gastos por Venta = 1,50
Cálculo Comisión del Producto 2
(70*0,10*0,60) – (0,50*1,50) = 3,45
Valor de la Comisión = 70
Comisión por Venta = 0,10
Probabilidad de Venta = 0,60
Horas = 0,5
Gastos por Venta = 1,50
12
c. Sujeto a:
0,50𝑋1 ≤ 10 (𝑣𝑒𝑛𝑡𝑎𝑠 𝑚á𝑥𝑖𝑚𝑎𝑠 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1)

0,60𝑋2 ≤ 39 (𝑣𝑒𝑛𝑡𝑎𝑠 𝑚á𝑥𝑖𝑚𝑎𝑠 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2)
0,60𝑋2 ≥ 24 (𝑣𝑒𝑛𝑡𝑎𝑠 𝑚á𝑥𝑖𝑚𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑝𝑎𝑟𝑎 𝑛𝑜 𝑠𝑒𝑟 𝑚𝑢𝑙𝑡𝑎𝑑𝑜)
1,50𝑋1 + 0,50𝑥2 ≤ 80 (ℎ𝑜𝑟𝑎𝑠 / 𝑚𝑒𝑠 𝑝𝑎𝑟𝑎 𝑣𝑖𝑠𝑖𝑡𝑎𝑠)
d. Solución y Gráfico
e. Interpretación
Mensualmente el agente vendedor debe realizar 20 visitas para vender el P1 y 65
visitas para vender el P2 y así alcanzar un ingreso por comisión de 329.25. El vende
en la capacidad máxima de 10 y 34 unidades del P1 y P2, él no va a ser multado por
vender 15 unidades más de las 24 que debía vender. Además como dato adicional de
las 80 horas no se utilizaron 17,50 para venta.
13
4. La fábrica La Mundial S.A., construye mesas y sillas de madera. El precio de venta al
público de una mesa es de $270 y el de una silla $55. El gerente de producción estima que
fabricar una mesa supone un costo de $100 de materias primas y de $120 de costos
laborales. Fabricar una silla exige $20 de materias primas y $15 de costos laborales. La
construcción de los dos tipos de muebles requiere un trabajo previo de carpintería y un
proceso final de acabado (lacado, control de calidad, empaquetado, etc.). Para fabricar una
mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla
requiere ½ hora de carpintería y 1 hora de del proceso final de acabado. La Mundial S.A.
no tiene problemas de abastecimiento de materias primas ni del costo laboral, pero solo
puede contar por semana con un máximo de 800 horas de carpintería y 1000 horas para
trabajos de acabado. Por exigencias del mercado La Mundial S.A. debe fabricar un máximo
de 80 mesas por semana y un mínimo de 480 sillas. Determinar el número de mesas y sillas
que semanalmente deberá fabricar la empresa para maximizar sus beneficios.
Resolución:
1. Variables de decisión
𝑥1 = Mesas
𝑥2 = Sillas
𝑍 = Maximizar utilidades
𝑍(𝑀Á𝑋) = 50𝑥1 + 20𝑥2
Sujeto a:
𝑥1 + 0.5𝑥2 ≤ 800 (Horas de carpintería)
2𝑥1 + 1𝑥2 ≤ 1000 (Horas de proceso final de acabado)
𝑥1 ≤ 80 (Fabricación máxima Mesas)
𝑥2 ≥ 480 (Fabricación mínima Sillas)
𝑥1 + 0.5𝑥2 = 800
2𝑥1 + 1𝑥2 = 1000
𝑥1 = 80
𝑥2 = 480
X1 X2 X1 X2 X1 X2 X1 X2
800 0 500 0 80 0 0 480
0 400 0 1000
14
El punto óptimo es (80; 840).
Interpretación:
El fabricante debe producir 80 mesas y 840 sillas para obtener una utilidad de 20.800
dólares. En este proceso se ocupó todas las horas para el proceso final de acabado, mientras
que no se ocuparon 300 horas de carpintería. Se fabricó el valor establecido de mesas,
mientras que se fabricaron 360 sillas más de las requeridas como mínimo.
5. Straton Company produce dos tipos básicos de tubo de plástico. Tres recursos son
fundamentales para la producción de esos tubos: Las horas de extrusión, las horas de
embalaje y un aditivo especial para las materias primas del plástico. Los siguientes datos
representan la situación correspondiente a la semana próxima, todos los datos se expresan
en unidades de 100 pies de tubo:
PRODUCTO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD
Extrusión 4 6 48 Horas
Embalaje 2 2 18 Horas
Mezcla aditiva 2 1 16 Libras
15
La contribución a las utilidades por cada 100 pies de tubo es de $34 para el de tipo 1 y
$40 para el tipo 2. Formule un modelo de P.L. para determinar qué cantidad de cada
tipo de tubo será necesario producir para maximizar la contribución a las utilidades.
Preguntas:
a. ¿Valdrá la pena incrementar las capacidades en el área de embalaje o extrusión,

si el costo es de $8 más por hora, por encima de los costos normales?
b. ¿Valdrá la pena incrementar la capacidad de embalaje si su costo es de $6
adicionales por hora?
c. ¿Valdrá la pena comprar más materias primas?, y ¿cuánto?
Solución:
Función Objetiva: 𝒁 (𝑴𝒂𝒙) = utilidades
Variables de decisión
𝑿𝟏 : Tipo 1
𝑿𝟐 : Tipo 2
𝒁 (𝑴𝒂𝒙) = 𝟑𝟒𝑿𝟏 + 𝟒𝟎𝟐
Sujeto a:
4𝑋1 + 6𝑋2 ≤ 48 𝑳𝟏
2𝑋1 + 2𝑋2 ≤ 18 𝑳𝟐
2𝑋1 + 1𝑋2 ≤ 16 𝑳𝟑
Gráfico
4𝑋1 + 6𝑋2 = 𝟒𝟖
2𝑋1 + 2𝑋2 = 𝟏𝟖
2𝑋1 + 1𝑋2 = 𝟏𝟔
L1 L2 L3
X1 X2 X1 X2 X1 X2
12 0 9 0 8 0
0 8 0 9 0 16
16
B= L1 y L2
L1 4X1 + 6x2 = 48
L2 2x1 + 2x2 = 18 (-2)
-4x1 - 4x2 = -36
2x2 =12
X2= 6 X1 = 3
C= L2 y L3
L2 2x1 + 2x2 = 18
L3 2x1 + 1x2 = 16 (-1)
-2x1 - 1x2 = -16
X2=2 X1= 7
Punto Óptimo
B (3; 6)
34(3) + 40(6) = 342
C (7; 2)
34(7) + 40(2) = 318
17
Comprobación
B (3; 6)
L1 4X1 + 6x2 ≤ 48
4(3) + 6(6) ≤ 48
48 ≤ 48 √
L2 2x1 + 2x2 ≤ 18
2(3) + 2(6) ≤ 18
18 ≤ 18 √
L3 2x1 + 1x2 ≤ 16
2(3) + 1(6) ≤ 16
12 ≤ 16 √
Análisis.
La empresa Straton Company deberá producir 3 tubos de tipo 1 y 6 tubos del tipo 2, para
obtener una utilidad máxima de $ 342.
 Expandir la capacidad de extrusión constaría una suma adicional de $8 por hora,
por lo cual la compañía no debería expandirse.
 Sin embargo, incrementar las horas de embalaje constaría solo $6 por hora más
que el precio reflejado en la función objetivo.
 La compra de más materias primas no valdría la pena porque ya existe un

excedente de 4 libras; el precio sobra para ese recurso.
6. Una compañía transportadora tiene 10 camiones con capacidad de 40.000 libras y 5

camiones de 30.000 libras de capacidad. Los camiones grandes tienen costos de operación
de 30 centavos por km. y los más pequeños de 25 centavos por km. En la próxima semana
la compañía debe transportar 400.000 libras de malta para un recorrido de 800 km. La
posibilidad de otros compromisos significa que por cada dos camiones pequeños
mantenidos en reserva debe quedarse por lo menos uno de los grandes. ¿Cuál es el número
óptimo de camiones de ambas clases que deben movilizarse para transportar la malta?
(ignorar el hecho de que la respuesta debe darse en forma de números enteros).
𝑥1 = 𝐶𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 40000 𝑙𝑖𝑏𝑟𝑎𝑠
𝑥2 = 𝐶𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 30000 𝑙𝑖𝑏𝑟𝑎𝑠
Función Objetiva: número óptimo de camiones de ambas clases que deben movilizarse para
transportar la malta (Minimizar costo de transporte)
18
Minimizar los costos de Transporte
Z(MIN)= 240X1+200X2
X1= (0.30*800) = 240
X2= (0.25*800) = 200
Sujeto A:
40.000 lb X1 + 30.000 Lb X2 = 400.000 Lb ¨Transporte de Malta
X1 ≤ 10 “Camiones Grandes”
X2 ≤ 5 “Camiones Pequeños”
-X1 + 2X2 ≥ 0 “ Por cada 2 camiones pequeños se queda por lo menos uno de los
grandes
Gráfico:
40.000 X1 + 30.000 X2 = 400.000
X1 =10
X2 = 5
-X1 + 2X2 = 0
Punto A= L1=L3
40.000 X1 + 30.000 X2 = 400.000
19
X2 = 5
X1 = 6,25
X2 = 5
240X1+200X2
240(6,25) + 200(5) = 2.500
Punto B= L1=L4
40.000 X1 + 30.000 X2 = 400.000
-X1 + 2X2 = 0
X1 = 7,27
X2 = 3,63
240X1+200X2
240(7,27) + 200(3,63) = 2.470,80

Comprobación:
Punto B (7,27; 3,63)
40.000 X1 + 30.000 X2 = 400.000 400.000 = 400.000

X1 ≤ 10 7,27≤ 10
X2 ≤ 5 3,63 ≤ 5
-X1 + 2X2 ≥ 0 0,01 ≥ 0
Interpretación
El número óptimo de camiones que deben movilizarse para transportar la malta serían de 7,27
camiones grandes y 3,63 camiones pequeños. Utilizando 7,27 camiones grandes, 3,63 de los
camiones pequeños y cumpliendo de que por cada 2 camiones pequeños debe quedarse un
camión grande.
7. Un fabricante de colorantes para telas puede utilizar dos rutas de procesamiento diferentes
para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta
2 usa la prensa secadora B. Ambas rutas requieren la utilización de la misma tina de
mezclado para disolver los ingredientes químicos del colorante antes del secado. La
siguiente tabla muestra los requisitos de tiempo y las capacidades de estos procesos:
20
REQUISITOS DE TIEMPO (h / kg)
PROCESO RUTA 1 RUTA 2 CAPACIDAD (h)
Mezclado 2 2 54
Secadora A 6 0 120
Secadora B 0 8 180
Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos

químicos, en tanto cada kilogramo de tinte procesado en la ruta 2 utiliza solamente 15
litros. La diferencia se debe a las distintas tasas de producción de las prensas secadoras.
Por consiguiente, la utilidad por cada kilogramo procesado en la ruta 1 es de $50 y en la
ruta 2 es de $65. Se dispone de un total de 450 litros de ingredientes químicos.
a. Formule las restricciones y la función objetivo para maximizar utilidades.
b. Aplique el método gráfico de programación lineal para encontrar la solución óptima.
c. Identifique las restricciones con holgura o superávit.
Resolución:
a.
1. Variables de decisión
𝑥1 = Colorantes para telas ruta 1
𝑥2 = Colorantes para telas ruta 2
𝑍 = Maximizar utilidades
𝑍(𝑀Á𝑋) = 50𝑥1 + 65𝑥2
Sujeto a:
2𝑥1 + 2𝑥2 ≤ 54 (Requisito de Mezclado)
6𝑥1 ≤ 120 (Requisito de Secadora A)
8𝑥2 ≤ 180 (Requisito de Secadora B)
20𝑥1 + 15𝑥2 ≤ 450 (Requisito de Ingredientes Químicos)
b.
2𝑥1 + 2𝑥2 = 54
6𝑥1 = 120
8𝑥2 = 180
20𝑥1 + 15𝑥2 = 450
21
X1 X2 X1 X2 X1 X2 X1 X2
27 0 20 0 0 10 0 30
0 27 22.5 0
El punto óptimo es (4.5; 22.5).
Interpretación:
El fabricante debe producir 4.5 colorantes de tela en la ruta 1 y 22.5 colorantes para tela en
la ruta 2 para obtener una utilidad de 1.687,5 dólares. En este proceso se ocupó todo el
tiempo disponible para Mezclado y de la Secadora B, sobrando 93 de las 120 horas de la
Secadora A, y 22.5 litros de ingredientes químicos.
c. Esto quiere decir que las restricciones con holgura o superávit son las horas de la
Secadora A y los litros de ingredientes químicos.
8. Los supervisores de la producción de una refinería deben programar dos procesos de
mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de
petróleo nacional y 300 barriles de petróleo importado. De manera similar, cuando se
efectúa el proceso 2 durante una hora, se consumen 100 barriles de petróleo nacional y 200
barriles de petróleo importado. Con respecto a la producción, el proceso 1 genera 4000
galones de gasolina extra y 1750 galones de diésel por hora de operación. El proceso 2
22
genera 3500 galones de gasolina extra y 2250 galones de diésel, por hora. Para la siguiente
corrida de producción, existen disponibles 1200 barriles de petróleo nacional y 1800
barriles de petróleo importado. Los contratos de ventas exigen que se fabriquen 28000
galones de gasolina extra y 12000 galones de diésel. Las contribuciones a las utilidades por
hora de operación son $1000 y $1100 para los procesos 1 y 2, respectivamente.
 Plantee un modelo de P.L. 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.
a. Variables de Decisión
𝑋1 = 𝑃𝑟𝑜𝑐𝑒𝑠𝑜 1
𝑋2 = 𝑃𝑟𝑜𝑐𝑒𝑠𝑜 2
b. Función Objetivo
Maximizar los ingresos por contribución total
𝑍(𝑚á𝑥) = 1000𝑋1 + 1100𝑋2
c. Sujeto a:
100𝑋1 + 100𝑋2 ≤ 1200 (𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 𝑃𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑛𝑎𝑐𝑖𝑜𝑛𝑎𝑙 𝑒𝑛 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠)

300𝑋1 + 200𝑋2 ≤ 1800 (𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 𝑃𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑖𝑚𝑝𝑜𝑟𝑡𝑎𝑑𝑜 𝑒𝑛 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠)
4000𝑋1 + 3500𝑋2 ≥ 28000 (𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑛𝑒𝑐𝑒𝑠𝑎𝑟𝑖𝑎 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑒𝑥𝑡𝑟𝑎)
1750𝑋1 + 2250𝑋2 ≥ 12000 (𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑛𝑒𝑐𝑒𝑠𝑎𝑟𝑖𝑎 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑑𝑖𝑒𝑠𝑒𝑙)
d. Solución y Gráfico
23
e. Interpretación
La empresa dedicada a la refinería para maximizar su contribución total en cada proceso deberá
aumentar las horas del proceso número 2 en nueve así como también en el proceso número 1
no utilizará un total de 300 de los barriles de petróleo nacional sin embargo, según el enunciado
del problema y la gasolina extra y gasolina diese generados en cada proceso nunca se cumplirá
la restricción ya que siempre estaremos fabricando mucho más gasolina extra que gasolina
diésel y nunca podrá ser menos de la mitad.
9. Una compañía de carga aérea desea maximizar los ingresos que obtiene por la carga que
transporta. La compañía tiene un solo avión diseñado para transportar dos clases de carga:
carga frágil y carga normal. La compañía no recibe pago extra por transportar carga frágil;
sin embargo, para asegurar ciertos contratos de negocios, la compañía ha acordado
transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga debe llevarse en
una cabina presurizada, mientras que la carga normal puede llevarse en una cabina principal
no presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La cabina
presurizada no puede llevar más de 10 toneladas de carga. El avión tiene una restricción de
peso que le impide llevar más de 28 toneladas de carga. Para mantener el equilibrio de peso,
la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la
cabina principal, más una tonelada. La compañía recibe $1000 por tonelada de cualquiera
de los dos tipos de carga que transporta.
Variables de decisión:
X1: Toneladas de carga frágil
X2: Toneladas de carga normal
Función Objetiva:
Z(max) = 1000X1 + 1000X2
Sujeto a:
X1 ≥ 5 (Toneladas mínimas acordadas de carga frágil)
24
X2 ≤ 20 (Toneladas máximas de carga normal)
X1 ≤ 10 (Toneladas máximas de carga frágil)
X1 + X2 ≤ 28 (Capacidad máxima del avión)
X1 ≤ (2/3)X2 + 1 (Toneladas para mantener en equilibrio el peso del avión)
Ecuaciones:
X1 =5 L1
X2 = 20 L2
X1 = 10 L3
X1 + X2 = 28 L4
X1 = (2/3)X2 + 1 L5
L1 L2 L3 L4 L5
5 0 0 20 10 0 0 28 0 -3/2
28 0 -1 0
A: L1 Y L2
X1 = 5
X2 = 20 A(5,20)
B: L2 Y L4
X2 = 20
X1 + X2 = 28
X1 = 8 B(8,20)
C: L3 Y L4
25
X1 = 10
X1 + X2 = 28
X2 = 18 C(10,18)
D: L3 Y L5
X1 = 10
X1 – (2/3)X2 = 1
X2 = 27/2 D(10,27/2)
E: L1 Y L5
X1 = 5
X1 – (2/3)X2 = 1
X2 = 6 E(5,6)
A(5,20) → Z(max) = 1000X1 + 1000X2 = 1000(5) + 1000(20) = 25000
B(8,20) → Z(max) = 1000X1 + 1000X2 = 1000(8) + 1000(20) = 28000
C(10,18) → Z(max) = 1000X1 + 1000X2 = 1000(10) + 1000(18) = 28000
D(10,27/2) → Z(max) = 1000X1 + 1000X2 = 1000(10) + 1000(27/2) = 23500
E(5,6) → Z(max) = 1000X1 + 1000X2 = 1000(5) + 1000(6) = 11000
Comprobación:
10 ≥ 5
18 ≤ 20
10 ≤ 10
10 + 18 ≤ 28 → 28 ≤ 28
10 ≤ (2/3)(18) + 1 → 10 ≤ 13
Interpretación: La compañía de carga aérea debe transportar 10 toneladas de carga frágil y 20
toneladas de carga normal, para maximizar los ingresos en $28000. Se sobrepasó en 5 las
toneladas mínimas de carga frágil, faltan dos toneladas para el máximo de carga normal, se
lleva el peso máximo de carga frágil, y se llegó a la capacidad máxima del avión, además se
cumplió con el equilibrio para el peso, pues se lleva 10 toneladas de carga frágil y 13
toneladas en la cabina principal.
C. MEDIANTE EL MÉTODO DE LA MATRIZ AMPLIADA, RESUELVA LOS

SIGUIENTES SISTEMAS DE ECUACIONES LINEALES:
1. Una Cía. elabora tres productos que han de ser procesados en tres departamentos. En la
siguiente tabla se resumen las horas requeridas por unidad de cada producto en cada
26
departamento. Además, las capacidades semanales para cada departamento en términos de
las horas de trabajo disponibles. Se desea determinar si hay combinaciones de los tres
productos, que aprovechen al máximo las capacidades semanales de los tres departamentos.
PRODUCTOS_ HORAS DISPONIB.
DEPARTAMENTOS 1 2 3 A LA SEMANA
____
A 2 3.5 3 1200
B 3 2.5 2 1150
C 4 3.0 2 1400
1/2 2 3,5 3 1 0 0 1200

3 2,5 2 0 1 0 1150
4 3 2 0 0 1 1400
-3 1 1,75 1,5 0,5 0 0 600

3 2,5 2 0 1 0 1150
4 3 2 0 0 1 1400
-4 1 1,75 1,5 0,5 0 0 600

0 -2,75 -2,5 -1,5 1 0 -650
4 3 2 0 0 1 1400
1 1,75 1,5 0,5 0 0 600

-1/2,75 0 -2,75 -2,5 -1,5 1 0 -650
0 -4 -4 -2 0 1 -1000
1 1,75 1,5 0,5 0 0 600

-1,75 0 1 0,91 0,55 -0,36 0 236,36
0 -4 -4 -2 0 1 -1000
1 0 -0,09 -0,45 0,64 0 186,36

4 0 1 0,91 0,55 -0,36 0 236,36
0 -4 -4 -2 0 1 -1000
1 0 -0,09 -0,45 0,64 0 186,36

0 1 0,91 0,55 -0,36 0 236,36
1/-0,36 0 0 -0,36 0,18 -1,45 1 -54,55
1 0 -0,09 -0,45 0,64 0 186,36

0 1 0,91 0,55 -0,36 0 236,36
-0,91 0 0 1 -0,5 4 -2,75 150
27
1 0 -0,09 -0,45 0,64 0 186,36
0 1 0,00 1,00 -4,00 2,5 100
0,09 0 0 1 -0,5 4 -2,75 150
1 0 0 -0,5 1 -0,25 200

Respuesta 0 1 0 1 -4 2,5 100
0 0 1 -0,5 4 -2,75 150
La combinación máxima de los tres productos para aprovechar al máximo las capacidades
semanales de los tres departamentos es 200 del producto 1, 100 del producto 2 y 150 del
producto 3.
2. Un fabricante de café quiere mezclar tres tipos de granos en una mezcla final del producto.
Los tres tipos de granos le cuesta $1.20; $1.60: y, $1.40 por libra respectivamente. El
fabricante quiere mezclar un lote 40.000 libras y tiene un presupuesto de $57.000 para la
compra de los granos de café. Al mezclar el café, una restricción es que la cantidad usada
del componente dos debe ser el doble de la del componente uno (el fabricante piensa que
esto es necesario para evitar un sabor amargo). El objetivo es averiguar si hay una
combinación de los tres tipos de granos que lleve a una mezcla definitiva.
X1: Libras del grano A

X2: Libras del grano B
X3: Libras del grano C
1,20X1 + 1,60X2 + 1,40X3 = 57000
X1 + X2 + X3 =40000
X2 = 2X1
÷ 1,20 1,20 1,60 1,40 1 0 0 57000

⟨ 1 1 1 | 0 1 0 | 40000⟩
−2 1 0 0 0 1 0
(−1)(2) 1 4/3 7/6 5/6 0 0 47500

(−3) ⟨ 0 −1/3 −1/6 | −5/6 1 0 | −7500⟩
0 11/3 7/3 5/3 0 1 95000
1 0 1/2 −5/2 4 0 17500

(−4/3)(−11/3) ⟨ 0 1 1/2 | 5/2 −3 0 | 22500⟩
(2) 0 0 1/2 −15/2 11 1 12500
28
1 0 0 −5 7 −1 5000
⟨ 0 1 0 | 10 −14 −1 | 10000⟩
(−1/2)(−1/2) 0 0 1 −15 22 2 25000
X1 = 5000
X2 = 10000
X3 = 25000
Comprobación:
1,20X1 + 1,60X2 + 1,40X3 = 57000
1,20(5000) + 1,60(10000) + 1,40(25000) = 57000
57000 = 57000
X1 + X2 + X3 =40000
5000 + 10000 + 25000 = 40000
40000 = 40000
X2 = 2X1
10000 = 2(5000)
10000 = 10000
Interpretación: La mezcla definitiva para fabricar el café es de 5000 libras del grano A,
10000 libras del grano B y 25000 libras del grano C. Así se cumple con las libras de cada lote
que es de 57000 libras y se utiliza todo el presupuesto que era de $40000, además hay el
doble del grano B con respecto al grano A.
3. Una Cía. abastecedora de artículos para jardín cuenta con tres clases de fertilizantes que
contiene los productos químicos A, B, C en diferentes porcentajes, según se muestra en la
siguiente tabla. ¿En qué proporción debe mezclar dicha compañía los tres tipos de
fertilizantes para que contenga 8% de cada uno de los tres productos químicos?
PRODUCTO Tipo de Fertilizante

QUÍMICO I II III
A 6% 8% 12%
B 6% 12% 8%
C 8% 4% 12%
(1/6) 6 8 12 1 0 0 8
29
6 12 8 0 1 0 8
8 4 12 0 0 1 8
(-6) 1 1,33 2 0,17 0 0 1,33

6 12 8 0 1 0 8
8 4 12 0 0 1 8
(-8) 1 1,33 2 0,17 0 0 1,33

0 4 -4 -1 1 0 0
8 4 12 0 0 1 8
1 1,33 2 0,17 0 0 1,33

(1/4) 0 4 -4 -1 1 0 0
0 -6,67 -4 -1,33 0 1 -2,67
1 1,33 2 0,17 0 0 1,33

-1,33333333 0 1 -1 -0,25 0,25 0 0
0 -6,67 -4 -1,33 0 1 -2,67
1 0 3,33 0,5 -0,33 0 1,33

6,66666667 0 1 -1 -0,25 0,25 0 0
0 -6,67 -4 -1,33 0 1 -2,67
1 0 3,33 0,5 -0,33 0 1,33

0 1 -1 -0,25 0,25 0 0
1/-10,6666667 0 0 -10,67 -3 1,67 1 -2,67
1 0 3,33 0,5 -0,33 0 1,33

0 1 -1 -0,25 0,25 0 0
1 0 0 1 0,28 -0,16 -0,09 0,25
1 0 3,33 0,5 -0,33 0 1,33

0 1 0 0,03 0,09 -0,09 0,25
-3,33333333 0 0 1 0,28 -0,16 -0,09 0,25
1 0 0 -0,44 0,19 0,31 0,5

0 1 0 0,03 0,09 -0,09 0,25
0 0 1 0,28 -0,16 -0,09 0,25
Respuesta: La compañía abastecedora de artículos para jardinería debe mezclar 0,5% de

fertilizante A, 0,25% de fertilizante B y 0,25% de fertilizante C para que contengan cada uno
un 8% de cada fertilizante.
30
4. En un tanque están colocadas tres llaves, A, B, C, que le suministran agua. Si las tres están
abiertas, el tanque se llena en 8 horas. El tanque también se llena si se abre A durante 8
horas y B durante 12, mientras que C permanece cerrada. También se llena si se abre B
durante 10 horas y C durante 28 manteniendo cerrada A. Calcule el tiempo necesario en el
que cada una de las llaves puede llenar el tanque por sí sola. (Sugerencia: Sean x, y, z,
respectivamente, las fracciones del tanque que cada una de las llaves A, B, C, puede llenar
en 1 hora)
(-15) 1 1 0 1 0 0 8
15 10 12 0 1 0 120
7 0 2 0 0 1 56
(-7) 1 1 0 1 0 0 8
0 -5 12 -15 1 0 0
7 0 2 0 0 1 56
1 1 0 1 0 0 8
(-1/5) 0 -5 12 -15 1 0 0
0 -7 2 -7 0 1 0
1 1 0 1 0 0 8
(-1) 0 1 -2,4 3 -0,2 0 0
0 -7 2 -7 0 1 0
1 0 2,4 -2 0,2 0 8
7 0 1 -2,4 3 -0,2 0 0
0 -7 2 -7 0 1 0
1 0 2,4 -2 0,2 0 8
0 1 -2,4 3 -0,2 0 0
(-1/(14,8)) 0 0 -14,8 14 -1,4 1 0
1 0 2,4 -2 0,2 0 8
0 1 -2,4 3 -0,2 0 0
2,4 0 0 1 -0,95 0,09 -0,07 0
1 0 2,4 -2 0,2 0 8
0 1 0 0,73 0,03 -0,16 0
-2,4 0 0 1 -0,95 0,09 -0,07 0
1 0 0 0,27 -0,03 0,16 8

0 1 0 0,73 0,03 -0,16 0
0 0 1 -0,95 0,09 -0,07 0
31
Respuesta: Solo se debe abrir la llave A por 8 horas para llenar todo el tanque.
D. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:
a. Plantee el modelo matemático,

b. Resuélvalo por el método simplex,
c. Realice el análisis dualidad y el análisis de sensibilidad.
1. La compañía Brown es una empresa pequeña. Debido a los siempre crecientes costo de
transporte, la compañía debe tener especial cuidado en el manejo de sus operaciones de
transporte y envío. La compañía acaba de recibir un pedido de 20 escritorios y 16 mesas.
La empresa puede surtir el pedido, enviando los artículos a partir de dos almacenes que
tienen en la ciudad. Los costos de transporte asociados con los dos almacenes son:
ALMACEN 1 ALMACEN 2
ESCRITORIO $30 $24
MESA $14 $18
Descripción Escritorios Mesas Condición

Camión capacidad almacén 1 <= 28
Camión capacidad almacén 2 <= 20
Costos de transporte almacén 1 30 14 >= 0
Costos de transportes almacén 2 24 18 >= 0
Pedidos de la compañía 20 16
1. Variables de decisión:
X1: Escritorios almacén 1

X2: Escritorios almacén 2
X3: Mesas almacén 1
X4: Mesas almacén 2
2. Función Objetivo:
Minimizar Costos
32
3. Modelo Matemático:
Z(min)=30X1+24X2+14
X3+18X4
4. Sujeto a:
X1+X2 ≥ 20 (Pedidos de escritorio)
X3+X4 ≥ 16 (Pedidos de mesas)
X2+X4 ≤ 20 (Capacidad máxima de camión mediano de almacén 2)
X1+X3 ≤ 28 (Capacidad máxima de camión grande de almacén 1) X1-
X2+X3-X4 ≤ 2 (Políticas de inventario)
-X1+X2-X3+X4 ≤ 2 (Políticas de inventario)
5. Resolución
Iniciamos colocando los datos en el software QM for Windows para simplificar el proceso
de resolución.
Una vez procesada la información, obtenemos los siguientes resultados:
33
ANÁLISIS DE DUALIDAD
MODELO PRIMAL:
Z(Min)=30X1+24X2+14X3-18X4
Sujeto a:
X1+X2 ≥ 20
X3+X4 ≥ 16
X2 +X4
≤ 20
X1+ X3 ≤ 28
X1-X2+X3-X4
≤2
-X1+X2-X3+X4 ≤ 2
X1: 1
34
X2: 19
X3: 16
X4: 0
Podemos interpretar que, para que la compañía Brown, disminuya lo más posible en sus
costos, debe enviar 1 escritorio con 16 mesas del almacén 1 y 19 escritorios y ninguna mesa
del almacén 2.
-Y´1: 0
-Y´2: 0
-Y´3: 1
-Y´4: 11
-Y´5: 4
-Y´6: 0
La compañía Brown ha logrado efectivamente cubrir los pedidos mínimos de 20 escritorios,

al igual que se logró cubrir los pedidos de 16 mesas. Respecto a la capacidad de los camiones
se ha determinado que en el camión del almacén 2 ha sobrado 1 espacio ya sea para mesa o
escritorio, mientras que para el camión del almacén 1 ha sobrado 11 espacios ya sea para
escritorios o mesas, mientras que por el lado de las políticas de inventarios se cumplen al no
sobrepasar de dos unidades en el número de mesas y sillas enviadas desde los dos almacenes.
Para establecer el modelo dual primero debemos fijarnos en el símbolo de la inecuación, al no
cumplir con la condición (≥), debemos ajustar de la siguiente forma:
X1+X2 ≥ 20
X3 + X4 ≥ 16
-X2 -X4 ≥ -20
-X1 -X3 ≥ -28
-X1+X2-X3+X4 ≥ -2
X1-X2+X3-X4 ≥ -2
MODELO DUAL:
Z(Max)=20Y1+16Y2-20Y3-28Y4-2Y5-2Y6
Sujeto a:
Y1-Y4-Y5+Y6≤ 30
Y1-Y3+Y5-Y6≤ 24
35
Y2-Y4-Y5+Y6≤ 14
Y2-Y4-Y5-Y6≤ 18
Solución:
Y1: 27
Y2: 11
Y3: 0
Y4: 0
Y5: 0
Y6: 3
-Y´1: 0
-Y´2: 0
-Y´3: 0
-Y´4: 10
De tal forma que podemos interpretar de la siguiente manera; Por cada pedido adicional de
escritorios que se realice a la compañía Brown, los costos de envío aumentan a $27.00,
mientras que por cada pedido adicional que de mesas que se realice a la compañía Brown, los
costos de envío aumentan a $11.00. Por otro lado, por cada unidad adicional al envío que se
realice, ya sea de mesas o escritorios, involucra una variación de 3 unidades en el momento
de realizar la diferencia de productos para cumplir la política de inventarios.
De tal forma que podemos interpretar de la siguiente manera; Debemos implementar un plan
estratégico (buscar otro medio de transporte cuyo costo sea menor o adecuado para las
condiciones del producto) que nos permita reducir el costo del envío de las mesas del almacén
2, porque nos está afectando con $10.00 por unidad que se envía.
Ahora para comprobar de que esté bien realizado los cálculos, reemplazamos en la función
objetivo los valores dados y nos debe dar la utilidad máxima calculada en un principio.
Z(Max)=20Y1 + 16Y2 - 20Y3 - 28Y4 - 2Y5 - 2Y6

Z(Max)=20(27) + 16(11) - 20(0) - 28(0) - 2(0) - 2(3)
Z(Max)=540 + 176 - 0 - 0 - 0 – 6
Z(Max)=710
ANÁLISIS DE SENSIBILIDAD
Cambio de los coeficientes de función objetiva de una variable no básica.
𝒙𝟒: 𝑪𝟒 = 𝟏𝟖
−10 + ∆𝐶4 ≥ 0
∆𝐶4 ≥ 10
36
10 ≥ ∆𝐶4 ≥ ∞
𝐶4 − ∆𝐶4 ≥ 𝐶̅
4 ≥ 𝐶4 + ∆𝐶4
18 − 10 ≥ 𝐶̅
4 ≥ 18 + ∞
8 ≥ 𝐶̅
4≥∞
[8 ; ∞ [
Cambio de los coeficientes de función objetiva de una variable básica.
1. 𝒙𝟏:𝑪𝟏 = 𝟑𝟎
1. − 10 − 1∆𝐶1 ≥ 0(−1)
10 + 1∆𝐶1 ≤ 0
∆𝐶1 ≤ −10
2. 27 − 0,5∆𝐶1 ≥ 0
∆𝐶1 ≥ 54
3. − 27 + 0,5∆𝐶1 ≥ 0
∆𝐶1 ≥ 54
4. 11 + 0,5∆𝐶1 ≥ 0
∆𝐶1 ≥ −22
5. − 11 − 0,5∆𝐶1 ≥ 0(−1)
∆𝐶1 ≤ −22
6. − 3 + 0,5∆𝐶1 ≥ 0
∆𝐶1 ≥ 6
54 ≥ ∆𝐶1 ≥ −22
30 − 54 ≥ 𝐶̅
1 ≥ 30 − (−22)
𝟐𝟒 ≤ 𝑪̅𝟏 ≤ 𝟓2
2. 𝒙𝟐:𝑪𝟐 = 𝟐𝟒
1. − 10 − 1∆𝐶2 ≥ 0(−1)
∆𝐶1 ≤ −10
2. 27 − 0,5∆𝐶2 ≥ 0
∆𝐶2 ≥ 54
3. − 27 + 0,5∆𝐶2 ≥ 0
∆𝐶2 ≥ 54
4. 11 − 0,5∆𝐶2 ≥ 0
∆𝐶2 ≥ 22
5. − 11 + 0,5∆𝐶2 ≥ 0
∆𝐶2 ≥ 22
6. − 3 − 0,5∆𝐶2 ≤ 0 (−1)
∆𝐶2 ≥ −6
22 ≥ ∆𝐶2 ≥ −6
24 − (22) ≤ 𝐶̅
2 ≤ 24 − (−6)
37
𝟐 ≤ 𝑪̅𝟐 ≤ 𝟑0
3. 𝒙𝟑:𝑪𝟑 = 𝟏𝟒
1. − 10 − 1∆𝐶3 ≥ 0(−1)
∆𝐶1 ≤ −10
2. 27 + 0∆𝐶3 ≥ 0
0
3. − 27 + 0∆𝐶3 ≥ 0
0
4. 11 − 1∆𝐶3 ≥ 0
∆𝐶3 ≥ 11
5. − 11 + 1∆𝐶3 ≥ 0
∆𝐶3 ≥ 11
6. − 3 + 0∆𝐶3 ≤ 0
0
11 ≥ ∆𝐶3 ≥ −10
14 − 11 ≤ 𝐶̅
3 ≤ 14 − (−10)
𝟑 ≤ 𝑪̅𝟑 ≤ 𝟐4
Determinación de los rangos para las condiciones de restricciones

1. 𝒃𝟏:𝑿𝟏′ ≤ 𝟐𝟎
1. 19 − 0.5∆𝑏1 ≥ 0(−1)
−19 + 0.5∆𝑏1 ≤ 0
∆𝑏1 ≤ 19
2. 16 + 0∆𝑏1 ≥ 0
∆𝑏1 ≥∝
3. 1 + 0,5∆𝑏1 ≥ 0
∆𝑏1 ≥ −2
4. 11 + 0,5∆𝑏1 ≥ 0
∆𝑏1 ≥ −22
5. 1 − 0.5∆𝑏1 ≥ 0(−1)
−1 + 0.5∆𝑏1 ≤ 0
∆𝑏1 ≤ 2
6. 4 − 0∆𝑏1 ≥ 0 (−1)
∆𝑏1 ≥∝
−2 ≤ ∆𝑏1 ≤ 2
38
20 − 2 ≤ 𝑏̅
1 ≤ 20 + 2
𝟏𝟖 ≤ 𝒃̅𝟏 ≤ 22
2. 𝒃𝟐:𝑿𝟐′ ≤ 𝟏𝟔
1. 19 − 0.5∆𝑏2 ≥ 0(−1)
−19 + 0.5∆𝑏2 ≤ 0
∆𝑏2 ≤ 19
2. 16 − 1∆𝑏2 ≥ 0(−1)
−16 + 1∆𝑏2 ≥ 0
∆𝑏2 ≥ 16
3. 1 + 0,5∆𝑏2 ≥ 0
∆𝑏1 ≥ −2
4. 11 + 0,5∆𝑏2 ≥ 0
∆𝑏2 ≥ −22
5. 1 + 0.5∆𝑏2 ≥ 0
∆𝑏2 ≤ −2
6. 4 − 0∆𝑏1 ≥ 0 (−1)
∆𝑏2 ≥∝
16 ≥ ∆𝑏1 ≥ −2
16 − (16) ≤ 𝑏̅
1 ≤ 16 − (−2)
𝟎 ≤ 𝒃̅𝟏 ≤ 𝟏𝟖
𝟑. 𝒃𝟑:𝑿𝟑′ ≤ 𝟐𝟎
1. 19 − 0∆𝑏3 ≥ 0
∆𝑏3 ≥∝
2. 16 + 0∆𝑏3 ≥ 0
∆𝑏3 ≥∝
3. 1 + 1∆𝑏3 ≥ 0
∆𝑏3 ≥ −1
4. 11 + 0∆𝑏3 ≥ 0
39
∆𝑏3 ≥∝
5. 1 − 0∆𝑏3 ≥ 0
∆𝑏3 ≥∝
6. 4 − 0𝑏3 ≥ 0
∆𝑏3 ≥∝
−1 ≤ ∆𝑏3 ≤∝
20 − 1 ≤ 𝑏̅
3 ≤ 20+∝
𝟏𝟗 ≤ 𝒃̅𝟑 ≤∝
𝟒. 𝒃𝟒:𝑿𝟒′ ≤ 𝟐𝟖
1. 19 − 0∆𝑏4 ≥ 0
∆𝑏4 ≥∝
2. 16 + 0∆𝑏4 ≥ 0
∆𝑏4 ≥∝
3. 1 + 0∆𝑏4 ≥ 0
∆𝑏4 ≥∝
4. 11 + 1∆𝑏4 ≥ 0
∆𝑏4 ≥ −11
5. 1 − 0∆𝑏4 ≥ 0
∆𝑏4 ≥∝
6. 4 − 0𝑏4 ≥ 0
∆𝑏4 ≥∝
−11 ≤ ∆𝑏4 ≤∝
28 − 11 ≤ 𝑏̅
4 ≤ 20+∝
𝟏𝟕 ≤ 𝒃̅𝟒 ≤∝
𝟓. 𝒃𝟓:𝑿𝟓′ ≤ 𝟐
1. 19 − 0∆𝑏5 ≥ 0
∆𝑏5 ≥∝
2. 16 + 0∆𝑏5 ≥ 0
40
∆𝑏5 ≥∝
3. 1 + 0∆𝑏5 ≥ 0
∆𝑏5 ≥∝
4. 11 + 0∆𝑏5 ≥ 0
∆𝑏5 ≥∝
5. 1 − 0∆𝑏5 ≥ 0
∆𝑏5 ≥∝
6. 4 − 1𝑏5 ≥ 0 (-1)
−4 + 1𝑏5 ≤ 0
∆𝑏5 ≤ 4
4 ≤ ∆𝑏5 ≤∝
2 − 4 ≤ 𝑏̅
5 ≤ 20+∝
−𝟐 ≤ 𝒃̅𝟓 ≤∝
𝟔. 𝒃𝟔:𝑿𝟔′ ≤ 𝟐
1. 19 + 0.5∆𝑏6 ≥ 0
∆𝑏6 ≤ 38
2. 16 + 0∆𝑏6 ≥ 0
∆𝑏6 ≥∝
3. 1 − 0,5∆𝑏6 ≥ 0 (−1)
−1 + 0,5∆𝑏6 ≤ 0
∆𝑏6 ≤ 2
4. 11 + 0,5∆𝑏6 ≥ 0
∆𝑏6 ≥ −22
5. 1 − 0.5∆𝑏6 ≥ 0(−1)
−1 + 0.5∆𝑏6 ≤ 0
∆𝑏6 ≤ 2
6. 4 − 1∆𝑏6 ≥ 0 (−1)
−4 + 1∆𝑏6 ≥ 0 (−1)
∆𝑏6 ≥ 4
41
4 ≤ ∆𝑏6 ≤ 2
2 − 4 ≤ 𝑏̅
6≤2+2
−𝟐 ≤ 𝒃̅𝟔 ≤ 𝟒
Los resultados podemos compararlos en la siguiente tabla realizada por el Software,

el cual nos afirma que los cálculos están realizados correctamente.
Para el análisis de sensibilidad nosotros debemos considerar que para los escritorios del
almacén 1, tiene un costo original de $30.00, sin embargo, este costo puede variar en un
mínimo de $24.00 y llegar a un costo máximo de $52.00. Por otra parte, para los
escritorios del almacén 2, tiene un costo inicial del $24,00 pero este costo puede variar en
un mínimo de $2.00 y llegar a un costo máximo de $30.00. Adicionalmente podemos
determinar que el costo de las mesas del almacén 1 es de $14.00, sin embargo, puede
llegar a un mínimo costo de $3.00 hasta un costo máximo de $24.00, finalmente nosotros
podemos determinar que el costo de las mesas del almacén 2 es de $18.00 pero puede
llegar a ser un costo mínimo de $8.00 sin embargo este costo puede extenderse sin ningún
límite.
Cabe mencionar que, para el pedido original de 20 escritorios, éste puede ser un pedido
mínimo de 18 hasta 22 unidades, para el caso del pedido de las mesas que son 16, éste puede
ser un mínimo de pedido de 0 hasta 18 unidades. Respecto a la capacidad del camión del
almacén 1 es de 20 unidades, pero éste podría ser mínimo de 19 y puede extenderse sin
42
límite, para el caso del camión del almacén 2 (más grande) tiene una capacidad original
de 28 unidades, pero éste podría ser mínimo de 17 y puede extenderse sin límites, finalmente
nosotros tenemos que la diferencia de unidades de escritorios y meses tanto, del almacén 1
como del almacén 2 vamos a tener una mínima diferencia de 2 y ésta diferencia puede ser
mucho (infinita).
2. La compañía Beta fabrica tres productos: A, B y C. Los analistas financieros de la compañía

han informado a los administradores que se deben recuperar $2000 de costos fijos asociados
con inversiones de capital y gastos generales para que la compañía alcance el punto de
equilibrio. Los administradores de la Beta desearían determinar la cantidad de cada uno de
los productos que se deben fabricar para que, cuando la empresa llegue al punto de
equilibrio, la suma de sus costos variables de producción sea mínima. El precio de venta de
los tres productos es: $12, $10 y $6, respectivamente. Los costos variables asociados con
los productos son: $10, $8.50 y $5. Los pedidos atrasados para los tres productos son: A=
300 unidades, B= 250 unidades y C= 1000 unidades. Deben surtirse todos los pedidos
atrasados antes de surtir pedidos nuevos.
Función Objetiva MINIMIZAR COSTOS VARIABLES

X1 = Producto A
X2 = Producto B
Variables de X3 = Producto C
decisión
Creación del Z(MIN) = 10X1 + 8,50X2 + 5X3
modelo
2X1 + 1,50X2 + X3 >= 2000 "Costos fijos a
recuperar"
Sujeto a X1 >= 300 "Unidades para restituirse A"
X2 >= 250 "Unidades para restituirse B"
X3 >= 1000 "Unidades para restituirse C"
43
“La compañía Beta debe fabricar 312,5 unidades del producto A, 250 unidades del producto
B y 1000 unidades del producto C para minimizar sus costos en $10.250.”
MODELO PRIMAL
Función Objetiva MINIMIZAR COSTOS VARIABLES
X1 = Producto A
X2 = Producto B
Variables de X3 = Producto C
decisión
Creación del Z(MIN) = 10X1 + 8,50X2 + 5X3
modelo
2X1 + 1,50X2 + X3 >= 2000 "Costos fijos a
recuperar"
Sujeto a X1 >= 300 "Unidades para restituirse A"
X2 >= 250 "Unidades para restituirse B"
X3 >= 1000 "Unidades para restituirse C"
ANALISIS MODELO PRIMAL
X1 312,5 unidades fabricadas del producto A

X2 250 unidades fabricadas del producto B
X3 1000 unidades fabricadas del producto 3
-X1 Se recupera más del valor de los costos fijos
-X2 Se produce más de 300 unidades del producto A
-X3 Se produce más de 250 unidades del producto B
-X'4 Se produce más de 1000 unidades del producto C
44
MODELO DUAL
Función Objetiva MAXIMIZAR LA UTILIDAD

Creación del Modelo Z(MAX) = 2000Y1 + 300Y2 + 250Y3 + 1000Y4
2Y1 + Y2 <= 10
Sujeto a 1,5Y1 + Y3 <= 8,5
Y1 + Y4 <= 5
ANÁLISIS MODELO DUAL
Y1 5. Por cada unidad adicional del producto A, la utilidad aumenta

en $5
Y2 0. Se produjo lo mínimo del producto A para que puedan
restituirse.
Y3 1. Por cada unidad adicional del producto B, el costo variable
aumenta en $1
Y4 0. Se produjo lo mínimo del producto C para que puedan
restituirse.
3. La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene 130
acres en los que produce tres artículos principales: frijol de soya, trigo y maíz. Los
productos de la cooperativa son para consumo de sus miembros y venta en el exterior. La
cooperativa está organizada de tal manera que deben satisfacer primero las demandas de
sus miembros antes de vender en el exterior cualquier artículo. Todos los excedentes de
producción se venden al precio del mercado. La siguiente tabla resume para cada producto,
durante la temporada de cultivo, el rendimiento proyectado por acre, el número de búshels
que los miembros solicitan, la demanda máxima del mercado (en búshels), y la utilidad
45
estimada por bushel. Plantee un modelo de PL para el problema que permita a la
cooperativa determinar el número de acres que deben asignarse a cada producto para que
se maximicen las utilidades.
Rendimiento Demanda de los Demanda del

Utilidad ( $/
(búshels por miembros mercado
por bushel)
Cultivo acre) (búshels) (búshels)
Frijol de soya 420 2000 10000 1.50
Trigo 200 5000 8000 1.80
Maíz 70 1000 3000 2.50
X1= Acres de Soya
X2= Acres de Trigo
X3= Acres de Maíz
Cálculo de la Función Objetiva
X1= Acres de Soya
420 x $1,50 = 630
X2= Acres de Trigo
200 x $ 1,80 = 360
X3= Acres de Maíz
70 x $ 2,50 = 175
FUNCIÓN OBJETIVA
z(Max)= 630X1 + 360X2 + 175X3
SUJETO A: (MODELO PRIMAL)
X1 + X2 + X3 ≤ 130
420X1 ≥ 2000 420X1 ≤ 12000 (2000 + 10000 = 12000)
200X2 ≥ 5000 200X2 ≤ 13000 (5000 + 8000 = 13000)
70X3 ≥ 1000 70X3 ≤ 4000 (1000 + 3000 = 4000)
(PRIMAL MODIFICADO)
X1 + X2 + X3 ≤ 130
-420X1 ≤ -2000 420X1 ≤ 12000
-200X2 ≤ -5000 200X2 ≤ 13000
-70X3 ≤ -1000 70X3 ≤ 4000
Resolución Mediante Software
46
47
48
X1= 29 (Se cultivará 29 acres de Frijol de Soya)
X2= 65 (Se cultivará 65 acres de Trigo)
X3= 36 (Se cultivará 36 acres de Maíz)
X’1= 0 (Se usaron todos los acres disponibles para el cultivo de los 3 productos)
X’2= 10000 (La demanda de los miembros será de 10000 unidades de productos de frijol de
soya)
X’3= 8000 (La demanda de los miembros será de 8000 unidades de productos de trigo)
X’4= 1550 (La demanda de los miembros será de 1550 unidades de productos de maíz)
X’5= 0 (La demanda exterior de frijol de soya ha sido satisfecha totalmente)
X’6= 0 (La demanda exterior de trigo ha sido satisfecha totalmente)
X’7= 1450 (La demanda exterior de maíz es de 1450 unidades)
Zj = 47775 (Al vender las unidades asignadas de acres por cada producto deja a la compañía
una utilidad de $47775,00)
MODELO DUAL
z(min) = 130Y1 – 2000Y2 – 5000Y3 – 1000Y4 +12000Y5 + 13000Y6 + 4000Y7
SUJETO A:
Y1 – 420Y2 + 420Y3 ≥ 630
Y1 – 200Y2 + 200Y3 ≥ 360
Y1 – 70Y2 +70Y3 ≥ 175
49
Y1= 70 (Una unidad adicional de acre aumentará la utilidad en $70)
Y2= 0 (La demanda de frijol de soya de los miembros es satisfecha en su totalidad)
Y3= 0 (La demanda de trigo de los miembros es satisfecha en su totalidad)
Y4= 0 (La demanda de maíz de los miembros es satisfecha en su totalidad)
Y5= 0 (El costo del rendimiento por acre de frijol de soya es igual al margen de utilidad de la
demanda)
Y6= 1 (Una unidad adicional de trigo vendida al exterior aumentará la utilidad en $1)
Y7= 1 (Una unidad adicional de trigo vendida al exterior aumentará la utilidad en $1)
X’1= 0 (El costo por acre de frijol de soya es igual al margen de utilidad)
X’2= 0 (El costo por acre de trigo es igual al margen de utilidad)
X’3= 0 (El costo por acre de maíz es igual al margen de utilidad)
Zj = (Al vender las unidades asignadas de acres por cada producto deja a la compañía una
utilidad de $47775,00)
FUNCIÓN OBJETIVA
𝐶1 = 175 lím ]175; ∞[
𝐶2 = 175 lím [175; ∞[
𝐶3 = 360 lím [0; 360]
RECURSOS
𝑋′1 = 𝑏1 ≤130 lim [107,85; 150,71]
𝑋′2 = 𝑏2 ≤ 2000 lim ]-∞; 12000]
𝑋′3 = 𝑏3 ≤ 5000 lim ]-∞;13000]
𝑋′4 = 𝑏4 ≤ 1000 lim ]-∞; 2550]
𝑋′5 = 𝑏5 ≤ 12000 lim [3300; 21300]
𝑋′6 = 𝑏6 ≤ 13000 lim [8857,14; 17428,57]
𝑋′7 = 𝑏7 ≤ 4000 lim [2550; ∞[
50
4. Photo Tech Inc., es un fabricante de baterías recargables para cámaras digitales, firmó un
contrato con una compañía de fotografía digital para producir tres paquetes de baterías de
ion – litio diferentes para una nueva línea de cámaras digitales. El contrato exige lo
siguiente:
Paquete de baterías Cantidad de producción
PT – 100 200.000
PT – 200 100.000
PT – 300 150.000
Photo Tech puede fabricar los paquetes de baterías en sus plantas de manufactura
localizadas en Filipinas y México. El costo unitario de los paquetes de baterías difiere en las
dos plantas debido a las diferencias en el equipo de producción y a las tasas salariales. Los
costos unitarios para cada paquete de baterías son los siguientes:
Planta
Producto Filipinas México
PT – 100 $0,95 $0,98
PT – 200 $0,98 $1,06
PT – 300 $1,34 $1,15
Los paquetes de baterías PT – 100 y PT – 200 se producen con un equipo de producción

parecida y disponible en las dos plantas. Sin embargo, cada planta tiene una capacidad limitada
para el número total de paquetes de baterías PT – 100 y PT – 200 producidos. Las capacidades
de producción de PT – 100 y PT – 200 combinadas son 175.000 unidades en la planta de
Filipinas y 160.000 unidades en la de México. Las capacidades de producción del paquete PT
– 300 son 75.000 unidades en la planta de Filipinas y 100.000 unidades en la de México. El
51
costo de envío desde la planta de Filipinas es $0,18 por unidad y desde la planta de México es
$0,10 por unidad.
a. Elabore un modelo de P.L. que le permita a Photo Tech determinar cuántas unidades de
cada paquete de batería producir en cada planta con el fin de minimizar los costos totales
de producción y de envío asociado con el nuevo contrato.
Función Objetiva MINIMIZAR LOS COSTOS DE PRODUCCIÓN Y ENVÍO

Variables de decisión X1 = Baterías PT 100 fabricadas en Filipinas
X2 = Baterías PT 100 fabricadas en México
X3 = Baterías PT 200 fabricadas en Filipinas
X5 = Baterías PT 300 fabricadas en Filipinas
Creación del Modelo Z(MIN) = 1,13X1 + 1,08X2 + 1,16X3 + 1,16X4 + 1,52X5 + 1,15X6
X1 + X2 = 200000 ''Pedidos baterías PT100''
X3 + X4 = 160000 ''Pedidos baterías PT200''
X5 + X6 = 150000 "Pedidos baterías PT300"
Sujeto a X1 + X3<= 175000 "Capac. Fabrica en Filipinas baterías PT 100 y
PT 200"
X2 + X4<= 160000 "Capac. Fabrica en México baterías PT 100 y
PT 200"
X5<= 75000 "Capac. Fabrica en Filipinas baterías PT 300"
X6<= 100000 "Capac. Fabrica en México baterías PT300"
b. Resuelva el modelo que elaboró en el inciso anterior y determine el plan de producción

óptimo.
52
“Photo Tech Inc., debe fabricar 40.000 baterías PT 100 en Filipinas y 160.000 baterías PT 100
en México; debe fabricar 100.000 baterías PT 200 en Filipinas y 0 baterías PT 200 en México;
debe fabricar 50.000 baterías PT 300 en Filipinas y 100.000 baterías PT 300 en México, para
minimizar sus costos de producción y envió en $535.000 dólares.”
MODELO PRIMAL
53
ANALISIS MODELO PRIMAL
X1 40000 baterías PT 100 fabricadas en Filipinas

X2 160000 baterías PT 100 fabricadas en México
X'4 35000 baterías no se fabricaron de las 175000 disponibles en
Filipinas
X'5 0 se fabricaron todas las 160000 baterías disponibles en México
X'6 25000 baterías no se fabricaron de las 75000 disponibles en
Filipinas
X'7 0 se fabricaron todas las 100000 baterías disponibles en México
MODELO DUAL
Función MAXIMIZAR
Objetiva
Creación del Z(MAX) = 200000Y1 + 100000Y2 + 150000Y3 - 175000Y4 - 160000Y5
Modelo - 75000Y6 - 100000Y7
Y1 - Y4<= 1,13
Y1 - Y5<= 1,08
Y2 - Y4<= 1,16
Sujeto a Y2 - Y5<= 1,16
54
Y3 - Y6<= 1,52
Y3 - Y7<= 1,25
ANÁLISIS MODELO DUAL
Y1 1,13. Por cada unidad adicional en el pedido de baterías PT100, el costo total
aumenta en $1,13
Y2 1,16. Por cada unidad adicional en el pedido de baterías PT200, el costo total aumenta en
$1,16
Y3 1,52. Por cada unidad adicional en el pedido de baterías PT300, el costo total aumenta en
$1,52
Y4 0. Se está produciendo menos de 175000 baterías en Filipinas
Y5 0,05. Por cada unidad adicional producida de baterías PT 100 y PT 200 en México el
costo total aumenta en $0,05
Y6 0. Se está produciendo menos de 75000 baterías PT300 en Filipinas
Y7 0,27. Por cada unidad adicional producida de baterías PT 300 en México el costo total
aumenta en $0,27
c. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de
producción o el costo de envío por unidad para producir unidades adicionales de la PT –
200 en la planta de Filipinas.
El costo por una unidad adicional de baterías PT 200 fabricada en Filipinas no aumentará ya
que su producción puede ir de [140000; ∞], por lo que puede fabricar sin ningún problema.
d. Utilice el análisis de sensibilidad para determinar cuánto tendría que cambiar el costo de
producción o el costo de envío por unidad para producir unidades adicionales de la PT –
100 en la planta de México.
El costo por una unidad adicional de baterías PT 100 fabricada en México aumentará en $0,05.
5. Calza –Te S.A. es una empresa dedicada a la producción y venta de zapatillas deportivas
del mercado local. Enfrenta altos costos de distribución y venta, tareas que realiza en forma
directa. Sus modelos son sólo dos: el 1001, denominado “Marathon” y el 2001, denominado
“Pista”. La empresa está programando la producción del mes próximo y desea obtener la
mayor contribución total de la venta de los artículos precitados.
55
Revisando los inventarios y los materiales a ingresar en estos días, se encuentra con la
siguiente situación:
- Cuero para capellada 300 kg.
- Lona 500 metros
- Suela de goma 1000 kg.
- Plantillas 50000 plantillas
- Pegamento 60000 cm 3
Según la programación se tiene disponibles para el próximo mes, 3300 horas-máquina y

20000 minutos-hombre.
Cada par del artículo 1001 insume:
- 2 horas-máquina - 50 cm. de lona
- 16 minutos-hombre - 0.1 kg. de goma para suela
- 0.1 kg. de cuero - 20 cm 3 de pegamento
- 1 plantilla por cada zapatilla
El artículo 2001, por su parte, insume por par:
- 3 horas-máquina - 40 cm. de lona
- 10 minutos-hombre - 80 gr. de goma para suela
- 0.1 kg. de cuero - 10 cm 3 de pegamento
- 1 plantilla por cada zapatilla
Los precios de lista de ambos artículos fueron fijados hace algunos meses por Don José, el
fundador de la firma, en base a criterios que sus hijos – directores de Calza-Te – creen
deben ser revisados:
Precio de lista art. 1001: $ 60 el par
Precio de lista art. 2001: $ 70 el par
Se estima que el mes próximo se podrán colocar en el mercado al menos 1000 pares del
artículo 1001 y por lo menos 300 pares del 2001.
56
Sus puntos de equilibrio, si sólo se fabricara un artículo, serían de 800 pares del art. 1001
y 600 pares del 2001. Los costos fijos mensuales de Calza-Te son de $ 36000.
Se pide:
1. ¿Cuál es la mezcla óptima de producción? ¿Cuál es la contribución total? Tabla Simplex

solución.
MODELO PRIMAL
Función Objetiva: Maximizar producción

Z (Max) = 60X1+70X2
Sujeta a: 2X1+3X2≤3300
16X1+10X2≤20000
0,1X1+0,1X2≤300
50X1+40X2≤500
0,1X1+0,8X2≤1000
X1≥1000
X2≥300
No hay mezcla óptima de producción en la que se maximice las ganancias.
2. ¿Pagarías un precio adicional al normal para obtener una partida adicional de materiales
para la producción del próximo mes? ¿Por cuáles? ¿Por cuánta cantidad? Puntualizar
cuánto más pagarías por ello.
No pagaría un precio adicional para obtener más materia prima ya que no hay una mezcla
óptima.
57
3. A último momento, el encargado de comercialización informa que “la demanda del art.
1001 será menor que la demanda del 2001”. Teniendo en cuenta las restantes condiciones
iniciales, ¿cuál sería la respuesta al punto 1 con estos nuevos datos? Graficar. ¿Mejora o
empeora la situación planteada originalmente?
6. La empresa Marfil S.A. se dedica a la producción de desodorantes y debe optar, a fin de

definir su plan de producción para el próximo mes, entre fabricar desodorantes en aerosol
o en barra. Cada uno de estos productos pueden ser comercializados en dos fragancias
distintas: lavanda y marina. La contribución marginal unitaria de estos productos es la
siguiente:
 Aerosol:
a. Lavanda: $12
b. Marina: $10
 En barra:
a. Lavanda: $11
b. Marina: $ 9
El Departamento de Ventas considera que, en caso de decidir la producción de

desodorantes en aerosol, la demanda máxima será de 200000 unidades para la fragancia
lavanda y 150000 para la fragancia marina, no excediendo, en conjunto, las 320000
unidades.
58
Para los desodorantes en barra, en cambio, se estima una demanda máxima para los dos
tipos de 400000 unidades -en conjunto-. Sólo existiría, en este caso, restricción para la
venta de la fragancia lavanda, con un máximo de 250000 unidades.
La oficina de compras estimó que, en función de las dificultades existentes para la

importación de extractos, durante el período a considerar sólo podrán obtenerse las
siguientes cantidades de dichos productos:
 Extracto Lavanda: 2900 litros.

 Extracto Marina: 2200 litros.
Los desodorantes en aerosol requieren 15cm3 de extracto, en tanto que el de barra

necesita 17cm3. Los tiempos unitarios de producción son los siguientes:
 Aerosol:
a. Lavanda: 15 minutos.
b. Marina: 14 minutos.
 En barra:
a. Lavanda: 12 minutos.
b. Marina: 10 minutos.
El departamento productivo estimó que se dispondrá de 45000 horas de producción,

cifra que se podría ampliar a 50000 horas, de ponerse en funcionamiento una nueva
máquina, ya adquirida por la empresa. En conversaciones mantenidas con el proveedor
de dicha máquina, éste acordó adelantar la fecha de instalación, pero exigiendo por ello
un adicional de $ 250000 en concepto de mayores costos por horas extras.
X1 = Lavanda aerosol
X2 = Marina aerosol
X3 = Lavanda barra
X4 = Marina barra
Z(Max) = 12X1 + 10X2 + 11X3 + 9X4

Sujeto a: X1 ≤ 200000
X2 ≤ 150000
X1 + X2 ≤ 320000
X3 + X4 ≤ 400000
X3 ≤ 250000
0,015X1 + 0,017X3 ≤ 2900
0,015X2 + 0,017X4 ≤ 2200
0,25X1 + 0,23X2 + 0,2X3 + 0,167X4 ≤ 45000
59
60
Se pide:
1. Producir desodorantes en aerosol o en barra.
No se produce desodorantes en aerosol, se produce 170588 desodorantes en barra de
lavanda y 65162 desodorantes en barra de fragancia marina.
2. Abonar o no la suma adicional al proveedor de la nueva máquina. Se deberá definir,
además:
Al abonar la máquina adicional a la producción aumenta las ganancias por cada hora
adicional la utilidad crece en 53,89 dólares.
3. El mejor plan de producción en función de las decisiones que se recomiendan.
Aumentar las 5000 horas adicionales, puesto que estas son escasas para producir
desodorantes, pues por cada hora 53,89 dólares.
4. Si la decisión tomada en el punto 2 varía en caso de modificarse la alternativa elegida
en el punto 1.
Por el método dual y las 5000 horas dentro del límite la solución sigue siendo óptima
generando una ganancia de 19 450, 00 dólares.
5000 * 53,89 = 269 450 – 250 000 = 19 450,00
7. Una compañía conservera opera dos plantas de conservas. Los productores están dispuestos
a suplir frutas frescas en las siguientes cantidades:
 S1: 200 toneladas a $11 la tonelada.

Los costos de envío en dólares por tonelada son:
 De S1 a la Planta A $3 y a la Planta B $3,50

 De S2 a la Planta A $2 y a la Planta B $2,50
 De S3 a la Planta A $6 y a la Planta B $4
Las capacidades de las plantas y los costos de mano de obra son:
 Capacidades: Planta A 460 toneladas y Planta B 560 toneladas.

 Costo de mano obra: Planta A $26 por tonelada y Planta B $21 por tonelada.
Las frutas enlatadas son vendidas a $50 por tonelada al distribuidor. La empresa puede
vender a este precio todo lo que pueden producir. El objetivo es encontrar la mejor mezcla
de las cantidades suplidas por los tres productores a las dos plantas para que la compañía
maximice sus ganancias.
1. Formule el problema como un problema de programación lineal y explicarlo.

2. Explicar la importancia de los valores duales asociados con las restricciones de
demanda y capacidades, que usted asumió al formula.
61
Función Objetivo: Maximizar las ganancias
Variables de decisión: X1= Toneladas S1 para la planta A
X2= Toneladas S2 para la planta A
X3= Toneladas S3 para la planta A
X4= Toneladas S1 para la planta B
Proceso para encontrar la Utilidad
SECTORES PLANTA A PLANTA B

S1 50-11-26-3= 10 50-11-21-3,5= 14,5
S2 50-10-26-2= 12 50-10-21-2,5= 16,5
S3 50-9-26-6= 9 50-9-21-4= 16
Z(MAX)=10 X1+14,5 X2+12 X3+16,5 X4+9 X5+16 X6
Sujeto a:
X1+ X4 ≤ 200 Oferta S1
X1 + X2+ X3 ≤ 460 Capacidad Planta A
X1 + X2+ X3 ≤ 560 Capacidad Planta B
MODELO PRIMAL
INTERPRETACIÓN ECONÓMICA MODELO PRIMAL

62
X1= 0 (No se utilizó toneladas del S1 hacia la planta A)
X2= 310 (Se utilizó 310 toneladas del S2 hacia la planta A)
X3= 60 (Se utilizó 60 toneladas del S2 hacia la planta A)
X4=200 (Se utilizó 200 toneladas del S2 hacia la planta B)
X5= 0 (No se utilizó toneladas del S1 hacia la planta B)
X6= 360 (Se utilizó 360 toneladas del S2 hacia la planta B)
X’1 = 0 (Utilizo todas las toneladas suplidas por S1)

X’4 = 90 (No utilizo 90 toneladas de la Planta A)
X’5 = 0 (Utilizo toda la capacidad de la Planta B)
Zj= 14275 Maximización de las ganancias por combinación de conservas.
MODELO DUAL:
Función Objetiva: Minimizar Costos de envio.
Z(MIN)= 200Y1 +310Y2 +420Y3 +460Y4+560Y5
Sujeto a:
1Y1 + Y4 ≥ 10
1 Y2+ Y4 ≥ 14,5
Y3 + Y4 ≥ 12
1Y1 + 1Y5 ≥ 16,5
1 Y2 + Y5 ≥ 9
Y3 + 1Y5 ≥ 16
63
Y1 = 12,5 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementara en
$12,5)
Y2= 14,5 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementara en $14,5)
Y3= 12 (Valor Marginal; por cada tonelada adicional del S1 la utilidad se incrementara en $12)
Y4 = 0 (De las 460 toneladas que dispone la planta A, no se utilizaron 90)
Y5 = 4 (Si se aumentara la capacidad de la planta B por cada tonelada adicional, se reducen $4)
Y´1 = 2,5 (Al no utilizarse toneladas del S1 a la planta B se reducen los costos en $2,5)
64
Y’2=0 (CM=MgU)
Y’3 = 0 (CM=MgU)
Y’4 = 0(CM=MgU)
Y’5= 9,5 (Al no utilizarse toneladas del S2 a la planta B se reducen los costos en $9,5)
Y’6= 0 (CM=MgU)
Zj= 14275 Maximización de las ganancias por combinación de conservas.
CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVA:
C1 → X1 <= 10 (X1= Toneladas S1 para la planta A) .Limites [-α ; 12,5]
C2 → X2 <= 14,5(X2= Toneladas S1 para la planta A). Limites [ 5 ; +α]
C3 → X3 <= 12(X3= Toneladas S1 para la planta A). Limites [ 9,5 ; 16]
C4 → X4 <= 16,5(X4= Toneladas S1 para la planta B). Limites [ 14 ;+α]
C5 → X5<= 9(X5= Toneladas S1 para la planta B). Limites [ -α ; 18,5]
C6 → X6 <= 16(X6= Toneladas S1 para la planta A). Limites [ 12 ; 18,5]
CAMBIOS EN EL NIVEL DE LOS RECURSOS

X’1→b1 <=200(S1). Limites [ 140 ; 290]
X’2 → b2 <=310(S2). Limites [ 0 ; 400]
X’3→ b3 <= 420(S3).Limites [ 360 ; 510]
X’4→ b4 <=460(Capacidad Planta A). Limites [ 370 ; +α]
X’5→ b5 <=560(Capacidad Planta B). Limites [ 470 ; 620]
8. La compañía Peer fabrica cuatro productos, 1 hasta 4. En la siguiente tabla se

enumeran los requerimientos de materia prima, el espacio necesario de
a lmacenamiento, las tasas de producción, y las ganancias. La cantidad total de
materia prima disponible diariamente para todos los cuatro productos es 280 libras,
el espacio total disponible para almacenamiento es 530 pies cuadrados; y, en la
producción se utiliza 8 horas/día.
1 2 3 4
Materias primas, libras/ unidad 2 2 1,5 4
65
Espacio, pies2 /unidad 2 2,5 2 1,5
Tasa de producción, unidades/hora 15 30 10 15
Ganancia, $/ unidad $5 $6,50 $5 $5,50
¿Cuántas unidades de cada producto deben fabricarse para maximizar la ganancia total?
X1: Producto 1
X2: Producto 2
X3: Producto 3
X4: Producto 4
Función Objetivo
Z(max) = 5X1 + 6.5X2 + 5X3 + 5.5X4
Restricciones
2𝑋1 + 2𝑋2 + 1.5𝑋3 + 4𝑋4 ≤ 280 Libras de materia prima por unidad
2𝑋1 + 2.5𝑋2 + 2𝑋3 + 1.5𝑋4 ≤ 530 Pies cuadrados de almacenamiento por unidad
𝑋1 𝑋2 𝑋3 15
+ 30 + 10 + 𝑋4 ≤ 8 Horas de producción por unidad
15
Resolución método simplex
Lista de solución
66
Interpretación: Para conseguir una ganancia máxima de 915.61 dólares la compañía Peer
debe fabricar 106 unidades del producto 2 y 45 unidades del producto 3, no debe fabricar
ninguna unidad del producto 1 ni del producto 4, estará utilizando toda la materia prima
disponible y todas las horas diarias de producción pero no todos los pies cuadrados
disponibles de almacenamiento.
9. Bank One está desarrollando una política de préstamos que implica un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes en relación con los préstamos
disponibles:
Tipo de préstamo Tasa de interés % de deudas impagables

Personal 0.140 0.10
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02
Las deudas impagables son irrecuperables y no producen ingresos por intereses. La

competencia con otras instituciones financieras dicta la asignación de 40% mínimo de los
fondos para préstamos agrícolas y comerciales. Para ayudar a la industria de la construcción
de vivienda en la región, los préstamos para casa deben ser por lo menos 50% de los
préstamos personales, para automóvil y para casa. El banco limita la proporción total de las
deudas impagables en todos los préstamos a un máximo de 4%.
x1 = préstamos personales (en millones de dólares)
x2 = préstamos para automóvil
x3 = préstamos para casa
x4 = préstamos agrícolas
x5 = préstamos comerciales
Definición de Variables
- Préstamos personales: x1
- Préstamos para automóvil: x2
- Préstamos para casa: x3
- Préstamos agrícolas: x4
- Préstamos comerciales: x5
Z: Ganancia Total de las inversiones: hechas durante el año
Z= (0.14 (0.9x1))+ (0.13 (0.93x2)) + (0.12 (0.97x3))) + (0.125(0.95x4)) + (0.1

(0.98x5))
Z= 0.126x1 + 0.1209x2 + 0.1164x3 + 0.11875x4 + 0.098x5
Restricciones Funcionales
x1+ x2+ x3+ x4+ x5≤12,000,000

67
x4 + x5 ≥ 0.40(x1+x2+x3+x4+x5)
x3 ≥ 0.50(x1+x2+x3)
0.1x1 + 0.07x2+0.03x3 +0.05x4+0.02x5≤0.04(x1+x2+x3+x4+x5)
Planteamiento del Modelo Matemático
Z= (0.14 (0.9x1))+ (0.13 (0.93x2)) + (0.12 (0.97x3))) + (0.125(0.95x4)) + (0.1

(0.98x5))
Z= 0.126x1 + 0.1209x2 + 0.1164x3 + 0.11875x4 + 0.098x5
10. Acme Manufacturing Company firmó un contrato para entregar 100, 250, 190, 140, 220 y
110 ventanas para casa durante los siguientes seis meses. El costo de producción (mano de
obra, materiales y servicios) por ventana varía por período y se estima que será de: $50,
$45, $55, $52 y $50 durante los próximos seis meses. Para aprovechar las fluctuaciones del
costo de fabricación, Acme puede producir más ventanas de las necesarias en un mes dado
y conservar las unidades adicionales para entregarlas en meses posteriores. Esto supondrá
un costo de almacenamiento a razón de $8 por ventana por mes, estimado en el inventario
de fin de mes. Desarrolle un modelo lineal para determinar el programa de producción
óptimo.
68
Función objetiva
MODELO PRIMAL
Z (MIN)= 50X1+53X2+63X3+60X4+58X5+8X6
Sujeto a:
X1≥100
X2≥250
X3≥190
X4≥140
X5≥220
X6≥110
MODELO DUAL
Z (MAX)= 100Y1+250Y2+190Y3+140Y4+220Y5+220Y6
Sujeto a:
Y1≤50
Y2≤53
Y3≤63
Y4≤60
Y5≤58
Y6≤8
SOLUCIÓN
69
INTERPRETACIÓN
La empresa Acme Manufacturing tendrá un programa de producción optimo que
represente un costo de producción y almacenamiento por la cantidad de $52.260 para
cumplir con el contrato que firmo y donde se comprometía a entregar durante los
próximos seis meses. Para esto deberá producir en el primer mes 100 ventanas, el
segundo mes 250 ventanas, el tercer mes 190 ventanas, el cuarto mes 140 ventanas, el
quinto mes 220 ventanas y el sexto mes 110 ventanas.
E. POR MEDIO DEL ALGORITMO DE COSTOS MINIMOS RESUELVA LOS

SIGUIENTES PROBLEMAS DE TRANSPORTE:
1. La Ajax Fertilizer Company fabrica y vende un fertilizante de aplicación general (10-10-

10). La compañía fabrica el fertilizante en tres plantas distintas y envía el producto final a
cuatro almacenes diferentes, ubicados en diversos puntos de los Estados Unidos. Hay
diferentes costos de producción en las distintas plantas. En la siguiente tabla se presentan
los costos de producción en dólares por tonelada y la capacidad en toneladas para las
plantas.
70
Planta Costos Capacidad
1 $38 650
2 $45 600
3 $30 600
Los requerimientos en toneladas de los cuatro almacenes son: 300, 450, 500 y 600
respectivamente. Los precios de venta son: $62, $63, $64 y $64. El objetivo de los
administradores de la Ajax es maximizar las utilidades totales para la compañía. Por
ello, deben considerar los costos de transporte asociados con el envío del producto de
una planta determinada a un almacén específico. Los costos de transporte (expresados
en dólares por tonelada) para las diferentes rutas de transporte se muestran en la
siguiente tabla. Plantee el problema en forma de transporte para maximizar las
utilidades.
Almacén
Planta 1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23
Nueva matriz
Almacenes
Planta Capacidad
1 2 3 4
1 1 7 5 1 650
2 -4 -6 -4 1 600
3 14 12 7 11 600
Requerimientos 300 450 500 600 1850/1850
Cij = Matriz de costos directos

13 7 9 13
18 20 18 13
0 2 7 3
Xij = Matriz de envíos
- 150 500 -
- - - 600
300 300 - Q1
m + n – 1 = No envíos
6=5
5=5
Cij = Matriz de costos Indirectos
71
5 7 9 8 (5)
10 12 14 13 (10)
0 2 4 3 (0)
(0) (2) (4) (3)
Cij – Cij
- 0 0 -
- - - 0
0 0 - 0
Solución
Planta Almacén Unidades Utilidad por u. Utilidad total

1 2 150 7 1050
1 3 500 5 2500
2 4 600 1 600
3 1 300 14 4200
3 2 300 12 3600
$11.950
La Ajax Fertilizer Company debe enviar desde la planta uno 150 unidades al almacén dos y
500 unidades el almacén tres; de la planta dos debe enviar 600 unidades al almacén 4; de la
planta tres debe enviar 300 unidades al almacén uno y 300 unidades al almacén dos para
maximizar sus ganancias en $11.950
Determínese el programa de menor costo para la Building Products Company durante esa
situación temporal (una semana).
2. La Habsco Corporation tiene muchas fábricas manufactureras, tres de las cuales fabrican dos
productos principales, una mesa de juego normal y otra de lujo. Se introducirá otra nueva
mesa de lujo, que se considerará en términos de precio de venta y costos. El tiempo requerido
para la fabricación de las mesas es el siguiente: estándar, 2.5 horas; de lujo, 2.8 horas; nueva
de lujo, 3.0 horas (aproximadamente). Los precios de venta son los siguientes: estándar,
14.95; de lujo, 18.95 dólares, y nueva de lujo, 21.95 dólares.
SOLUCIÓN
FABRICA ESTÁNDAR DE LUJO NUEVA DE
LUJO
A 14,95 – 8,00 = 6,95 18,95 – 8,50 = 21,95 – 9,25 =
10,45 12,70
B 14,95 – 7,95 = 7,00 18,95 – 8,60 = 21,95 – 9,20 =
10,35 12,75
C 14,95 – 8,10 = 6,85 18,95 – 8,45 = 21,95 – 9,30 =
10,50 12,65
𝒎 + 𝒏 − 𝟏 = 𝑵° 𝒆𝒏𝒗í𝒐𝒔
72
3+3−1 ≠4
5≠4
INTERPRETACIÓN
FÁBRICA VENTAS UNIDADES GAN.UNITARIA GAN.TOTAL
A Estándar 450 26,95 3127,50
A De lujo 350 10,45 3657,50
B Nueva de lujo 600 12,75 7650,00
C De lujo 700 10,50 7350,00
TOTAL $ 21785,00
 Para Habsco Corporation, fabricar las 2100 unidades de mesas, tiene como utilidad
máxima $21785,00
CAPACIDAD
ES COSTOS VARIABLES
SEMAMANA
LES REQUERIMIEN
DISPONIBLE TOS DE
S DE LAS VENTAS
FÁBRIC FABRICAS FABRIC FABRIC FABRIC
A (UNIDADES) (UNIDADES) AA AB A C
A 800 Estándar, 450 $8.00 $7.95 $8.10
B 600 De lujo, 1050 8.50 8.60 8.45
C 700 Nueva de lujo, 600 9.25 9.20 9.30
73
Resuélvase el problema para obtener la mayor contribución utilizando el método del costo
mínimo.
3. Pueden usarse tres clasificaciones de trabajadores (W1, W2, y W3), en tres trabajos distintos
(J1, J2, y J3), de acuerdo con un convenio con el sindicato. Cada trabajador tiene un costo
diferente para cada trabajo, que aparece en la tabla siguiente:
Trabajadores
Trabajos W1 W2 W3 Trabajos requeridos
J1 $4,00 $3,60 #3,75 5
J2 4,40 3,50 4,00 20
J3 4,60 4,40 4,60 10
Trabajadores disponibles 10 15 10 35
¿Cuál es la mejor asignación de trabajadores a los diversos trabajos, a fin de reducir al
mínimo los costos?
Trabajos W1 W2 W3 T
requeridos
J1 4 3,6 3,75 5
J2 4,4 3,5 4 20
J3 4,6 4,4 4,6 10
T 10 15 10 35/35
disponibles
O=D
xij
Q1 - 5
- 15 5
10 - -
m+n-1=nro de envíos
3+3-1=4
5=4
4 3,25 3,75 (3,75)
0,25 3,5 4 (0)
4,6 3,85 4,35 (4,35)
(0,25) (-0,5) (0)
Interpretación
Trabajos trabajadores Nro trabajos Costo Costo total
trabajo
J1 W3 5 3,75 18,75
J2 W2 15 3,5 52,5
J2 W3 5 4 20
74
J3 W1 10 4,6 46
137,25
Realizar los 35 trabajos por los 35 trabajadores tiene un costo de 137,5
4. La Clover Transportation Company tiene cuatro terminales, A, B, C y D. Al principio de

determinado día hay 8, 8, 6 y 3 tractores disponibles en las terminales A, B, C y D,
respectivamente. Durante la noche anterior se cargaron remolques en las fábricas R, S, T y
U con cantidades de 2, 12, 5 y 6, respectivamente. El despachador de la compañía ha
suministrado las distancias entre las terminales y las fábricas, que son las siguientes:
Fábrica
Terminal R S T U
A 22 46 16 40
B 42 15 50 60
C 82 32 48 60
D 40 40 36 30
Basándose en la información, ¿qué tractores debe enviar el despachador desde las terminales a
las fábricas, a fin de disminuir al máximo las distancias totales recorridas?
FABRICA: R S T U Capacidad
Terminal
A 22 46 16 40 8
8
B 42 15 50 18
C 82 32 48 60 6
D -
\lv«rl. 40 40 36 30 3
L . ~;
Demand
D 2 12 5 6De 25/25 D=O
a
Cij
2 5 1
𝑅− 𝑅+
8
4𝑅∗ 2𝑅−
3
𝑚 + 𝑛 − 1 = 𝑁. 𝑒𝑛𝑣𝑖𝑜𝑠
4+4−1= 7
7 = 7̅
25/25 D=O[Salto de ajuste de texto]Cij
2 5 1
75
8R− R+
4R∗ 2R−
3
m+n−1=N.envios
4+4−1=7
7=7
̅Cij
22 12 16 40 (0)
25 15 19 43 (3)
42 32 36 60 (20)
12 2 6 30 (-10)
[Salto de ajuste de texto] (22) (12) (16) (40)
̅Cij-Cij
0 - 0 0
- 0 - 25
- 0 - 0
- - - 0
Xij
2 5 1
6 2
6
3
Cij
22 37 16 40 (0)
0 15 -8 18 (-22)
17 32 11 35 (-5)
12 27 6 30 (-10)
[Salto de ajuste de texto] (22) (37) (16) (40)
76
Cij-Cij
0 - 0 0
- 0 - 0
- 0 - -
- - - 0
Terminal Fabrica Tractores Distancia

A R 2 22
A T 5 16
A U 1 40
B S 6 15
B U 2 18
C S 6 32
D U 3 30
25 173
Interpretación:
El despachador de la Clover Transportation Company debe enviar tractores de la terminal

A a las fábricas R 2 tractores, T 5 tractores y U 1 tractor; de la terminal B a las fabricas S 6
tractores, U 2 tractores; además de la terminal C a la fábrica S 6 tractores.
5. La demanda de un artículo perecedero en los próximos cuatro meses es de 500, 630, 200 y
230 toneladas, respectivamente. La capacidad de abastecimiento para los meses sucesivos
del periodo de planeación es de 400, 300, 420 y 380 toneladas y los precios
correspondientes por tonelada son 100, 140, 120 y 150 u.m., respectivamente. Como el
artículo es perecedero, la compra corriente de un mes se debe consumir totalmente dentro
de los tres meses siguientes a la compra (incluido el mes corriente). Se estima que el costo
de almacenamiento por tonelada y mes es de 3 u.m. De nuevo, la naturaleza del artículo
no permite tener pedidos pendientes de surtir. Formule el problema como un modelo de
transporte e interprete la solución.
Mes capacidad
1 100 103 106 109 500
2 - 140 143 146 630
77
3 - - 120 123 200
4 - - - 150 230
demanda 400 300 420 380 O>D
Cij
Mes capacidad
1 100 103 106 109 160 500
2 160 140 143 146 160 630
3 160 160 120 123 160 200
4 160 160 160 150 160 230
demanda 400 300 420 380 60 O>D
Xij
400 100 - - -
- 200 220 210 -
- - 200 - -
- - - 170 60
m+n-1=nro envíos
8=8
400 100 106 109 119 (-37)
137 200 220 210 156 (0)
114 117 200 123 133
(-23)
141 144 147 170 60
(4)
(137) (140) (143) (146) (156)
MES Nº UNIDADES COSTO UNITARIO COSTO TOTAL

1 400 100 40000
1 100 103 10300
2 200 140 28000
2 220 143 31460
2 210 146 30660
3 200 120 24000
4 170 150 25500
4 160 - -
TOTAL $ 189920,00
 Se transporta las 1560 unidades de artículos perecederos desde fábrica para los 4 meses, a
un costo mínimo es de $ 189.920 dólares.
78
6. La demanda de un motor especial, pequeño, en los próximos 5 periodos es de 200, 150,
300, 250 y 400 unidades. El fabricante que surte los motores tiene capacidades diferentes
de producción que se estiman en 180, 230, 430, 300 y 300 unidades para los cinco periodos.
No se pueden surtir los pedidos con retraso, en caso necesario, el fabricante puede ocupar
tiempo extra para cubrir la demanda. La capacidad por tiempo extra, en cada periodo, se
estima igual a la mitad de la capacidad de la producción regular. Los costos de producción
por unidad en los cinco periodos son 100, 96, 115, 102 y 105 u.m., respectivamente. El
costo del tiempo extra por motor es 50% mayor que el costo de producción regular. Si se
produce un motor ahora, para usarse en periodos posteriores, se tendrá un costo adicional
de almacenamiento de 4 u.m. por motor y periodo. Formule el problema como un modelo
de transporte e interprete la solución.
DEMANDA PERIODO ABASTECIMIENTO ORIGEN

I II III IV V
1 100 104 108 112 116 200
2 140 96 100 104 108 150
3 140 140 115 119 123 300
4 140 140 140 102 106 250
5 140 140 140 140 105 400
6fict 140 140 140 140 140 140
ABASTECIMIENTO 180 230 430 300 300 1440/(1300+140)
Cij = Matriz de costos directos
ABASTECIMIENTO
DEMANDA PERIODO ORIGEN
I II III IV V
1 100 104 108 112 116 200
2 140 96 100 104 108 150
3 140 140 115 119 123 300
4 140 140 140 102 106 250
5 140 140 140 140 105 400
6fict 140 140 140 140 140 140
ABASTECIMIENTO 180 230 430 300 300 1440/(1300+140)
Xij = Matriz de envíos
180 20 - - -
- 150 - - -
- - 300 - -
- - - 250 -
- 60 40 - 300
- - 90 50 -
Cij = Matriz de costos indirectos

100 104 104 104 69 (-36)
92 96 96 96 61 (-44)
111 115 115 115 80 (-25)
98 102 102 102 67 (-38)
79
136 140 140 140 105 (0)
136 140 140 140 105 (0)
(136) (140) (140) (140) (105)
Cij - Cij
0 0 - - -
- 0 - - -
- - 0 - -
- - - 0 -
- 0 0 0
- - 0 0 -
Solución
PERIODO ABASTECIMIENTO Q C.UNITARIO C.TOTAL
1 1 180 100 18000
1 2 20 104 2080
2 2 150 96 14400
3 3 300 115 34500
4 4 250 102 25500
5 2 60 140 8400
5 3 40 140 5600
5 5 300 140 42000
6fict 3 90 - -
6fict 4 50 - -
$150.480
La compañía para poder abastecer las 1300 unidades de mercadería debe recurrir a un costo
mínimo de $150.480, como la oferta es mayor que la demanda, no se abastece 90 unidades al
periodo 3 y 50 unidades al periodo 4.
80

Trabajo 1er Hemi 1

Cargado por

Copyright:

Formatos disponibles

Trabajo 1er Hemi 1

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo 1er Hemi 1

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CENTRAL DEL ECUADOR

CA: Ciencia de la Administración

IO: Investigación de Operaciones

Sin embargo, después de la guerra muchas personas asociadas con la investigación de

Por lo que Investigación de Operaciones, se refirieron a problemas de ordenamiento de tareas,

2.- ¿Cómo se lo define a la Investigación de Operaciones?

3.- ¿De qué manera se relaciona la construcción de modelos con la ciencia de la

MODELO NORMATIVO (Modelo de Optimización)

-Maximización de las utilidades de la empresa Nestlé

- Minimización de los costos de producción del camarón.

Variables de Decisión: Cantidades desconocidas que deben determinarse en la solución

Parámetros: Valores que describen la relación entre las variables de decisión.

Ejemplo: Mano de Obra / Maquinaria

Generalmente las limitaciones se expresan como funciones matemáticas.

Define la efectividad del modelo como función de las variables de decisión.

Objetivo: Maximizar las utilidades totales en una empresa

Función Objetivo: Describe el objetivo en términos de las variables de decisión.

7.- Explique la diferencia ente un modelo determinístico y uno estocástico

Un modelo determinista se comporta siempre igual para un conjunto de parámetros de entrada.

8. Explique la diferencia entre un modelo lineal y uno no lineal

9. Explique la diferencia entre un modelo estático y uno dinámico

10.- ¿Cuándo se utiliza un modelo de simulación en la ciencia de la administración?

Se pueden simular sistemas complejos cuyos modelos no se plantean en forma matemática. Un

11.- ¿Qué procesos de solución existen en el campo de la CA/IO? Explique o comente en

Algoritmo. - Un algoritmo es un conjunto de procedimientos o reglas que cuando se siguen en

1. Identificación, observación y planteamiento del problema.

3. Generación de una solución.

4. Prueba y evaluación de la solución.

14.- Identifique algunas de las limitaciones o problemas que existen en el campo de la

16.- Comente el problema de la comparación de costos y beneficios y su relación con un

B. PARA LOS SIGUIENTES PROBLEMAS SE PIDE:

Hacer parejas de números:

𝑍(𝑚𝑎𝑥) = 60(2,67) + 45(4) = 340,20

𝑍(𝑚𝑎𝑥) = 60(6) + 45(1,50) = 427,50

Interpretación: Para aprovechar los recursos al máximo el gerente se debería realizar

3. Un agente vendedor maneja dos productos. El no espera vender más que 10

𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑖𝑠𝑖𝑡𝑎𝑠 𝑝𝑎𝑟𝑎 𝑣𝑒𝑛𝑑𝑒𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1

0,50𝑋1 ≤ 10 (𝑣𝑒𝑛𝑡𝑎𝑠 𝑚á𝑥𝑖𝑚𝑎𝑠 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1)

𝑍(𝑀Á𝑋) = 50𝑥1 + 20𝑥2

Mezcla aditiva 2 1 16 Libras

a. ¿Valdrá la pena incrementar las capacidades en el área de embalaje o extrusión,

 La compra de más materias primas no valdría la pena porque ya existe un

6. Una compañía transportadora tiene 10 camiones con capacidad de 40.000 libras y 5

240(6,25) + 200(5) = 2.500

240(7,27) + 200(3,63) = 2.470,80

40.000 X1 + 30.000 X2 = 400.000 400.000 = 400.000

Cada kilogramo de colorante procesado en la ruta 1 requiere 20 litros de productos

𝑍(𝑀Á𝑋) = 50𝑥1 + 65𝑥2

El punto óptimo es (4.5; 22.5).

 Plantee un modelo de P.L. para determinar el programa de producción que maximice

100𝑋1 + 100𝑋2 ≤ 1200 (𝐶𝑜𝑛𝑠𝑢𝑚𝑜 𝑑𝑒 𝑃𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑛𝑎𝑐𝑖𝑜𝑛𝑎𝑙 𝑒𝑛 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠)

C. MEDIANTE EL MÉTODO DE LA MATRIZ AMPLIADA, RESUELVA LOS

PRODUCTOS_ HORAS DISPONIB.

1/2 2 3,5 3 1 0 0 1200

-3 1 1,75 1,5 0,5 0 0 600

-4 1 1,75 1,5 0,5 0 0 600

1 1,75 1,5 0,5 0 0 600

1 1,75 1,5 0,5 0 0 600

1 0 -0,09 -0,45 0,64 0 186,36