INVESTIGACIÓN DE OPERACIONES

Guía de Ejercicios de Método Gráfico.

Ingeniería Comercial – Pontificia Universidad Católica de Valparaíso.
Profesor: Pablo Diez B.

1.- CHOCO PANDITA fabrica carros compactos y subcompactos. La producción de

cada carro requiere una cierta cantidad de materia prima y mano de obra, como se
específica en la siguiente tabla:
Materia prima (kilogramos) Mano de obra (horas)
Compactos 200 18
Subcompactos 150 20
Costo unitario ($/u) 10 70
Total disponible 80.000 9.000
La división de comercialización de CHOCO PANDITA ha estimado que a lo más
1.500 compactos es posible venderlos a $10.000 cada uno y que a lo más 200
subcompactos es posible venderlos a $8.000 cada uno.
Se pide:
A) Formule un modelo de programación lineal para maximizar la ganancia total.
B) Encuentre su solución óptima mediante resolución por método gráfico.

2.- DIORK recibe de su proveedor 50 automóviles y 60 camionetas, en cada mes. Los

automóviles y las camionetas, llegan sin un mecanismo indispensable para su
funcionamiento, el cual no es igual para ambos vehículos. Antes, DIORK enviaba a
confeccionar tales mecanismos a Perú, pero ahora los fabrican en sus propios
talleres.
Ambos mecanismos se fabrican en un proceso de dos etapas. En la primera, cada
mecanismo para automóviles tarda 1 hora en estar listo para pasar a la segunda
etapa, mientras que cada mecanismo para camionetas demora 2 horas. De acuerdo a
estudios de disponibilidad de operadores, DIORK determina que el número máximo
de horas disponibles en esta etapa, es de 100 horas mensuales.
Para la segunda etapa, los mecanismos de automóviles y camionetas, necesitan de 2
y 1,5 horas, respectivamente. Por disponibilidad de recursos de DIORK, en esta
etapa no es posible usar más de 121 horas en un mes.

Se determina que el margen de contribución unitario de cada mecanismo es de US$

200 para los automóviles y de US$ 100 para las camionetas.
DIORK tiene una política de inventario cero para los mecanismos.
Plantee como problema de programación lineal, para resolver, junto con determinar
qué recurso está limitando la producción y cómo se usan los demás recursos
3.- Suponga que usted ha sido recientemente contratado para implemente un programa
semanal de ventas telefónicas (telemarketing) para el Refugio de Cristo, que está
interesado en aumentar la captación de sus socios afiliados. El Refugio de Cristo
otorga dos categorías para sus socios afiliados: socios “EVER” y socios “TON”.

A usted el Refugio de Cristo le exige que debe captar por cada semana: a lo menos
36 socios “EVER” y no más de 24 socios “TON”. Además, por disponibilidades de
cupos y registros sociales, no es posible captar más de 76 socios “EVER”.

Usted trabajará a comisión, recibiendo el 25% de las ventas. Sin embargo, las
llamadas realizadas las deberá pagar de su salario. El costo de las llamadas es de
$100 por minuto. La probabilidad de hacer una inscripción de socio “EVER” es del
80% y para una inscripción de socio “TON” es del 40%.

Se establece que el tiempo utilizado para las llamadas, es de 2 minutos para captar
socios “EVER” y de 3 minutos para la captación de socios “TON”. Suponga que
usted está dispuesto a ocupar un máximo de 12 horas por semana para realizar las
llamadas.

Las cuotas semanales que establece el Refugio de Cristo son de: $2.000 para cada
socio “EVER” y de $10.000 para cada socio “TON”.

Determine a través del planteamiento de un problema de programación lineal,

resolviendo mediante el método gráfico el número de llamadas por semana para
cada tipo de socio, tal que maximice su beneficio personal.

4.- FERNANDO SAAVEDRA dispone de 21 millones de pesos para invertir en la

bolsa de valores.

Sus estudios de inversiones concluyen en que hay dos tipos de instrumentos

financieros preferidos: tipo A y tipo B. Los del tipo A tienen una rentabilidad del
10% anual y los del tipo B del 8% anual. Por razones de políticas de gestión del
directorio se decide invertir un máximo de 13 millones de pesos en las del tipo A y
como mínimo 6 millones de pesos en las del tipo B. Además la inversión en los
instrumentos del tipo A debe ser menor o igual que el doble de la inversión
destinada a los instrumentos tipo B.

Se pide:

A) Plantee un modelo de programación lineal tal que obtenga la política de inversión

que arroje la máxima rentabilidad anual para FERNANDO SAAVEDRA.
B) Resuelva mediante el método gráfico.
5.- SINTEX produce dos solventes, CS-01 y CS-02, en su planta de El Salto. La planta
opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a
dos de tiempo parcial, que trabajan 15 horas a la semana para operar las siete
máquinas que mezclan ciertos químicos para producir cada solvente.

La fuerza de trabajo proporciona hasta 230 horas de trabajo disponible en el

departamento de mezclado. Los productos, una vez mezclados, son refinados en el
departamento de purificación, que actualmente tiene siete purificadores y emplea a
seis trabajadores de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas
a la semana. Este trabajo proporciona hasta 250 horas de trabajo disponible en el
departamento de purificación.

Cada unidad producida del solvente CS-01 requiere 2 horas en el departamento de

mezclado y 1 hora en el departamento de purificación, mientras que cada unidad
producida del solvente CS-02 requiere 1 hora en el departamento de mezclado y 2
horas en el departamento de purificación.

SINTEX tiene una provisión casi ilimitada de la materia prima que necesita para
producir los dos solventes. Puede vender cualquier cantidad de CS-01, pero la
demanda del producto más especializado, CS-02, está limitada a un máximo de 120
galones por semana.

El departamento de contabilidad estima un margen de ganancia de $3 por cada

galón vendido de CS-01 y de $5 por cada galón vendido de CS-02. Como todos los
empleados son asalariados y, por lo tanto, se les paga la misma cantidad sin
importar cuántas horas trabajen, estos salarios y los costos de las máquinas se
consideran fijos y no se incluyen en el margen de ganancia.

Determine a través del planteamiento de un problema de programación lineal,

resolviendo mediante el método gráfico, el plan de fabricación semanal óptimo para
SINTEX

6.- FRANCISCO ANDERSON HUAIQUIPÁN es un connotado futbolista que basa su

dieta alimenticia en dos alimentos: longanizas y puré picante. Cada gramo de
longanizas contiene 20 unidades de grasa saturada y 60 unidades de colesterol. Cada
gramo de puré picante contiene 30 unidades de grasa saturada y 20 unidades de
colesterol. Francisco Anderson Huaiquipán debe consumir diariamente por lo
menos 300 unidades de grasa saturada y 480 unidades de colesterol.

FRANCISCO ANDERSON HUAIQUIPÁN desea determinar cuántos gramos de

longanizas y cuántos gramos de puré picante debiera incluir en su dieta, a un costo
total mínimo y cumpliendo con los requerimientos nutricionales. El costo de cada
gramo de longanizas es de $10 y el de cada gramo de puré picante es de $5.

Planteando como problema de programación lineal y resolviendo según el método

gráfico, determine la dieta de FRANCISCO ANDERSON HUAIQUIPÁN.
7.- FUAD LUES es una empresa consultora tiene en cartera realizar una serie de
proyectos de dos tipos (A y B), cuyo costo de desarrollo unitario es el mismo. Las
necesidades de analistas, programadores y terminales para cada tipo de proyecto se
indican en la tabla adjunta. Estos proyectos pueden hacerse bien total o parcialmente
y el deseo de la empresa es minimizar el costo de desarrollo de los proyectos que se
van a ejecutar.

Las condiciones de FUAD LUES para el desarrollo de estos proyectos son: Al

menos 10 programadores y 5 analistas deben estar ocupados en ellos y se cuenta
únicamente con 6 terminales.

Tipo N° de programadores N° de analistas N° de terminales

A 2 2 3
B 3 6 1

Formule el problema de FUAD LUES como un problema de programación lineal

que optimice el costo de desarrollo y resuelva mediante el método gráfico.

8.- ÍTALO PIZARRO dedica parte de su tiempo al reparto de propaganda publicitaria.

La empresa A le paga $500 por cada impreso repartido y la empresa B, con folletos
más grandes, le paga $700 por cada impreso.

ÍTALO PIZARRO lleva dos bolsas: una para los impresos A, en la que caben 120 y
otra para los impresos B, en la que caben 100. ÍTALO PIZARRO estima que cada
día es capaz de repartir 150 impresos como máximo.

Se desea determinar la cantidad de impresos que habrá que repartir de cada empresa,
de manera que el beneficio diario de ÍTALO PIZARRO sea máximo.

Se pide:

A) Plantee como problema de programación lineal.

B) Resuelva utilizando el método gráfico.
C) Halle el intercepto con el eje horizontal y el intercepto con el eje vertical de aquella
recta de la función objetivo que pasa justo sobre el vértice óptimo.
D) Identifique a todos los vértices del conjunto convexo, señalando en cada uno de los
vértices cuáles son las variables de decisión que valen cero.
E) ¿ Cuánto debería variar (aumentar/disminuir) el valor que le paga la empresa A a
ÍTALO PIZARRO por cada impreso repartido, de modo tal que el problema tenga
infinitas soluciones óptimas ?
F) Según su respuesta en E), represente mediante lenguaje matemático aquellas
infinitas soluciones óptimas.
9.- TATO SILVA desea seleccionar la combinación más económica de dos alimentos
de su desayuno, avena y leche, cumpliendo con ciertas necesidades de vitaminas.

Los requerimientos mínimos de vitaminas para el TATO SILVA son: 40 unidades

de vitamina E, 50 unidades de vitamina V y 49 unidades de vitamina R. Cada onza
de avena proporciona 4 unidades de vitamina E, 10 unidades de vitamina V y 7
unidades de vitamina R. A su vez, cada onza de leche proporciona 10 unidades de
vitamina E, 5 unidades de vitamina V y 7 unidades de vitamina R.

Cada onza de leche cuesta $8 mientras que cada onza de avena cuesta $5.-

Se pide:

A) Plantee como problema de programación lineal.

B) Resuelva utilizando el método gráfico.
C) Halle el intercepto con el eje horizontal de aquella recta de la función objetivo que
pasa justo sobre el vértice óptimo.
D) Identifique a todos los vértices del conjunto convexo, señalando en cada uno de los
vértices cuáles son las variables de decisión que valen cero.

10.- DIEGO RUIZ tiene el siguiente PPL:

Minimizar Z = αX1 + X2
s.a.: 3X1 + 2X2 > 6
X1 + 6X2 > 8
X1 , X2 > 0
Se pide:

A) Grafique el conjunto convexo del PPL y reconozca el valor de X1 y X2 en cada uno

de los vértices del conjunto convexo.
B) Encuentre para qué valores de α el PPL posee infinitas soluciones óptimas.
C) Identifique para qué valores de α la solución del PPL es única.
D) Obtenga para qué valores de α el PPL no tiene solución.