CURSO : INVESTIGACION DE OPERACIONES

Ejercicios de APLICACIÓN DEL METODO GRAFICO

Ejercicios

1. Ma x z = 3 X 1+ 9 X 2 2. Ma x z = 2 X 1 + X 2 3. Má x z = 2 X 1+ 2 X 2
S.A. S.A. S.A.
X 1 + 4 X 2 <= 8 X 1+ X 2 <= 10 X 1 + 2 X 2 <= 2
X 1 + 2 X 2 <= 4 2 X 1 - X 2 <= 40 X 1 <= 1
X1 >= 0 , X 2 >=0 X1 >= 0 , X 2 >=0 X1 >= 0 , X 2 >=0

4. Ma x z = 4 X 1+ 14 X 2 5. Ma x z = 2 X 1+ 2 X 2 6. Min z = 0.2 X1+ 0.8 X 2

S.A. S.A. S.A.
2 X 1 + 7 X 2 <= 21 2 X 1 + X 2 <= 2 X 1 + 5 X 2 <= 1
7 X 1 + 2 X 2 <= 21 2 X 1 + 4 X 2 >= 4 X 2 >= 0.06
X1 >= 0 , X 2 >=0 X1 >= 0 , X 2 >=0 X1>= 0 , X 2 >=0

7. Mín z = 2 X 1+ 4 X 2 8. Ma X 1 z = 4X 1 - X 2 9. Min z = 0.5 X 1 + 0.5 X 2

S.A. S.A. S.A.
X 1+ 2 X 2 <= 5 - X 1+ X 2 <= 2 2 X 1+ 7 X 2 >= 20
X 1+ X 2 <= 4 - X 1+ 2 X 2 <= 2 7 X 1+ 2 X 2 >= 15
X 1+ 3 X 2 <= 10 X 1+ 3 X 2 >= 4 X1 <= 5
X1>= 0 , X 2 >=0 X>= 0 , X 2 >=0 6 X 1 + 2 X 2 >= 15
7X 1 + 5X2 >= 22
3 X 1 + 5X2 > = 14
X1 >= 0, X 2 >=0

10. Ma X 1 z = 15X1 + 13X2

S.A.
3X 1+ 5 X 2 <= 28
3X 1 + 2 X 2 <= 30
2 X 1 + 3 X 2 <= 29
1X 1 + 2 X 2 <= 9
0.5X 1 + 0.5 X 2 < = 10
X 1 >= 4
X 2 <= 5
X1>= 0 , X 2 >=0

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

PARTE 1

A continuación Ud. tiene una serie de afirmaciones escriba (V) si es verdadero, y

(F) si es falso.

1. El ejercicio 1 tiene 1 soluciones activas, 1 solución inactiva. ( )

2. El ejercicio 2 tiene 2 soluciones activas.( )

3. El ejercicio 3 tiene 1 solución activas, 1 solución redundante.( )

4. En el ejercicio 4 la restricción 1 es activa y la restricción 2 es inactiva.( )

5. En el ejercicio 5 la restricción 1 y la restricción 2 son activas.( )

6. En el ejercicio 6 la restricción 1 es inactiva y la restricción 2 es redundante.( )

7. En el ejercicio 7 la restricción 1 es redundante, la restricción 2 es activa y la

restricción 3 es inactiva. ( )

8. En el ejercicio 8 la restricción 1 es redundante, la restricción 2 es activa y la

restricción 3 es activa. ( )

9. El ejercicio 9 tiene 2 restricciones activas, 1 restricción inactiva y 3 restricciones

redundante. ( )

10. El ejercicio 10 tiene 1 restricción activa, 2 restricción inactiva y 4 restricciones

redundantes.( )

PARTE 2

11. Para todos ejercicios 1 al 10, identifique para cada restricción; si es activa, inactiva
y redundante y si tiene holgura o excedente.

12. Para los ejercicios pares, si le pidieran en la función objetivo, hasta cuanto puede
reducirse el coeficiente de la variable X1, manteniendo la solución optima original

13. Para los ejercicios impares, cual es el rango de variación de lado derecho de las
restricciones inactivas.

14. Para los ejercicios pares, cual es el incremento en la función objetivo de un

incremento unitario en cada una de las restricciones activas.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

TEMA METODO GRAFICO COMO SOLUCION DE

PROBLEMAS DE PROGRAMACIÓN LINEAL
Problema 1
Una compañía de productos químicos dispone de 2 procesos de reacción mediante los
cuales debe producir 2 tipos de compuestos. Con el primer proceso se producen 2 [Kg/Hr]
del compuesto Aspirina y 1 [Kg/Hr] del compuesto Dipirona. Mientras que el segundo
proceso produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Dipirona.

La gerencia ha determinado las siguientes condiciones:

 La cantidad del compuesto Aspirina no puede sobrepasar los 30 [kg] por día.
 La cantidad del compuesto Dipirona debe ser mayor a los 7 [kg] por día.
 Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el día con
respecto a las horas que se ejecuta el proceso 2. El máximo tiempo que se corre cada
proceso es de 9 [Hr].
 El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Dipirona se
vende a 60 [$/Kg].

A partir de los datos entregados, se pide responder las siguientes preguntas:

1. Realice un Modelo de Programación Lineal que resuelva el problema. Indique

claramente objetivo, variables, restricciones y función objetivo.

2. Resuelva el Modelo anterior (método gráfico) e indique la solución del problema.

3. De acuerdo a la solución anterior, indique cuánto es la holgura o el exceso de

producción en cada compuesto y cuál es la diferencia de horas que se corre cada
proceso.

Problema 2
Los integrantes de una pandilla de los barrios de Hualpencillo, han decidido volver a las
andanzas, y están planificando sus nuevos golpes. Para ello, se han dividido en dos
grupos para realizar asaltos-kamikaze semanales. En la planificación de estos, se han
puesto límites máximos para la cantidad de atracos a realizar en cada semana, siendo
este límite dos para el grupo 1 y uno para el grupo 2. Además, a modo de evitar rencillas
dentro de la pandilla, se ha decidido que la diferencia entre los golpes realizados por ellas
no debe ser más que dos, y que nunca el grupo 2 realizará más golpes que el grupo 1.
Para su funcionamiento la pandilla cuenta con un suministro de siete granadas semanales
y sus experiencia indica que el grupo 1 requerirá de dos granadas en cada uno de sus
golpes y el grupo 2 de tres. Por último, una vez realizado un atraco, el grupo 1 logra
reclutar a dos nuevos integrantes para la pandilla , mientras que el grupo 2 pierde a uno
de ellos, por lo cual se han puesto como meta aumentar en al menos un integrante cada
semana.

Por último, la intención de la pandilla es maximizar el efecto político de sus actos, han
estimado que cada atentado del grupo 1 convertirá al bien a 2 políticos y del grupo 2
solamente a uno.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

Finalmente, el problema de la pandilla fue modelado (por uno de sus integrantes infiltrado
en la escuela) de la siguiente manera:

Max Z = 2X1 + X2
s.a.
2X1 – X2 1
2X1 + 3X2 7
X1 – X2 2
X1 2
X2 1
Xi >=0
1. Encuentre gráficamente la solución óptima e indique que restricciones son activas en
ese punto.

2. Cuántas son las granadas que desearía administrar semanalmente la pandilla?. Por
qué?.
¿Cambiaría el óptimo si el grupo 2 utilizara solamente dos granadas en cada asalto?. Por
qué?.

3. Qué sucedería si el grupo 2 logrará reclutar a un individuo después de cada uno de sus
atracos?. Por qué?. ¿Y si al caso anterior la pandilla agregara que no quiere reclutar a
más de un individuo por semana, entonces que sucede con la solución?.

Problema 3
Alex Estrada es un estudiante de Administración que desea planificar su tiempo libre
semanal distribuyéndolo en sus 2 actividades favoritas: navegar por Internet y visitar a su
novia Daniela. Para realizar su distribución, debe considerar lo siguiente:

 Su novia considera que debe dedicarle a ella al menos un tiempo equivalente a la
mitad de horas que dedica para navegar por Internet. De otra forma, ella se indignaría
a tal punto que daría por finalizada la relación, cosa que Alex obviamente no desea.

 Su novia, es abnegada y estudiosa por lo que solo dispone de 10 horas semanales
para dedicar a su novio.

Además, Alex tiene restricciones de tiempo y dinero para poder realizar su

planificación:

 Alex solo dispone de un total de 15 horas libres a la semana.

 Por cada hora que pasa Alex con su novia, estima que debe gastar 1 u.m por hora
(gasto asociado a las flores que gusta obsequiarle) y por cada hora que pasa
navegando, estima que debe incurrir en un gasto de 2 u.m (asociado a la tarifa
por conexión a Internet).
 En total, Alex dispone de 20 u.m para cubrir sus gastos e incurrir en ellos no le
causa ningún perjuicio en su satisfacción personal.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

Con esto, Alex quiere asignar el numero de horas que asignara a cada actividad de modo
de maximizar la satisfacción que puede obtener de estas 2 actividades. Dicha satisfacción
es proporcional a las horas dedicadas a cada actividad valorando de igual forma el estar
con su novia o navegar por Internet.

Con la información dada, se ha construido el siguiente modelo de programación lineal:

Max Z = X1 + X2
s/a
2 X1X2
X1 10
X1 + X2 
X1 + 2 X2 
X1, X2 

Donde x1 es la cantidad de horas que Alex dedica a su novia y x2 es la cantidad de horas
que Alex dedica a navegar por Internet.

1. Resuelva gráficamente el problema de maximización, especificando el valor de las

variables, el valor de la función objetivo y que restricciones son activas en el óptimo.

2. ¿Que pasa si aumenta la disponibilidad de tiempo libre de Alex? Especifique cual será
el nuevo óptimo y cuales son las nuevas restricciones activas.

3. ¿Que pasa si disminuye la disponibilidad de tiempo libre de Alex a 10 horas?.

Especifique cual será el nuevo óptimo y cuales son las nuevas restricciones activas.

4. Si ahora Alex valora el tiempo que pasa navegando por Internet el triple de lo que
valora el tiempo que pasa con su novia, ¿Qué sucede con el punto optimo?. Especifique
el valor de las variables, el valor de la función objetivo y que restricciones son activas en
el óptimo.

Problema 4
TEXTIL AMERICA, una destacada empresa fabricante de camisas debe decidir su plan de
producción para el próximo mes, para lo cual debe determinar la cantidad de lotes de
camisas fosforescente (X1) y la de camisas sport (X2) a producir. Para elaborar dicho
plan debe considerar que:

 En las bodegas de la empresa existen 160 fardos de tela algodón y que para la
elaboración de 1 lote de producción de camisas sport requiere de 2 fardos mientras
que para la elaboración de 1 lote de camisas fluorescente requiere de sólo 1 fardo.

 Para la elaboración de 1 lote de producción de camisas sport requiere de 2 fardos

de sintético mientras que para la elaboración de 1 lote de camisas fosforescente
requiere de 3 fardos de sintético. En bodega existen 240 fardos de sintético.
Además, el plan de producción está restringido por políticas comerciales de la
compañía que imponen que:

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

 La producción de camisas sport debe ser mayor que la producción de camisas
fosforescente .Con esto, AMERICA debe seleccionar la cantidad de fardos de cada
producto a producir en el mes de modo de generar el mayor ingreso por ventas
considerando que el precio de ambos productos es igual a 1. Con la información dada,
se ha construido el siguiente modelo de programación lineal:

Max Z = X 1 + X2
s/a
X1 +2 X2 160
3X1 +2 X2 240
X1 - X2 0
X1, X2 >=0
1. Resuelva gráficamente el problema de maximización, especificando el valor de las
variables, el valor de la función objetivo y que restricciones son activas, inactivas y
redundante.

2. Determine:
i ) El máximo precio de los camisas sport que hace que el plan de producción no varíe.
ii) El mínimo precio de los camisas fosforescente que hace que el plan de producción
no varíe.
iii) Basándose en lo anterior, concluya acerca de cual es la relación entre los precios
que es relevante para la toma de decisión en este caso.

3. Determine para qué rango de inventario inicial de tela algodón se verifique que las
restricciones que eran activas lo sigan siendo.

Problema 5
La Constructora Pancho Ferro Ltda., se ha adjudicado la construcción de 100 casas. El
contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el
mismo costo, pero para Constructora Casas, éstas tienen un margen de utilidad diferente,
así las casas tipo campo arrojan $ 5,100 y las de tipo rancho $ 5,000. El contrato obliga a
entregar las casas dentro de los nueve meses de firmado el contrato. Otra información
relevante se resume en la siguiente tabla:

a) Formule el problema de programación lineal.

b) Encuentre la solución óptima gráficamente.
c) Suponga que se desea agregar un nuevo tipo de casa denominada “Casa Club” que
da un margen de utilidad de 4,900 $/casa y que requiere de 150 hr-carpintero/casa y
80 hr- albañil/casa. Explique si conviene o no fabricar este tipo de casa.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

Problema 6
Una compañía química produce 4 productos químicos diferentes (A, B, C y D) usando dos
tipos de procesos de reacción (1 y 2). El proceso 1 produce por hora 400 kilos de A, 100
kilos de B y 100 kilos de C. El proceso 2 produce 100 kilos de A, 100 kilos de B y 100 kilos
de D por hora. El departamento de marketing ha especificado que la producción diaria
debe ser no más de 500 kilos de B y 300 de C, y al menos 800 kilos de A y 100 kilos de D.

a) Formule gráficamente el problema de programación lineal mostrando además la

región factible y calcule los puntos extremos.

b) Suponga que el costo de correr el proceso 1 es de US$4/hora y US$2/hora del

proceso 2. Encuentre el plan de producción óptimo. ¿Cuáles restricciones son activas
y cuáles no? Calcule las variables de exceso y de holgura e interprete el contexto del
problema.

c) Repita el punto anterior, pero con los costos de US$5/hora para el proceso 1 y
US$1/hora para el proceso 2.

d) Suponga los costos del punto anterior y que cada kilo de los químicos A, B, C y D se
venden en 1, 5, 5 y 4 centavos cada uno. ¿Cuál es la solución óptima?

Problema 7
Resuelva los siguientes problemas por medio del método Gráfico y determine si las áreas
son o no acotadas y de qué manera influye esto sobre el resultado.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

PROBLEMAS DE FORMULACION

1. Un problema de programación: Cierto restaurante atiende al público los siete días de la

semana. La administración ha contratado camareros para que trabajen seis horas diarias.
El contrato firmado con el sindicato se estipula que cada uno de ellos debe trabajar cinco
días consecutivos y descansar dos. Todos los camareros perciben el mismo salario. En la
siguiente tabla aparecen los requerimientos de personal.

Suponga que este ciclo de requerimientos se repite indefinidamente y pase por alto el
hecho de que la cantidad de camareros contratados tiene que ser un número entero. La
gerencia desea encontrar un programa de empleo que satisfaga estos requerimientos a
un costo mínimo. Formule este problema con un modelo de PL .

2. Un problema de producción: Cada una de las tres máquinas fabrica tres productos.
Para elaborar una libra de cada producto se requiere una cantidad determinada de horas
de trabajo en cada máquina, como se indica en la siguiente tabla. Las horas disponibles
en las máquinas 1,2 y 3 son 10, 16 y 12, respectivamente. Las contribuciones a las
ganancias correspondientes a cada libra de los productos 1 y 2 son $4 y $3,
respectivamente. Defina las variables de decisión, formule este problema como un
programa lineal para la maximización de ganancias y resuélvalo.

3. Planificación de cartera: Una compañía de inversiones tiene actualmente $ 10 millones

disponibles para la inversión. La meta que se ha trazado consiste en maximizar la
retribución esperada durante el siguiente año. Sus cuatro posibilidades de inversión se
presentan resumidas en la siguiente tabla. Además, la compañía ha especificado que
cuando menos 30% de los fondos tendrán que colocarse de acciones ordinarias y bonos
de Tesorería y que no más de 40% del dinero deberá invertirse en fondos mercado y
títulos municipales. Se invertirá la totalidad de los $10 millones actualmente a la mano.
Formule un PL que indique a la empresa cuánto dinero debe invertir en cada instrumento.

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS

CURSO : INVESTIGACION DE OPERACIONES

4. La Sally Solar Car Co. tiene una planta que fabrica automóviles sedán, deportivos y
camionetas. Los precios de venta, costos variables, costos fijos correspondientes a la
manufacturación de estos vehículos se presentan a continuación:

5. Problema de Integración: Douglas E. Starr, administrador de la perrera Heavenly Hound

Kennels, Inc. , ofrece alojamiento en plan de pensión para mascotas. La comida de los
perros alojados en la perrera se prepara mezclando tres productos granulados, con lo cuál
se obtiene una dieta bien balanceada para los canes. La información sobre los tres
productos se muestra en la siguiente tabla. Si Douglas quiere asegurarse de que cada
uno de sus perros ingiera diariamente cuando menos 8 onzas de proteínas , 1 onzas de
carbohidratos y no más de 0.5 onzas de grasas, ¿Qué cantidad de cada producto en
grano deberá incluirse en el alimento de los perros a fin de minimizar los costos Douglas
(Nota 16onzas = 1libra)

PROFESOR : LUIS ULFE VEGA / GUSTAVO SOLIS