Universidad Autónoma De Baja California

Facultas De Ciencias De Ingeniería Y Tecnología Valle De Las Palmas

FCITEC

Actividades de Taller

CARRERA PLAN DE CLAVE UNIDAD DE NOMBRE DE LA UNIDAD DE APRENDIZAJE

ESTUDIO APRENDIZAJE
Ingeniería 2010-2 11904 Investigación de Operaciones I
Mecatrónica

TALLER No. NOMBRE DEL TALLER DURACIÓN (HORAS)

2 Método Grafico 3

Elaboró: Revisó:
M.C. Alma Evelia Romero Bastida

1.- INTRODUCCIÓN: Este taller presentará el fundamento y el procedimiento para la solución de diferentes tipos
de modelos de Programación Lineal (PL), mediante el método de solución gráfico.
2.- OBJETIVO (COMPETENCIA): el alumno tendrá la habilidad de plantear, resolver y analizar los diferentes
modelos de PL mediante los métodos de solución gráfica para la mejora en la toma de decisiones en el sector
productivo.
3.- TEORÍA:
Muchos problemas de administración y economía están relacionados con la optimización (maximización o
minimización) de una función sujeta a un sistema de igualdades o desigualdades. La función por optimizar es
la función objetivo. Las funciones de ganancia y de costo son ejemplos de funciones Objetivo. El sistema de
igualdades o desigualdades a las que está sujeta la función objetivo refleja las restricciones (por ejemplo, las
limitaciones sobre recursos como materiales y mano de obra) impuestas a la solución (o soluciones) del problema.
Los problemas de esta naturaleza se llaman problemas de programación líneal PL; en los cuales, los valores de las
variables de decisión deben satisfacer a todo el conjunto de restricciones.
Es posible resolver en forma gráfica cualquier problema de PL de dos variables. El método gráfico soluciona
problemas de PL por medio de la representación geométrica de la función objetivo, las restricciones estructurales y
las condiciones técnicas. En esta representación geométrica, los ejes coordenados pueden asociarse ya sea con las
variables o con las restricciones tecnológicas del problema.
Sin embargo, dada su naturaleza geométrica y su poco formalismo matemático, este método brinda solo un
beneficio didáctico. El método gráfico no representa una buena alternativa de solución a problemas de PL reales,
ya que un problema de tamaño mediano tendría una dimensión de, por lo menos, (10 x 20). En Resumen, el método
gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones,
condiciones técnicas y el objetivo. El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para
modelos con tres o más variables, el método gráfico es impráctico o imposible.
Ventajas y Desventajas del Método Gráfico.
Básicamente, la mayor ventaja que representa, (como se mencionaba en el párrafo anterior) es de origen didáctico.
Cuando se inicia con el estudio de los modelos de soluciones, resulta muy conveniente la representación de la
información que este método proporciona, lo que permite observar con claridad la interacción de las variables y la

Página 1 de 6
función objetivo, así como la solución óptima. El método gráfico es una oportunidad valiosa e interesante para
involucrar al investigador de operaciones, clara y objetivamente, en los fundamentos matemáticos de los métodos
analíticos de solución a problemas de PL.
Por otra parte, la desventaja que presenta, obviamente es que en problemas reales de PL se maneja un número
mucho mayor de variables y restricciones, que las que este método permite, lo cual automáticamente lo deja fuera
de consideración, sin embargo, el método simplex toma de base la estructura que proporciona el método gráfico.
Pasos para planteamiento y desarrollo del Método Gráfico.
El procedimiento que se sigue al resolver problemas de PL por medio del método gráfico, incluye la construcción
de una gráfica de dos dimensiones con x1 y x2 como los ejes. El primer paso consiste en identificar los valores de
(x1, x2) permitidos por las restricciones. Este objetivo se logra dibujando cada una de las rectas que limitan los
valores permitidos por una restricción. Es importante hacer notar que las restricciones de no negatividad x1 >= 0 y
x2 >= 0 exigen que el área de solución factible se encuentre en el lado positivo de los ejes, es decir, en el primer
cuadrante. De forma muy general, los pasos necesarios para realizar el método son los siguientes:
graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma
simultánea.
El espacio encerrado por las restricciones restantes se determina sustituyendo en primer término <= por (=) para
cada restricción, con lo cual se produce la ecuación de una línea recta.
trazar cada línea recta en el plano y la región en cual se encuentra cada restricción cuando se considera la
desigualdad lo indica la dirección de la flecha situada sobre la línea recta asociada.
Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por
consiguiente, representa un punto factible.
Aunque hay un número infinito de puntos factibles en el espacio de soluciones, la solución óptima puede
determinarse al observar la dirección en la cual aumenta la función objetivo.
Las líneas paralelas que representan la función objetivo se trazan mediante la asignación de valores arbitrarios a fin
de determinar la pendiente y la dirección en la cual crece o decrece el valor de la función objetivo.

4.- PROCEDIMIENTO: Se evaluará el análisis que se planteó en Taller 1 de modelización y se le dará seguimiento
con los procedimientos para la solución de los problemas por el método gráfico.
En la formulación del modelo de cada problema definirá:
 Las Variables de Decisión,
 La Función Objetivo y
 Las Restricciones a las cuales se sujeta el problema.
Solucionará los problemas usando hojas milimétricas.
En la solución del problema, utilizara el método gráfico de PL e identificara:
 Cada una de las restricciones por medio de una recta,
 Identificara también el área factible de solución y
 Cada una de las soluciones factibles,
Marcará de forma sobresaliente la Solución Óptima y el Valor Optimo calculado para dicha solución.
Y entregara un reporte de Taller que contenga
 La información indicada para cada problema y
 Una portada de identificación que incluya: Logo y membrete de la Universidad, Facultad, Escuela o Centro
al que pertenece, título del producto, nombre de quien lo realiza, lugar y fecha.
El reporte deberá incluir también una breve Introducción al Taller y al final de este, una conclusión personal.

Página 2 de 6
5.- EJERCICIOS DE TALLER:

PROBLEMA 1: Una persona se gana 11 millones de pesos en la lotería y le aconsejan que invierta en dos tipos de
acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del 13 % anual. Las de tipo B son más
seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como máximo 6 millones
de pesos en la compra de acciones A y por lo menos 2 millones en la compra de acciones B. Además, decide que lo
invertido en A sea, por lo menos, igual a lo invertido en B. Si decide invertir 10 millones de pesos, ¿Cómo deberá
invertir los 10 millones para que el beneficio anual sea máximo? Formule un modelo de programación lineal que le
ayude a determinar cómo debe invertir el dinero.

PROBLEMA 2: Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y
mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual número de mecánicos que de
electricistas y que el número de mecánicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250 dólares por electricista y 200 dólares
por mecánico. Desarrolle un modelo de PL que le ayude a determinar: ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio?

PROBLEMA 3: Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el mediano
y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el segundo necesita triplay, 300 metros
de estambre y 100 clavos; el tercero utiliza triplay, 400 metros de estambre y 125 clavos. De una hoja de triplay se
pueden obtener 12 cuadros pequeños u 8 medianos ó 5 grandes. Cada mes se cuenta con 15 hojas de triplay, 68
rollos de estambre de 500 metros cada uno y 12,500 clavos. El cuadro pequeño requiere de 3 horas, el mediano de
5 horas y el grande de 6 horas para su elaboración. Mensualmente se dispone de 530 horas para la fabricación de
los cuadros. La experiencia que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada
60 cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y grandes son $22, $35 y $45
respectivamente. Formule un modelo de programación lineal entera que le ayude a determinar: ¿Cuántos cuadros
de cada tipo deben hacerse para que la utilidad sea máxima?

PROBLEMA 4: PROTRAC, Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos,
llamada equipo de excavación, se utiliza de manera primordial en aplicaciones de construcción. La otra línea,
denominada equipo para la silvicultura, está destinada a la industria maderera. Tanto la máquina más grande de la
línea de equipo de excavación (la E-9), como la mayor de toda la línea de equipo para la silvicultura (la F-9) son
fabricadas en los mismos departamentos y con el mismo equipo. Empleando las proyecciones económicas
correspondientes al siguiente mes, el gerente de mercadotecnia de PROTRAC ha considerado que durante ese
periodo será posible vender todas las E-9 y F-9 que la compañía sea capaz de producir. La gerencia tiene que
recomendar ahora una meta de producción para el mes próximo. Es decir, ¿cuántas E-9 y F-9 deberán fabricar si la
dirección de PROTRAC desea maximizar la contribución del mes entrante las ganancias (es decir, el margen de
contribución, definido como los ingresos menos los costos variables)?
Los datos de PROTRAC La toma de esta decisión requiere la consideración de los siguientes factores importantes:
1. El margen de contribución unitaria de PROTRAC es de $5000 por cada E-9 vendida y de $4000 por cada
F-9.
2. Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como en el B.
Para la producción correspondiente al mes próximo, estos dos departamentos tienen tiempos disponibles de
150 y 160 horas, respectivamente. La fabricación de cada E-9 requiere 10 horas de maquinado en el
departamento Ay 20 horas en el departamento B, mientras que la de cada F-9 requiere 15 horas en el
departamento A y 10 en el B.
3. Para que la administración cumpla un acuerdo concertado con el sindicato, las horas totales de trabajo
invertidas en la prueba de productos terminados del siguiente mes no deben ser más allá del 10% inferior a
una meta convenida de 150 horas. Estas pruebas se llevan a cabo en un tercer departamento y no tienen
Página 3 de 6
 nada que ver con las actividades de los departamentos A y B. Cada E-9 es sometida a pruebas durante 30
horas y cada F-9 durante 10. Dado que el 10% de 150 es 15, las horas destinadas a las pruebas no pueden
ser menores que 135
4. Con el fin de mantener su posición actual en el mercado, la alta gerencia ha decretado como política
operativa que: deberá construirse cuando menos una F-9 por cada tres E-9 que sean fabricadas.
5. Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F9 (en cualquier
combinación) para el próximo mes, por lo cual tendrá que producirse por lo menos esa cantidad.

PROBLEMA 5: la Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos en una de sus
fábricas, la investigación de mercado indica ventas a lo más 40 televisores de 27” y 10 de 20” cada mes. El número
máximo de horas-hombre disponible es de 500 por mes, un televisor de 27” requiere 20 horas-hombre y uno 20”
requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una ganancia
de $ 80. Un distribuidor está de acuerdo en comprar todos los televisores producidos siempre y cuando no exceda
el máximo indicado por el estudio de mercado.
a) ¿Cuál es la solución óptima?
b) ¿Cuál es la contribución total a la utilidad que puede ganar la empresa con las cantidades de producción
arriba citadas?
c) ¿Cuáles restricciones no tienen holgura?

PROBLEMA 6: Weenis and Buns es una planta procesadora de alimentos que fabrica hot dogs, muelen su propia
harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato
con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada salchichas para
hot dog requiere ¼ de libra de producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes
de ambos productos, por último la mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana),
cada salchichas para hot dog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada
salchichas para hot dog proporciona una ganancia de $ 0.20 y cada pan $ 0.10, Weenis and Buns desea saber cuántos
salchichas para hot dog y cuantos panes debe producir cada semana para logara la ganancia más alta posible.
a) Encuentre la solución óptima.
b) ¿Cuál es la contribución total a la utilidad que puede ganar la empresa con las cantidades de producción
arriba indicadas?
c) ¿Qué cantidad de materia prima se tiene en excedente?

PROBLEMA 7: Hoy es su día de suerte acaba de ganarse un premio de $ 10,000 dólares y dedicara $ 4,000 a
impuestos y diversiones, pero ha decidido invertir los otros $ 6,000. Al oír las nuevas, dos amigos le han ofrecido
una oportunidad de convertirse en socio en dos empresas distintas cada uno planeada por uno de ellos, en ambos
casos la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio
completo en caso del primer amigo debe invertir $ 5,000 dólares y 400 horas, y su ganancia estimada (sin tomar en
cuenta el valor del dinero en el tiempo) seria $ 4,500 dólares. Las cifras correspondientes para el segundo caso son
$ 4,000 dólares y 500 horas con una ganancia estimada de $ 4,500 dólares, sin embargo, ambos amigos son flexibles
y le permiten participar con cualquier fracción de participación que quiera. Si elige una participación parcial todas
las cifras dadas para la sociedad completa (inversión de dinero y tiempo, y la ganancia) se puede multiplicar por
esa fracción. Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted debe
resolver el problema de encontrar la mejor combinación.
a) ¿Cuál es la solución óptima del problema?
b) ¿Cuál es su ganancia total estimada?

Página 4 de 6
PROBLEMA 8: Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua
de solo estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe
que no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Cuenta con la siguiente información nutricional y de costo:
Gramos de ingredientes por porción Requerimiento diario
Ingredientes (gramos)
Res Papas
Carbohidratos 5 15 ≥ 50
Proteínas 20 5 ≥ 40
Grasa 15 2 ≥ 60
Costo/porción $4 $2

Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían con
estos requerimientos a un costo mínimo.
a) ¿Cuál sería la mejor recomendación para la dieta de Ralph?
b) ¿Cuál es el costo de la dieta recomendada?

Problema 9: Dwight es un maestro de primaria que también cría puercos para tener ingresos adicionales. Intenta
decir que alimento darles. Piensa que debe usar una combinación de los alimentos que venden los proveedores
locales. Dwight Desea que tenga un costo mínimo al mismo tiempo que cada puerco reciba una cantidad adecuada
de calorías y vitaminas. El costo y los contenidos de cada alimento se muestran en la tabla.

Calorías Vitaminas Costo (centavos de dólar)

X1 800 140 0.4

X2 1000 70 0.8

Cada puerco requiere al menos 8,000 calorías por día y 700 unidades de vitaminas.
a) ¿Cuál es la mejor recomendación para la dieta de los puercos?
b) ¿Cuál es el costo diario por puerco, de la dieta recomendada?

Problema 10: Kelson Sporting Equipment fabrica dos modelos de guantes de béisbol: uno normal y una manopla
de catcher. La empresa tiene disponibles 900 hrs. de tiempo de producción en su departamento de corte y costura,
300 horas disponibles en su departamento de terminado y 100 horas disponibles en su departamento de embarque.
Los requerimientos de tiempo de producción y la contribución a la utilidad de cada uno de los productos son:

Modelo TIEMPO DE PRODUCCIÓN (Hrs) Utilidad /

Guante
Corte y Terminado Empaque y
costura embarque
Guante normal 1 1/2 1/8 $5
Manopla de catcher 3/2 1/3 1/4 $8

Página 5 de 6
Suponga que la empresa está interesada en maximizar la contribución total a la utilidad.
d) Encuentre la solución óptima. ¿Cuántos guantes de cada modelo deberá fabricar Kelson?
e) ¿Cuál es la contribución total a la utilidad que puede ganar Kelson con las cantidades de producción arriba
citadas?
f) ¿Cuántas horas de tiempo de producción serán programadas en cada departamento?
g) ¿Cuál es el tiempo libre de cada departamento?

Página 6 de 6