Está en la página 1de 22

SOLUCIONARIO DE INVESTIGACION DE OPERACIONES

PRIMERA TAREA VIRTUAL


1. Identifique y grafique la dirección de incremento de la función Z en cada uno
de los siguientes casos:

a) Maximizar Z = x1-x2
b) Maximizar Z= -5x1 -6x2
c) Maximizar Z= -3x1 + x2
d) Maximizar Z = -x1 + 2x2

Solución:

a) Máximo valor de z = 0

b) Máximo valor de z = -30

c) Máximo valor de Z = 2
d) Máximo valor de Z = 3
2. Identifique y grafique la dirección de reducción de la función Z en cada uno
de los siguientes casos:

a) Minimizar Z = 4x1-2x2
b) Minimizar Z = -3x1 + x2
c) Minimizar Z = -x1 - 2x2

Solución:

a) Mínimo valor de Z = 8

b) Mínimo valor de Z = 3
c) Mínimo valor de z=-4

3. Determine graficando la Región factible para cada una de las siguientes


restricciones independientes, dado que x1, x2 >= 0.

a) -3x1 +x2 >=6


b) x1 – 2x2 >=5
c) 2x1 – 3x2 <= 12
d) x1 -x2 <=0
e) -x1 + x2 >=0

Solución:

a) -3x1 +x2 >=6

De forma práctica ,tomaremos la inecuación como su fuera una ecuación, es


decir -3x1+x2 =6 .Tabulando los valores para un x1=0, resulta despejando de
la ecuación, x2=6, es decir el punto A(0 , 6) satisface la ecuación , ésta
ecuación de 2 incógnitas es evidentemente la ecuación de una recta , la cual
llamaremos la recta f , para un x2=0 , resulta x1=-2 dando el punto B(-2.0) que
pertenece a la recta ,esto se realiza para saber en qué puntos la recta f corta al
eje x e y respectivamente . A continuación, sombrearemos la región del primer
cuadrante del plano cartesiano ya que el ejercicio nos condiciona a x1 ≥0 y x2
≥0, y la región de la inecuación -3x1+x2 ≥6 nos indica que las soluciones se
encuentran por encima de la recta, interceptando ambas regiones, obtenemos
como resultado la región factible que se muestra en la gráfico N°1.
Gráfico N° 1

Solución:

b) x1 – 2x2 ≥ 5

Tabulando los valores para x1=0, resulta despejando de la ecuación, x2=-2.5,


es decir el punto B (0, -2.5) satisface la ecuación de la recta f, para un x2=0,
resulta x1=5 dando el punto A (5,0) que pertenece a la recta. A continuación,
sombrearemos la región del primer cuadrante del plano cartesiano ya que el
ejercicio nos condiciona a x1 ≥0 y x2 ≥0, y la región de la inecuación x1 – 2x2 ≥
5 nos indica que las soluciones se encuentran por debajo de la recta,
interceptando ambas regiones, obtenemos como resultado la región factible
que se muestra en el gráfico N° 2.
Gráfico N° 2

Solución

c) 2x1 – 3x2 ≤ 12

Tabulando los valores para x1=0, resulta despejando de la ecuación, x2=-4, es


decir el punto B (0, -4) satisface la ecuación de la recta f, para un x2=0, resulta
x1=6 dando el punto A (6,0) que pertenece a la recta. A continuación,
sombrearemos la región del primer cuadrante del plano cartesiano ya que el
ejercicio nos condiciona a x1 ≥0 y x2 ≥0, y la región de la inecuación 2x1 –
3x2 ≤ 12 nos indica que las soluciones se encuentran por encima de la recta,
interceptando ambas regiones, obtenemos como resultado la región factible
que se muestra en el gráfico 3.

Gráfico N° 3
Solución

d) x1 - x2 ≤ 0

Tabulando los valores para x1=0, resulta despejando de la ecuación, x2= 0, es


decir el punto A (0, 0) satisface la ecuación de la recta f, para cualquier x2=x1,
donde la recta f es conocida como la función identidad. A continuación,
sombrearemos la región del primer cuadrante del plano cartesiano ya que el
ejercicio nos condiciona a x1 ≥0 y x2 ≥0, y la región de la inecuación x1
-x2 ≤ 0 nos indica que las soluciones se encuentran por encima de la recta,
interceptando ambas regiones, obtenemos como resultado la región factible
que se muestra en el gráfico 4.

Gráfico N° 4

Solución

e) -x1 + x2 ≥ 0

Tabulando los valores para x1=0, resulta despejando de la ecuación, x2= 0, es


decir el punto A (0, 0) satisface la ecuación de la recta f, para cualquier x2=x1,
donde la recta f es conocida como la función identidad. A continuación,
sombrearemos la región del primer cuadrante del plano cartesiano ya que el
ejercicio nos condiciona a x1 ≥0 y x2 ≥0, y la región de la inecuación -x1 +
x2 ≥ 0 nos indica que las soluciones se encuentran por encima de la recta,
interceptando ambas regiones, obtenemos como resultado la región factible
que se muestra en el gráfico N°5.

Gráfico N° 5

Para el uso de Software, como Solver de Excel y Lingo, utilizar el material que
se encuentra en la Semana 3: Video Educativo Solver y Lingo.

4. Un sastre hace un pedido a la empresa textil “Textiles USIL” de: 700 rollos
de tela Poliseda, de 42 centímetros de ancho, 480 rollos de 50 centímetros de
ancho y 1200 rollos de 70 centímetros de ancho. Si “Textiles USIL” sólo tiene
rollos de tela de 1.45 metros de ancho. Expresar en un modelo de
programación lineal para indicar de cómo debe cortarse la tela para cubrir el
pedido con el mínimo desperdicio posible, sabiendo que el máximo desperdicio
de tela que se puede aceptar es de 25 centímetros.
a) Formular el modelo matemático de programación lineal.
b) Utilice Lingo o Solver de Excel para verificar su formulación y la solución.

Solución:

a) Formular el modelo matemático de programación lineal.

Identificación de Variables de decisión :

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado. (Las telas deben de
ser cortadas en 5 tipos)

X1: Cantidad de rollo del corte de tipo 1.

X2: Cantidad de rollo del corte de tipo 2.

X3: Cantidad de rollo del corte de tipo 3.

X4: Cantidad de rollo del corte de tipo 4.

X5: Cantidad de rollo del corte de tipo 5.

Construyendo una tabla con todos los datos para facilitar la solución

TIPOS DE CORTE Cantida


CR d de
T.C 1 T.C 2 T.C 3 T.C 4 T.C 5 pedido
Pedidos de rollos
de tela de 42 cm 3 0 2 1 0 700
Pedidos de rollos
de tela de 50 cm 0 1 1 2 0 480
Pedidos de rollos
de tela de 70 cm 0 1 0 0 2 1200
Desperdicios 19 25 11 3 5  

Esto se entiende como la cantidad máxima de cortes que se puede sacar en


145 cm es 3, es decir 3*42 es 126 y queda 145-126 =19 de tela desperdiciada,
y se dan en 5 escenarios porque son todos los posibles casos.

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca Minimizar el desperdicio de corte de tela en función de los tipos de corte
en metros de la tela de 1.45 metros.

Minimizar desperdicios: z = 19x1+25x2+11x3+3x4+5x5

Restricciones:
Como tercer paso debemos detallar o especificar las restricciones al cual está
inmerso el problema o enunciado, de acuerdo a los datos o condiciones que
muestra en problema.

Restricción de pedidos de rollos de tela de 42 centímetros: 3x1+2x3+1x4 =700

Restricción de pedidos de rollos de tela de 50 centímetros: x2+x3+2x4 = 480

Restricción de pedidos de rollos de tela de 70 centímetros: x2 +x5= 1200

Condiciones de no negatividad: x1, x2, x3, x4, x5 >=0.

Modelo matemático:

z = 19x1+25x2+11x3+3x4+5x5

b) Utilice Lingo o Solver de Excel para verificar su formulación y la solución.

CR T.C 1 T.C 2 T.C 3 T.C 4 T.C 5


306.66
Unidades (x) 0 0 7 86.667 600
6633.3 <---- Función
Desperdicio 19 25 11 3 5 3 Objetivo
Restricciones
Pedidos de
rollos de tela
de 42 cm 3 0 2 1 0 700 = 700
Pedidos de
rollos de tela
de 50 cm 0 1 1 2 0 480 = 480
Pedidos de
rollos de tela
de 70 cm 0 1 0 0 2 1200 = 1200

Se muestra los resultados de las variables, indicando que el valor de la variable


x1 =0 , x2 =0 , x3=306.667, x4=86.667, x5=600 y el valor de z. A continuación,
la salida del solver de Excel.

Celda objetivo (Mín)


Valor Valor
Celda Nombre original final
$H$1
3 Desperdicio Cantidad de pedido 0 6633.33
Nos indica el valor final de nuestro función objetivo, es decir, la cantidad
mínima de desperdicio de corte de tela en función de los tipos de corte es de
z=6633,3.

5) La compañía MOTOR RACES fábrica piezas de metal de alta precisión que


se utilizan en los motores de automóviles de carreras. La pieza se fabrica en un
proceso de forjado y refinación y son necesarias cantidades mínimas de
diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de
hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y
refinación. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de
acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo 3 contiene 1
onza de plomo, 4 de cobre y 4 de hacer colado. Por último, el mineral de tipo 4
contiene 1/2 onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El
costo por libra para los cuatro minerales es $20, $30, $60 y $50,
respectivamente. A la compañía le gustaría mezclar los minerales de manera
que se satisfagan las especificaciones de las piezas y se minimice el costo de
fabricarlas.

a) Formule el problema, como un problema de programación lineal. Defina


las variables de decisión, función objetivo, restricciones y modelo
matemático.
b) Utilice Lingo o Solver de Excel para verificar su formulación y la solución

Solución:

a) Formule el problema, como un problema de programación lineal. Defina


las variables de decisión, función objetivo, restricciones y modelo
matemático.

Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado.

x1 = N° de libras del mineral 1

x2 = N° de libras del mineral 2


x3= N° de libras del mineral 3

x4 = N° de libras del mineral 4

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Lo que se quiere es
fabricar piezas de metal de alta precisión que se usan en los motores de
automóviles de carreras, mezclando los minerales de manera que satisfagan las
especificaciones de las piezas y se minimice el costo de fabricarlas.

Restricciones

4x1 + 2x2 + 1 x3 + 2 x4 >=40

2 X1 + 6 X2 + 4X3 + 1 X4 >= 48

2X1 + 6X2 + 4X3 + 8X4 >=60

No negatividad xi ≥ 0, i=1,2,3,4.

Modelo matemático:

z = 20x1+30x2+60x3+50x4

b) Utilice Lingo o Solver de Excel para verificar su formulación y la solución

TIPOS DE MINERAL
Mineral Mineral Mineral Mineral
tipo 1 tipo 2 tipo 3 tipo 4
Unidades
(Xi) 6.00 8.00 0 0.00
<---- Función
Costos 20 30 60 50 360.0 Objetivo
Restriccione
s
Plomo 4 2 1 0.5 40 >= 40
Cobre 2 6 4 1 60 >= 48
Acero 2 6 4 8 60 >= 60

Se muestra los resultados de las variables, indicando que el valor de la variable


x1 =6 libras del mineral de tipo 1 , x2 =8 libras del mineral de tipo 2, x3=0 libras
del mineral de tipo 3, x4= 0 libras del mineral de tipo 4, y el valor de z. A
continuación, la salida del solver de Excel.

Celda objetivo (Mín)


Celd Valor
a Nombre original Valor final
$G$6 Costos 0.0 360.0

Nos indica el valor final de nuestra función objetivo, que para fabricar piezas de
metal de alta precisión que se usan en los motores de automóviles de carreras,
mezclando los minerales de manera que satisfagan las especificaciones de las
piezas el costo mínimas para fabricarlas es de $ 360.

6) Un granjero cría cerdos para venta y desea determinar qué cantidades de


los distintos tipos de alimento debe dar a cada cerdo para cumplir ciertos
requisitos nutricionales a un costo mínimo. En la siguiente tabla se dan las
unidades de cada clase de ingrediente nutritivo básico contenido en un
kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios
y los costos de los alimentos:

Ingrediente Kg de kg de kg de Requerimiento
Nutricional maíz grasas alfalfa Mínimo
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 42 36 30  

a) Formule el problema, como un problema de programación lineal.


Defina las variables de decisión, función objetivo, restricciones y
modelo matemático.
b) Utilice Lingo o Solver de Excel para verificar su formulación y la
solución.
Solución:

a) Formule el problema, como un problema de programación lineal.


Defina las variables de decisión, función objetivo, restricciones y
modelo matemático.

Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado.

x1 = kg de maíz.

x2 = kg de grasas.

x3= kg de alfalfa.

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca minimizar el costo de los alimentos para los cerdos, cumpliendo los
requisitos nutricionales.

Restricciones

90x1 + 20x2 + 40x3 >= 200

30X1 + 80X2 + 60X3 >= 180

10X1 + 20X2 + 60X3 >= 150

No negatividad xi ≥ 0 , i=1,2,3,4.

Modelo matemático:

z = 42x1+36x2+30x3

b) Utilice Lingo o Solver de Excel para verificar su formulación y la


solución.

TIPOS DE ALIMENTO
kg de kg de kg de
maiz grasas alfalfa
Unidades (Xi) 1.14 0 2.43
120.85714 <---- Función
Costo 42 36 30 3 Objetivo
Restricciones  
Carbohidratos 90 20 40 200 >= 200
Proteínas 30 80 60 180 >= 180
Vitaminas 10 20 60 157.14 >= 150

Se muestra los resultados de las variables, indicando que el valor de la variable


x1 = 1.14 Kg de maíz, x2 =0 kg de grasas, x3= 2.43 Kg de alfalfa y el valor de
z. A continuación, la salida del solver de Excel.

Celda objetivo (Mín)


Valor
Celda Nombre original Valor final
$G$1
4 Costo Requerimiento Mínimo 0 120.86

Nos indica el valor final de nuestra función objetivo, es decir, el costo mínimo
costo de los alimentos para los cerdos, cumpliendo los requisitos nutricionales
es de z= $ 120.86 .

7) Una compañía de Turismo, acaba de adquirir una licencia de operación para


el servicio de automóviles entre el aeropuerto Jorge Chávez y la ciudad de
Lima. Antes del servicio de esos automóviles operaba una flota de 30
camionetas, sin embargo, el volumen del negocio hace que sea fácil justificar la
adición de otros vehículos. Además, la mayoría de los vehículos son muy viejos
y requieren un mantenimiento muy costoso. Debido a la baja inversión que se
requiere para la adquisición de la licencia, la compañía está en posición de
reemplazar todos los vehículos existentes. Se está considerando tres tipos de
vehículos: camionetas, autobuses pequeños y autobuses grandes. La
compañía ha examinado cada tipo de vehículo y ha recopilado los datos que se
muestran en la siguiente tabla. El Directorio de la empresa de Turismo ha
autorizado $500,000 para la adquisición de vehículos. La compañía ha
proyectado que puede utilizar en forma adecuada cuantos vehículos pueda
financiar; sin embargo, las instalaciones de servicio y mantenimiento son
limitadas. En estos momentos, el departamento de mantenimiento puede
manejar 30 camionetas. En la actualidad, la compañía no desea ampliar las
instalaciones de mantenimiento. Puesto que la nueva flota puede incluir
autobuses pequeños y grandes, el departamento de mantenimiento debe estar
en posibilidades de trabajar con ellas. Un autobús pequeño es equivalente a 1
1/2 camionetas y cada autobús grande equivale a 3 camionetas

TIPO DE PRECIO DE UTILIDAD ANUAL NETA


VEHÍCULO COMPRA ESPERAR

CAMIONETA $6.500.00 $2.000.000


AUTOBÚS $10.000.000 $2.800.000
PEQUEÑO

AUTOBÚS $29.000.000 $6.500.000


GRANDE

Solución:

a) Formule el problema, como un problema de programación lineal. Defina las


variables de decisión, función objetivo, restricciones y modelo matemático.

Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado.

x1 =Camionetas.
x2 = Autobuses grandes
x3 = Autobuses pequeños

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca maximizar la utilidad neta .

Modelo matemático:

Max Z = 2.000x1 + 2.800x2+ 6.500 x3

VEHÍCULOS DISPONIBILIDAD LÍMITES EQUIVALENCIA

VAGONETA $500,000 No más de 30

AUTOBÚS PEQUEÑO 1/2 vagoneta

AUTOBÚS GRANDE 3 vagonetas

8. FALTA

9. La compañía TV Enterprise fabrica y comercializa aparatos de vídeo. La


compañía está organizada con base en centros de utilidad, es decir, se
determina el desempeño de cada centro operativo (unidad) de la compañía a
través de las utilidades semanales que genera. El centro de utilidades de
tableros de circuitos los fabrica de dos clases, que se utilizan en diversos
productos finales que manufactura la compañía. Se requieren 15 minutos para
fabricar el tablero de circuito No. 1; 24 minutos para fabricar el No. 2. Las horas
normales de operación para el centro son 240 horas semanales. Las utilidades
para los tableros son $4 para el tablero No. 1 y $5 para el tablero No. 2. El
gerente de producción ha decidido limitar la operación de tiempo extra del
centro a un máximo de 24 horas, pero a su vez desea que se utilice todas las
horas-hombre disponibles en horario normal. El gerente de logística indica que
se debe cumplir con los pedidos comprometidos de 10 unidades del tablero
No.1 y 15 unidades del tablero No.2. El gerente de mercadeo ha establecido
que la demanda máxima es de 500 unidades del tablero No. 1 y de 400
unidades para el tablero No. 2.

a) Formule el problema, como un problema de programación lineal.


Defina las variables de decisión, función objetivo, restricciones y
modelo matemático.
b) b. Utilizando manualmente el método gráfico, determine la región
factible, la solución óptima, el valor óptimo de la función objetivo e
indíquelos claramente en el gráfico.
c) Utilice Lingo o Solver de Excel para verificar su desarrollo manual.

Solución:

a) Formule el problema, como un problema de programación lineal.


Defina las variables de decisión, función objetivo, restricciones y
modelo matemático.

Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado.

x1 = Cantidad de tablero de circuito 1 que se producirán


semanalmente.
x2 = Cantidad de tablero de circuito 2 que se producirán
semanalmente

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca minimizar el costo de la cantidad de tableros que se producirán
semanalmente.

Restricciones
Limitar la operación de tiempo extra del centro a 24 horas

V2 + U3 – V3 = 24

Cumplir con pedidos comprometidos de 100 unidades del tablero 1 y 150


unidades del tablero 2

X1 + U4 – V4 = 100

X2 + U5 – V5 = 150

Satisfacer la demanda pronosticada para cada circuito de 500 unidades del


tablero 1 y 400 unidades del tablero 2

X1 + U6 = 500

X2 + U7 = 400

Utilizar todas las horas normales de operación

0.25 X1 + 0.40 X2 + U2 – V2 = 240

MODELO MATEMÁTICO

Minimizar Z = P1 U1 + P2 V3 + P3 (U4 + U5) + P4 (U6 + U7) + P5 U2

Xj , U i , Vi  0

10. 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 y 1750 galones de petróleo para uso doméstico por hora de operación.
El proceso 2 genera 3500 4 de 4 galones de gasolina y 2250 galones de
petróleo para uso doméstico, 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 y 12000 galones de petróleo para consumo doméstico. Las
contribuciones a las utilidades por hora de operación son $1000 y $1100 para
los procesos 1 y 2, respectivamente.

a) Formule el problema, como un problema de programación lineal.


Defina las variables de decisión, función objetivo, restricciones y
modelo matemático.
b) Utilizando manualmente el método gráfico, determine la región factible,
la solución óptima, el valor óptimo de la función objetivo e
indíquelos claramente en el gráfico.
c) Utilice Lingo o Solver de Excel para verificar su desarrollo manual.

Solución:

a) Formule el problema, como un problema de programación lineal. Defina


las variables de decisión, función objetivo, restricciones y modelo
matemático.

Identificación de Variables de decisión:

El primer paso a seguir en el desarrollo de problemas de Programación Lineal


(PL) es identificar las variables existentes en el enunciado.

x1 = Cantidad de Horas del proceso 1.

x2 = Cantidad de Horas del proceso 2.

Función Objetivo:

La función objetivo (FO) en la PL busca maximizar o minimizar: costos,


utilidades, cantidad de producción, ventas, unidades, etc. Para el caso se
busca maximizar la producción de la contribución total.

Restricciones

100x1 + 100x2 <= 1200 “Barriles de petróleo nacional disponible”

300X1 + 200X2 <= 1800 “Barriles de petróleo importado disponible”

4000X1 + 3500X2 >= 2800 “Galones de gasolina a fabricar “

1750X1 + 2250X2 >= 12000 “Galones de petróleo para uso doméstico a


producir”

No negatividad xi ≥ 0, i=1,2

Modelo matemático:

z = 1000x1+1100x2

b) Utilizando manualmente el método gráfico, determine la región factible, la


solución óptima, el valor óptimo de la función objetivo e indíquelos
claramente en el gráfico.
Gráfico N°6

De forma práctica, tomaremos las inecuaciones de las restricciones como su


fueran ecuaciones, es decir:

100x1 + 100x2 = 1200 …………. Recta “a”

300X1 + 200X2 = 1800 …………. Recta “b”

4000X1 + 3500X2 = 2800 …………. Recta “c”

1750X1 + 2250X2 = 12000 …………. Recta “d”

Tabulando los valores para la primera ecuación, un x1=0 resulta despejando


x2=12, es decir el punto (0 , 12) satisface la ecuación , ésta ecuación de 2
incógnitas es evidentemente la ecuación de una recta , la cual llamaremos la
recta “a” , para un x2=0 , resulta x1=12 dando el punto B(12,0) que pertenece
a la recta ,esto se realiza para saber en qué puntos la recta “a“ corta al eje x e y
respectivamente . Se prosigue a realizar los mismos pasos para cada ecuación.
Continuando con la primera ecuación sombrearemos la región del primer
cuadrante del plano cartesiano ya que el ejercicio nos condiciona a x1 ≥0 y x2
≥0, y la región de la inecuación 100x1 + 100x2 <= 1200 que se encuentra por
debajo de la recta, pues indica al tomar cualquier punto por debajo de la recta
se encuentran las soluciones las cuales cumplen la inecuación ,luego
interceptando ambas regiones, se procede a interceptar con cada una de las
regiones de las inecuaciones de restricción, resultando la región del triángulo
ABC que se muestra en el gráfico N°6.
La región factible está determinada por el triángulo ABC, en donde para saber
las coordenadas del punto C, se resuelve el sistema de ecuaciones:

4000X1 + 3500X2 = 2800

1750X1 + 2250X2 = 12000

Resultando la solución x1=5.08 y x2=1.38, C(5.08 , 1.38)

Ahora evaluaremos cada uno de los puntos de la región factible para saber le
cual es el punto que maximiza el modelo matemático es decir el punto óptimo.
A continuación, lo representaremos en la siguiente tabla:

Resultando que el punto A(0.9) maximiza la producción de la contribución total .

c) Utilice Lingo o Solver de Excel para verificar su desarrollo manual.

TIPOS DE
PROCESOS
PROCES PROCES
O1 O2
Unidades (Xi) 0.00 9
<---- Función
Costo de Producción 1000 1100 9900 Objetivo
Restricciones          
PETROLEO
NACIONAL 100 100 900 <= 1200
PETROLEO
IMPORTADO 300 200 1800 <= 1800
GALONES DE
GASOLINA 4000 3500 31500 >= 2800
PETROLEO PARA
USO DOMESTICO 1750 2250 20250 >= 1200
MODELO
PUNTOS (1000X+1100Y
Salida del ) solver de
Execel B (0,5.33) 5863
C
6598
(5.08,1.38)
Punto
A (0,9) 9900
Óptimo
Celda objetivo (Máx)

Celd Nombre Valor Valor final


a original

$H$7 Costo 0 9900

Celdas de variables
Celd Nombre Valor Valor final Entero
a original
$F$6 Unidades (Xi) PROCESO 1 0.00 0.00 Continuar
$G$6 Unidades (Xi) PROCESO 2 0 9 Continuar

Corroborando los resultados obtenido al realizarlos manualmente. Nos indica el


valor final de nuestra función objetivo, es decir, maximizar el costo de la
producción de la contribución total es de z= $ 9900.

También podría gustarte