TECSUP Investigacion de Operaciones

INVESTIGACION DE
OPERACIONES

LABORATORIO 2

PROGRAMACIÓN LINEAL
Método gráfico

-1-
Administración Industrial II TECSUP

1. OBJETIVOS:

 Identificar las variables, función objetivo y restricciones.

 Desarrollar modelo matemático mediante solver.

2. MATERIALES, EQUIPOS I/O PROGRAMAS:

COMPUTADORA

APUNTES EXCEL

PROGRAMA
SOLVER

-2-
TECSUP Investigacion de Operaciones

3. MARCO TEÓRICO:
 PROGRAMACIÓN LINEAL

La programación lineal es un conjunto de técnicas racionales de análisis

y de resolución de problemas que tiene por objeto ayudar a los
responsables en las decisiones sobre asuntos en los que interviene un
gran número de variables.
El nombre de programación lineal no procede de la creación de
programas de ordenador, sino de un término militar, programar, que
significa “realizar planes o propuestas de tiempo para el entrenamiento,
la logística o el despliegue de las unidades de combate”.

 TIPO DE SOLUCIONES

Los programas lineales con dos variables suelen clasificarse atendiendo

al tipo de solución que presentan. Éstos pueden ser:

Factibles: Si existe el conjunto de soluciones o valores que satisfacen

las restricciones. Estas a su vez pueden ser: con solución única, con
solución múltiple (si existe más de una solución) y con solución no
acotada (cuando no existe límite para la función objetivo).
No factibles: Cuando no existe el conjunto de soluciones que cumplen
las restricciones, es decir, cuando las restricciones son inconsistentes.

-3-
Administración Industrial II TECSUP

 ¿CÓMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN

LINEAL?

El primer paso para la resolución de un problema de programación

lineal consiste en la identificación de los elementos básicos de un
modelo matemático, estos son:

 Función Objetivo
La función objetivo tiene una estrecha relación con la pregunta
general que se desea responder. Si en un modelo resultasen
distintas preguntas, la función objetivo se relacionaría con la
pregunta del nivel superior, es decir, la pregunta fundamental.
Así por ejemplo, si en una situación se desean minimizar
los costos, es muy probable que la pregunta de mayor nivel sea
la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuir los
costos.

 Variables
Similar a la relación que existe entre objetivos específicos y
objetivo general, se comportan las variables de decisión
respecto a la función objetivo, puesto que estas se identifican
partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisión, son en teoría,
factores controlables del sistema que se está modelando, y
como tal, estas pueden tomar diversos valores posibles, de
los cuales se precisa conocer su valor óptimo, que contribuya
con la consecución del objetivo de la función general del
problema.

-4-
TECSUP Investigacion de Operaciones

 Restricciones
Cuando hablamos de las restricciones en un problema
de programación lineal, nos referimos a todo aquello que limita
la libertad de los valores que pueden tomar las variables de
decisión.

 PASOS PARA RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL

 Paso 1: Formular el problema

Para realizar este paso partimos de la pregunta central del

problema.

¿Cuántos metros de T y T’ se deben fabricar?

Y la formulación es:

“Determinar la cantidad de metros diarios de tejido tipo T y T’ a

fabricar teniendo en cuenta el óptimo beneficio respecto a la
utilidad”.
 Paso 2: Determinar las variables de decisión

Basándonos en la formulación del problema nuestras variables

de decisión son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar

 PASO 3: Determinar las restricciones del problema

En este paso determinamos las funciones que limitan el

problema, estas están dadas por capacidad, disponibilidad,
proporción, no negatividad entre otras.

De disponibilidad de materia prima:

0,125XT + 0,200XT’ <= 500 Hilo “a”

0,150XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”

De no negatividad
XT,XT’ >= 0

-5-
Administración Industrial II TECSUP

 PASO 4: Determinar la Función Objetivo

En este paso es de vital importancia establecer el contexto

operativo del problema para de esta forma determinar si es de
Maximización o Minimización. En este caso abordamos el
contexto de beneficio por ende lo ideal es Maximizar.

Función Objetivo
ZMAX = 4000XT + 5000XT’

 MÉTODO GRÁFICO

El método gráfico es un procedimiento de solución de problemas

de programación lineal, muy limitado en cuanto al número de variables
(2 si es un gráfico 2D y 3 si es 3D) pero muy rico en materia de
interpretación de resultados e incluso análisis de sensibilidad. Este
consiste en representar cada una de las restricciones y encontrar en la
medida de lo posible el polígono (poliedro) factible, comúnmente
llamado el conjunto solución o región factible, en el cual por razones
trigonométricas en uno de sus vértices se encuentra la mejor respuesta
(solución óptima).

 SOLUCIÓN MEDIANTE MÉTODO GRÁFICO

 Paso 1: Graficar las restricciones

Para iniciar con el trazado de las restricciones es

indispensable igualar las restricciones a 0, de esta manera
podemos mediante despeje de ecuaciones iniciar con la
tabulación que nos otorgará las coordenadas para esbozar cada
una de las gráficas. Además, dado que se trabajará en el plano
cartesiano sería prudente renombrar las variables

XT = x
XT’ = y

Igualamos las restricciones,

0,12X + 0,2y = 500
0,15X + 0,1y = 300
0,072X + 0,027y = 108

Acto seguido iniciamos con la primera restricción, hallamos las

primeras dos coordenadas. Para hallar las coordenadas
regularmente llevamos una de las variables a cero, para de esta
manera despejar más fácilmente la segunda.

-6-
TECSUP Investigacion de Operaciones

Por ejemplo, para un x = 0

0,12(0) + 0,2y = 500
0,2y = 500
500/0,2 = y
2500 = y
y para un y = 0
0,12x + 0,2(0) = 500
0,12x = 500
x = 500/0,12
x = 4167

4. PROCEDIMIENTO

EJERCICIOS PROPUESTOS

-7-
Administración Industrial II TECSUP

a. Maximizar:

Z = 2x1 + x2 ; Sujeta a:

−𝑥1 + 𝑥2 ≤ 4,

𝑥1 + 𝑥2 ≤ 6,

𝑥1 , 𝑥2 ≥ 0

b. Maximizar

Z = 8x1 + 2x2 ; Sujeta a:

𝑥1 − 𝑥2 ≤ 1,

𝑥1 + 2𝑥2 ≤ 8,

𝑥1 + 𝑥2 ≤ 5

𝑥1 , 𝑥2 ≥ 0

-8-
TECSUP Investigacion de Operaciones

c. Maximizar

Z = 2x1 + x2 − x3 ; Sujeta a:

𝑥1 + 𝑥2 ≤ 1,

𝑥1 − 2𝑥2 − 𝑥3 ≥ −2,

𝑥1 , 𝑥2 , 𝑥3 ≥ 0

d. Maximizar

Z = 60x1 + 0x2 + 90x3 + 0x4 : Sujeta a

𝑥1 − 2𝑥2 ≤ 2,

𝑥1 + 𝑥2 ≤ 5,

𝑥3 + 𝑥4 ≤ 4

𝑥3 − 2𝑥4 ≤ 7

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

-9-
Administración Industrial II TECSUP

e. Una compañía de fletes maneja los envíos de dos corporaciones, A y B, que

están ubicadas en la misma ciudad. La corporación A envía cajas que pesan 3
lb. Cada una y tienen un volumen de 2 pies 3; B envía cajas de 1 pie3 que pesan
5 lb cada una. Ambas corporaciones envían al mismo destino. El costo del
transporte por cada caja de A es $0.75 y para B es $0.50. La compañía de
fletes tiene un camión con una capacidad de carga de 2400 pies 3 y una
capacidad máxima de 36,800 lb. En un acarreo, ¿cuántas cajas desde cada
corporación debe transportar este camión de modo que el ingreso de la
compañía de fletes sea máximo? ¿Cuál es el ingreso máximo?

- 10 -
TECSUP Investigacion de Operaciones

f. Una compañía fabrica tres tipos de muebles para patio: sillas, mecedoras y
sillones. Cada uno requiere madera, plástico y aluminio, como se muestra en la
tabla siguiente:

Madera Plástico Aluminio

Silla 1 unidad 1 unidad 2 unidades
Mecedora 1 unidad 1 unidad 3 unidades
Sillón 1 unidad 2 unidades 5 unidades

La compañía tiene disponible 400 unidades de madera, 500 unidades de

plástico y 1450 de aluminio. Cada silla, mecedora y sillón se vende en $21, $24
y $36, respectivamente. Suponiendo que todos los muebles puedan venderse,
determine la producción para que el ingreso total sea máximo. ¿Cuál es el
ingreso máximo?

- 11 -
Administración Industrial II TECSUP

g. PROBLEMA SOBRE INVERSION

Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos
de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%.
Decidimos invertir un máximo de 130.000 euros en las del tipo A y como mínimo
60.000 en las del tipo B. Además queremos que la inversión en las del tipo A sea
menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la
inversión para obtener el máximo interés anual?

- 12 -
TECSUP Investigacion de Operaciones

h. PROBLEMA EN UNA PASTALERIA

En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa
necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de
250 Pts., mientras que una tarta Real necesita medio Kg. de relleno por cada Kg.
de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas
de maquinaria no pueden hacer mas de 125 tartas de cada tipo. ¿Cuántas tartas
Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?

- 13 -
Administración Industrial II TECSUP

i. PROBLEMA DE UNA EXCURSION

Una escuela prepara una excursión para 400 alumnos. La empresa de transporte
tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de
9 conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno
pequeño, 60 euros. Calcular cuántos de cada tipo hay que utilizar para que la
excursión resulte lo mas económica posible para la escuela.

- 14 -
TECSUP Investigacion de Operaciones

j. PROBLEMA DE UN TALLER MECANICO

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
euros por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de cada
clase deben elegirse para obtener el máximo beneficio y cual es este?

- 15 -
Administración Industrial II TECSUP

5. CONCLUSIONES

 Se identificó las variables, función objetivo y restricciones en los problemas

propuestos, se establecieron pasos, los cuales fueron seguidos con la finalidad
de dar soluciones y respuestas a las interrogantes.

 Se desarrolló modelo matemático, con la finalidad de reducir el tiempo de

demora, al realizar los problemas propuestos dándole soluciones y respuestas,
existen varios métodos de las cuales una de ellas fue por el método grafico
mediante solver.

6. RECOMENDACIONES

 Para identificar las variables, función objetivo y restricciones, se

recomienda leer el problema hasta que esta sea entendida y se pueda
interpretar correctamente para luego ser planteada, con la finalidad de
no tener equivocaciones y se pueda obtener un resultado óptimo.

 Para desarrollar el modelo matemático mediante solver, se recomienda,

que las restricciones estén correctamente planteadas para que al ser
trasladada al programa esta resuelva el problema sin ninguna dificultad,
también, tener en cuenta los signos, ya que cambiaría o variaría el
resultado.

7. BIBLIOGRAFIA
 https://www.gestiondeoperaciones.net/programacion_lineal/programacion-
lineal-metodo-grafico/

- 16 -