PROGRAMACION LINEAL

INTRODUCCIÓN INVESTIGACIÓN DE OPERACIONES

NIMIA GARCIA -CÓDIGO 49552466-

YURY P. JIMENEZ VILLALOBOS -CODIGO 1122125373-
JORGE A. SAENZ GONZALEZ -CÓDIGO 7307548-

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
EJEMPLO DE APLICACIÓN

NIMIA GARCÍA
EJEMPLO: El taller artesanal GARCÍA se dedica a la
fabricación de cierto modelo de sillas y de mesas, para
dicha elaboración dispone de dos materias primas,
Roble y Pino y de un departamento en el que se realiza
el montaje. Semanalmente se dispone de 160 unidades
de roble y 90 unidades de pino, y se puede trabajar a lo
sumo70 horas en la fabricación de las mesas y sillas.
Se sabe que cada mesa consume 4 unidades de roble,
3 de pino y consume 5 horas de trabajo, y cada silla
consume 2 unidades de roble y 3 de pino, y necesita 2
horas de proceso.
La venta de las mesas y sillas proporcionan un
beneficio neto de 11 y 14 unidades respectivamente.
¿Plantear un problema que permita determinar el
número de mesas y sillas que maximice el beneficio del
taller.
 Ejercicios de I.O.
Tu ejemplo: Aplicación al Ámbito de Producción
Problema/objetivo a resolver/realizar
• El objetivo es determinar cuántas mesas y sillas debería
fabricar el taller semanalmente para maximizar sus
ingresos netos.
Fases:
1. Definir la cantidad de objetos a considerar ( en función del
tiempo requerido para la producción y la materia prima)
2. definir un conjunto de los tipos productos (obtener
diferentes variedades de acuerdo al tipo de objetos y la
disponibilidad de recursos, basados en la observación)
3. Planificar y asignar recursos (asignar los productos entre
los diferentes tipos de objetos)
Tu ejemplo: Aplicación al Ámbito de Producción
Problema/objetivo a resolver/realizar
• El objetivo es determinar cuántas mesas y sillas debería
fabricar semanalmente para maximizar sus ingresos netos.
Fases:
1. Definir la cantidad de objetos a considerar ( en función del
tiempo requerido para la producción y la materia prima)
Utilización de técnicas de planificación, observación, para
medir lo que se necesita .
Tu ejemplo: Aplicación al Ámbito de Producción
Problema/objetivo a resolver/realizar
• El objetivo es determinar cuántas mesas y sillas debería
fabricar el taller semanalmente para maximizar sus
ingresos netos.
Fases:
1. Definir la cantidad de objetos a considerar ( en función del
tiempo requerido para la producción y la materia prima)

2. definir un conjunto de productos (obtener diferentes

variedades de acuerdo al tipo de objetos y la disponibilidad
de recursos, basados en la observación)

Medición y observación, para recolectar información teniendo

en cuenta el tiempo empleado y la mano de obra en la
fabricación.
Tu ejemplo: Aplicación al Ámbito de Producción
Problema/objetivo a resolver/realizar
• El objetivo es determinar cuántas mesas y sillas debería
fabricar el taller semanalmente para maximizar sus
ingresos netos.
Fases:
1. Definir la cantidad de objetos a considerar ( en función del
tiempo requerido para la producción y la materia prima)
2. definir un conjunto de productos (obtener diferentes
variedades de acuerdo al tipo de objetos y la disponibilidad
de recursos, basados en la observación)
3.Planificar y asignar recursos (asignar los componentes de
producción a las distintas categorías de objetos)
Utilización de técnicas matemáticas para la asignación de
recursos. Modelo de programación lineal a partir de la
función objetivo.
EJEMPLO DE APLICACIÓN

YURY P. JIMENEZ
VILLALOBOS
EJEMPLO

Proceso Estocástico.

En una concesionaria de motos de

segunda, el 40% son de la marca Suzuki, el
30% son Yamaha y el 30% son AKT, de los
cuales, 5 de cada 10 motos Suzuki son de
2 tiempos, 3 de cada 10 motos Yamaha son
de 2 tiempos y 2 de cada 10 motos son de
AKT, un cliente compra un auto de esta
concesionaria.
a. ¿Cuál es la probabilidad de que la moto
seleccionada por el cliente sea 2 tiempos?
b. ¿Cuál es la probabilidad de que haya
seleccionado una moto Suzuki 2 tiempos?
c. ¿Cuál es la probabilidad de que la moto
seleccionada sea Yamaha o AKT 4
tiempos?
a. Haciendo uso de un diagrama de árbol, se
facilita hacer el cálculo de probabilidades

P (Seleccionar una moto 2T) = P (Seleccionar

una moto Suzuki, Yamaha o AKT 2T) =
P(S2T) + P(Y2T) + P(A2)
= P(S)P(2T/S) + P(A)P(2T/A) + P(Y)P(2T/Y)
= 0.40*5/10 + 0.30*2/10 + 0.30*3/10
= 0.2 + 0.06 + 0.09
= 0.35
b. P (Seleccionar una moto Suzuki 2
tiempos) = 0.4*5/10 = 0.2

c. P (Seleccionar una moto Yamaha o AKT 4

tiempos)
P (Y4T) + P(A4T)
= P(Y)P(4TY) + P(A)P(4TA)
= 0.30*7/10 + 0.30*8/10
= 0.21 + 0.24 =
=0.45
EJEMPLO DE APLICACIÓN

JORGE A. SAENZ
GONZALEZ
 PROGRAMACIÓN
LINEAL

Es un rama de
la
Investigación
Operativa

La programación lineal es una técnica

matemática relativamente reciente
(siglo XX), que consiste en una serie
de métodos y procedimientos que
permiten resolver problemas de Etapas
optimización en el ámbito, sobre todo,
de las Ciencias Sociales .
Jorge Armando Sáenz
 ETAPAS DE LA
PROGRAMACIÓN
LINEAL

Primero:
Planteamiento del Segundo: Solución
Problema

Tres pasos

•Identificar las variables de

decisión
•Plantear la función objetivo
•Plantear las restricciones
Paso 1: Identificar las variables de decisión
Numero de variables: 2
A= Cantidad a elaborar del producto A
B= Cantidad a elaborar del producto B

Paso 2: Plantear la Función objetivo

Objetivo del problema: Maximizar las ganancias
Función objetivo: Max z = $5 a + $ 10 b

Restricciones
Existen diferentes tipos de restricciones para este problema

Restricciones de:
•Disponibilidad de materiales
•No negatividad (variables igual o mayor a cero)
•Integridad = variables sean enteras (no fracciones)

A >= 0
B >= 0
A y B enteras
Restricciones
Disponibilidad de materiales
Material 1 5000
Material 2 8000
2 A + 5 B < = 5000 material 1
3 A + 4 B < = 8000 material 2
De no negatividad
A >= 0
B >= 0

Integridad
A y B enteras
Planteamiento completo del Ejemplo 1
Variables
A= Cantidad a elaborar del producto A
B= Cantidad a elaborar del producto B
Funcion objetivo
Max z = $5 A + $ 10 B
Restricciones
2 A + 5 B < = 5000 material 1
3 A + 4 B < = 8000 material 2
A >= 0
B >= 0
A y B enteras
FIN