Solucion de Problemas Investigacion Operativa 1 y 2
Solucion de Problemas Investigacion Operativa 1 y 2
Solucion de Problemas Investigacion Operativa 1 y 2
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 2/80
(Problemas San Marquinos)
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 3/80
(Problemas San Marquinos)
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 4/80
(Problemas San Marquinos)
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 5/80
(Problemas San Marquinos)
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
Problema 05:
(Mezcla) Una compañía destiladora tiene dos grados de güisqui en bruto (sin mezclar), I
y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de
cada uno de los grados I y II, mientras que la marca súper consta de dos terceras parte
del grado I y una tercera parte del grado II. La compañía dispone de 3000 galones de
grado I y 2000 galones del grado II para mezcla. Cada galón de la marca regular
produce una utilidad de $5, mientras que cada galón del súper produce una utilidad de
$6 ¿Cuántos galones de cada marca debería producir la compañía a fin de maximizar
sus utilidades?
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 6/80
(Problemas San Marquinos)
Solución:
Problema 06:
(Mezcla) Una compañía vende dos mezclas diferentes de nueces. La mezcla más
barata contiene un 80% de cacahuates y un 20% de nueces, mientras que las más cara
contiene 50% de cada tipo. Cada semana la compañía obtiene 1800 kilos de
cacahuates y 1200 kilos de nueces de sus fuentes de suministros. ¿Cuántos kilos de
cada mezcla debería producir a fin de maximizar las utilidades si las ganancias son de $
10 por cada kilo de la mezcla más barata y de $ 15 por cada kilo de la mezcla más
cara?
Solución:
Problema 07:
Solución:
Problema 08:
(Decisiones sobre producción) En el ejercicio anterior, suponga que se recibe una orden
por 14 unidades de A a la semana. Si la orden debe cumplirse, determine el nuevo valor
de la utilidad máxima.
Solución:
x1, x2 > 0
Problema 09:
Si los número de horas disponibles en las máquinas al mes son 200, 240 y 190 en el
caso de la primera, segunda y tercera, respectivamente, determine cuántas unidades
de cada producto deben producirse a fin de maximizar la utilidad total.
Solución:
Problema 10:
(Decisiones sobre producción) En el ejercicio anterior, suponga que una repentina baja
en la demanda del mercado del producto A obliga a la compañía a incrementar su
precio. Si la utilidad por cada unidad de A se incrementa a $600, determine el nuevo
programa de producción que maximiza la utilidad total.
Solución:
PRODUCTO HRS HRS HRS UTILIDAD
MÁQUINA 1 MÁQUINA 2 MÁQUINA 3
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 9/80
(Problemas San Marquinos)
A 2 4 3 $600 POR
KILO
B 5 1 2 $300 POR
KILO
¿Qué es lo que vamos a Maximizar?
Problema 11:
Solución:
PRODUCTO HRS HRS HRS UTILIDAD
MÁQUINA 1 MÁQUINA 2 MÁQUINA 3
A 2 4 3 $600 POR
KILO
B 5 1 2 $ X POR KILO
¿Qué es lo que vamos a Maximizar?
pero en éste caso, debemos tomar en cuenta que se debe minimizar, ahora la
UTILIDAD del PRODUCTO B, pues bien, se reduce la mitad de la utilidad por lo tanto
queda:
x1, x2 > 0
Problema 12:
Solución:
Max Z = x1 + x2 …….(1)
Sujetos a:
(0.06)(1,000,000)x1 + (0.1)(1,000,000)x2 < (1,000,000)(0.25) ……... (2)
x2 > 100,000 ……... (3)
x1, x2 > 0
Problema 13:
(Decisiones sobre plantación de cultivos) Un granjero tiene 100 acre pies en los cuales
puede sembrar dos cultivos. Dispone de $ 3000 a fin de cubrir el costo del sembrado. El
granjero puede confiar en un total de 1350 horas-hombre destinadas a la recolección de
los dos cultivos y en el cuadro se muestra los siguientes datos por acre:
CULTIVOS COSTO DE DEMANDA UTILIDAD
PLANTAR HORAS-HOMBRE
PRIMERO $20 5 $ 100
SEGUNDO $40 20 $ 300
Solución:
Sujeto a:
x1 + x2 < 100 ......... (2) esta ecuación se debe a que sólo tiene 100 acre pies para los
cultivos
5x1 + 20x2 < 1350…... (3)
20x1 + 40x2 < 3000 ......(4) lo que queda Planteado
x1, x2 > 0
Problema 14:
Solución:
CULTIVOS COSTO DE DEMANDA UTILIDAD
PLANTAR HORAS-HOMBRE
PRIMERO $20 5 $ 100
SEGUNDO $40 20 $ 450
Problema 15:
Variables:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 12/80
(Problemas San Marquinos)
Max Z = x1 + x2 …….(1)
Sujeto a:
0.2x1 + 0.08x2 > 0.5…... (2) (al menos)
100x1 + 150x2 > 150 ......(3) lo que queda Planteado
x1, x2 > 0
Problema 16:
(Purificación del mineral) Una compañía posee dos minas, P y Q. En el cuadro siguiente
se muestra la producción de los elementos por cada tonelada producida por ambas
minas respectivamente:
La compañía debe producir cada semana, al menos las siguientes cantidades de los
metales que se muestran a continuación:
- 87,500 libras de cobre
- 16,000 libras de zinc
- 5,000 libras de molibdeno
¿Cuánto mineral deberá obtenerse de cada mina con objeto de cumplir los
requerimientos de producción a un costo mínimo?
Solución:
Variables:
x1 = la Cantidad de Mineral de la MINA P en libras
x2 = la Cantidad de Mineral de la MINA Q en libras
Problema 17:
posibles de estos dos tipos de vasos que pueden almacenarse y muéstrelo con un
gráfica.
Solución:
Variables:
x1 = la Cantidad de vasos de primer tamaño
x2 = la Cantidad de vasos de segundo tamaño
Max Z = x1 + x2 …….(1)
Sujeto a:
x1 > 300…... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
x1, x2 > 0
Problema 18:
Solución:
Variables:
x1 = la Cantidad de vasos de primer tamaño
x2 = la Cantidad de vasos de segundo tamaño
Max Z = x1 + x2 …….(1)
Sujeto a:
x1 > 300…... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
9x1 + 6x2 < 62.8 .......(5)
x1, x2 > 0
Problema 19:
Solución:
Variables:
x1 = la Cantidad de Carne
x2 = la Cantidad de Frijoles de Soya
Min Z = x1 + x2 …….(1)
Sujeto a:
7x1 + 3x2 > 50 .......(5)
x1, x2 > 0
Problema 20:
(Ecología) Un estanque de peces los abastecen cada primavera con dos especias de
peces S y T. Hay dos tipos de comida F1 y F2 disponibles en el estanque. El peso
promedio de los peces y el requerimiento diario promedio de alimento para cada pez de
cada especia está dado en el cuadro siguiente:
If there are six hundred of F1 and three hundred of F2 everyday. How do you debit
supply the pool for what the total weight of fishes are at least 400 pounds?
Solución:
Max Z = x1 + x2 …….(1)
Sujeto a:
2x1 + 3x2 < 600 …….. (2)
3x1 + 1x2 < 300 ……….(3)
3x1 + 2x2 > 400 lo que queda Planteado
x1, x2 > 0
Problema 21:
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los
días. El alimento se prepara como una mezcla de maíz y harina de soya con las
siguientes composiciones:
Libras por Libra de Alimento
Alimento Calcio Proteína Fibra Costo ($/lb)
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 15/80
(Problemas San Marquinos)
Solución:
Problema 22:
Solución:
Problema 23:
Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma línea
de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de
ensamble en la estaciones de trabajo son:
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al
10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las
estaciones 1, 2 y 3 respectivamente. La compañía desea determinar las unidades
diarias que se ensamblarán de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no
usados (inactivos) en la tres estaciones.
Solución:
Min Z = x1 + x2 …….(1)
Sujeto a:
6x1 + 4x2 < (0.1)(480) …….. (2)
5x1 + 5x2 < (0.14)(480) ……….(3)
4x1 + 6x2 > (0.12)(480) .......... (4) lo que queda Planteado
x1, x2 > 0
Problema 24:
Una compañía de productos electrónicos, produce dos modelos de radio, cada uno en
una línea de producción de volumen diferente. La capacidad diaria de la primera línea
es de 60 unidades y la segunda es de 75 radios. Cada unidad del primer modelos utiliza
10 piezas de ciertos componente electrónicos, en tanto que cada unidad del segundo
modelos requiere ocho piezas del mismo componente. La disponibilidad diaria máxima
del componente especial es de 800 piezas. La ganancia por unidad de modelos 1 y 2 es
$30 y $ 20, respectivamente. Determine la producción diaria óptima de cada modelo de
radio.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 17/80
(Problemas San Marquinos)
Solución:
Problema 25:
Dos productos se elaboran al pasar en forma sucesiva por tres máquina. El tiempo por
máquina asignado a los productos está limitado a 10 horas por día. El tiempo de
producción y la ganancia por unidad de cada producto son:
Minutos Por Unidad
Producto Máquina 1 Máquina 2 Máquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
Nota: Determine la combinación óptima de los productos.
Solución:
Problema 26:
Una compañía puede anunciar su producto mediante el uso de estaciones de radio y televisión
locales. Su presupuesto limita los gastos de publicidad de $1000 por mes cada minutos de
anuncio en la radio cuesta $5 y cada minuto de publicidad en televisión cuesta $100. La
compañía desearía utilizar la radio cuando menos dos veces más que la televisión. La
experiencia pasada muestra que cada minuto de publicidad por televisión generará en términos
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 18/80
(Problemas San Marquinos)
generales 25 más venta que cada minutos de publicidad por la radio. Determine la asignación
óptima del presupuesto mensual por anuncios por radio y televisión.
Solución:
Max Z = x1 + x2 …….(1)
Sujeto a:
5x1 + 100x2 < 1000 …….. (2)
x2 > (2)(x1)
x1 > (25)(x2) ……….(3)
x1, x2 > 0
Problema 27:
Solución:
Problema 28:
Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces más tiempo de manos de obra que un producto del segundo tipo. Si todos los
sobreros son exclusivamente del segundo tipo. La compañía puede producir un total de
500 unidades al día. El mercado limita las ventas diarias del primero y segundo tipos a
150 y 200 unidades. Supóngase que la ganancia que se obtiene por producto es $8 por
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 19/80
(Problemas San Marquinos)
el tipo 1 y $5 para el tipo 2. Determine el número de sobreros de cada tipo que debe
elaborarse para maximizar la ganancia.
Solución:
Problema 29:
Una empresa pequeña, cuenta con dos máquina para elaborar dos productos. Cada
producto tiene que pasar por la máquina A y después por la máquina B. El producto 1
requiere 3 horas de la máquina A y 2 de la máquina B, mientras que el producto 2
requiere 1 hora de la máquina A y 2 horas de la máquina B. La capacidad de las
máquina A y B son 500 y 650 horas semanales respectivamente. El producto a deja 350
pesos y el segundo producto B deja 600 pesos por utilidades. Analice usted la situación
de la operación de esta, dado que por escasez de materia prima no puede producir más
de 21 unidades del producto.
Solución:
Problema 30:
Solución:
Max Z = x1 + x2 + x3 + x4…….(1)
Sujeto a: (RESTRICCIONES DE BALANCE)
x1 + x2 + x3 + x4 < 1,200,000
x1 + x2 < 750,000
x1 > 450,000
x1 < 500,000
x2 > 800,000
x2 < 1,000,000
x3 > 375,000
x3 < 650,000
x4 > 200,000
x4 < 250,000
3x1 < 2x2
Problema 31:
La señora Morales tiene una dieta a seguir, la cual reúne los siguientes requisitos
alimenticios.
Al menos 4 mg. de vitamina A
Al menos 6 mg. de vitamina B
A lo más 3 mg. de vitamina D
Así mismo, la dieta está formada por pan, queso, buebo, y carne. La tabla siguiente nos
da los requerimientos por vitamina en mg. así como el costo:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 21/80
(Problemas San Marquinos)
Solución:
Problema 32:
Solución:
Disponibilidad:
Las cantidades disponibles por año se asignan a las diferentes variables o proyectos
bajo estas restricciones para optimizar o maximizar la utilidad total.
Problema 33:
Supóngase que el Banco de Crédito al Campesino tiene dos planes de inversión a
saber: El primero en el programa de tierras de riego, el segundo en el programa de
tierras de temporal. El primer programa regresa un 30% de la inversión al fin del año,
mientras que el segundo plan regresa un 65% de la inversión, para el término de dos
años. Los intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera
de ambos planes. Formule el programa lineal que le permita al banco maximizar la
inversión total en un sexenio, si la inversión es de $ 100 millones.
Solución:
Max Z = x1 + x2 + x3 + x4…….(1)
Sujeto a: (RESTRICCIONES DE BALANCE)
x1R + x1T < 100,000
x2R + x2T < 1.30x1R
x3R + x3T < 1.30x2R + 1.65x1T
x4R + x4T < 1.30x3R + 1.65x2T
x5R + x5T < 1.30x4R + 1.65x3T
x6R < 1.30x5R + 1.65x4T
x1T, xR > 0
Problema 34:
publicidad por radio. Determine la asignación óptima del presupuesto mensual para
anuncios por radio y televisión.
Solución:
Max Z = x1 + x2 …….(1)
Sujeto a:
15x1 + 90x2 < 1500 …….. (2)
x2 > (2)(x1)
x1 > (30)(x2) ……….(3)
x1, x2 > 0
Problema 35:
Una Tienda de animales ha determinado que cada Hámster debería recibirla menos 70
unidades de proteína. 100 unidades de carbohidratos y 20 unidades de grasa. Si la
tienda vende los seis tipos de alimentos mostrados en la tabla. ¿Qué mezcla de
alimento satisface las necesidades a un costo mínimo para la tienda?
Solución:
x1 = la Cantidad a mezclar de A
x2 = la Cantidad a mezclar de B
x3 = la Cantidad a mezclar de C
x4 = la Cantidad a mezclar de D
x5 = la Cantidad a mezclar de E
x6 = la Cantidad a mezclar de F
Sujeto a:
20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTEÍNA
50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS
4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA
x1, x2, x3, x4 > 0
Problema 35:
Una compañía manufacturera local produce cuatro deferentes productos metálicos que
deben maquinarse, pulirse y ensamblarse. La necesidades específicas de tiempo (en
horas) para cada producto son las siguientes:
La compañía dispone semalmente de 480 horas para maquinado, 400 horas para el
pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4,
$6 y $8 respectivamente. La compañía tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de
cualquier combinación de los productos II y III, según sea la producción, pero sólo un
máximo de 25 unidades del producto IV. ¿cuántas unidades de cada producto debería
fabricar semanalmente la compañía a fin de cumplir con todas las condiciones del
contrato y maximizar la ganancia total?
Considere que las piezas incompletas como un modelo de Programación Lineal.
Solución:
Problema 36:
El costo total de producir una unidad de cada producto está basado directamente en el
tiempo de máquina. Suponga que el costo por hora para las máquina 1 y 2 es $10 y
$15. Las horas totales presupuestadas para todos os productos en las máquina 1 y 2
son 500 y 380. si el precio de venta por unidad para los productos 1, 2, 3 y 4 en $65,
$70, $55 y $45, formule el problema como modelo de programación lineal para
maximizar el beneficio neto total.
Solución:
Problema 37:
Al principio de cada mes la compañía tiene disponibles tres alternativas para adquirir
maquinaria. En la primera alternativa puede comprar máquina de $20,000.00 cada una
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 26/80
(Problemas San Marquinos)
con un periodo de entrega de una mes. Esto es, si al principio de cada mes “t” se pide y
paga la maquinaria, está se entregará al principio del mes t + 1.
Solución:
Problema 38:
Una compañía de productos químicos que labora las 24 horas del día tiene las
siguientes necesidades de personal técnico y especializado
Solución:
Min Z = x1 + x2
Sujetos a:
20x1 + 8x2 > 60
40x1 + 12x2 > 120
80x1 + 15x2 > 240
45x1 + 9x2 > 3(45)
25x1 + 3x2 > 75
10x1 + 2x2 > 30
Problema 39:
Ferrocarriles Nacionales de México tiene al inicio del próximo año la siguiente demanda
de locomotoras diesel para ocupar su sistema en todo el país:
Trimestre 1 2 3
Locomotoras 750 800 780
Diesel
Se estima que al principio del año se tendrán 650 locomotora en estado de trabajo y el
presupuesto de operación para ese año es de $100,000,000 entregado en partidas
trimestrales de 40, 30, 20 y 10 millones respectivamente.
Solución:
Problema 40:
Una compañía produce azúcar morena, azúcar blanca, azúcar pulverizada y melazas
con el jarabe de la caña de azúcar. La compañía compra 4000 toneladas de jarabe a
la semana y tiene un contrato para entregar un mínimo de 25 toneladas semanales de
cada tipo de azúcar. El proceso de producción se inicia fabricando azúcar morena y
melazas con el jarabe. Una tonelada de jarabe produce 0.3 toneladas de azúcar
morena y 0.1 toneladas de melazas. Después el azúcar blanca se elabora procesando
azúcar morena. Se requiere 1 tonelada de azúcar morena para producir 0.8 toneladas
de azúcar blanca. Finalmente, el azúcar pulverizada se fabrica de la azúcar blanca por
medio de un proceso de molido especial, que tiene 95% de eficiencia de conversión (1
tonelada de azúcar blanca produce 0.95 toneladas de azúcar pulverizada). Las
utilidades por tonelada de azúcar morena, azúcar blanca, azúcar pulverizada y melazas
son de 150, 200, 230, y 35 dólares, respectivamente. Formule el problema como un
programa lineal.
Solución:
La producción de cada tipo de azúcar de acuerdo al proceso de producción se detalla a
continuación por cada tonelada de material empleado.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 29/80
(Problemas San Marquinos)
Problema 41:
Solución:
Determinamos las variables de decisión:
Xij: unidades producidas por tipo de producto j: 1, 2, 3, 4.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 30/80
(Problemas San Marquinos)
Las restricciones:
2X11+ 3X12 + 4X13 + 2X14 <= 500 (Restricción de capacidad de la maq. 1)
3X21 + 2X22 + 1X23 + 2X24 <=380 (Restricción de capacidad de la maq. 2)
Problema 42:
Con rubíes y zafiros un empresario produce dos tipos de anillos. Un anillo tipo 1 requiere 2
rubíes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubíes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 dólares, y cada anillo tipo 2, a
500 dólares. Se pueden vender todos los anillos producidos. Actualmente, se dispone de 100
rubíes, 120 zafiros y 70 horas de trabajo de un joyero. Se puede comprar más rubíes a un costo
de 100 dólares el rubí. La demanda del mercado requiere de una producción de por lo menos
20 anillos del tipo 1 y por lo menos 25 anillos del tipo 2. Formular el problema para maximizar la
ganancia.}
Solución:
Requerimiento por unidad
Tipo de
anillo Disponibilidad
Tipo 1 Tipo 2
Rubíes (unid) 2 3
Zafiros (unid) 3 2
Hrs-hombre 1 2 70
Precio ($/unid) 400 500
Demanda (unid) 20 25
Problema 43:
Para una jornada de 24 horas un hospital esta requiriendo el siguiente personal para el área de
enfermería, se define 6 turnos de 4 horas cada uno.
Número
Turno mínimo
de personal
2:00 - 6:00 4
6:00 - 10:00 8
10:00 - 14:00 10
14:00 - 18:00 7
18:00 - 20:00 12
20:00 - 24:00 4
Los contratos laborales son de 8 horas consecutivas por día. El objetivo es encontrar el número
menor de personas que cumplan con los requerimientos. Formule el problema como un modelo
de programación lineal.
Solución:
Determinamos las variables de decisión:
Xi = Cantidad de personal por cada turno i = 1, 2, 3, 4, 5, 6.
X4 X4
X5 X5
X6 X6
Personal 4 8 10 7 12 4
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 33/80
(Problemas San Marquinos)
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 34/80
(Problemas San Marquinos)
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
C 2.000 1.000
Los costos de los abonos son:
Abono 1 2.000 pts/kg
Abono 2 3.000 pts/kg
Abono 3 1500 pts/kg.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 37/80
(Problemas San Marquinos)
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 38/80
(Problemas San Marquinos)
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 39/80
(Problemas San Marquinos)
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 41/80
(Problemas San Marquinos)
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 42/80
(Problemas San Marquinos)
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 43/80
(Problemas San Marquinos)
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 44/80
(Problemas San Marquinos)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 45/80
(Problemas San Marquinos)
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 46/80
(Problemas San Marquinos)
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 47/80
(Problemas San Marquinos)
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 50/80
(Problemas San Marquinos)
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 51/80
(Problemas San Marquinos)
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 52/80
(Problemas San Marquinos)
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 53/80
(Problemas San Marquinos)
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 54/80
(Problemas San Marquinos)
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 56/80
(Problemas San Marquinos)
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 57/80
(Problemas San Marquinos)
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 58/80
(Problemas San Marquinos)
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 60/80
(Problemas San Marquinos)
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 61/80
(Problemas San Marquinos)
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 62/80
(Problemas San Marquinos)
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 66/80
(Problemas San Marquinos)
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 67/80
(Problemas San Marquinos)
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 68/80
(Problemas San Marquinos)
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 69/80
(Problemas San Marquinos)
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 70/80
(Problemas San Marquinos)
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 71/80
(Problemas San Marquinos)
Solución 01:
Restricciones:
X1 + 3X2 <= 15,000
2X1 + X2 <= 10,000
X1, X2 >= 0
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.
FORMULACION DE PROBLEMAS
Problema 01:
Una compañía elabora dos productos P1 y P2 cada uno requiere de componentes C1 y
C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente
cuadro:
Producto Componentes Precio de Venta
C1 C2 (S/./Unidad)
P1 1 2 4
P2 3 1 3
Dispone 15000 10000
Se pide formular el problema y optimizar el ingreso de ventas
Solución 01:
Restricciones:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 76/80
(Problemas San Marquinos)
Para el problema la función objetivo Z = 4X1 + 3X2 indica que X1 son la unidades del
producto 1 cuyo precio de venta es 4 soles, X2 son la unidades del producto 2 cuyo
precio de venta es 3 soles. Esta función llamada objetivo será óptima si consideramos
las restricciones mencionadas, es decir las unidades del producto X1 más las unidades
del producto X2 multiplicado por 3 debe ser menor que 15,000 unidades.
Este problema busca encontrar una ecuación matemática que optimice el ingreso de
ventas, es decir que sea mas rentable eligiendo un número determinado de
componentes para la elaboración de cada producto.
Así mismo no sólo consiste en encontrar la formula matemática sino que esta en
función una serie de restricciones para que se logre la optimización.
Problema 02:
Las capacidades de producción del producto P de las fábricas A y B, los costos por
unidad transportada a los centros de consumo C1 y C2 y las demandas de estos son
como sigue:
Fabrica Costos de Transporte (S/. / Unidad) Producción
C1 C2 (Unidad)
A 5 10 300
B 12 3 400
Demanda (Unidad) 250 350
Solución 02:
Restricciones:
Fábrica A: X11 + X12 <= 300
Fábrica B: X21 + X22 <= 400
Este problema nos pareció muy interesante incluirlo por que se trata de minimizar los
costos de transporte mediante un modelo matemático considerando restricciones que
se dan en la producción (capacidad de fábrica) y en la demanda.
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 77/80
(Problemas San Marquinos)
En la función objetivo se toma los costos unitarios por las unidades transportadas de
cada fábrica hacia cada centro de consumo.
Problema 03:
La capacidad de producción de TEXTIL-PERU es de 900 unidades mensuales. Los
costos unitarios de producción y el compromiso mensual de venta a EXPORT-PERU
son como sigue:
Solución 03:
Xi = Producción en el mes i (i=1,2,3)
Restricciones:
Mes 1: X1 <= 900
X1 >= 300
Problema 04:
FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos
de abonos 1, 2, y 3.
C 2.000 1.000
Los costos de los abonos son:
Abono 1 2.000 pts/kg
Abono 2 3.000 pts/kg
Abono 3 1500 pts/kg.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: ¿Cuánta cantidad de cada tipo de abono hay que producir de forma que
se maximice el beneficio de la compañía?
Así pues, con los datos facilitados, podemos construir un primer esquema que nos
permitirá desarrollar el modelo de programación lineal para la resolución del problema:
ABONOS CANTIDAD
COSTOS
INGREDIENTES DISPONIBLE
1 2 3 (pts/kg)
(kg)
A X11 X12 X13 4000 1300
B X21 X22 X23 6000 1500
C X31 X32 X33 2000 1000
VARIABLES DE DECISIÓN
RESTRICCIONES
Abono 1:
2000(X11 + X21 + X31) – 1300X11 – 1500X21 – 1000X31 = 700X11 + 500X21 + 1000X31
Abono 2:
3000(X12 + X22 + X32) – 1300X12 – 1500X22 – 1000X32 = 1700X12 + 1500X22 + 2000X32
Abono 3:
1500(X13 + X23 + X33) – 1300X13 – 1500X23 – 1000X33 = 200X13 + 500X33
Así pues, una vez definidas las variables de decisión, la función objetivo y las
restricciones sujetas a ella, hemos trabajado los datos para proceder a su resolución.
Por tanto, en el siguiente cuadro se muestra el resumen de la solución óptima hallada a
través de los cálculos, y en la siguiente página presentamos el último cuadro del
SIMPLEX.
SOLUCIÓN ÓPTIMA:
X11 = 0 S1 = 0
X12 = 4000 S2 = 3328
X13 = 0 S3 = 0
X21 = 0 S4 = 0
X22 = 2182 S5 = 0
X23 = 490 S6 = 1818
X31 = 0 S7 = 727
X32 = 1091 S8 = 0
X33 = 909 S9 = 0
Z = 12700000 S10 = 0
Por tanto, puesto que ya sabemos que una variable básica es aquella cuya solución
óptima es diferente de cero, podríamos clasificar las variables de la solución de la
siguiente forma:
Así pues, tal y como se ve reflejado en la solución del modelo de programación lineal
que hemos definido, estas serían las combinaciones de ingredientes y las cantidades
de abono producidas que nos permiten maximizar el beneficio:
Universidad Nacional dela Amazonia Peruana
Facultad de Ingeniería de Sistemas e Informatica
Investigación Operativa - I Pág. 80/80
(Problemas San Marquinos)
Abono 1:
No utilizamos ningún ingrediente para conseguir este tipo de abono, por lo que
no vamos a producir nada de él.
Abono 2:
Para conseguir este tipo de abono emplearemos 4000 kg del ingrediente A, 2182
kg del ingrediente B y 1091 kg del ingrediente C por lo que vamos a producir y
vender 7273 kg del abono tipo 1.
Abono 3:
Para producir este tipo de abono emplearemos 490 kg del ingrediente B y 909 kg
del ingrediente C, sin utilizar nada del ingrediente A, a partir de los cuales
produciremos y venderemos 1399 kg del abono tipo 3.