Trabajo programación lineal unidad 1 - Tarea 1

“Modelos de decisión en la programación lineal”

Grupo: 100404_126

Presentado por:
Angie Paola Quintero Reyes

Presentado a:
Tutor
Leonardy Herrera

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Fusagasuga
2019
INTRODUCCIÓN

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual resolvemos un

problema determinado, formulado a través de ecuaciones lineales, optimizando la función objetivo,
también lineal.
Consiste en optimizar (maximizar o minimizar) una función lineal, denominada función objetivo, de tal
forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos
mediante un sistema de inecuaciones lineales.
 l resolvemos un
nción objetivo,

n objetivo, de tal
e expresamos
Ejercicio 5.

El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir c

diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por 1 cas
carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas
dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén
mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible. ¿Cuánto
carpintero a fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejerc

Problema de Maximización
Cuadro Resumen
Carpinteros Casas para perros
Grandes Medianas
Paco 1 3
Rufo 3 2
Leo 2 2
20 18

Funciòn objetivo

Maximizar
Z = 120X1 + 210X2 + 150X3

El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas gr

x+3y+2z = 20

3x+2y+2z= 18

3y+2z= 15

¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir l

Despejamos y en la tercera ecuación y reemplazamos en las dos primeras:

y = (15-2z)/3

x+3 (15-2z)/3 +2z= 20

x+15=20

x= 5

y = 11

Maximizacion de contratos diarios puede hacer con cada carpintero a fin de c

carpinteros para cumplir con sus pedidos de casas de perro a las
aga 120 dólares por 1 casa grande y 3 medianas, diariamente. Al
2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le paga 150
, diariamente. El almacén, tiene un pedido urgente, debe entregar como
lo antes posible. ¿Cuántos contratos diarios puede hacer con cada
menor costo? ¿Este ejercicio es maximización o de minimización?

n
ra perros Pago
Pequeñas
120 dolares
3 210 dolares
2 150 dolares
15

omo mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo antes posible:

pintero a fin de cumplir lo antes posible su pedido al menor costo?

s en las dos primeras:

ada carpintero a fin de cumplir lo antes posible su pedido al menor costo es de Paco 5, Rufo 10
to es de Paco 5, Rufo 10 y Paco 11
 La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está com
leche, y se elabora en 10 minutos; la ensalada súper está compuesta de 250 gramos de
minutos; la ensalada tropical está compuesta de 200 gramos de fruta, 0 gramos de crem
como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con
almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 24
una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de c
disponibles a fin de generar la mayor utilidad posible?

junior super tropical

Utilidad $ 500.00 $ 700.00 $ 600.00 disponibilidad
Fruta 150 250 200 2000
crema de leche 12 30 0 12000
tiempo 10 15 12 240

Función objetivo:
𝑧=500𝑥_1+700𝑥_2+600𝑥_3
Restricciones:
𝑓𝑟𝑢𝑡𝑎=150𝑥_1+250𝑥_2+200𝑥_3≥2.000
𝑐𝑟𝑒𝑚𝑎 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒=12𝑥_1+30𝑥_2+0𝑥_3≤12.000
𝑡𝑖𝑒𝑚𝑝𝑜=10𝑥_1+15𝑥_2+12𝑥_3≤240
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑=𝑥_1,𝑥_2,𝑥_3≥0
 
 ensalada junior está compuesta de 150 gramos de fruta, 12 gramos de crema de
puesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15
de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar
ne un contrato fijo con las fincas que proveen la fruta y no hay espacio de
ma de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera
¿Cuántas ensaladas de cada tipo se deben vender diariamente con los recursos
BIBLIOGRAFÍA
 
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial McGraw-
Hill. Recuperado de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362
 
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria.
Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913
 
Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de video].
Recuperado de: http://hdl.handle.net/10596/22660
 
 paña: Editorial McGraw-
tion?docID=4585362

o Editorial Patria.
ocID=3227913

Archivo de video].